Triangular mesh surface reconstruction method based on k-neighborhood
A technology for triangular mesh and surface reconstruction, which is applied in the field of triangular mesh surface reconstruction based on k-neighborhood, can solve the problems of wasting time and large amount of calculation, and achieves wide applicability, improved quality, clear and accurate connection relationship Effect
Inactive Publication Date: 2015-11-25
NANJING UNIV OF SCI & TECH
View PDF2 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
But when k is large, calculate the intersection of points in three directions, and finally calculate the k-neighborhood according to the traditional method, avoiding a large number of floating point calculations, and judging the algorithm that the point is in the circle, but this method has a large amount of calculation , causing unnecessary waste of time
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] like figure 1 Shown, the present invention a kind of triangular mesh surface reconstruction method based on k-neighborhood, implementation process is:
[0023] Scan the object with a laser scanner to obtain a 3D point cloud model composed of data points on the surface of the object. The 3D point cloud model contains the 3D coordinate information of each point in the point cloud; perform k-neighborhood for each point in the 3D point cloud model Search; according to the k-neighborhood search results of each point, calculate the tangent plane fitted by each point in the point cloud model and its neighborhood, and estimate the normal vector of the tangent plane, that is, the normal vector; The normal vector may point from the inside of the tangent plane to the outside, or from the outside of the tangent plane to the inside. The direction of the normal vector of the tangent plane is different, which will lead to different bending directions of the generated mesh, so the norm...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention puts forward a triangular mesh surface reconstruction method based on k-neighborhood. The triangular mesh surface reconstruction method comprises the following steps: scanning an object by using a laser scanner, so as to obtain a three-dimensional point cloud model consisting of data points at the surface of the object, wherein the three-dimensional point cloud model comprises three-dimensional coordinate information of each point in the point cloud model; performing k-neighborhood search for each point in the three-dimensional point cloud model; calculating a tangent plane fitted by each point in the point cloud model and a neighborhood thereof according to a k-neighborhood search result of each point, and estimating a normal vector, i.e., a normal, of the tangent plane; performing normal unification processing for the normal; and performing triangular mesh reconstruction for the point cloud model to obtain a three-dimensional mesh model of the object. The triangular mesh surface reconstruction method of the present invention can quickly perform k-neighborhood search for each point in the point cloud model, so as to quickly reconstruct the three-dimensional mesh model of the object.
Description
technical field [0001] The invention belongs to the field of three-dimensional image reconstruction, and in particular relates to a k-neighborhood-based triangular mesh surface reconstruction method. Background technique [0002] Three-dimensional reconstruction is the process of establishing a mathematical model suitable for computer representation and processing of three-dimensional objects. It has a wide range of applications in the fields of medical treatment, digital protection of cultural relics, robot visual navigation, urban design planning and management, etc. The point cloud model of an object refers to the collection of object surface points obtained by measuring instruments. The k-neighborhood search of points in the three-dimensional point cloud model of an object refers to finding a set of data point sets X under the Euclidean distance n K nearest data points between each point in ∈R and a certain point P, so as to obtain the topological relationship between ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00
Inventor 钱惟贤余明刘恒建韩鲁孙爱娟顾国华任侃
Owner NANJING UNIV OF SCI & TECH