The Hole Filler Helper

1
The Hole Filler Helper

• By Russell Palmiter

2
Holes

• Where do they come from?
• Geometry acquisition and simplification
• Why fill them?
• Many graphics algorithms depend on manifoldness
• Visually displeasing
• Goals in filling them
• Filled automatically
• Filled without significant delay
• Accurate to original topology
• Or at least visually pleasing

3
Algorithm

1. Start With Unstructured Mesh
2. Find Holes
3. Triangulate the Hole
4. Refine Triangulation

4
Algorithm

1. Start With Unstructured Mesh
2. Find Holes
3. Triangulate the Hole
4. Refine Triangulation Kalman Filter

5
Kalman Filter
Prediction
Correction
6
The Prediction-Correction-Cycle
7
Where are Kalman Filters Used?

• Control Theory
• Avionics
• Stochastic Modeling
• Economic and financial modeling
• Digital Signal Processing
• Head Tracking
• Applied Optimal Estimation

8
And Now

• Its used in the process of filling holes in
  unstructured meshes

9

• Demo Time

10

• Questions?