2007 6th International Conference on Computer Information Systems and Industrial Management Applications Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge Elk, Poland June 28-June 30 ISBN: 0-7695-2894-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CISIM.2007.15
This work presents the new attitude towards the construction and manipulation of 3D cells complexes, stored in the Augmented Quad-Edge (AQE) data structure. Each cell of a complex is constructed using the usual Quad-Edge structure, and the cells are then linked together by the dual edge that penetrates the face shared by two cells. We developed the new set of atomic operators that allow for a significant improvement of the related storage, construction and navigation algorithms in terms of the computational complexity. The idea is based on simultaneous construction of the both 3D Voronoi Diagram and its dual the Delaunay Triangulation. We expect that the increase of the efficiency related to the simultaneous manipulation of the both duals will allow for many new applications, like the real-time analysis and simulation of the modelled structures.
Citation:
Pawel Boguslawski, Christopher Gold, "Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge," cisim, pp.125-128, 2007 6th International Conference on Computer Information Systems and Industrial Management Applications, 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb