Invention Grant
US08238619B2 Method of extracting ridge line and valley line from three-dimensional point data 有权
从三维点数据中提取脊线和谷线的方法

  • Patent Title: Method of extracting ridge line and valley line from three-dimensional point data
  • Patent Title (中): 从三维点数据中提取脊线和谷线的方法
  • Application No.: US11986122
    Application Date: 2007-11-20
  • Publication No.: US08238619B2
    Publication Date: 2012-08-07
  • Inventor: Soo-Kyun Kim
  • Applicant: Soo-Kyun Kim
  • Applicant Address: KR Samsung-ro, Yeongtong-gu, Suwon-si, Gyeonggi-do
  • Assignee: Samsung Electronics Co., Ltd.
  • Current Assignee: Samsung Electronics Co., Ltd.
  • Current Assignee Address: KR Samsung-ro, Yeongtong-gu, Suwon-si, Gyeonggi-do
  • Agency: Cha & Reiter, LLC
  • Priority: KR10-2006-0116361 20061123
  • Main IPC: G06K9/00
  • IPC: G06K9/00
Method of extracting ridge line and valley line from three-dimensional point data
Abstract:
Disclosed is a method of extracting ridge and valley lines from three-dimensional point data, the method including the steps of: receiving undefined point data obtained from a three-dimensional scanning system; estimating a normal vector by principal component analysis so as to calculate a normal vector with regard to each received point; and on the basis of such information, creating a moving least squares (MLS) surface of points approximation with regard to each received point. Then, Delaunay edge is created by a Voronoi diagram with regard to each point from the created MLS surface of points; and ridge (or valley) points are extracted by measuring zero-crossing on each Delaunay edge. Ridges and valleys as lines are created by connecting the extracted ridge points in a principal curvature direction. The extraction of ridge and valley lines is used as a pre-processing step for creating three-dimensional points into mesh data, and is advantageous for identifying general model features.
Information query
Patent Agency Ranking
0/0