Professional Documents
Culture Documents
2 Surface Representations
2 Surface Representations
2 Surface Representations
Surface Representations
Prof. Matthias Nießner
1
Last Lecture: What is “3D”?
• Point Clouds • Voxels • Polygonal Meshes
– Geometrically equivalent:
• But different topology
𝑓 𝑥 =𝑦 =𝑚⋅𝑥+𝑐
• Disadvantages
– Restricted shapes, e.g., only one height value per (x,y) pair
𝑝1
𝑝2
𝑝0
𝑓(𝑢)
𝑝1 𝑝1,1
𝑝2,2
𝑝2
𝑝2,0
𝑝1,2
𝑝0 𝑝0,1
𝑝1,0
𝑓(𝑢)
𝑝0,2
𝑝0,0
𝑝1 𝑝1,1
𝑝2,2
𝑝2
𝑝2,0
𝑝1,2
𝑝0 𝑝0,1
𝑝1,0
𝑓(𝑢)
𝑝0,2
𝑝0,0
𝑝1 𝑝1,1
𝑝2,2
𝑝2
𝑝2,0
𝑝1,2
𝑝0 𝑝0,1
𝑝1,0
𝑓(𝑢)
𝑝0,2
𝑝0,0
𝑓(𝑢, 𝑣)
– Example:
𝑂 = 𝑠1 ∩ b1 − (c3 ∪ (c1 ∪ c2 ))
3D Scanning & Motion Capture [Du’18] T.Du et al., “InverseCSG: Automatic Conversion of 3D Models to CSG Trees“
Prof. Nießner 38
Constructive Solid Geometry
3D Scanning & Motion Capture [Du’18] T.Du et al., “InverseCSG: Automatic Conversion of 3D Models to CSG Trees“
Prof. Nießner 39
Overview
• Polygonal Meshes • Parametric Surfaces • Implicit Surfaces
• Remember, mathematically:
– Explicit function: 𝑓 𝑥 = 𝑦
– Implicit function: 𝑥 2 + 𝑦 2 − 1 = 0
𝑥
𝑓 𝑥, 𝑦, 𝑧 = 𝑦 − 𝑝Ԧ ⋅𝑛 =0 𝑝Ԧ
𝑧 −
𝑥
𝑓 𝑥, 𝑦, 𝑧 = 𝑦 − 𝑝Ԧ ⋅𝑛 =0 𝑝Ԧ
𝑧 −
– Heat
– Distance
[Hoppe’92] H.Hoppe et al., “Surface reconstruction from unorganized points“ (SIGGRAPH 92)
[Hoppe’92] H.Hoppe et al., “Surface reconstruction from unorganized points“ (SIGGRAPH 92)
[Hoppe’92] H.Hoppe et al., “Surface reconstruction from unorganized points“ (SIGGRAPH 92)
[Hoppe’92] H.Hoppe et al., “Surface reconstruction from unorganized points“ (SIGGRAPH 92)
𝜑0 𝑥Ԧ = 𝜑( 𝑥Ԧ − 𝑐0 )
3D Scanning & Motion Capture
Prof. Nießner 59
Implicit Surfaces – Radial Basis Functions
• A Radial Basis Function (RBF), also called a Radial Basis Function
Network is defined as sum of translated and scaled kernels and a
linear polynomial:
𝑓 𝑥Ԧ = 𝛼𝑖 ⋅ 𝜑𝑖 (𝑥)
Ԧ + 𝑏 ⋅ 𝑥Ԧ + 𝑑
𝑖
linear term
𝑓 𝑥Ԧ = 𝛼𝑖 ⋅ 𝑝𝑖 − 𝑥Ԧ 3 + 𝑏 ⋅ 𝑥Ԧ + 𝑑
𝑖
𝑓 𝑥Ԧ = 𝜶𝒊 ⋅ 𝑝𝑖 − 𝑥Ԧ 3 + Ԧ𝐛 ⋅ 𝑥Ԧ + 𝒅
𝑖
unknowns
3D Scanning & Motion Capture
Prof. Nießner 63
Implicit Surfaces – Radial Basis Functions
𝑓 𝑥Ԧ = 𝜶𝒊 ⋅ 𝑝𝑖 − 𝑥Ԧ 3
+ Ԧ𝐛 ⋅ 𝑥Ԧ + 𝒅
𝑖
unknowns
unknowns
𝜑𝑖,𝑗 = 𝑝𝑖 − 𝑝𝑗
3 𝐴 ⋅ 𝑥Ԧ = 𝑏
3
𝜑ො 𝑖,𝑗 = 𝑞𝑖 − 𝑝𝑗
Hoppe RBF
• Local method • Global method
• Fast and easy to implement • Requires solving a linear system (slow)
• Cannot handle noise, • Can only handle small point sets
outliers, large holes • Can handle noise, outliers
– Poisson Reconstruction
• [Kazhdan’06] M.Kazhdan “Poisson Surface Reconstruction”
Marching Cubes
[Lorensen’87] W.Lorensen et al., “Marching cubes: A high resolution 3D surface construction algorithm“
• Linear interpolation:
Reading Homework:
• Poisson Surface Reconstruction [Kazhdan et al.]
https://hhoppe.com/poissonrecon.pdf
• Screened Poisson Surface Reconstruction [Kazhdan and Hoppe]
https://www.cs.jhu.edu/~misha/MyPapers/ToG13.pdf
Next week:
- Overview of 3D reconstruction methods
3D Scanning & Motion Capture
Prof. Nießner 81
Administrative