No/VOL: 01b/2013 Page no. 120
Authors: Haisheng Li , Yuhang Zeng , Qiang Cai , Yuewu Liu , Junping Du :
Title: Tworzenie siatek Voronoi ograniczeniami w przestrzeni dwuwymiarowej przy pomocy algorytmu rafinacyjnego
Abstract: 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.
Key words: Diagram Voronoi z ograniczeniami, Triangulacja Delaunaj’a, Trapezowa wstęga badań, Algorytm rafinacyjny, Współczynnik kontroli