:SINGHUANIVERSIT
IFCBGFICBG CB-CIGGCFAI
3B ,I4ICEB BIBB3B 1GBI2BJFGL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 1
IFCBGFICBG - - PowerPoint PPT Presentation
:SINGHUANIVERSIT IFCBGFICBG CB-CIGGCFAI 3B ,I4ICEB BIBB3B
:SINGHUANIVERSIT
IFCBGFICBG CB-CIGGCFAI
3B ,I4ICEB BIBB3B 1GBI2BJFGL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 1
2019/8/9 2 Surface Reconstruction Based on Modified Gauss Formula
2019/8/9 3
n URFACERECONSTRUCTIONFROMPOINTCLOUDS
n )PPLICATIONS
Surface Reconstruction Based on Modified Gauss Formula
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 4
nOMBINATORIALMETHODS
[Kolluri et al. 2004] [Xiong et al. 2014] [Amenta et al. 2002] etc…
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 5
n1MPLICITMETHODS
ISOSURFACESTOGENERATETRIANGLEMESHES
<0 F(q) Samples F(q)<0 F(q)>0 F(q) =0
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 6
n1MPLICITMETHODS
<0 F(q) Samples F(q)<0 F(q)>0 F(q) =0
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 7
[Kazhdan et al. 2006] [Calakli and Taubin 2011] [Kazhdan et al. 2013] [Hoppe et al. 1992] [Curless and Levoy 1996] [Carr et al. 2001] … …
n 1NDICATORFUNCTION! = #
% ∈ '( \ * Σ 1/2 % ∈ /* Σ 1 % ∈ Σ
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 8
Indicator function Indicator function gradients Samples
0! = 1
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 9
n OISSONSURFACERECONSTRUCTION?2AHDAN ETAL
n CREENEDOISSONSURFACERECONSTRUCTION?2AHDAN ET AL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 10
nIGNEDDISTANCEFUNCTIONMETHODS
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 11
n6BSERVATION
n6BECTIVE
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 12
n6URMETHOD
SOLVINGANLINEARSSTEM
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 13
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 14
n3ET Σ BEANOPENREGIONINℝ( * Σ DENOTESTHECLOSUREOFΣ ONSIDERTHEFOLLOWINGDOUBLELAERPOTENTIAL.ORAN% ∈ ℝ(, 4 ∈ /Σ[
! % = 5
67
/8 /1 4 %, 4 9: 4 .
n8 ISTHEFUNDAMENTALSOLUTIONOFTHE3APLACEEUATIONWHICH CANBESTATEDEXPLICITLAS 8 %, 4 = − 1 4> % − 4 .
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 15
n3ET Σ BEANOPENREGIONINℝ( * Σ DENOTESTHECLOSUREOFΣ ONSIDERTHEFOLLOWINGDOUBLELAERPOTENTIAL.ORAN% ∈ ℝ(, 4 ∈ /Σ[
! % = 5
67
/8 /1 4 %, 4 9: 4 .
nOTETHAT
6? 6@ A
%, 4 = −
B CD EFA G@ A EFA
H
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 16
n:HEN[THEINDICATORFUNCTIONCANBEFORMALIEDAS χ % ≈ − 1 4π O
P∈Q
x − y G N y x − y
(
COVERTHESURFACE /Σ
1NDICATORFUNCTION!(%) = #
% ∈ '( \ * Σ 1/2 % ∈ /* Σ 1 % ∈ Σ
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 17
Indicator Function Value
1
Distance to the Surface
GCBBIL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 18
n 6RIGINALKERNELI %, 4 = EFA G@(A)
CDG EFA
H
V
n W I %, 4 = I %, 4 , % − 4 ≥ V % −Y % − 4 G 1 4 4> G V((%) % − 4 < V % , Y ∈ 0,1
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 19
Distance to the surface 1
1 2 + 9 % 4V % + 9( % 4V( % Y = 1 \ ! % = 1 2 + 1 2 − Y 4 9 % V % + Y9((%) 4V((%) +O(|V % |) \ ! % = 5
_ E,` E ∩67
W I %, 4 d:(4) + 5
67\ _ E,` E
I %, 4 d: 4 \ ! % ≈ 1 2 + 9 % 2V % Y = 0
GCBBIL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 20
c
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 21
Indicator functiond %, 4 = −
B CD EFA G@ A EFA H 4. e
surface Indicator Function Value 1 Distance to the Surface f
% − 4
(%′
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 22
GBFCB
hiFB hi ji
4 k
hiFB hi %′ ji
4 %
Sample Point 4
%’ k
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 23
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 24
CBGG
Complexitym(no)
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 25
G-IDC-C
n,ATATRUCTURE)DAPTIVE6CTREE n6BECTIVE-STIMATEFUNCTIONVALUEFOREACHCELL
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 26
G-IDC-C
npqrs > uℎhwrℎxy9
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 27
G-IDC-C
npqrs < uℎhwrℎxy9
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 28
G-IDC-C
Complexitym(nyzn)
{B {o
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 29
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 30
nOISSON2AHDAN ETAL nCREENEDOISSON 2AHDAN ETAL:6 n,ALAKLI ETAL. n,ICTIONARLEARNINGIONG ETAL:6
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 31
n,ATAAMPLESONUNITSPHERE SAMPLES
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 32
n,ATA)IMHAPE
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 33
n,ATABerger et al. A benchmark for surface reconstruction ?:6
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 34
n,ATAAUSSIANDISTRIBUTIONNOISES
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 35
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 36
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 37
n,ATAXiong et al. Robust surface reconstruction via dictionary [TOG 2014]
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 38
n,ATA-.3http://lgg.epfl.ch/code.php)
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 39
n,ATA6CT.LOWER)IMSHAPE
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 40
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 41
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 42
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 43
n)HBRIDIMPLICITFUNCTION] n)NEXPLICITINTEGRALFORMULABASEDONAUSS3EMMA]
n,ISKINTEGRATION] n)CONCISEANDEFFICIENTVERSIONOF.44
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 44
n0ASH6CTREE n-NHANCEDIMPLEMENTATIONOFTHE.44 n)CLOSEDFORMFORMULAFORDISKINTEGRATION nOMPLETELERSION
2019/8/9 Surface Reconstruction Based on Modified Gauss Formula 45