projecting points onto a point cloud
DESCRIPTION
Projecting points onto a point cloud. Speaker: Jun Chen Mar 22, 2007. Data Acquisition. Point clouds. 25893. Point clouds. 56194. topological. Unorganized, connectivity-free. Surface Reconstruction. Applications. Reverse Engineering Virtual Engineering Rapid Prototyping Simulation - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/1.jpg)
Projecting points onto a point cloud
Speaker: Jun Chen
Mar 22, 2007
![Page 2: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/2.jpg)
Data Acquisition
![Page 3: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/3.jpg)
Point clouds
25893
![Page 4: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/4.jpg)
Point clouds
56194
![Page 5: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/5.jpg)
Unorganized, connectivity-free
topological
![Page 6: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/6.jpg)
Surface Reconstruction
![Page 7: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/7.jpg)
Applications
Reverse Engineering Virtual Engineering Rapid Prototyping Simulation Particle systems
![Page 8: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/8.jpg)
Definition of “onto”
![Page 9: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/9.jpg)
References
Parameterization of clouds of unorganized points using dynamic base surfaces
Phillip N. Azariadis (CAD,2004)
Drawing curves onto a cloud of points for point-based modeling
Phillip N. Azariadis, Nickolas S. Sapidis (CAD,2005)
![Page 10: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/10.jpg)
References
Automatic least-squares projection of points onto point clouds with applications in reverse engineering
Yu-Shen Liu, Jean-Claude Paul et al. (CAD,2006)
![Page 11: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/11.jpg)
Parameterization of clouds of unorganized points using dynamicbase surfaces
Phillip N. Azariadis
CAD, 2004, 36(7): p607-623
![Page 12: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/12.jpg)
About the author
Instructor of the University of the Aegean, director of the Greek research institute “ELKEDE Technology & Design Centre SA”.
CAD , Design for Manufacture, Reverse Engineering, CG and Robotics.
![Page 13: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/13.jpg)
Parameterization
each point
adequate parameter
well parameterized cloud
accurate surface fitting
![Page 14: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/14.jpg)
2 D
![Page 15: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/15.jpg)
Previous work
Mesh -- Starting from an underlying 3D triangulation of the cloud of points. Ref.[17]
Unorganized Projecting data points onto the base surface Hoppe’s method, ‘simplicial’ surfaces approxi
mating an unorganized set of points Piegl and Tiller’s method, base surfaceis fitted t
o the given boundary curves and to some of the data points.
no safe, universal
![Page 16: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/16.jpg)
(0.3,1) (0,1)
![Page 17: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/17.jpg)
Work of this paper
![Page 18: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/18.jpg)
Algorithm Step 1
Initial base surface---- a Coons bilinear blended patch:
To get the n×m grid points, define: Ri(v)=S(ui,v), Rj(u)=S(u,vj),
pi,j= Ri(v)∩ Rj(u)=S(ui,vj),
so ni,j, Su(ui,vj, ), Sv(ui,vj, ) can be computed.
![Page 19: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/19.jpg)
Error function: it is suitable for the point set with noise and irregular samples.
Step 2: Squared distances error
![Page 20: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/20.jpg)
Step 2: Squared distances error
![Page 21: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/21.jpg)
Step 2: Squared distances error
Let pi,j * be the result of the projection of the point pi,j onto the cloud of points following an
associated direction ni,j.
![Page 22: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/22.jpg)
Proposition 1
![Page 23: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/23.jpg)
Step 3: Minimizing the length of the projected grid sections
No crossovers or self-loops. Define: pi0,j(1<j<m-2) is a row.
closeness
length
identity
tridiagonal and symmetric
![Page 24: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/24.jpg)
Combined projection :
O(m)
Bigger - >smoother
Step 3: Minimizing the length of the projected grid sections
![Page 25: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/25.jpg)
Step 4: Fitting the DBS to the grid Given the set of n×m grid points, a (p,q)th-d
egree tensor product B-spline interpolating surface is Ref.[26,9.2.5]:
![Page 26: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/26.jpg)
Step 5: Crossovers checking
If it fails 1. Terminate the algorithm. 2. Compute geodesic grid sections.The DBS is
re-fitted to the new grid. 3. Increase smoothing term. 4. Remove the grid sections which are stamped
as invalid.
![Page 27: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/27.jpg)
Step 5:Terminating criterion
1. The DBS approximates the cloud of points with an accepted accuracy.
![Page 28: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/28.jpg)
Step 5:Terminating criterion
1. The DBS approximates the cloud of points with an accepted accuracy.
2. The dimension of the grid has reached a predefined threshold.
3. The maximum number of iterations is surpassed.
![Page 29: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/29.jpg)
A final refinement
![Page 30: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/30.jpg)
Advantage
Only assumption:4 boundary curves
dense
thin
Contrarily to existing methods, there is
no restriction regarding the density
![Page 31: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/31.jpg)
Conclusions
Error functions Smoothing Crossovers checking
![Page 32: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/32.jpg)
Drawing curves onto a cloud of points for point-based modelling
Phillip N. Azariadis, Nickolas S. Sapidis
CAD, 2005, 37(1): p109-122
![Page 33: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/33.jpg)
About the authors
Instructor of the University of the Aegean, the Advisory Editorial Board of CAD.
curve and surface modeling/fairing/visualization, discrete solid models, finite-element meshing, reverse engineering, solid modeling
![Page 34: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/34.jpg)
Work of this paper
![Page 35: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/35.jpg)
Projection vectors
pn
pf
![Page 36: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/36.jpg)
Previous work
Dealing with 2D point set. Ref.[7,19,21,26] Appeared in Ref.[21,37]
(a) selection of the starting point is accomplished by trial and error,
(b) it involves four parameters that the user must specify,
(c) no proof of converge is presented, neither any measure for the required execution time.
![Page 37: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/37.jpg)
Note ! Reconstructing an interpolating or fitting
surface is meaningless. Surface reconstruction is not make sense. They are not always work well. (smooth, closed,
density, complexity) Require the expenditure of large amounts of
time and space. Approximation causes some loss of information.
![Page 38: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/38.jpg)
Error function
![Page 39: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/39.jpg)
Error analysis
True location
Independent of the cloud of points
![Page 40: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/40.jpg)
Weight function
distance between p
m and the axisstability
![Page 41: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/41.jpg)
Weight function
distance between p
m and the axisstability
![Page 42: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/42.jpg)
Weight function
![Page 43: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/43.jpg)
Projection vectors
pn
pf
![Page 44: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/44.jpg)
Algorithm
![Page 45: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/45.jpg)
increase
![Page 46: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/46.jpg)
Conclusions
Accuracy and robustness, directly without any reconstruction.
Method improved: Error analysis Weight function Iterative algorithm
![Page 47: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/47.jpg)
Projection of polylines onto a cloud of points
![Page 48: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/48.jpg)
Smoothing
![Page 49: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/49.jpg)
Automatic least-squares projection of points onto point clouds with applications in reverse engineering
Yu-Shen Liua, Jean-Claude Paul, Jun-Hai Yong, Pi-Qiang Yu, Hui Zhang, Jia-Guang Sun, Karthik Ramanib
CAD, 2006, 37(12): p1251-1263
![Page 50: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/50.jpg)
About the authors
Postdoctor of Purdue University
CAD
Senior researcher at CNRS
CAD, numerical analysis
Associate professor of Tsinghua University,
CAD, CG
![Page 51: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/51.jpg)
Previous work
Ray tracing (need projection vector). Ref.[1,7,8,31] MLS (noise and irregular samples, resulting in large
r approximation errors). Ref.[2,3,8,20]
![Page 52: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/52.jpg)
Review
![Page 53: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/53.jpg)
Weight function
Projection vector is unknown before projecting.
![Page 54: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/54.jpg)
Projection
Nonlinear optimization
![Page 55: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/55.jpg)
Linear optimization
Make t(n) maximum or minimum
![Page 56: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/56.jpg)
Proposition The weighted mean point p* that minimizes error function
is co-linear with the line defined by the test point p and the projection vector n computed.
![Page 57: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/57.jpg)
![Page 58: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/58.jpg)
Experimental results
![Page 59: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/59.jpg)
Experimental results
![Page 60: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/60.jpg)
Experimental results
![Page 61: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/61.jpg)
Conclusions
Automatic projection of points.
![Page 62: Projecting points onto a point cloud](https://reader036.vdocuments.us/reader036/viewer/2022062309/5681502e550346895dbe2254/html5/thumbnails/62.jpg)
Thank you!