The Hole Filler Helper By Russell Palmiter. Holes Where do they come from? –Geometry acquisition and simplification Why fill them? –Many graphics algorithms.

Slides:



Advertisements
Similar presentations
Fluidyn-CADGEN Geometric modeling, unstructured and mapped meshes Case Examples.
Advertisements

The fundamental matrix F
Surface Simplification using Quadric Error Metrics Guowei Wu.
A Practical Guide to Troubleshooting LMS Filter Adaptation Prepared by Charles H. Sobey, Chief Scientist ChannelScience.com June 30, 2000.
Laboratoire d'InfoRmatique en Image et Systèmes d'information FRE 2672 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université Lumière Lyon 2/Ecole.
EE-608 Course project Adaptive Kalman Structure for Passive Undersea Tracking Pannir Selvam E ( ) Vikram Mehta (CEP) Praveen Goyal ( ) Guided.
Soul Envoy Final Year Project 22nd April 2006 By Zhu Jinhao.
Introduction to Mobile Robotics Bayes Filter Implementations Gaussian filters.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
Filling Holes in Complex Surfaces using Volumetric Diffusion James Davis, Stephen Marschner, Matt Garr, Marc Levoy Stanford University First International.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Digital Days 29/6/2001 ISTORAMA: A Content-Based Image Search Engine and Hierarchical Triangulation of 3D Surfaces. Dr. Ioannis Kompatsiaris Centre for.
Target Tracking a Non-Linear Target Path Using Kalman Predictive Algorithm and Maximum Likelihood Estimation by James Dennis Musick.
The agenda: 1. The Kalman theory 2. Break for 20 minuts 3. More theory 4. Simulation of the filter. 5. Further discussion and exercises The Scalar Kalman.
Probabilistic Robotics
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Geometric Approaches to Reconstructing Time Series Data Final Presentation 10 May 2007 CSC/Math 870 Computational Discrete Geometry Connie Phong.
Center for Advanced Transportation Education and Research University of Nevada, Reno Md. Arafat Hossain Khan Center for Advanced Transportation Education.
An Introduction to 3D Geometry Compression and Surface Simplification Connie Phong CSC/Math April 2007.
Kalman Filtering Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
Ground-Based Altimetry Using a Single- Receiver Single-Frequency GNSS Phase Ambiguity Resolution Technique G. Stienne* S. Reboul J.-B. Choquel M. Benjelloun.
EE-608 Course project Adaptive Kalman Structure for Passive Undersea Tracking Pannir Selvam E ( ) Vikram Mehta Praveen Goyal ( ) Guided By.
Kalman filter and SLAM problem
Acoustic Array Systems: Theory, Implementation and Application, First Edition. Mingsian R. Bai, Jeong-Guan Ih and Jacob Benesty. c 2013 John Wiley & Sons.
Particle Filter & Search
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München.
Digital Face Replacement in Photographs CSC2530F Project Presentation By: Shahzad Malik January 28, 2003.
Reporter: Zhonggui Chen
Zhejiang University Wavelet-based 3D mesh model watermarking Shi Jiao-Ying State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou
A lightweight approach to repairing digitized polygon meshes Marco Attene IMATI-GE / CNR 2010 Presented by Naitsat Alexander.
I 3D: Interactive Planar Reconstruction of Objects and Scenes Adarsh KowdleYao-Jen Chang Tsuhan Chen School of Electrical and Computer Engineering Cornell.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Probabilistic Robotics Bayes Filter Implementations.
Particle Filters.
Triangular Mesh Decimation
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
2 Introduction to Kalman Filters Michael Williams 5 June 2003.
Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.
CV Workshop: Multiple Target Tracking Michael Rubinstein IDC Jan
Lesson 2 – kalman Filters
ENG4000 S afety F irst Jatin Behl, Khady Lo Seck,Milandeep Shergill, Manjeet Kaur Course Director: Prof. E. Ghafar-Zadeh Adviser: Andrew Eckford, Mentor:
DSP-CIS Chapter-13: Least Mean Squares (LMS) Algorithm Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
Track reconstruction in TRD and MUCH Andrey Lebedev Andrey Lebedev GSI, Darmstadt and LIT JINR, Dubna Gennady Ososkov Gennady Ososkov LIT JINR, Dubna.
Using Kalman Filter to Track Particles Saša Fratina advisor: Samo Korpar
State Estimation and Kalman Filtering Zeeshan Ali Sayyed.
Extended Kalman Filter
Rendering Large Models (in real time)
Geology 6600/7600 Signal Analysis 26 Oct 2015 © A.R. Lowry 2015 Last time: Wiener Filtering Digital Wiener Filtering seeks to design a filter h for a linear.
TM Group Research Applications   Tumor Growth Modeling   Laser Treatment of Cancer   Modeling Angiogenesis Algorithms & Modeling   Phase-Field.
Mathsercise-C Rounding Ready? Here we go!. Estimate the value of: 1 Rounding x 7.85 Answer Question 2 Round each number to a sensible figure.
In silico feedback for in vivo regulation of a gene expression circuit Shared by lxshen.
Zhaoxia Fu, Yan Han Measurement Volume 45, Issue 4, May 2012, Pages 650–655 Reporter: Jing-Siang, Chen.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Decimation Of Triangle Meshes
CS Computer Graphics II
Probabilistic Robotics
Lecture 10: Observers and Kalman Filters
Random Noise in Seismic Data: Types, Origins, Estimation, and Removal
Topological Ordering Algorithm: Example
QPSK System Design and Simulation: Laboratory Manual
Lecture 17 Kalman Filter.
Bayes and Kalman Filter
Topological Ordering Algorithm: Example
CENG 789 – Digital Geometry Processing 11- Least-Squares Solutions
Topological Ordering Algorithm: Example
Is it OK to write down all digits on your calculator?
Topological Ordering Algorithm: Example
Practice Geometry Practice
DSP-CIS Chapter-12: Least Mean Squares (LMS) Algorithm
Presentation transcript:

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?