Triangulation of uniform particle systems: its application to the implicit surface texturing F. Levet, X. Granier, C. Schlick IPARLA Project (INRIA futurs,

Slides:



Advertisements
Similar presentations
Lapped textures Emil Praun Adam Finkelstein Hugues Hoppe
Advertisements

Multi resolution Texture Synthesis on Surfaces Arul Prakash Lavanya Tekumalla.
Surface Compression with Geometric Bandelets Gabriel Peyré Stéphane Mallat.
Junjie Cao 1, Andrea Tagliasacchi 2, Matt Olson 2, Hao Zhang 2, Zhixun Su 1 1 Dalian University of Technology 2 Simon Fraser University Point Cloud Skeletons.
Poisson Surface Reconstruction M Kazhdan, M Bolitho & H Hoppe
Unconstrained Isosurface Extraction on Arbitrary Octrees
I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Painting folds using expansion textures Jean Combaz Fabrice Neyret
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Computer Graphics Group Alexander Hornung Alexander Hornung and Leif Kobbelt RWTH Aachen Robust Reconstruction of Watertight 3D Models from Non-uniformly.
11 A Multi-Source Geodesic Distance Field approach for Procedural Texturing of Complex Meshes A Multi-Source Geodesic Distance Field approach for Procedural.
Lapped Textures Emil Praun and Adam Finkelstien (Princeton University) Huges Hoppe (Microsoft Research) SIGGRAPH 2000 Presented by Anteneh.
1 Further Terrain Rendering and Level of Detail Lecture 8 - Week 4 Advanced Programming for 3D Applications CE
New quadric metric for simplifying meshes with appearance attributes Hugues Hoppe Microsoft Research IEEE Visualization 1999 Hugues Hoppe Microsoft Research.
Haptic Rendering using Simplification Comp259 Sung-Eui Yoon.
Spherical Parameterization and Remeshing Emil Praun, University of Utah Hugues Hoppe, Microsoft Research.
Mesh Simplification Global and Local Methods:
CENG 789 – Digital Geometry Processing 05- Smoothing and Remeshing
Adaptive Streaming and Rendering of Large Terrains using Strip Masks Joachim Pouderoux and Jean-Eudes Marvie IPARLA Project (LaBRI – INRIA Futurs) University.
1 Displaced Subdivision Surfaces Aaron Lee Princeton University Henry Moreton Nvidia Hugues Hoppe Microsoft Research.
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
Lapped Textures Emil Praun Adam Finkelstein Hugues Hoppe Emil Praun Adam Finkelstein Hugues Hoppe Princeton University Microsoft Research Princeton University.
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.
Filling Holes in Complex Surfaces using Volumetric Diffusion James Davis, Stephen Marschner, Matt Garr, Marc Levoy Stanford University First International.
Lapped Textures SIGGRAPH 2000 Emil Praun Adam Finkelstein Hugues Hoppe.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
Parametrizing Triangulated Meshes Chalana Bezawada Kernel Group PRISM 3DK – 3DK – September 15, 2000.
Texture Synthesis on Surfaces Paper by Greg Turk Presentation by Jon Super.
FiberMesh: Designing Freeform Surfaces with 3D Curves
1cs533d-winter-2005 Notes  More reading on web site Baraff & Witkin’s classic cloth paper Grinspun et al. on bending Optional: Teran et al. on FVM in.
1 Computation on Arbitrary Surfaces Brandon Lloyd COMP 258 October 2002.
Visualization 2000 Tutorial Mesh-Based Methods for Multiresolution Representations Instructor: Ken Joy Center for Image Processing and Integrated Computing.
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Informatik VIII Computer Graphics & Multimedia Martin Marinov and Leif Kobbelt Direct Quad-Dominated Anisotropic Remeshing Martin Marinov and Leif Kobbelt.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat INRIA – Sophia Antipolis, France 1. Initialization Use the.
Dynamic Meshing Using Adaptively Sampled Distance Fields
Algorithms for Triangulations of a 3D Point Set Géza Kós Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, Kende u
Rendering Forest Scenes in Real-Time EGSR 2004 Philippe Decaudin Fabrice Neyret GRAVIR/IMAG-INRIA, Grenoble, France.
Interactive Rendering of Meso-structure Surface Details using Semi-transparent 3D Textures Vision, Modeling, Visualization Erlangen, Germany November 16-18,
Presented By Greg Gire Advised By Zoë Wood California Polytechnic State University.
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
Reporter: Zhonggui Chen
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
INFORMATIK Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals Max-Planck-Institut für Informatik Saarbrücken, Germany Yutaka.
Pattern-Based Texturing Revisited / GRAVIR-IMAG-INRIA Grenoble, FRANCE Fabrice Neyret Marie-Paule Cani.
Non-Uniform Rational B-Splines NURBS. NURBS Surfaces NURBS surfaces are based on curves. The main advantage of using NURBS surfaces over polygons, is.
Shape Modeling with Point-Sampled Geometry Mark Pauly, Richard Keiser, Leif P. Kobbelt, Markus Gross (ETH Zurich and RWTH Aachen)
Polygonal Simplification Techniques
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
1 Polygonal Techniques 이영건. 2 Introduction This chapter –Discuss a variety of problems that are encountered within polygonal data sets The.
View-dependent Adaptive Tessellation of Spline Surfaces
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes Takashi Kanai Yutaka Ohtake Kiwamu Kase University of Tokyo RIKEN, VCAD.
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
ARTIS-GRAVIR / IMAG INRIA ICA INPG A Physically-Based Particle Model of Emergent Crowd Behaviors Laure Heïgeas, Annie Luciani, Joelle Thollot, Nicolas.
Romain Pacanowski INRIA Bordeaux University Xavier GranierChristophe SchlickPierre Poulin.
Smooth constraints for Spline Variational Modeling Julien Lenoir (1), Laurent Grisoni (1), Philippe Meseure (1,2), Yannick Rémion (3), Christophe Chaillou.
Point Based Animation of Elastic, Plastic and Melting Objects Mark Pauly Andrew Nealen Marc Alexa ETH Zürich TU Darmstadt Stanford Matthias Müller Richard.
DPL3/10/2016 CS 551/651: Simplification Continued David Luebke
Visualization and Interactive Systems Group, University of Stuttgart Page 1 Terrain Rendering Dirk Ringe (phenomic), Stefan Roettger (VIS)
HAPTEX-Meeting Tampere, Feb , 2006 Haptic Rendering / Small Scale Model Guido Böttcher haptex.miralab.unige.ch Funded by: FET-IST-FP6 (IST-6549)
Deformable Models Ye Duan. Outline Overview Deformable Surface – Geometry Representation – Evolution Law – Topology State-of-art deformable models Applications.
ERC Expressive Seminar
Week 12 - Thursday CS361.
Variational Tetrahedral Meshing
A Volumetric Method for Building Complex Models from Range Images
Distributed Handling of large Level of Detail Surfaces
Patch Textures: Hardware Implementation of Mesh Colors
Multi resolution Texture Synthesis on Surfaces
Presentation transcript:

Triangulation of uniform particle systems: its application to the implicit surface texturing F. Levet, X. Granier, C. Schlick IPARLA Project (INRIA futurs, LaBRI) University of Bordeaux 1 - FRANCE

Outline of the presentation  Presentation of particle systems  Mesh creation from uniform particles Triangulation Tesselation  Texturation  Results

A particle-based system  Witkin and Heckbert [94]  Sampling Split/death criterion Particles migration Adaptive repulsion Uniform distribution

Some improvements  Isotropic sampling With an energy function  Crossno and Angel [97]  Rosh et al. [97]  Meyer et al. [05] With repulsion forces  Turk [91]  Pauly et al. [02]  Levet et al. [05]  Galin et al [06] Uniform case Non-uniform case Each one but slower Anisotropic sampling BlobTree

Triangulation of the particles  Crossno et Angel, SpiralingEdge [99] Uniform and non-uniform Result  very complex algorithm Lots of special cases  Adapted triangulation to the uniform case

An adapted triangulation  Distance between neighboring particles Near 2r (r the repulsion radius)

An adapted triangulation  Approach Gather the particles (with a 3r distance) Polygonize them as a ring p p 1 p 2 p 3 p 4 p 5 p 0

An adapted triangulation  Approach Gather the particles (with a 3r distance) Polygonize them as a ring

An adapted triangulation  Results Intersections between triangles

An adapted triangulation  Results Intersections between triangles Three bad configurations

Results  Quasi-equilateral triangles  Very fast # particlesTriangulation time# triangles

Triangle tesselation  Triangulation of the particules Minimization of the deformations  Few particules Subdivision of the obtained triangles  Projection

Texturation with particle systems  Turk [92] Expensive for high frequency details  Pedersen [95] Defines a set of patches Complex to avoid deformation  Zonenschein [97, 98] Particles follow the gradient field Not robust with high-order genus surfaces

Texturation  Neyret et Cani [99] 1. Original mesh

 Neyret et Cani [99] 1. Original mesh 2. Simplified mesh Texturation

 Neyret et Cani [99] 1. Original mesh 2. Simplified mesh 3. Texturation support Texturation

 Neyret et Cani [99] 1. Original mesh 2. Simplified mesh 3. Texturation support 4. Local parametrization Texturation

 Neyret et Cani [99] 1. Original mesh 2. Simplified mesh 3. Texturation support 4. Local parametrization Texturation

 Neyret et Cani [99] 1. Original mesh 2. Simplified mesh 3. Texturation support 4. Local parametrization Texturation

 Triangles : Texture mesh  Subdivision : parametrization Texturation

Results

Conclusion  Fast triangulation of uniform particles  On-the-fly mesh refinement  2D pattern-based texturing of immplicit surfaces

Future works  Texturing of huge scanned objects  Curvature informations  Local edition of the particle system