CN104318622A - Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data - Google Patents
Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data Download PDFInfo
- Publication number
- CN104318622A CN104318622A CN201410581951.2A CN201410581951A CN104318622A CN 104318622 A CN104318622 A CN 104318622A CN 201410581951 A CN201410581951 A CN 201410581951A CN 104318622 A CN104318622 A CN 104318622A
- Authority
- CN
- China
- Prior art keywords
- point
- neighborhood
- dimensional
- delaunay
- projection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention relates to a triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data. The triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data includes following steps: step 1, obtaining the indoor scene inhomogeneous three dimension point cloud data; step 2, performing neighborhood tangent plane projection; step 3, optimizing a projection neighborhood N'; step 4, obtaining a Delaunay adjacent side of a given point p; step 5, completing triangular mesh modeling: repeating the steps from the step 2 to the step 4, repeating the above algorithm on all points, and then completing the triangular mesh modeling of a whole three dimension point cloud. The triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data uses uniform partition of a sector area and all direction equilibrium selection, selects adjacent points of the given point in all directions well, evenly distributes the neighborhood in all the directions, and achieves precise modeling of the indoor scene inhomogeneous three dimension point cloud data. Simultaneously, selection of nearest neighbor points in all the directions further effectively streamlines the neighborhood of the given point, and therefore the triangular mesh modeling method of the indoor scene inhomogeneous three dimension point cloud data is short in running time and high in modeling efficiency.
Description
Technical field
The present invention relates to a kind of triangle gridding modeling method, more particularly, relate to a kind of triangle gridding modeling method of indoor scene non-homogeneous three-dimensional cloud data.
Background technology
Along with the development of 3-D scanning ranging technology, three dimensional point cloud is more and more extensive in the application in the fields such as reverse-engineering, industrial detection, independent navigation.Three dimensional point cloud treatment technology, as the basis realizing above-mentioned application, has played vital effect.In three dimensional point cloud treatment technology, the triangle gridding modeling of three dimensional point cloud is a very crucial technology.Because indoor environment is a kind of structuring scene, therefore triangle gridding modeling technique is particularly suitable for the three-dimensional modeling of indoor scene, and it not only can describe indoor scene in lifelike image ground, and lays a good foundation for the classification of indoor scene and target identification.The introducing of outstanding triangle gridding modeling method significantly can improve practical situations, improves application performance.When obtaining indoor scene three dimensional point cloud, the unexpected change of the operating characteristic that Laser Distance Measuring Equipment is lined by line scan and indoor environment structure, very easily cause the instability of scanning line spacing, thus make the distribution of three dimensional point cloud become extremely uneven, bring larger difficulty to the triangle gridding modeling of indoor scene.The triangle gridding modeling of three dimensional point cloud is the study hotspot of three dimensional point cloud process field always, and its modeling method is broadly divided into two large classes: the modeling method that modeling method and region based on Delaunay trigonometric ratio increase.Generally speaking, based on the modeling method of Delaunay trigonometric ratio, although there is good operation result, need a large amount of computings, so that the execution efficiency of its algorithm is lower, modeling speed is slower; The modeling method that region increases has good operational efficiency, and modeling speed is very fast, but its modeling effect is not satisfactory sometimes.Be directed to the triangle gridding modeling of non-homogeneous three-dimensional cloud data, current domestic and international rare report, existing triangle gridding modeling technique is no longer applicable.Such as, more famous rolling ball algorithm (Ball-Pivoting Algorithm) just needs repeatedly to run according to the ball of different size to process uneven three dimensional point cloud, and result is unsatisfactory sometimes; For another example, based on the curve reestablishing method of two-dimentional Delaunay trigonometric ratio, it lays particular emphasis on the structure of the sampled point Delaunay adjacent side in section, and just their backprojection in three dimensions, to form triangle grid model, the method travelling speed is very fast, but there is strict restriction to sampling condition and the distribution of some cloud, non-homogeneous three-dimensional cloud data cannot be processed, when each local triangle, be difficult to obtain Delaunay adjacent side accurately, Holistic modeling effect is poor.
Summary of the invention
In order to overcome the deficiencies in the prior art, the object of the invention is to provide a kind of triangle gridding modeling method of indoor scene non-homogeneous three-dimensional cloud data.The method is for an indoor scene, first laser scanning and ranging instrument is utilized to obtain the non-homogeneous three-dimensional cloud data of indoor scene, its essence is a non-homogeneous point set in three dimensions, then by certain surface modeling methods, this point set is configured to a triangular mesh topological structure, with the real indoor scene of accurate description.This method solve the modeling quality brought due to cloud data skewness lower, actual scene cannot be described, the problem such as to deviate from true topological structure, and there is modeling speed faster.
In order to realize foregoing invention object, solve problem existing in prior art, the technical scheme that the present invention takes is: a kind of triangle gridding modeling method of indoor scene non-homogeneous three-dimensional cloud data, comprises the following steps:
Step 1, acquisition indoor scene non-homogeneous three-dimensional cloud data: by laser sensor, obtain indoor scene information, as non-homogeneous three-dimensional cloud data;
Step 2, the projection of neighborhood section: choose set point p=(x, y, z), calculate the mean distance d of three-dimensional point cloud, setting 5d is the radius of neighbourhood, obtains this given neighborhood of a point N={p
i=(x
i, y
i, z
i) | 1≤i≤k}, wherein: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, by the neighborhood N around p point, calculates the normal vector n of this p; By this normal vector n, build the section T at p point place, and by adjoint point p
iproject on the T of section, the point set after note projection is projection neighborhood N ';
Step 3, projection neighborhood N ' to be optimized: evenly divided with each to equilibrium selection by sector region, the projection neighborhood N ' of further optimization set point p, make set point p all have nearest projection adjoint point in all directions, the point set after note optimization is for optimizing neighborhood N ";
The Delaunay adjacent side of step 4, acquisition set point p: utilize two-dimentional Delaunay method to set point p and optimize neighborhood N " carry out triangle gridding modeling; by the two-dimentional Delaunay triangulation network lattice back mapping of acquisition to three-dimensional neighborhood space, and the three-dimensional Delaunay adjacent side that pick up and store is connected with set point p;
Step 5, complete triangle gridding modeling: repeat step 2-4, above-mentioned algorithm is repeated to each point, then completes the triangle gridding modeling of whole three-dimensional point cloud.
The projection of described step 2 neighborhood section, specifically comprises following sub-step:
The mean distance d of step (a), calculating three-dimensional point cloud, setting 5d is the radius of neighbourhood, extracts the neighborhood N of set point p;
Step (b), pass through formula
Ask for the covariance matrix M of neighborhood N, in formula: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, and T is vector transpose symbol, and column vector transposition is row vector by it;
Step (c), ask for the eigenvalue λ of M
1, λ
2, λ
3(λ
1< λ
2< λ
3), and corresponding proper vector v
1, v
2, v
3;
Step (d), by minimal eigenvalue λ
1characteristic of correspondence vector v
1unitization, namely obtain the normal vector n of set point p;
Step (e), each point in neighborhood N is all projected on the section T corresponding to normal vector n, the point set after projection is designated as projection neighborhood N '.
Described step 3 is optimized projection neighborhood N ', specifically comprises following sub-step:
Step (a), in the T of section, with set point p for initial point, built the straight line of initial point p, and make it dextrorotation from horizontal level and circle, at interval of 22.5 degree, divide a sector region, finally can form 16 sector regions centered by initial point p;
Step (b), the projection neighborhood N ' being arranged in p point section T is inserted the ready-portioned sector region of step (a);
Step (c), extract the nearest point of each sector region middle distance initial point p, these points just form the point set after optimizing, and are designated as and optimize neighborhood N ".
Described step 4 obtains the Delaunay adjacent side of set point p point, specifically comprises following sub-step:
The method that step (a), employing are divided and ruled, " according to x coordinate, be divided into several zonules, the some number in each zonule is not more than 3, and for each zonule, requirement can ensure to meet Delaunay criterion will to optimize neighborhood N;
Step (b), territory, neighbor cell is integrated into a larger region meeting Delaunay criterion;
Step (c), repetition step (b), more each comparatively large regions is successively merged, merge as a whole until all compared with large regions, so far, the local Delaunay triangle division of single completes; According to the uniqueness criterion of Delaunay trigonometric ratio, unique Delaunay trigonometric ratio result can be obtained;
Step (d), from build two-dimentional Delaunay triangle division result extract the limit be connected with set point p, by its back mapping to three-dimensional neighborhood space, and store, the limit stored is the three-dimensional Delaunay limit of set point p point.
Beneficial effect of the present invention is: a kind of triangle gridding modeling method of indoor scene non-homogeneous three-dimensional cloud data, comprise the following steps: step 1, acquisition indoor scene non-homogeneous three-dimensional cloud data: pass through laser sensor, obtain indoor scene information, as non-homogeneous three-dimensional cloud data; Step 2, the projection of neighborhood section: choose set point p=(x, y, z), calculate the mean distance d of three-dimensional point cloud, setting 5d is the radius of neighbourhood, obtains this given neighborhood of a point N={p
i=(x
i, y
i, z
i) | 1≤i≤k}, wherein: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, by the neighborhood N around p point, calculates the normal vector n of this p; By this normal vector n, build the section T at p point place, and by adjoint point p
iproject on the T of section, the point set after note projection is projection neighborhood N '; Step 3, projection neighborhood N ' to be optimized: evenly divided with each to equilibrium selection by sector region, the projection neighborhood N ' of further optimization set point p, make set point p all have nearest projection adjoint point in all directions, the point set after note optimization is for optimizing neighborhood N "; The Delaunay adjacent side of step 4, acquisition set point p: utilize two-dimentional Delaunay method to set point p and optimize neighborhood N " carry out triangle gridding modeling; by the two-dimentional Delaunay triangulation network lattice back mapping of acquisition to three-dimensional neighborhood space, and the three-dimensional Delaunay adjacent side that pick up and store is connected with set point p; Step 5, complete triangle gridding modeling: repeat step 2-4, above-mentioned algorithm is repeated to each point, then completes the triangle gridding modeling of whole three-dimensional point cloud.Compared with the prior art, the present invention utilizes sector region evenly to divide with each to equilibrium selection, have selected the adjoint point of set point preferably in all directions, make it neighborhood distribution in all directions more balanced, achieve the Accurate Model of indoor scene non-homogeneous three-dimensional cloud data.Meanwhile, given neighborhood of a point has also been simplified in the selection respectively to nearest neighbor point effectively, makes this method have lower working time and the modeling efficiency of Geng Gao.
Accompanying drawing explanation
Fig. 1 is process flow diagram of the present invention.
Fig. 2 is the schematic diagram of step of the present invention.
In figure: (a) is neighborhood section projection figure, (b) is optimized figure to projection neighborhood N ', and (c) is the Delaunay adjacent side figure obtaining set point p, and (d) is the Delaunay modeling figure under section.
Fig. 3 does not adopt part plan triangle gridding modeling schematic diagram of the present invention.
Fig. 4 is the triangle gridding modeling result figure of indoor scene 1 non-homogeneous three-dimensional cloud data.
In figure: (a) is whole structure figure, (b), (c) are partial, detailed view respectively.
Fig. 5 is the triangle gridding modeling result figure of indoor scene 2 non-homogeneous three-dimensional cloud data;
In figure: (a) is whole structure figure, (b), (c) are partial, detailed view respectively.
Embodiment
Below in conjunction with accompanying drawing, the invention will be further described.
As shown in Figure 1, a kind of triangle gridding modeling method of indoor scene non-homogeneous three-dimensional cloud data, comprise the following steps: step 1, acquisition indoor scene non-homogeneous three-dimensional cloud data: by laser sensor, obtain indoor scene information, as non-homogeneous three-dimensional cloud data; Step 2, the projection of neighborhood section: choose set point p=(x, y, z), calculate the mean distance d of three-dimensional point cloud, setting 5d is the radius of neighbourhood, obtains this given neighborhood of a point N={p
i=(x
i, y
i, z
i) | 1≤i≤k}, wherein: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, by the neighborhood N around p point, calculates the normal vector n of this p; By this normal vector n, build the section T at p point place, and by adjoint point p
iproject on the T of section, the point set after note projection is projection neighborhood N '; Step 3, projection neighborhood N ' to be optimized: evenly divided with each to equilibrium selection by sector region, the projection neighborhood N ' of further optimization set point p, make set point p all have nearest projection adjoint point in all directions, the point set after note optimization is for optimizing neighborhood N "; The Delaunay adjacent side of step 4, acquisition set point p: utilize two-dimentional Delaunay method to set point p and optimize neighborhood N " carry out triangle gridding modeling; by the two-dimentional Delaunay triangulation network lattice back mapping of acquisition to three-dimensional neighborhood space, and the three-dimensional Delaunay adjacent side that pick up and store is connected with set point p; Step 5, complete triangle gridding modeling: repeat step 2-4, above-mentioned algorithm is repeated to each point, then completes the triangle gridding modeling of whole three-dimensional point cloud.
The projection of described step 2 neighborhood section, specifically comprises following sub-step:
The mean distance d of step (a), calculating three-dimensional point cloud, setting 5d is the radius of neighbourhood, extracts the neighborhood N of set point p;
Step (b), pass through formula
Ask for the covariance matrix M of neighborhood N, in formula: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, and T is vector transpose symbol, and column vector transposition is row vector by it;
Step (c), ask for the eigenvalue λ of M
1, λ
2, λ
3(λ
1< λ
2< λ
3), and corresponding proper vector v
1, v
2, v
3;
Step (d), by minimal eigenvalue λ
1characteristic of correspondence vector v
1unitization, namely obtain the normal vector n of set point p;
Step (e), each point in neighborhood N is all projected on the section T corresponding to normal vector n, the point set after projection is designated as projection neighborhood N '; As schemed shown in (a) in Fig. 2.
Described step 3 is optimized projection neighborhood N ', specifically comprises following sub-step:
Step (a), in the T of section, with set point p for initial point, built the straight line of initial point p, and make it dextrorotation from horizontal level and circle, at interval of 22.5 degree, divide a sector region, finally can form 16 sector regions centered by initial point p;
Step (b), the projection neighborhood N ' being arranged in p point section T is inserted the ready-portioned sector region of step (a);
Step (c), extract the nearest point of each sector region middle distance initial point p, these points just form the point set after optimizing, and are designated as and optimize neighborhood N "; As schemed shown in (b) in Fig. 2.
Described step 4 obtains the Delaunay adjacent side of set point p point, specifically comprises following sub-step:
The method that step (a), employing are divided and ruled, " according to x coordinate, be divided into several zonules, the some number in each zonule is not more than 3, and for each zonule, requirement can ensure to meet Delaunay criterion will to optimize neighborhood N;
Step (b), territory, neighbor cell is integrated into a larger region meeting Delaunay criterion;
Step (c), repetition step (b), more each comparatively large regions is successively merged, merge as a whole until all compared with large regions, so far, the local Delaunay triangle division of single completes; According to the uniqueness criterion of Delaunay trigonometric ratio, unique Delaunay trigonometric ratio result can be obtained;
Step (d), from build two-dimentional Delaunay triangle division result extract the limit be connected with set point p, by its back mapping to three-dimensional neighborhood space, and store, the limit stored is the three-dimensional Delaunay limit of set point p point; As schemed shown in (c) in Fig. 2.Reruning afterwards, to each repetition step 2-4 in original point cloud data, obtaining the modeling of final section as schemed shown in (d) in Fig. 2.By the limit of all storages according to the display of trigonometric ratio result, the triangle gridding modeling result shown in Fig. 4 and Fig. 5 can be obtained.
In sum, the present invention does not carry out direct triangle gridding modeling to the discrete point in three-dimensional point cloud, but first the projection of neighborhood section is carried out to it, recycling sector region divide and each to equilibrium selection, optimize the projection neighborhood of set point, the distribution made it in all directions is more balanced, and finally utilizes each optimization neighborhood to equilibrium to realize the foundation of local triangle grid model.This not only solves the accurate modeling problem of indoor scene non-homogeneous three-dimensional cloud data, avoid the generation in large area cavity in modeling process, as shown in Figure 3, describe the topological structure of indoor scene truly, and due to the existence of optimizing process, the quantity of discrete point during local neighborhood modeling is sharply declined, avoids the some modeling of local domain mass data and the huge operation expense brought, drastically increase the operational efficiency of modeling, decrease the working time needed for modeling.
Claims (4)
1. a triangle gridding modeling method for indoor scene non-homogeneous three-dimensional cloud data, is characterized in that comprising the following steps:
Step 1, acquisition indoor scene non-homogeneous three-dimensional cloud data: by laser sensor, obtain indoor scene information, as non-homogeneous three-dimensional cloud data;
Step 2, the projection of neighborhood section: choose set point p=(x, y, z), calculate the mean distance d of three-dimensional point cloud, setting 5d is the radius of neighbourhood, obtains this given neighborhood of a point N={p
i=(x
i, y
i, z
i) | 1≤i≤k}, wherein: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, by the neighborhood N around p point, calculates the normal vector n of this p; By this normal vector n, build the section T at p point place, and by adjoint point p
iproject on the T of section, the point set after note projection is projection neighborhood N ';
Step 3, projection neighborhood N ' to be optimized: evenly divided with each to equilibrium selection by sector region, the projection neighborhood N ' of further optimization set point p, make set point p all have nearest projection adjoint point in all directions, the point set after note optimization is for optimizing neighborhood N ";
The Delaunay adjacent side of step 4, acquisition set point p: utilize two-dimentional Delaunay method to set point p and optimize neighborhood N " carry out triangle gridding modeling; by the two-dimentional Delaunay triangulation network lattice back mapping of acquisition to three-dimensional neighborhood space, and the three-dimensional Delaunay adjacent side that pick up and store is connected with set point p;
Step 5, complete triangle gridding modeling: repeat step 2-4, above-mentioned algorithm is repeated to each point, then completes the triangle gridding modeling of whole three-dimensional point cloud.
2. the triangle gridding modeling method of a kind of indoor scene non-homogeneous three-dimensional cloud data according to claim 1, is characterized in that: the projection of described step 2 neighborhood section, specifically comprises following sub-step:
The mean distance d of step (a), calculating three-dimensional point cloud, setting 5d is the radius of neighbourhood, extracts the neighborhood N of set point p;
Step (b), pass through formula
Ask for the covariance matrix M of neighborhood N, in formula: p
ifor adjoint point, i is the sequence number of adjoint point, and k is the number of adjoint point, and T is vector transpose symbol, and column vector transposition is row vector by it;
Step (c), ask for the eigenvalue λ of M
1, λ
2, λ
3(λ
1< λ
2< λ
3), and corresponding proper vector v
1, v
2, v
3;
Step (d), by minimal eigenvalue λ
1characteristic of correspondence vector v
1unitization, namely obtain the normal vector n of set point p;
Step (e), each point in neighborhood N is all projected on the section T corresponding to normal vector n, the point set after projection is designated as projection neighborhood N '.
3. the triangle gridding modeling method of a kind of indoor scene non-homogeneous three-dimensional cloud data according to claim 1, is characterized in that: described step 3 is optimized projection neighborhood N ', specifically comprises following sub-step:
Step (a), in the T of section, with set point p for initial point, built the straight line of initial point p, and make it dextrorotation from horizontal level and circle, at interval of 22.5 degree, divide a sector region, finally can form 16 sector regions centered by initial point p;
Step (b), the projection neighborhood N ' being arranged in p point section T is inserted the ready-portioned sector region of step (a);
Step (c), extract the nearest point of each sector region middle distance initial point p, these points just form the point set after optimizing, and are designated as and optimize neighborhood N ".
4. the triangle gridding modeling method of a kind of indoor scene non-homogeneous three-dimensional cloud data according to claim 1, is characterized in that: described step 4 obtains the Delaunay adjacent side of set point p point, specifically comprises following sub-step:
The method that step (a), employing are divided and ruled, " according to x coordinate, be divided into several zonules, the some number in each zonule is not more than 3, and for each zonule, requirement can ensure to meet Delaunay criterion will to optimize neighborhood N;
Step (b), territory, neighbor cell is integrated into a larger region meeting Delaunay criterion;
Step (c), repetition step (b), more each comparatively large regions is successively merged, merge as a whole until all compared with large regions, so far, the local Delaunay triangle division of single completes; According to the uniqueness criterion of Delaunay trigonometric ratio, unique Delaunay trigonometric ratio result can be obtained;
Step (d), from build two-dimentional Delaunay triangle division result extract the limit be connected with set point p, by its back mapping to three-dimensional neighborhood space, and store, the limit stored is the three-dimensional Delaunay limit of set point p point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410581951.2A CN104318622B (en) | 2014-10-25 | 2014-10-25 | Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410581951.2A CN104318622B (en) | 2014-10-25 | 2014-10-25 | Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104318622A true CN104318622A (en) | 2015-01-28 |
CN104318622B CN104318622B (en) | 2017-02-22 |
Family
ID=52373848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410581951.2A Active CN104318622B (en) | 2014-10-25 | 2014-10-25 | Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104318622B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809759A (en) * | 2015-04-03 | 2015-07-29 | 哈尔滨工业大学深圳研究生院 | Large-area unstructured three-dimensional scene modeling method based on small unmanned helicopter |
CN105608732A (en) * | 2015-12-18 | 2016-05-25 | 北京工业大学 | Triangular mesh model optimization method |
CN106569270A (en) * | 2015-10-12 | 2017-04-19 | 中国石油化工股份有限公司 | Adaptive unstructured triangular gridding method for regular grid velocity model |
CN108334080A (en) * | 2018-01-18 | 2018-07-27 | 大连理工大学 | A kind of virtual wall automatic generation method for robot navigation |
CN108920574A (en) * | 2018-06-22 | 2018-11-30 | 黑龙江科技大学 | The efficient neighborhood search method of extensive three dimensional point cloud |
CN109493380A (en) * | 2017-09-11 | 2019-03-19 | 重庆大学 | The calculation method of irregular shear surface area in a kind of Rock Joint Plane shear test |
CN109671152A (en) * | 2018-12-01 | 2019-04-23 | 大连理工大学 | A kind of line point cloud geometrical property evaluation method weighting discrete derivative based on Gauss |
CN111815691A (en) * | 2020-09-10 | 2020-10-23 | 熵智科技(深圳)有限公司 | Neighborhood access method, device, equipment and medium for grid data structure |
WO2020238111A1 (en) * | 2019-05-27 | 2020-12-03 | 浙江大学 | Half maximum probability density distribution-based three-dimensional reconstruction m cethod |
US20200380738A1 (en) * | 2019-05-27 | 2020-12-03 | Zhejiang University | Three-Dimensional Reconstruction Method Based on Half-Peak Probability Density Distribution |
US11699264B2 (en) | 2019-12-27 | 2023-07-11 | Industrial Technology Research Institute | Method, system and computing device for reconstructing three-dimensional planes |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6968299B1 (en) * | 2000-04-14 | 2005-11-22 | International Business Machines Corporation | Method and apparatus for reconstructing a surface using a ball-pivoting algorithm |
CN1835021A (en) * | 2006-04-14 | 2006-09-20 | 东南大学 | Curve triangle section structure method of 3-D scattered point set in 3-D scanning system |
EP1793349A2 (en) * | 2005-12-05 | 2007-06-06 | Siemens Medical Solutions USA, Inc. | Method and aparatus for discrete mesh filleting and rounding through ball pivoting |
CN101377851A (en) * | 2007-08-29 | 2009-03-04 | 鸿富锦精密工业(深圳)有限公司 | System and method for computing a minimum distance from point cloud to point cloud |
CN102881047A (en) * | 2012-08-01 | 2013-01-16 | 桂林电子科技大学 | Automatic non-closed implicit curved surface reconstruction method |
-
2014
- 2014-10-25 CN CN201410581951.2A patent/CN104318622B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6968299B1 (en) * | 2000-04-14 | 2005-11-22 | International Business Machines Corporation | Method and apparatus for reconstructing a surface using a ball-pivoting algorithm |
EP1793349A2 (en) * | 2005-12-05 | 2007-06-06 | Siemens Medical Solutions USA, Inc. | Method and aparatus for discrete mesh filleting and rounding through ball pivoting |
CN1835021A (en) * | 2006-04-14 | 2006-09-20 | 东南大学 | Curve triangle section structure method of 3-D scattered point set in 3-D scanning system |
CN101377851A (en) * | 2007-08-29 | 2009-03-04 | 鸿富锦精密工业(深圳)有限公司 | System and method for computing a minimum distance from point cloud to point cloud |
CN102881047A (en) * | 2012-08-01 | 2013-01-16 | 桂林电子科技大学 | Automatic non-closed implicit curved surface reconstruction method |
Non-Patent Citations (5)
Title |
---|
ADRIEN MAGLO 等: "3D mesh compression: survey, comparisons and emerging trends", 《ACM COMPUTING SURVEYS》 * |
FAUSTO BERNARDINI: "The Ball-Pivoting Algorithm for Surface Reconstruction", 《VISUALIZATION AND COMPUTER GRAPHICS》 * |
JULIE DIGNE: "An Analysis and Implementation of a Parallel Ball Pivoting Algorithm", 《IMAGE PROCESSING》 * |
宋大虎 等: "三维散乱点云快速曲面重建算法", 《计算机应用研究》 * |
陈伟 等: "一种快速三维散乱点云的三角剖分算法", 《计算机仿真》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809759A (en) * | 2015-04-03 | 2015-07-29 | 哈尔滨工业大学深圳研究生院 | Large-area unstructured three-dimensional scene modeling method based on small unmanned helicopter |
CN106569270A (en) * | 2015-10-12 | 2017-04-19 | 中国石油化工股份有限公司 | Adaptive unstructured triangular gridding method for regular grid velocity model |
CN106569270B (en) * | 2015-10-12 | 2018-10-02 | 中国石油化工股份有限公司 | The adaptive unstructured triangular grid method of regular grid rate pattern |
CN105608732A (en) * | 2015-12-18 | 2016-05-25 | 北京工业大学 | Triangular mesh model optimization method |
CN105608732B (en) * | 2015-12-18 | 2018-07-13 | 北京工业大学 | A kind of optimization method of triangle grid model |
CN109493380A (en) * | 2017-09-11 | 2019-03-19 | 重庆大学 | The calculation method of irregular shear surface area in a kind of Rock Joint Plane shear test |
CN109493380B (en) * | 2017-09-11 | 2022-05-17 | 重庆大学 | Method for calculating area of irregular shear surface in rock joint surface shear test |
CN108334080A (en) * | 2018-01-18 | 2018-07-27 | 大连理工大学 | A kind of virtual wall automatic generation method for robot navigation |
CN108920574A (en) * | 2018-06-22 | 2018-11-30 | 黑龙江科技大学 | The efficient neighborhood search method of extensive three dimensional point cloud |
CN108920574B (en) * | 2018-06-22 | 2022-09-30 | 黑龙江科技大学 | Efficient neighborhood searching method for large-scale three-dimensional point cloud data |
CN109671152A (en) * | 2018-12-01 | 2019-04-23 | 大连理工大学 | A kind of line point cloud geometrical property evaluation method weighting discrete derivative based on Gauss |
CN109671152B (en) * | 2018-12-01 | 2022-10-04 | 大连理工大学 | Line point cloud geometric characteristic estimation method based on Gaussian weighted discrete derivative |
WO2020238111A1 (en) * | 2019-05-27 | 2020-12-03 | 浙江大学 | Half maximum probability density distribution-based three-dimensional reconstruction m cethod |
US20200380738A1 (en) * | 2019-05-27 | 2020-12-03 | Zhejiang University | Three-Dimensional Reconstruction Method Based on Half-Peak Probability Density Distribution |
US11816762B2 (en) * | 2019-05-27 | 2023-11-14 | Zhejiang University | Three-dimensional reconstruction method based on half-peak probability density distribution |
US11699264B2 (en) | 2019-12-27 | 2023-07-11 | Industrial Technology Research Institute | Method, system and computing device for reconstructing three-dimensional planes |
CN111815691A (en) * | 2020-09-10 | 2020-10-23 | 熵智科技(深圳)有限公司 | Neighborhood access method, device, equipment and medium for grid data structure |
Also Published As
Publication number | Publication date |
---|---|
CN104318622B (en) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104318622A (en) | Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data | |
CN107862738B (en) | One kind carrying out doors structure three-dimensional rebuilding method based on mobile laser measurement point cloud | |
CN107392875A (en) | A kind of cloud data denoising method based on the division of k neighbours domain | |
CN106127857B (en) | The on-board LiDAR data modeling method of integrated data driving and model-driven | |
CN111243090B (en) | Earthwork volume calculating method and system | |
CN103701466A (en) | Scattered point cloud compression algorithm based on feature reservation | |
CN104835202A (en) | Quick three-dimensional virtual scene constructing method | |
CN103106632B (en) | A kind of fusion method of the different accuracy three dimensional point cloud based on average drifting | |
CN105261068A (en) | Micro-CT technology-based reservoir core three-dimensional entity model reconstruction method | |
CN107767453A (en) | A kind of building LIDAR point cloud reconstruction and optimization methods of rule-based constraint | |
CN110411464A (en) | Three-dimensional point cloud ground drawing generating method, device, equipment and storage medium | |
CN102609982B (en) | Topology discovery method of space geological data based on unstructured mode | |
CN104966317A (en) | Automatic three-dimensional modeling method based on contour line of ore body | |
CN105761312A (en) | Micro-terrain surface reconstruction method | |
CN108765568A (en) | A kind of multi-level building quick three-dimensional reconstructing method based on laser radar point cloud | |
CN104363654A (en) | Wireless sensor network three-dimensional node positioning method based on tunneling method | |
CN105069840A (en) | Three-dimensional normal distribution transformation point cloud registration method based on curvature feature | |
CN103530627B (en) | ISAR image recovery method based on two-dimensional scattering center set grid model | |
CN107038308A (en) | A kind of regular grid terrain modeling method based on linear interpolation | |
CN113963050A (en) | Method and system for calculating earth volume based on point cloud | |
CN103698810A (en) | Hybrid network minimum travel time ray tracing tomography method | |
CN106023317B (en) | A kind of weighted Voronoi diagrams drawing generating method for big data test | |
CN105931297A (en) | Data processing method applied to three-dimensional geological surface model | |
CN105869210A (en) | Interpolation data processing method in three-dimensional geological surface model | |
CN109767492A (en) | A kind of distance computation method of substation's threedimensional model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |