CN103530899A - Geometric featuer-based point cloud simplification method - Google Patents
Geometric featuer-based point cloud simplification method Download PDFInfo
- Publication number
- CN103530899A CN103530899A CN201310493572.3A CN201310493572A CN103530899A CN 103530899 A CN103530899 A CN 103530899A CN 201310493572 A CN201310493572 A CN 201310493572A CN 103530899 A CN103530899 A CN 103530899A
- Authority
- CN
- China
- Prior art keywords
- point
- characteristic edge
- cloud
- strong characteristic
- sampled point
- 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.)
- Pending
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
The invention provides a geometric feature-based point cloud simplification method. The steps are as follows: by constructing the moving least square of the nearest neighbor point set of 3D (three-dimensional) sample points, the normal of the sample points is calculated, and moreover, by analyzing the neighbor point set according to covariances, the curvature of the sample points is estimated; by analyzing the normal voted tensor of the sample points, the feature edge intensity of the sample points is calculated, and accordingly, point cloud data are decomposed into a strange-edge part and a non-strong-edge part; by utilizing MeanShift clustering, surface area geometric feature similarity clustering is carried out on the non-strong-edge part; according to a curvature threshold and a search radius, the strange-edge part and each cluster are resampled, and thereby curvature-adaptive simplification is completed. According to the curvature threshold and the search radius, the method carries out curvature-adaptive simplification guaranteeing flat area-sampling density on point cloud data. Therefore, the method can be adopted to carry out high-quality simplification keeping feature boundaries and curved surface details on point cloud data.
Description
Technical field
The present invention relates to computer graphics, computer vision and reverse-engineering field, particularly a kind of point cloud simplification method based on geometric properties.
Background technology
The fast development that technology is obtained in 3D scanning, makes 3D cloud data model become the voice data continue one dimension, the view data of two dimension and a kind of emerging Digital Media after video data.In the fields such as reverse-engineering, industrial products innovative design, digital entertainment, video display animation, physical simulation, historical relic's protection and reparation, cloud data model has a wide range of applications, and has produced more and more far-reaching influence.Because 3D scanning device precision greatly improves, when the cloud data that scanning is obtained has very high degree of precision, also contain a large amount of redundancies.The cloud data of redundancy should be simplified, to effectively carry out the follow-up works for the treatment of such as point set curved surface modeling, drafting and moulding.
The simplification of cloud data at present is mainly divided into based on two class methods grid and based on point, the operation that wherein triangle gridding has been saved in the simplification based on point, and simplification process is more simple, and time complexity is also lower.Alexa equals calendar year 2001 and has proposed first the cloud data short-cut method based on point, adopts the proper subclass that vertex deletion method is former point set by model simplification.Pauly etc. have proposed a kind of short-cut method of resampling based on Fourier theory, this method depends on the layout of cloud data piecemeal (dividing).Pauly is applied to several clustering methods relevant with grid on cloud data with Kobbelt, realizes its simplification; The cluster of Kalaiah based on sampled point hierarchical structure simplified cloud data; The importance based on sampled point such as Yu is carried out Local Clustering to cloud data and is carried out its simplification.These shortcut calculations based on point are not the similaritys according to cloud data surf zone geometric properties when cluster or division, but according to the spatial relationship of sampled point, have ignored the anisotropic inherent geometric properties of surf zone; So cluster must cause similar surf zone to be divided in different class bunch, thereby has affected simplification process and the point set error that makes to simplify strengthens.These algorithms, in the process of simplifying, are not distinguished the characteristic edge of sampled point, so can not guarantee that simplified model retains enough sampling densities in characteristic edge yet.
Summary of the invention
The present invention has overcome existing deficiency in above-mentioned prior art, and a kind of point cloud simplification method that can keep characteristic boundary and curved surface details high-quality to simplify to cloud data is provided.
Technical scheme of the present invention is achieved in that
A point cloud simplification method for geometric properties, comprises the steps: (1) structure sampled point p
ithe moving least squares surfaces of nearest-neighbor point set, thus computing method to; (2) covariance analysis neighborhood point set, estimating sampling point p
icurvature; (3) analytical sampling point p
inormal direction ballot tensor, calculated characteristics limit property, and to decompose accordingly cloud data be strong characteristic edge part and non-strong characteristic edge part; (4) utilize Mean Shift algorithm cluster, dividing non-strong characteristic edge is partly class bunch collection; (5) resample strong characteristic edge part and all kinds of bunches.
For realizing goal of the invention, in step (1), sampled point p
inormal direction be to calculate by constructing the moving least squares surfaces of its nearest-neighbor point set, specifically:
(a) utilize kD tree fast search sampled point p
ik nearest-neighbor N
k(p
i), according to the scale n of cloud data, get k ∈ [9,30];
Given point set P, its moving least squares surfaces (Moving least squares, MLS) is implicitly defined as the static state set of a projection operator ψ (p, x), and this projection operator is by r ∈ R
3project to MLS curved surface S={x ∈ R
3| on ψ (p, x)=x}.The calculating of its projection operator:
(b) by nonlinear optimization, the local reference planes of matching point set.Matching point set P, finds the local reference planes H={x ∈ R that makes formula (1) nonlinear energy function minimum
3| nx-D=0}:
(c), by nonlinear optimization, calculate the bivariate polynomial of matching point set.By the neighborhood point p to a r
ibe weighted least square fitting, find local bivariate polynomial to approach g:H → R
3.If q
ip
ito the rectangular projection on H, (x
i, y
i) be its two-dimensional coordinate in local coordinate system on H; f
i=n (p
i-q) be p
iheight on H, by minimizing following weighted error function:
Can obtain the coefficient of polynomial expression g (x, y).The projection of r is defined as ψ (r)=q+g (0,0) n.
(d) determine the normal direction that the normal direction of sampled point is local reference planes H, adopt minimum spanning tree Law of Communication to carry out overall unification processing to normal direction;
For realizing goal of the invention, the described point cloud simplification method based on geometric properties, in step (2),
Definition N
k(p
i) covariance matrix
Wherein
For N
k(p
i) barycenter,
matrix C is symmetrical positive semi-definite, its 3 eigenvalue λ
i(i=0,1,2) negative real-valuedly (establishes 0≤λ for non-
0≤ λ
1≤ λ
2), can determine sampled point p
icurvature be
For realizing goal of the invention, the described point cloud simplification method based on geometric properties, in step (3), according to sampled point p
icharacteristic edge, cloud data is decomposed into strong characteristic edge and non-strong characteristic edge two parts.Specifically: definition p
inormal direction ballot tensor be
wherein N (i) is k nearest-neighbor point set N
k(p
i) in the indexed set of each point; u
ijwith || p
ij-p
i|| the weight coefficient of monotone decreasing, get u
ij=exp (|| p
ij-p
i||/σ
e), σ
e(r is n to=2r/3
k(p
i) the encirclement radius of a ball); p
ijsampled point p
ik nearest-neighbor point set N
k(p
i) in a bit, p
ij-p
irepresent distance between the two; By conversion n
ijobtain n '
ij=2 (n
ijw
ij) w
ij-n
ij, w wherein
ij=(p
i-p
ij) * n
ij* (p
i-p
ij) (|| w
ij||=1).This tensor T
ipositive semi-definite real symmetric matrix, by its eigenwert v
1, v
2, v
3(v
1>=v
2>=v
3>=0) and characteristic of correspondence vector e
1, e
2, e
3, sampled point p
icharacteristic edge be defined as:
In formula<img TranNum="149" file="BSA0000096462750000042.GIF" he="80" img-content="drawing" img-format="GIF" inline="yes" orientation="portrait" wi="390"/>δ=0.3, α=0.2 and β=0.2.This formula is divided into four classes by sampled point: sharp-pointed edge point, angle point, millet cake and other point; If sample s on sharp edge or angle point<sub TranNum="150">i</sub>be 1, if sample s on face<sub TranNum="151">i</sub>be 0, otherwise other time 0<s<sub TranNum="152">i</sub><1; So s<sub TranNum="153">i</sub>the characteristic edge that has fully reflected sampled point px.
By the sampled point in cloud data, according to levying limit property ascending sort, getting a high-end 0.08n sampled point is that strong characteristic edge point puts strong characteristic edge part in cloud, and remainder is non-strong characteristic edge part.
For realizing goal of the invention, the described point cloud simplification method based on geometric properties, in step (4), utilizes Mean Shift technology, and non-strong characteristic edge is partly carried out to surf zone geometric properties similarity cluster, specifically:
Given d dimension theorem in Euclid space R
din a point set S={x
1, x
2..., x
n, the multivariate core density Estimation function at some x place is:
Bandwidth h wherein
i>0 show to estimate the density at x point place in great x neighborhood; K (x) is DENSITY KERNEL function, and k (x) is profile function.Formula (3) is carried out to the gradient that differential obtains x place:
Converge on nearest local mode point (being the local maximum point of density Estimation).Its process: Step1 arranges initial value
for x
k, termination condition ε; Step2 is calculated by formula (5)
value; If Step3
set up and exit, otherwise
go to Step2.Thus, in the variable space of multidimensional, Mean Shift algorithm is defined in all first vegetarian refreshments (first vegetarian refreshments with local similarity) that specific characteristic is had to an identical local mode in same region (being class bunch).
The present invention, when cluster, not only considers sampled point p
ilocus (x
i, y
i, z
i), and consider p
inormal direction n
i=(n
ix, n
iy, n
iz) and curvature σ
i, p
ibe described to a vector in 7 dimensional feature space
non-strong characteristic edge is partly carried out to this cluster, make
converge to nearest local mode point
all converging on
sampled point to gather be a class; So Mean Shift technology just non-strong characteristic edge in the feature space of appointment is partly divided into class bunch collection.Because cluster of the present invention is according to the propinquity of the locus of sampled point, normal direction and curvature, historical facts or anecdotes has showed surf zone geometric properties similarity cluster.
In iterative process, bandwidth h
ian important parameter, the present invention according to
k nearest-neighbor point
get adaptively
For realizing goal of the invention, the described point cloud simplification method based on geometric properties, in step (5), to in strong characteristic edge part and non-strong characteristic edge part all kinds of bunches divide respectively and simplify, the region that curvature is large retains more sampled point, and the little region of curvature retains less sampled point; And by the sampling density of the distance assurance flat site between sampled point.Specifically:
According to simplification rate d, to strong characteristic edge part P
hEwith all kinds of bunches of P of non-strong characteristic edge
cIin sampled point according to its proximity relations, divide respectively, make each divide in sampled point curvature and be not more than threshold value T.For the flatness of a cloud is consistent before and after simplifying, the mean curvature of some cloud after simplifying
Should with simplify before
Substantially be consistent, can obtain
Thereby make the region that curvature is large keep more sampled point, the region that curvature is little retains less sampled point, realizes the adaptive simplification of curvature.
In order to keep certain sampled point at the little flat site of curvature, should control the sampling density in this region, the sampling density that the present invention realizes this region by the minimum distance between adjusting sampled point is controlled.Note initial point cloud p
nbetween middle closest approach, mean distance is
ultimate range is
(r
iminfor p
iand the distance between its closest approach), when dividing, the search radius that the present invention defines sampled point is
thereby guaranteed the sampling density of flat site.
Simplifying each divided block is barycenter separately, and barycenter point set is simplifies a some cloud.
Adopted the invention has the beneficial effects as follows of technique scheme:
The present invention utilizes and has reflected the normal direction ballot tensor analysis of sampled point characteristic edge and the Mean Shift clustering technique of surf zone geometric properties similarity, and cloud data is carried out to the simplification based on geometric properties; The present invention, according to curvature threshold and search radius, has guaranteed the curvature adaptive simplifying of flat site sampling density to cloud data.Therefore, adopt the present invention to keep the high-quality of characteristic boundary and curved surface details to simplify to cloud data.
Accompanying drawing explanation
Fig. 1 is the visual and strong characteristic edge point set figure of the some cloud Igea characteristic edge of case of the present invention, and wherein 1 (a) former cloud data (345680 sampled points), 1 (b) are that the point-rendering design sketch, 1 (c) of 1 (a) is that characteristic edge point-rendering design sketch, 1 (d) of 1 (a) is the point-rendering design sketch of the strong characteristic edge point set of 1 (a); Note: in 1 (a) presentation graphs 1, be labeled as the figure of (a), can analogize according to this, in 2 (a) presentation graphs 2, be labeled as the figure of (a)
The local mode point set that Fig. 2 restrains while being the Igea point cloud Mean Shift cluster of case of the present invention and the cluster result of distinct methods, wherein 2 (a) are local mode point sets of the present invention, 2 (b) are cluster results of the present invention, 2 (c) are hierarchical clustering method (Hierarchical Clustering, HCL) cluster result, 2 (d) are the cluster results of region growing clustering procedure (Region-Growing Clustering, RGC); Separately, in 2 (b), the figure on the right is the enlarged drawing of dotted portion in the figure of the left side, similarly, in 2 (c), 2 (d), is also like this;
Fig. 3 is case point cloud Igea simplification 90% of the present invention and point-rendering figure thereof, and 3 (a) are simplification effects of the present invention, and 3 (b) are the simplification effects of HCL, and 3 (c) are the simplification effects of RGC; Wherein, in the two row figure of Fig. 3, upper row simplifies some cloud, and lower row is the point-rendering figure of upper row's respective point cloud;
Fig. 4 be case point cloud Dragon of the present invention (437645 sampled points) simplify 92% and error visualization point draw design sketch, in two row figure, wherein upper row is that a simplification point cloud, lower row are the error visualization point drafting figure of upper row's respective point cloud, 4 (a) are the simplification effects of initial point cloud, 4 (b) are simplification effects of the present invention, 4 (c) are the simplification effects of HCL, and 4 (d) are the simplification effects of RGC;
Fig. 5 is that in case of the present invention, noise spot cloud Fandisk simplifies (366416 sampled points) 95% and point-rendering figure thereof, in two row figure, upper row simplifies some cloud, lower row is the point-rendering figure of upper row's respective point cloud, 5 (a) are the simplification effects of former noise spot cloud, 5 (b) are simplification effects of the present invention, and 5 (c) are the simplification effects of HCL, and 5 (d) are the simplification effects of RGC.
Embodiment
The specific embodiment of the present invention is as follows:
Embodiment: referring to Fig. 1~Fig. 5, a kind of point cloud simplification method based on geometric properties, described method comprises:
(1) structure sampled point p
ithe moving least squares surfaces of nearest-neighbor point set, thus computing method to.Specific as follows: the k nearest-neighbor point set N that (a) utilizes kD tree fast search sampled point
k(p
i); (b) by nonlinear optimization, matching N
k(p
i) local reference planes, find the formula (1) that makes
the local reference planes H={x ∈ R of nonlinear energy function minimum
3| nx-D=0}; (c) nonlinear optimization formula (2)
calculate matching N
k(p
i) bivariate polynomial g (x, y); (d) normal direction of determining local reference planes H is sampled point p
inormal direction n
i, adopt minimum spanning tree Law of Communication to carry out overall unification processing to normal direction.
(2) covariance analysis neighborhood point set, estimating sampling point p
icurvature.Specific as follows: definition N
k(p
i) covariance matrix
Wherein
For N
k(p
i) barycenter,
matrix C is symmetrical positive semi-definite, its 3 eigenvalue λ
i(i=0,1,2) negative real-valuedly (establishes 0≤λ for non-
0≤ λ
1≤ λ
2), determine sampled point p
icurvature be
(3) analytical sampling point p
inormal direction ballot tensor, calculate sampled point p
icharacteristic edge, and decomposition point cloud is strong characteristic edge and non-strong characteristic edge two parts.Specific as follows: definition sampled point p
inormal direction ballot tensor be
wherein N (i) is N
k(p
i) in the indexed set of each point; u
ijwith || p
ij-p
i|| the weight coefficient of monotone decreasing, get u
ij=exp (|| p
ij-p
i||/σ
e), σ
e(r is N to=2r/3
k(p
i) the encirclement radius of a ball); By conversion n
ijobtain n '
ij=2 (n
ijw
ij) w
ij-n
ij, w wherein
ij=(p
i-p
ij) * n
ij* (p
i-p
ij) (|| w
ij||=1).By the eigenwert v of this tensor
1, v
2, v
3(v
1>=v
2>=v
3>=0) and characteristic of correspondence vector e
1, e
2, e
3, p
icharacteristic edge be defined as:
In formula
δ=0.3, α=0.2 and β=0.2.By the sampled point in cloud data, according to levying limit property ascending sort, getting a high-end 0.08n sampled point is that strong characteristic edge point puts strong characteristic edge part in cloud, and remainder is non-strong characteristic edge part.
Fig. 1 is the visual and strong characteristic edge point set figure of the some cloud Igea characteristic edge of case of the present invention, wherein 1 (a) former cloud data (345680 sampled points), 1 (b) are that the point-rendering design sketch, 1 (c) of 1 (a) is that characteristic edge point-rendering design sketch (wherein pure blue identification characteristics limit property is minimum, and pure red identification characteristics limit property is maximum), 1 (d) of 1 (a) is the point-rendering design sketch of the strong characteristic edge point set of 1 (a).By legend, can be seen the s that the present invention calculates
ithe characteristic edge that has reflected fully some cloud.
(4) utilize Mean Shift cluster partly to carry out surf zone geometric properties similarity cluster to non-strong characteristic edge.Specific as follows: to describe the sampled point p in non-strong characteristic edge part
ifor
Step1 arranges initial value
for x
k, Step2 is by formula (5)
Calculate
value; If Step3
set up and exit, otherwise
go to Step2.Through this iteration, Mean Shift algorithm is defined in all first vegetarian refreshments (first vegetarian refreshments with local similarity) with identical local mode in same region (being class bunch), realizes surf zone geometric properties similarity cluster.
The local mode point set that Fig. 2 restrains while being the Igea point cloud Mean Shift cluster of case of the present invention and the cluster result of distinct methods, wherein 2 (a) are local mode point sets of the present invention, 2 (b) are cluster results of the present invention, 2 (c) are the cluster results of HCL, and 2 (d) are the cluster results of RGC.By legend, can be seen, the cluster of HCL and the cluster of RGC do not reflect the geometric properties similarity (be the sampled point of feature similarity be divided into be Bu Tong close in class bunch) of model; And cluster of the present invention has reflected the geometric properties similarity of surf zone fully.
(5) resample in strong characteristic edge part and non-strong characteristic edge part all kinds of bunches and be simplified cloud data.Specific as follows: according to simplification rate d, the sampled point in strong characteristic edge part and all kinds of bunches is divided according to its proximity relations respectively, make each divide in sampled point curvature be not more than threshold value
thereby make the region that curvature is large keep more sampled point, the region that curvature is little retains less sampled point, reach the adaptive simplification object of curvature.When dividing, the search radius that the present invention defines sampled point is simultaneously
R
iminfor p
iand the distance between its closest approach), reach the object of having controlled flat site sampling density.Simplifying each divided block is barycenter separately, and barycenter point set is simplifies a some cloud.
Fig. 3~Fig. 5 has shown simplification effect and the comparison thereof of the inventive method and HCL, RGC short-cut method, and curved surface quality and three aspects of noiseproof feature that the present invention keeps, simplifies some cloud from feature compare simplifying result.
1. feature keeps.Fig. 3~Fig. 5 has shown that the inventive method locates at the sending out of some cloud Igea, the corners of the mouth etc., the outstanding position such as the head of Dragon, ridge, foot and located to retain more sampled point at characteristic boundary of Fandisk etc., has kept characteristic boundary and curved surface details more fully compared with HCL and RGC algorithm.Reason is that the present invention is decomposed into strong characteristic edge and non-strong characteristic edge two parts by a cloud, and non-strong characteristic edge is partly carried out to surf zone geometric properties similarity cluster; So aspect characteristic boundary and the maintenance of curved surface details, the inventive method is better than the performance of HCL and RGC method.
2. simplify the curved surface quality of some cloud.The present invention adopts the error evaluation method based on MLS, assesses the curved surface quality of simplifying some cloud.Specifically:
Given two point set P and P ' represent respectively curved surface S and S ', and Q is that P carries out the point set that up-sampling obtains on S, for
its distance to curved surface S ' is d (q, S ')=min
p ' ∈ s 'd (q, p '); Just can estimate thus maximum error Δ max (S, S ') and average error delta
avgthe metric of (S, S ')
Obviously, MLS projection operator ψ can calculate the upper nearest some q ' of distance q of curved surface S ' effectively, makes
therefore there is q=q '+dn, put q and to the distance of curved surface S ' be
Utilize the method to carry out error evaluation to simplifying some cloud, table 1 has been listed the statistics of assessment errors, and shown error visualization point drafting design sketch at the 2nd row of Fig. 4 (b)~4 (d), and wherein pure blue sign error is minimum, and pure red sign error is maximum.As can be seen from Table 1, error of the present invention is lower than HCL and RGC algorithm, and Fig. 4 (b)~4 (d) the 2nd row has also showed this respect more intuitively.Reason is, the present invention has not only considered the characteristic edge of sampled point and the similarity of surf zone geometric properties, and has considered curvature threshold and sampling density, and when details is kept, flat site also can keep certain sampled point; So the curved surface quality after the present invention simplifies is better than HCL and RGC algorithm.
Table 1 assessment errors statistics
3. noiseproof feature.Fig. 5 is that in case of the present invention, noise spot cloud Fandisk simplifies (366416 sampled points) 95% and point-rendering figure thereof, and wherein upper row is that to simplify a some cloud, lower row be that the point-rendering figure, 5 (a) of upper row's respective point cloud is that former noise spot cloud, 5 (b) are that simplification effect of the present invention, 5 (c) are that the simplification effect, 5 (d) of HCL is the simplification effect of RGC.The figure illustrates, the noiseproof feature of the inventive method is better than HCL and RGC method.Main cause is that the Mean Shift technology itself that the inventive method adopts has noise removal function.
The simplification effect showing from Fig. 3~Fig. 5 and relatively can finding out, the inventive method can keep the high-quality of characteristic boundary and curved surface details to simplify to cloud data.
Claims (6)
1. the point cloud simplification method based on geometric properties, is characterized in that, described short-cut method comprises the steps: (1) structure sampled point p
ithe moving least squares surfaces of nearest-neighbor point set, thus computing method to; (2) covariance analysis neighborhood point set, estimating sampling point p
icurvature; (3) analytical sampling point p
inormal direction ballot tensor, calculated characteristics limit property, and to decompose accordingly cloud data be strong characteristic edge part and non-strong characteristic edge part; (4) utilize Mean Shift algorithm cluster, dividing non-strong characteristic edge is partly class bunch collection; (5) resample strong characteristic edge part and all kinds of bunches.
2. the point cloud simplification method based on geometric properties according to claim 1, is characterized in that: in step (1), and sampled point p
inormal direction be to calculate by constructing the moving least squares surfaces of its nearest-neighbor point set, specifically: (a) utilize kD tree fast search sampled point p
ik nearest-neighbor point set N
k(p
i), according to the scale n of cloud data, get k ∈ [9,30]; (b) by nonlinear optimization, matching k nearest-neighbor point set N
k(p
i) local reference planes; (c) by nonlinear optimization, calculate matching k nearest-neighbor point set N
k(p
i) bivariate polynomial; (d) determine sampled point p
ithe normal direction normal direction that is local reference planes, adopt minimum spanning tree Law of Communication to carry out overall unification processing to normal direction.
3. the point cloud simplification method based on geometric properties according to claim 1, is characterized in that: in step (2), define N
k(p
i) covariance matrix and analyze its 3 eigenvalue λ
i(i=0,1,2) negative real-valuedly (establishes 0≤λ for non-
0≤ λ
1≤ λ
2), determine sampled point p
icurvature be
4. the point cloud simplification method based on geometric properties according to claim 1, is characterized in that: in step (3), specifically: definition sampled point p
inormal direction ballot tensor be
wherein N (i) is k nearest-neighbor point set N
k(p
i) in the indexed set of each point; u
ijwith || p
ij-p
i|| the weight coefficient of monotone decreasing, get u
ij=exp (|| p
ij-p
i||/σ
e), σ
e(r is N to=2r/3
k(p
i) the encirclement radius of a ball); By conversion n
ijobtain n '
ij=2 (n
ijw
ij) w
ij-n
ij, w wherein
ij=(p
i-p
ij) * n
ij* (p
i-p
ij) (|| w
ij||=1); This tensor T
ipositive semi-definite real symmetric matrix, by its eigenwert v
1, v
2, v
3(v
1>=v
2>=v
3>=0) and characteristic of correspondence vector e
1, e
2, e
3, sampled point p
icharacteristic edge be defined as:
In formula
δ=0.3, α=0.2 and β=0.2; By the sampled point in cloud data, according to levying limit property ascending sort, getting a high-end 0.08n sampled point is that strong characteristic edge point puts strong characteristic edge part in cloud, and remainder is non-strong characteristic edge part.
5. the point cloud simplification method based on geometric properties according to claim 1, it is characterized in that: in step (4), non-strong characteristic edge is partly carried out to surf zone geometric properties similarity cluster, specifically: non-strong characteristic edge is partly carried out to Mean Shift algorithm, make
converge to nearest local mode point
all converging on
sampled point to gather be a class; Thus, according to geometric properties similarity, Mean Shift algorithm is partly divided into class bunch collection by non-strong characteristic edge.
6. the point cloud simplification method based on geometric properties according to claim 1, it is characterized in that: in step (5), the strong characteristic edge of resampling part and all kinds of bunches are simplified cloud data, specifically: according to curvature threshold and search radius, the sampled point of all kinds of bunches of strong characteristic edge part and non-strong characteristic edge is divided according to its proximity relations respectively, simplifying each divided block is barycenter separately, and barycenter point set is simplifies a some cloud.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310493572.3A CN103530899A (en) | 2013-10-10 | 2013-10-10 | Geometric featuer-based point cloud simplification method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310493572.3A CN103530899A (en) | 2013-10-10 | 2013-10-10 | Geometric featuer-based point cloud simplification method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103530899A true CN103530899A (en) | 2014-01-22 |
Family
ID=49932877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310493572.3A Pending CN103530899A (en) | 2013-10-10 | 2013-10-10 | Geometric featuer-based point cloud simplification method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103530899A (en) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104680567A (en) * | 2015-02-04 | 2015-06-03 | 浙江工商大学 | Method for carrying out frame clustering on three-dimensional model according to curvatures |
CN104851133A (en) * | 2015-05-25 | 2015-08-19 | 厦门大学 | Image self-adaptive grid generation variational method |
CN105069777A (en) * | 2015-07-02 | 2015-11-18 | 广东工业大学 | Automatic extracting method of neck-edge line of preparation body grid model |
CN105354829A (en) * | 2015-10-08 | 2016-02-24 | 西北农林科技大学 | Self-adaptive point cloud data segmenting method |
CN106296806A (en) * | 2016-08-10 | 2017-01-04 | 河海大学 | A kind of some cloud modeling method of additional geometrical constraint based on Least Square |
US9582939B2 (en) | 2015-06-11 | 2017-02-28 | Nokia Technologies Oy | Structure preserved point cloud simplification |
CN106530238A (en) * | 2016-09-21 | 2017-03-22 | 燕山大学 | Feature-preserving filtering method of scattered point cloud |
CN106780509A (en) * | 2016-12-01 | 2017-05-31 | 山东交通学院 | Merge the building object point cloud layer time cluster segmentation method of multidimensional characteristic |
CN107194983A (en) * | 2017-05-16 | 2017-09-22 | 华中科技大学 | A kind of three-dimensional visualization method and system based on a cloud and image data |
CN107274446A (en) * | 2017-06-05 | 2017-10-20 | 河海大学 | A kind of sharp Geometry edge point recognition methods of utilization normal direction uniformity |
CN108010002A (en) * | 2017-12-25 | 2018-05-08 | 浙江大学 | A kind of structuring point cloud denoising method based on adaptive implicit Moving Least Squares |
CN108022221A (en) * | 2017-12-06 | 2018-05-11 | 河北工业大学 | A kind of three-dimensional dispersion point cloud smoothing denoising method of Anisotropic diffusion filtering |
CN108491596A (en) * | 2018-03-08 | 2018-09-04 | 大连理工大学 | A kind of hierarchy slicing profile building method on point cloud model |
CN108597019A (en) * | 2018-05-09 | 2018-09-28 | 深圳市华讯方舟太赫兹科技有限公司 | Points Sample method, image processing equipment and the device with store function |
CN109978800A (en) * | 2019-04-23 | 2019-07-05 | 武汉惟景三维科技有限公司 | A kind of point cloud shadow data minimizing technology based on threshold value |
CN110047099A (en) * | 2019-02-27 | 2019-07-23 | 视缘(上海)智能科技有限公司 | A method of model is indicated based on 3D point cloud |
US10417821B2 (en) | 2015-05-07 | 2019-09-17 | Institut Mines Telecom | Method of simplifying a geometry model |
CN110530376A (en) * | 2019-10-10 | 2019-12-03 | 上海钛米机器人科技有限公司 | Robot localization method, apparatus, robot and storage medium |
CN110542421A (en) * | 2019-10-10 | 2019-12-06 | 上海钛米机器人科技有限公司 | Robot positioning method, positioning device, robot, and storage medium |
CN111275805A (en) * | 2020-01-20 | 2020-06-12 | 广州极点三维信息科技有限公司 | Model mesh optimization method and device based on 3D model texture |
CN112150606A (en) * | 2020-08-24 | 2020-12-29 | 上海大学 | Thread surface three-dimensional reconstruction method based on point cloud data |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100937795B1 (en) * | 2007-04-30 | 2010-01-20 | (주) 코이시스 | Treatment method for shaping of 3 dimension image using computer |
CN103136535A (en) * | 2011-11-29 | 2013-06-05 | 南京理工大学常熟研究院有限公司 | K nearest neighbor search method for point cloud simplification |
-
2013
- 2013-10-10 CN CN201310493572.3A patent/CN103530899A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100937795B1 (en) * | 2007-04-30 | 2010-01-20 | (주) 코이시스 | Treatment method for shaping of 3 dimension image using computer |
CN103136535A (en) * | 2011-11-29 | 2013-06-05 | 南京理工大学常熟研究院有限公司 | K nearest neighbor search method for point cloud simplification |
Non-Patent Citations (3)
Title |
---|
王仁芳 等: "基于相似性的点模型简化算法", 《浙江大学学报(工学版)》, vol. 43, no. 3, 31 March 2009 (2009-03-31), pages 448 - 454 * |
王仁芳 等: "点模型的几何图像简化法", 《计算机辅助设计与图形学学报》, vol. 19, no. 8, 31 August 2007 (2007-08-31), pages 1022 - 1027 * |
王仁芳 等: "点模型的快速高质量绘制", 《计算机辅助设计与图像学学报》, vol. 22, no. 2, 28 February 2010 (2010-02-28), pages 191 - 197 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104680567A (en) * | 2015-02-04 | 2015-06-03 | 浙江工商大学 | Method for carrying out frame clustering on three-dimensional model according to curvatures |
CN104680567B (en) * | 2015-02-04 | 2016-05-11 | 浙江工商大学 | According to curvature, threedimensional model is carried out the method for frame cluster |
US10417821B2 (en) | 2015-05-07 | 2019-09-17 | Institut Mines Telecom | Method of simplifying a geometry model |
CN104851133A (en) * | 2015-05-25 | 2015-08-19 | 厦门大学 | Image self-adaptive grid generation variational method |
CN104851133B (en) * | 2015-05-25 | 2017-07-18 | 厦门大学 | A kind of image adaptive mess generation variational method |
US9582939B2 (en) | 2015-06-11 | 2017-02-28 | Nokia Technologies Oy | Structure preserved point cloud simplification |
CN105069777A (en) * | 2015-07-02 | 2015-11-18 | 广东工业大学 | Automatic extracting method of neck-edge line of preparation body grid model |
CN105354829A (en) * | 2015-10-08 | 2016-02-24 | 西北农林科技大学 | Self-adaptive point cloud data segmenting method |
CN106296806B (en) * | 2016-08-10 | 2019-03-22 | 河海大学 | A kind of point cloud modeling method of the additional geometrical constraint based on Least Square |
CN106296806A (en) * | 2016-08-10 | 2017-01-04 | 河海大学 | A kind of some cloud modeling method of additional geometrical constraint based on Least Square |
CN106530238A (en) * | 2016-09-21 | 2017-03-22 | 燕山大学 | Feature-preserving filtering method of scattered point cloud |
CN106780509A (en) * | 2016-12-01 | 2017-05-31 | 山东交通学院 | Merge the building object point cloud layer time cluster segmentation method of multidimensional characteristic |
CN107194983A (en) * | 2017-05-16 | 2017-09-22 | 华中科技大学 | A kind of three-dimensional visualization method and system based on a cloud and image data |
CN107274446A (en) * | 2017-06-05 | 2017-10-20 | 河海大学 | A kind of sharp Geometry edge point recognition methods of utilization normal direction uniformity |
CN107274446B (en) * | 2017-06-05 | 2020-11-20 | 河海大学 | Method for identifying sharp geometric edge points by using normal consistency |
CN108022221A (en) * | 2017-12-06 | 2018-05-11 | 河北工业大学 | A kind of three-dimensional dispersion point cloud smoothing denoising method of Anisotropic diffusion filtering |
CN108010002A (en) * | 2017-12-25 | 2018-05-08 | 浙江大学 | A kind of structuring point cloud denoising method based on adaptive implicit Moving Least Squares |
CN108010002B (en) * | 2017-12-25 | 2021-06-01 | 浙江大学 | Structured point cloud denoising method based on adaptive implicit moving least square |
CN108491596A (en) * | 2018-03-08 | 2018-09-04 | 大连理工大学 | A kind of hierarchy slicing profile building method on point cloud model |
CN108597019A (en) * | 2018-05-09 | 2018-09-28 | 深圳市华讯方舟太赫兹科技有限公司 | Points Sample method, image processing equipment and the device with store function |
CN110047099A (en) * | 2019-02-27 | 2019-07-23 | 视缘(上海)智能科技有限公司 | A method of model is indicated based on 3D point cloud |
CN109978800A (en) * | 2019-04-23 | 2019-07-05 | 武汉惟景三维科技有限公司 | A kind of point cloud shadow data minimizing technology based on threshold value |
CN110530376A (en) * | 2019-10-10 | 2019-12-03 | 上海钛米机器人科技有限公司 | Robot localization method, apparatus, robot and storage medium |
CN110542421A (en) * | 2019-10-10 | 2019-12-06 | 上海钛米机器人科技有限公司 | Robot positioning method, positioning device, robot, and storage medium |
CN111275805A (en) * | 2020-01-20 | 2020-06-12 | 广州极点三维信息科技有限公司 | Model mesh optimization method and device based on 3D model texture |
CN112150606A (en) * | 2020-08-24 | 2020-12-29 | 上海大学 | Thread surface three-dimensional reconstruction method based on point cloud data |
CN112150606B (en) * | 2020-08-24 | 2022-11-08 | 上海大学 | Thread surface three-dimensional reconstruction method based on point cloud data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103530899A (en) | Geometric featuer-based point cloud simplification method | |
Shi et al. | Adaptive simplification of point cloud using k-means clustering | |
CN105993034B (en) | Contour completion for enhanced surface reconstruction | |
CN102136155B (en) | Object elevation vectorization method and system based on three dimensional laser scanning | |
Weber et al. | Sharp feature detection in point clouds | |
CN109740227B (en) | Miniature complex part modeling method based on feature recognition | |
CN104966317B (en) | A kind of three-dimensional method for automatic modeling based on ore body contour line | |
Zhou et al. | Normal estimation for 3D point clouds via local plane constraint and multi-scale selection | |
CN110599506B (en) | Point cloud segmentation method for three-dimensional measurement of complex special-shaped curved surface robot | |
CN106874580A (en) | A kind of bend pipe model reconstruction method based on cloud data | |
CN111581776B (en) | Iso-geometric analysis method based on geometric reconstruction model | |
Laube et al. | Learnt knot placement in B-spline curve approximation using support vector machines | |
CN113628263A (en) | Point cloud registration method based on local curvature and neighbor characteristics thereof | |
EP3846135A1 (en) | Method and device for generating body leaf-shaped structure, and computer readable storage medium | |
CN105678252A (en) | Iteration interpolation method based on face triangle mesh adaptive subdivision and Gauss wavelet | |
CN109166167B (en) | Multi-quality interface extraction method based on point set voxels | |
CN115797418A (en) | Complex mechanical part measurement point cloud registration method and system based on improved ICP | |
CN105869210A (en) | Interpolation data processing method in three-dimensional geological surface model | |
Nagy | Sector Based Linear Regression, a New Robust Method for the Multiple Linear Regression. | |
An et al. | Geometric properties estimation from line point clouds using Gaussian-weighted discrete derivatives | |
Li et al. | A self-adaption fast point cloud simplification algorithm based on normal eigenvalues | |
Amsaleg et al. | Intrinsic dimensionality estimation within tight localities: A theoretical and experimental analysis | |
CN115937460A (en) | Optimal transmission-based feature-preserving surface reconstruction method | |
Tosi et al. | Cartogram representation of the batch-SOM magnification factor. | |
CN111553195B (en) | Three-dimensional face shielding discrimination method based on multi-bitmap tangent plane and multi-scale uLBP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140122 |