• Title/Summary/Keyword: constratint Delaunay triangulation

Search Result 1, Processing Time 0.018 seconds

Trimmed NURBS surface tessellation with sharp shape constraint (Sharp Shape를 유지하는 trimmed NURBS 곡면의 삼각화 방법)

  • Cho, Doo-Yeoun;Kim, In-Ill;Lee, Kyu-Yeul;Kim, Tae-Wan
    • Journal of Korea Game Society
    • /
    • v.2 no.1
    • /
    • pp.62-68
    • /
    • 2002
  • This paper presents a method for tessellating trimmed NURBS surface with preserving sharp shape Although several existing approaches need a large number of triangular meshes to represent sharp shape of surface, resulting triangular meshes may not reflect sharp edges properly. In this study, we flit detect the sharp shape of NURBS surface automatically using C1 continuous condition and then use constraint Delaunay triangulation method to present exact sharp shape with the minimum triangular meshes. And we also use approximated developed surface domain as triangulation domain of rimmed NURBS surface. In this way, the shape of triangular elements on the triangular domains is approximately preserved and can avoid distortion when mapped into three-dimensional space. finally, we show examples that demonstrate the effectiveness of the proposed scheme in terms of reducing the number of triangular meshes and preserving sharp shape of surface more exactly.

  • PDF