Triangular mesh intersection

Visual Computer

Volumn 20, Issue 7, 2004, Pages 448-456

  Park, Sang C ^a  

^a Ajou University   (South Korea)

Author keywords

Computational geometry; Intersection; Self; Triangular mesh

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; OPTIMIZATION; PROBLEM SOLVING;

COLLISION DETECTION; INTERSECTION; SELF-INTERSECTION; TRIANGLE-TO-TRIANGLE INTERSECTION (TTI); TRIANGULAR MESH;

COMPUTATIONAL GEOMETRY;

EID: 5444264054     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-004-0251-5     Document Type: Article

References (14)

1. Chen LL, Woo TC (1992) Computational geometry on the sphere with application to automated machining. ASME Trans J Mech Des 114:288-95
2. Choi BK, Jerard RB (1998) Sculptured surface machining. Kluwer, Dordrecht
3. Hilbert D, Cohn-Vossen S (1952) Geometry and the imagination. Chelsea, New York
4. Jimenez P, Thomas F, Torras C (2001) 3D collision detection: a survey. Comput Graph 25(2):269-285
5. Jimenez P, Torras C (2001) An orientation-based pruning tool to speed up contact determination between translating polyhedral models. Int J Robot Res 20(6):466-483
6. Jimenez P, Torras C (2003) Reducing feasible contacts between polyhedral models to red-blue intersections on the sphere. Comput-Aided Des 35(7):693-705
7. Johnson DE, Cohen E (2001) Spatialized normal cone hierarchies. Proc. ACM Symposium on Interactive 3D Graphics, March 2001, pp 129-134
8. Lee YS, Chang TC (1995) 2-Phase approach to global tool interference avoidance in 5-axis machining. Comput-Aided Des 27(10):715-29
9. Moller T, Haines E (2002) Real-time rendering. A K peters, Wellesley, MA 02482 USA
10. Park SC, Shin H (2002) Polygonal chain intersection. Comput Graph 26(2):341-350
11. Shamos MI, Hoey DJ (1976) Geometric intersection problems. In: Proc. 17th Annual Conference Foundation of Computer Science, pp 208-15
12. Tomas M, Prosolvia CAB (1997) A fast triangle-triangle intersection test. J Graph Tools 2(2):25-30
13. Volino P, Thalmann NM (1995) Collision and self-intersection detection: efficient and robust solutions for highly deformable surfaces. Proceedings of Eurographics workshop on animation and simulation, pp 55-65
14. Woo TC (1994) Visibility maps and spherical algorithms. Comput-Aided Des 26(1):6-16