fourier-based and poisson surface reconstruction reporter: lincong fang 24th dec, 2008
TRANSCRIPT
![Page 1: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/1.jpg)
Fourier-based and Poisson surface reconstruction
Reporter: Lincong Fang24th Dec, 2008
![Page 2: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/2.jpg)
Implicit surfaces
F F ((xx,,yy)>0)>0
F F ((xx,,yy)<0)<0
F F ((xx,,yy) =0) =0
![Page 3: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/3.jpg)
![Page 4: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/4.jpg)
![Page 5: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/5.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 6: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/6.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 7: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/7.jpg)
Characteristic Function
0M
1M
MM
1 if ( , , )( , , )
0 otherwiseM
x y z Mx y z
![Page 8: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/8.jpg)
Reconstruction
Mp
MppM if0
if1
M
01
0
00
0
1
1
![Page 9: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/9.jpg)
Fourier Coefficients
The Fourier coefficients of the characteristic function give an expression of M as a sum of complex exponentials:
( )
, ,
ˆ( , , ) ( , , ) i lx my nzM M
l m n
x y z l m n e
![Page 10: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/10.jpg)
Divergence Theorem
3 (three-dimensional solid)M R
3 3( , , ) : (vector-valued function)x y zF F F F R R ??????????????
( ) ( ), ( )M M
F p dp F p n p dp
??????????????????????????????????????????
( ) yx zFF F
F px y z
??????????????
=
![Page 11: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/11.jpg)
Monte-Carlo integration
1
| |( ) ( ),
N
iiMi
MF p dp F p n
N
????????????????????????????????????????????????????????
{ , }iip n M????????????????????????????
3 (three-dimensional solid)M R
3 3( , , ) : (vector-valued function)x y zF F F F R R ??????????????
( ) ( ), ( )M M
F p dp F p n p dp
??????????????????????????????????????????
( ) yx zFF F
F px y z
??????????????
![Page 12: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/12.jpg)
, ,( )( , , )l m nM
F x y z dxdydz ??????????????
Fourier Coefficients
3
( )( , , ) ( , , ) i lx my nzM MR
l m n x y z e dxdydz
( )x y zi lp mp np
p Me dxdydz
( ), ( )M
F p n p dp
????????????????????????????
, ,
1
1( ),
N
l m n jjj
F p nN
??????????????????????????????????????????
![Page 13: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/13.jpg)
( )
( ), ,
( )
( , , )
i lx my nz
i lx my nzl m n
i lx my nz
ie
l m ni
F x y z el m n
ie
l m n
??????????????
( )2 2 2
( ), , 2 2 2
( )2 2 2
( , , )
i lx my nz
i lx my nzl m n
i lx my nz
ile
l m nim
F x y z el m n
ine
l m n
??????????????
Anisotropic
![Page 14: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/14.jpg)
![Page 15: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/15.jpg)
, ,
1
1( , , ) ( ),
N
l m n jM jj
l m n F p nN
??????????????????????????????????????????
1
1( ) ( )
j
N
jpj
N p p nN
??????????????????????????????????????????????????????????????????????
,
1
1( ) j
Nl p
j
j
N l e nN
????????????? ??????????????????????????????????????????? ,
21
( ) ,|| ||
j
Ni l p
jMj
il e n l
N l
????????????? ?????????????????????????????????????????????????????????
2
( ) ( ),|| ||
jM
il N l l
l ??????????????????????????????????????????????????????????????????????
![Page 16: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/16.jpg)
![Page 17: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/17.jpg)
![Page 18: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/18.jpg)
Iso-surface
![Page 19: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/19.jpg)
Non-Uniform Samples
![Page 20: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/20.jpg)
Non-Uniform Samples
i=1/2
![Page 21: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/21.jpg)
Non-Uniform Samples
i=1/1
![Page 22: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/22.jpg)
Non-Uniform Samples
i=1/3
![Page 23: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/23.jpg)
Non-Uniform Samples
i=1/4
![Page 24: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/24.jpg)
Results (Resolution)
res=1283
tris=49,008time=0:01
res=2563
tris=199,796time=0:07
100,000 Points100,000 Points 100,000 Points
res=643
tris=11,672time<0:01
![Page 25: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/25.jpg)
Results (Sample Count)
res=2563
tris=200,704time=0:07
res=2563
tris=206,216time=0:07
100,000 Points1000 Points
res=2563
tris=199,796time=0:07
10,000 Points
![Page 26: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/26.jpg)
Results (Non-Uniform Sampling)
res=2563
tris=111,680time=0:09
res=2563
tris=220,324time=0:09
100,000 Points100,000 Points100,000 Points
res=2563
tris=199,712time=0:09
![Page 27: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/27.jpg)
Results (Positional Noise)
disp=radius/128res=2563
tris=139,468time=0:07points=100,000
disp=0res=2563
tris=141,808time=0:07points=100,000
disp=radius/32res=2563
tris=124,300time=0:07points=100,000
disp=radius/64res=2563
tris=134,848time=0:07points=100,000
![Page 28: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/28.jpg)
Results (Normal Noise)
angle=0o
res=2563
tris=141,808time=0:07points=100,000
angle=30o
res=2563
tris=141,876time=0:07points=100,000
![Page 29: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/29.jpg)
Results (Normal Noise)
angle=15o
res=2563
tris=141,776time=0:07points=100,000
angle=45o
res=2563
tris=142,048time=0:07points=100,000
![Page 30: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/30.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 31: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/31.jpg)
Error-guided adaptive
![Page 32: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/32.jpg)
Error-guided adaptive
![Page 33: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/33.jpg)
Error-guided adaptive
0
0
N
i ii
g N
ii
w ff
w
2(|| || )i i iw G c p
![Page 34: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/34.jpg)
Results
![Page 35: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/35.jpg)
FFT time: 1min15s, peak memory: 1.4GB
AdFFT time: 21min10s, peak memory: 1.6GB
Comparison
![Page 36: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/36.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 37: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/37.jpg)
Indicator function
M
Indicator functionOriented points
![Page 38: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/38.jpg)
Poisson surface reconstruction
M
Indicator gradient
0 0
0
0
0
0
V
min
VV
![Page 39: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/39.jpg)
Octree
![Page 40: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/40.jpg)
Reconstruction
O
iii opfp
0
V
| |
2min || ||x R
Lx v
![Page 41: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/41.jpg)
Function Space
O
iii opfp
0
3
. 1( ) ( )
. .o
q o cf q f
o w o w
*( , , ) ( ( ) ( ) ( )) nf x y z B x B y B z1 | |<0.5
( )0 otherwise
tB t
![Page 42: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/42.jpg)
Function Space
3
. 1( ) ( )
. .o
q o cf q f
o w o w
![Page 43: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/43.jpg)
Function Space
3
. 1( ) ( )
. .o
q o cf q f
o w o w
![Page 44: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/44.jpg)
Function Space
3
. 1( ) ( )
. .o
q o cf q f
o w o w
![Page 45: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/45.jpg)
Function Space
3
. 1( ) ( )
. .o
q o cf q f
o w o w
![Page 46: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/46.jpg)
Splat the samples
![Page 47: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/47.jpg)
Splat the samples
![Page 48: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/48.jpg)
Splat the samples
,( )
( ) .D
q o s os S o Ngbr s
V F q s N
????????????????????????????
![Page 49: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/49.jpg)
Vector Field
O
iii opfp
0
V
| |
2min || ||x R
Lx v
![Page 50: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/50.jpg)
Indicator Function
O
iii opfp
0
![Page 51: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/51.jpg)
Surface Extraction
3{ | ( ) }M q R q
1( . )
| | s S
s pS
![Page 52: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/52.jpg)
Resolution
![Page 53: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/53.jpg)
Results (Resolution)
Octree depths 6 Octree depths 8 Octree depths 10
![Page 54: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/54.jpg)
Comparison to FFT
![Page 55: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/55.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 56: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/56.jpg)
Papers Michael Kazhdan. Reconstruction of solid models from oriented
point set. SGP2005. Oliver Schall, Alexander Belyaev, Hans-Peter Seidel. Error-
guided adaptive Fourier-based surface reconstruction. CAD 2007.
Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Poisson surface reconstruction. SGP 2006.
Kun Zhou, Minmin Gong, Xin Huang, Baining Guo. Highly parallel surface reconstruction. Technique report 2008.
![Page 57: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/57.jpg)
![Page 58: Fourier-based and Poisson surface reconstruction Reporter: Lincong Fang 24th Dec, 2008](https://reader036.vdocument.in/reader036/viewer/2022062423/56649d1a5503460f949ef16f/html5/thumbnails/58.jpg)