• DocumentCode
    1841293
  • 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
  • fYear
    2001
  • fDate
    37165
  • Firstpage
    2
  • Lastpage
    9
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian Symposium on
  • Conference_Location
    Florianopolis
  • Print_ISBN
    0-7695-1330-1
  • Type

    conf

  • DOI
    10.1109/SIBGRAPI.2001.963031
  • Filename
    963031
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1841293