PRIMITIVE QUADRIC SURFACE EXTRACTION FROM UNORGANIZED POINT CLOUD DATA
First Claim
1. A computer implemented method for extracting a primitive quadric surface from point cloud data, comprising:
- (a) obtaining point cloud data in three-dimensional (3D) space;
(b) segmenting the point cloud data to create a disjoined surface and a smooth surface segment based on spatial connectivity and surface smoothness;
(c) extracting one or more shapes from the point cloud data using geometric fitting;
wherein the geometric fitting comprises searching for one or more quadric surface parameters of a given type of model that provides a best agreement between one or more selected points from the point cloud data and a resultant model; and
(d) outputting the resultant model that includes the extracted shapes.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, apparatus, system, article of manufacture, and data structure provide the ability to extract a primitive quadric surface from point cloud data. Point cloud data is obtained in 3D space. The point cloud data is segmented to create a disjoined surface and a smooth surface segment based on spatial connectivity and surface smoothness. One or more shapes are extracted from the point cloud data using geometric fitting. The geometric fitting searches for one or more quadric surface parameters of a given type of model that provides a best agreement between selected points from the point cloud data and a resultant model.
-
Citations
22 Claims
-
1. A computer implemented method for extracting a primitive quadric surface from point cloud data, comprising:
-
(a) obtaining point cloud data in three-dimensional (3D) space; (b) segmenting the point cloud data to create a disjoined surface and a smooth surface segment based on spatial connectivity and surface smoothness; (c) extracting one or more shapes from the point cloud data using geometric fitting;
wherein the geometric fitting comprises searching for one or more quadric surface parameters of a given type of model that provides a best agreement between one or more selected points from the point cloud data and a resultant model; and(d) outputting the resultant model that includes the extracted shapes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer modeling system for extracting a primitive quadric surface from point cloud data, in a computer system comprising:
-
(a) a computer having a memory; and (b) an application executing on the computer, wherein the application is configured to; (i) obtain point cloud data in three-dimensional (3D) space; (ii) segment the point cloud data to create a disjoined surface and a smooth surface segment based on spatial connectivity and surface smoothness; (iii) extract one or more shapes from the point cloud data using geometric fitting;
wherein the geometric fitting comprises searching for one or more quadric surface parameters of a given type of model that provides a best agreement between one or more selected points from the point cloud data and a resultant model; and(iv) output the resultant model that includes the extracted shapes. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification