![Page 1: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/1.jpg)
Department of Computer Science and Engineering
An Adaptive MLS Surface for Reconstruction with
Guarantees
Tamal K. Dey and Jian Sun
![Page 2: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/2.jpg)
2/10Department of Computer Science and Engineering
• Projection MLS (PMLS) [ABC*01][Lev98] [PKKG03][AK04]
• Stationary points of certain projection operator
• Normal:
• Energy function:
• Implicit form:
Definitions of MLS surfaces
( )( )
( )
p pp P
pp P
v w xn x
w x
2
( , ( ))
1[( ) ( )] ( )
2T
pp P
y n x
y p n x y
( , ( ))( ) ( ) ( | )T
x
y n xJ x n x
y
![Page 3: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/3.jpg)
3/10Department of Computer Science and Engineering
• Implicit MLS (IMLS) [SOS04] [Kol05] • The moving lease squares solution to set of
weighted constrains• Constrains:• • Implicit function in
the simplest case:
Definitions of MLS surfaces
( ) ( )Tp px x p v 2
p P [( ( ) ( )) ( )]Min p pI x x x
[( ) ] ( )( )
( )
Tp pp P
pp P
x p v xI x
x
![Page 4: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/4.jpg)
4/10Department of Computer Science and Engineering
Theoretical guarantee of MLS
• Uniform sampling condition (USC)• Kolluri [Kol05] for IMLS, Dey et al. [DGS05] for
PMLS• Restriction of USC
• require more than 10^4 points to sample the arc (red)
• No smooth effect at the surface with big features
![Page 5: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/5.jpg)
5/10Department of Computer Science and Engineering
Adaptive MLS (AMLS)
• Adaptive sampling condition (ASC)• need only 6 points to sample the arc
• Choice of weighting function
• AMLS function
![Page 6: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/6.jpg)
6/10Department of Computer Science and Engineering
Effect of nearby samples
![Page 7: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/7.jpg)
7/10Department of Computer Science and Engineering
Effect of distant samples
![Page 8: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/8.jpg)
8/10Department of Computer Science and Engineering
Effect of distant samples (cont’)
![Page 9: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/9.jpg)
10/10Department of Computer Science and Engineering
Theoretical guarantee of AMLS
• Define map• Map is a homeomorphism
• in blue and in red
is surjective•
is injective•
are isotopic
1: (0) 0.1N
( ) 0N x
( ) [ ] 0 in 0.3z xn N
( ) 0N x
1(0) 0.1 and N
![Page 10: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/10.jpg)
11/10Department of Computer Science and Engineering
Flow of reasoning
Lemma 1
Theorem 1
Lemma 4Surjectivity
Lemma 6Injectivity
Hom Isotopic
[CCS04]
![Page 11: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/11.jpg)
12/10Department of Computer Science and Engineering
Algorithm
![Page 12: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/12.jpg)
13/10Department of Computer Science and Engineering
Justification of Normal estimation
![Page 13: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/13.jpg)
14/10Department of Computer Science and Engineering
Results
![Page 14: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/14.jpg)
15/10Department of Computer Science and Engineering
Computational Aspects
• Big Convergent Domain (Newton Projection)
![Page 15: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/15.jpg)
16/10Department of Computer Science and Engineering
Computational Aspects
• AMLS vs. PMLS
Function of PMLS [AK04]:
Function of AMLS:
![Page 16: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/16.jpg)
17/10Department of Computer Science and Engineering
A brief Explanation
![Page 17: An Adaptive MLS Surface for Reconstruction with Guarantees](https://reader035.vdocuments.us/reader035/viewer/2022062423/56814645550346895db351ef/html5/thumbnails/17.jpg)
18/10Department of Computer Science and Engineering
Computational Aspects
• TimingFunction of variant PMLS [ZPKG02]:
Projection procedure: