Invention Grant
- Patent Title: Method of extracting ridge line and valley line from three-dimensional point data
- Patent Title (中): 从三维点数据中提取脊线和谷线的方法
-
Application No.: US11986122Application Date: 2007-11-20
-
Publication No.: US08238619B2Publication 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

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.
Public/Granted literature
- US20080181469A1 Method of extracting ridge line and valley line from three-dimensional point data Public/Granted day:2008-07-31
Information query