Title :
Tracing along an intersection closed loop, when should one stop?
Author :
Wu Shin-Ting ; Aléssio, Osmar
Author_Institution :
Electr. & Comput. Eng. Fac., State Univ. of Campinas, Brazil
Abstract :
In this paper we present an algorithm for estimating the rotation index of a closed loop from the number of singular points on it. On the basis of this index we also devise a procedure that guarantees to have an arbitrary loop being traced only once. Combining this procedure with a higher-order stepping algorithm, a robust intersection technique is resulted
Keywords :
computational geometry; computer graphics; closed loop; computational geometry; geometric modeling; higher-order stepping algorithm; robust intersection; rotation index; tracing surface intersections; Computational geometry; Detection algorithms; Performance evaluation; Piecewise linear techniques; Robustness; Shape; Solid modeling; Sufficient conditions; Testing;
Conference_Titel :
Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian Symposium on
Conference_Location :
Florianopolis
Print_ISBN :
0-7695-1330-1
DOI :
10.1109/SIBGRAPI.2001.963031
