Constraint Voronoi Grid Generation in 2D Arbitrary Domain by Refinement Algorithm

• Autorzy: Li H. , Zeng Y. , Cai Q. , Liu Y. , Du J.

Warianty tytułu

PL

Tworzenie siatek Voronoi ograniczeniami w przestrzeni dwuwymiarowej przy pomocy algorytmu rafinacyjnego

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

constraint Voronoi diagram; Delaunay triangulation; trapezium examining strip; refinement algorithm; control factor

PL

diagram Voronoi z ograniczeniami; triangulacja Delaunaya; trapezowa wstęga badań; algorytm rafinacyjny; współczynnik kontroli

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 120--123
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Li H.

• College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China

autor

Zeng Y.

• College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China

autor

Cai Q.

• College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China

autor

Liu Y.

• Institute of Mechanics, Chinese Academy of Science, Beijing 100190, China

autor

Du J.

• School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Bibliografia

• [1] Jane Tournois, Pierre Alliez and Olivier Devillers.2D Centroidal Voronoi Tessellations with Constraints. doi:10.4208/nmtma.2010.32s.6.Vol.3, No. 2, pp. 212-222
• [2] Qi Li, Haisheng Li, Qiang Cai, Yuewu Liu. Generation of 2D Conforming Voronoi Diagram in Complex Domain[C]. 2011 International Conference on Applied Informatics and Communication. Xi'an, China. Springer Verlag, PP32-39
• [3] Okabe A, Boots B, Sugihara K. et al. Spatial tessellations: concepts and applications of Voronoi diagram (2nd edition) [M]. UK: John Wiley & Sons, Ltd. 2000. 242~245.
• [4] KAPPA Engineering E06–Voronoi numerical module [EB/OL].Technical reference, http://www.egr.uh.edu/courses/Engi6314/TechnicalReferences/ TR6Advanced Interpretation. PDF.
• [5] Qiang Cai, Qin Yang, Xianhai Meng. Research on 2-D constraint PEBI grid generation technique [J] Journal of Engineering Graphics, 2005 26(2):69-72.
• [6] Quanyi Yang, Qiang Cai, Jigang Li. Research on 2D constraint PEBI grid generation technique[J].Computer Engineering and Applications, 2004, 22(7):80-83.
• [7] Jigang Li.Constraint Voronoi triangulation [D] The doctoral dissertation of Beijing University of Aeronautics and Astronautics.
• [8] Verma S. A flexible gridding scheme for reservoir simulation [A]. Presented at SPE Intl, Student Paper Contest[C]. 1995, 657~672.
• [9] Toshihiro Tonuma, Hirishi Imai, Sonoko Moriyama. Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints. International Symposium on Voronoi Diagrams in Science and Engineering 2010.
• [10] Jiaye Wang, Wenping Wang, Changhe Tu. Computational geometry and applications [M]. Beijing: Science Press, 2011
• [11] A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation [J]. Journal of Algorithms, 1995, 18 (3): 548 – 558.