loading...
Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge
Elk, Poland June 28-June 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CISIM.2007.152007 6th International Conference on ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Pawel Boguslawski, Christopher Gold, "Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge," Computer Information Systems and Industrial Management Applications, International Conference on, pp. 125-128, 2007 6th International Conference on Computer Information Systems and Industrial Management Applications, 2007.
 
 
BibTex
x
 
@article{ 10.1109/CISIM.2007.15,
author = {Pawel Boguslawski and Christopher Gold},
title = {Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge},
journal ={Computer Information Systems and Industrial Management Applications, International Conference on},
volume = {0},
year = {2007},
isbn = {0-7695-2894-5},
pages = {125-128},
doi = {http://doi.ieeecomputersociety.org/10.1109/CISIM.2007.15},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Information Systems and Industrial Management Applications, International Conference on
TI - Atomic Operators for Construction and Manipulation of the Augmented Quad-Edge
SN - 0-7695-2894-5
SP125
EP128
A1 - Pawel Boguslawski,
A1 - Christopher Gold,
PY - 2007
KW - null
VL - 0
JA - Computer Information Systems and Industrial Management Applications, International Conference on
ER -
 
Pawel Boguslawski, University of Glamorgan, UK
Christopher Gold, University of Glamorgan, UK
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.


Suggestions