Invention Grant
- Patent Title: System and method for simplifying a point cloud
- Patent Title (中): 用于简化点云的系统和方法
-
Application No.: US12014110Application Date: 2008-01-15
-
Publication No.: US07925109B2Publication Date: 2011-04-12
- Inventor: Chih-Kuang Chang , Shan-Yang Fu , Xin-Yuan Wu , Xiao-Chao Sun
- Applicant: Chih-Kuang Chang , Shan-Yang Fu , Xin-Yuan Wu , Xiao-Chao Sun
- Applicant Address: CN Shenzhen, Guangdong Province TW Tu-Cheng, New Taipei
- Assignee: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd.,Hon Hai Precision Industry Co., Ltd.
- Current Assignee: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd.,Hon Hai Precision Industry Co., Ltd.
- Current Assignee Address: CN Shenzhen, Guangdong Province TW Tu-Cheng, New Taipei
- Agent Frank R. Niranjan
- Priority: CN200710201400 20070820
- Main IPC: G06K9/36
- IPC: G06K9/36

Abstract:
A method for simplifying a point cloud is provided. The method includes: (a) acquiring a point cloud; (b) establishing a topological structure for the point cloud; (c) selecting a maiden point from the point cloud as a selected point; (d) searching a plurality of points which are near to the selected point from the point cloud according to the topological structure as near points of the selected point; (e) fitting the selected point and the near points to form a paraboloid, obtaining curve equations of the paraboloid, and computing a curvature of the selected point according to the curve equations and a curvature formula; (f) repeating the steps from (c) to (e) until the curvatures of all points in the point have been computed; and (g) simplifying the point cloud according to the curvatures of the points and a preconfigured parameter. A related system is also provided.
Public/Granted literature
- US20090055096A1 SYSTEM AND METHOD FOR SIMPLIFYING A POINT CLOUD Public/Granted day:2009-02-26
Information query