In this paper, based on studying the traditional constraint Voronoi diagram generation techniques, an optimized trapezium examining strip refinement algorithm for constraint Voronoi grid generation is presented .First, the initial isosceles trapezoid examining strip sets are settled according to the constraint condition, then by introducing several control factors to subdivide the examining strip to realize the speedy generation of constraint Voronoi grids. Experimental results show the proposed algorithm can get satisfied results even in the complex domain including internal boundary constraints, pencil of lines constraints and irregular areas.
PL
W opracowaniu, w celu wytworzenia siatek Voronoi z ograniczeniami, na podstawie badań tradycyjnej techniki wytwarzania diagramem Voronoi, przedstawiono algorytm rafinacyjny tworzenia trapezowej wstęgi badań. Wstępnie ustalono równomierne trapezowe wstęgi badań zgodnie z warunkami ograniczeń. Następnie, aby przyspieszyć tworzenie siatek, podzielono badane wstęgi przez wprowadzenie kilku współczynników kontroli. Wyniki badań pokazują, że proponowany algorytm daje satysfakcjonujące wyniki w złożonych obszarach, włącznie z ograniczeniami wewnętrznymi granicami i wiązkami linii oraz w przypadku nieregularnych pól.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.