Modified half-edge data structure and its applications to 3D mesh generation for complex tube networks.

Half-edge data structure;Mesh generation;Tube networks

Richard Paris

University:University of Louisville

Department:Computer Engineering and Computer Science

关键词: Half-edge data structure;    Mesh generation;    Tube networks;   

Others  :  https://ir.library.louisville.edu/cgi/viewcontent.cgi?article=2093&context=etd

美国|英语

来源: The Universite of Louisville's Institutional Repository

【 摘 要 】

In computer graphics 3D mesh generation is an important topic, it is required for a vast number of applications. While there are currently solutions available for the generation of meshes, there is not one that suits our application well that is written in C#, for this reason a C# implementation of the half-edge data structure as well as a C# implementation of the mesh generation algorithms is needed. This document will discuss in detail the method by which the algorithms are implemented, the improvements that are made on the half-edge data structure, and the new features that have been added to the new application. Further this document will evaluate the performance improvement made by the improvements mentioned.