The Hole Filler Helper By Russell Palmiter
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
Algorithm 1.Start With: Unstructured Mesh 2.Find Holes 3.Triangulate the Hole 4.Refine Triangulation
Algorithm 1.Start With: Unstructured Mesh 2.Find Holes 3.Triangulate the Hole 4.Refine Triangulation = Kalman Filter
Kalman Filter Prediction Correction
The Prediction-Correction-Cycle Correction Prediction
Where are Kalman Filters Used? Control Theory Avionics Stochastic Modeling Economic and financial modeling Digital Signal Processing Head Tracking Applied Optimal Estimation
And Now… It’s used in the process of filling holes in unstructured meshes
Demo Time
Questions?