Fast processing of triangle meshes using triangle fans

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 326-331

  Galin, Eric ^a   Akkouche, Samir ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; FANS; RAY TRACING;

GEOMETRIC ALGORITHMS; TRIANGLE FANS; TRIANGLE MESHES;

TOPOLOGY;

EID: 33846106717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.20     Document Type: Conference Paper

References (16)

1. R. Allègre, A. Barbier, E. Galin and S. Akkouche. A Hybrid Shape Representation for Free-Form Modelling. Proceedings of Shape Modeling International, 7-18, 2004.
2. J. Amanatides and K. Choi. Ray Tracing Triangular Meshes. Proceedings of the Eighth Western Computer Graphics Symposium, 43-52, 1997.
3. F. Aurenhammer. Voronoï Diagrams: a Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23, 345-405, 1991.
4. D. Badouel. An Efficient Ray-Polygon Intersection. Graphics Gems, Academic Press, 390-393, 1990.
5. P. Schneider and D. Eberly. Geometric Tools for Computer Graphics. Morgan Kaufmann, ISBN 1-55860-594-0, 2003.
6. E.G. Gilbert, D.W. Johnson and S.S. Keerthi. A Fast Procedure for Computing the Distance Between Complex Objects in Three Dimensional Space. IEEE Journal of Robotics and Automation, 4 (2), 1988.
7. A. Gueziec. MeshSweeper: Dynamic Point-to-Polygonal-Mesh Distance and Applications. IEEE Transactions on Visualization and Computer Graphics, 7(1), 47-61, 2001.
8. E. Haines. Point in Polygon Strategies. Graphics Gems IV, Academic Press, 24-46, 1994.
9. D. Johnson and E. Cohen. A Framework for Efficient Minimum Distance Computation. Proceedings of Conference on Robotics and Automation, 3678-3683, 1998.
10. S. Mauch. A fast algorithm for computing the closest point and distance transform. SIAM Journal on Scientific Computing, 2003.
11. T. Möller and B. Trumbore. Fast, Minimum Storage Ray-Triangle Intersection. Journal of Graphic Tools, 2(1), 21-28, 1997.
12. T. Möller and E. Haines. Real-Time Rendering. A.K. Peters, Second Edition, ISBN 1568811829.
13. K. Museth, D. Breen, R. Whitaker and A. Barr. Level Set Surface Editing Operators. ACM Transactions on Graphics, 21 (3), 330-338, 2002.
14. S. Roettger, W. Heidrich, P. Slusallek and H.-P. Seidel. Real-Time Generation of Continuous Levels of Detail for Height Fields. Proceedings of WSCG, 315-322, 1998.
15. H. Samet. The design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.
16. Z.-Y. Xu, Z.-S. Tang and L. Tang. An Efficient Rejection Test for Ray Triangle Mesh Intersection. Journal of Software., 14(10), 1787-1795, 2003.