Consistent normal orientation for polygonal meshes

Proceedings of Computer Graphics International Conference, CGI

Volumn , Issue , 2004, Pages 18-25

  Borodin, Pavel ^a   Zachmann, Gabriel ^a   Klein, Reinhard ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC FLAWS; GREEDY OPTIMIZATION; POLYGONAL MESHES;

ALGORITHMS; COMPUTER AIDED DESIGN; DECISION MAKING; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

COMPUTER GRAPHICS;

EID: 5444231263     PISSN: 15301052     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.2004.1309188     Document Type: Conference Paper

References (15)

1. J. Arvo and D. Kirk. Fast ray tracing by ray classification. Computer Graphics (SIGGRAPH '87 Proceedings), 21(4):55-64, July 1987.
2. P. Borodin, M. Novotni, and R. Klein. Progressive gap closing for mesh repairing. In J. Vince and R. Earnshaw, editors, Advances in Modelling, Animation and Rendering, pages 201-213. Springer Verlag, July 2002.
3. S. Fortune and C. J. Van Wyk. Efficient exact arithmetic for computational geometry. In Proc. 9th Annu. ACM Sympos. Comput. Geom., pages 163-172, May 1993.
4. M. Garland and P. S. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In D. Ebert, H. Hagen, and H. Rushmeier, editors, IEEE Visualization 98, pages 263-270, 1998.
5. M. Guthe, J. Meseth, and R. Klein. Fast and memory efficient view-dependent trimmed nurbs rendering. In S. Coquillart, H.-Y. Shum, and S.-M. Hu, editors, Pacific Graphics 2002, pages 204-213. IEEE Computer Society, October 2002.
6. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, 1992.
7. B. W. Kernighan and C. J. van Wyk. Extracting geometrical information from architectural drawings. In Proc. of the Workshop on Applied Computational Geometry, pages 8287, May 1996.
8. R. Laurini and F. Milleret-Raffort. Topological reorganization of inconsistent geographical databases: a step towards their certification. Computer and Graphics, 18(6):803-813, 1994.
9. T. M. Murali and T. A. Funkhouser. Consistent solid and boundary representations from arbitrary polygonal data. In Symposium on Interactive 3D Graphics, pages 155-162, 196, 1997.
10. M. Segal. Using tolerances to guarantee valid polyhedral modeling results. In F. Baskett, editor, Computer Graphics (SIGGRAPH '90 Proceedings), volume 24, pages 105-114, Aug. 1990.
11. X. Sheng and I. R. Meier. Generating topological structures for surface models. IEEE Computer Graphics and Applications, 15(6):35-41, 1997.
12. J. R. Shewchuk. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom., 18(3):305-363, 1997.
13. S. Teller and P. Hanrahan. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, 1993, pages 239-246, 1993.
14. W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. In M. C. Stone, editor, Computer Graphics (SIGGRAPH '87 Proceedings), volume 21, pages 153-162, July 1987.
15. G. Zachmann and E. Langetepe. Geometric data structures for computer graphics. In SIGGRAPH '03 Proceedings. ACM Transactions of Graphics, July 2003. Tutorial.