• Title/Summary/Keyword: 리지-밸리 선

Search Result 1, Processing Time 0.015 seconds

Extraction of Feature Curves from Unorganized Points (연결 정보가 없는 포인트 데이타로부터 특징선 추출 알고리즘)

  • Kim, Soo-Kyun;Kim, Sun-Jung;Kim, Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.10
    • /
    • pp.768-776
    • /
    • 2006
  • Given an unstructured point set, we use an MLS (melting least-squares) approximation to estimate the local curvatures and their derivatives at a point by means of an approximation surface Then, we compute neighbor information using a Delaunay tessellation. feature points can then be detected as zero-crossings, and connected using curvature directions. Also this approach has a fast computation time than previous methods, which based on triangle meshes. We demonstrate our method on several large point-sampled models, rendered by point-splatting, on which the feature lines are rendered with line width determined from curvatures.