1 / 10

The Hole Filler Helper: Efficient Algorithms for Filling Holes in Meshes

Explore the origin of holes, importance of filling them in graphics algorithms, and the process for automatic and accurate hole filling in unstructured meshes. Experience the visually pleasing results!

devitoj
Download Presentation

The Hole Filler Helper: Efficient Algorithms for Filling Holes in Meshes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 • Start With: Unstructured Mesh • Find Holes • Triangulate the Hole • Refine Triangulation

  4. Algorithm • Start With: Unstructured Mesh • Find Holes • Triangulate the Hole • Refine Triangulation = Kalman Filter

  5. Kalman Filter Prediction Correction

  6. Prediction Correction 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… • It’s used in the process of filling holes in unstructured meshes

  9. Demo Time

  10. Questions?

More Related