Numer: 01b/2013 Str. 120
Autorzy: Haisheng Li , Yuhang Zeng , Qiang Cai , Yuewu Liu , Junping Du :
Tytuł: Tworzenie siatek Voronoi ograniczeniami w przestrzeni dwuwymiarowej przy pomocy algorytmu rafinacyjnego
Streszczenie: 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.
Słowa kluczowe: Diagram Voronoi z ograniczeniami, Triangulacja Delaunaj’a, Trapezowa wstęga badań, Algorytm rafinacyjny, Współczynnik kontroli