Mean Value Coordinates for Closed Triangular Meshes

Slides:

Advertisements

Similar presentations

Differential Calculus (revisited):

Advertisements

TRANSLATIONS AIM: To understand translation vectors and translate shapes accurately.

Compatible Spatial Discretizations for Partial Differential Equations May 14, 2004 Compatible Reconstruction of Vectors Blair Perot Dept. of Mechanical.

COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.

Computer Graphics1 Geometry Area of polygons & Volume Of Polygonal surfaces.

GRAPP, Lisbon, February 2009 University of Ioannina Skeleton-based Rigid Skinning for Character Animation Andreas Vasilakis and Ioannis Fudos Department.

1 Planes, Polygons and Objects ©Anthony Steed

Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.

Tao JuA general construction of coordinatesSlide 1 A general, geometric construction of coordinates in a convex simplicial polytope Tao Ju Washington University.

Stokes Theorem. Recall Green’s Theorem for calculating line integrals Suppose C is a piecewise smooth closed curve that is the boundary of an open region.

CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.

CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.

Extended Gaussian Images

Discrete Exterior Calculus. More Complete Introduction See Chapter 7 “Discrete Differential Forms for Computational Modeling” in the SIGGRAPH 2006 Discrete.

Piecewise Convex Contouring of Implicit Functions Tao Ju Scott Schaefer Joe Warren Computer Science Department Rice University.

A Geometric Database for Gene Expression Data Baylor College of Medicine Gregor Eichele Christina Thaller Wah Chiu James Carson Rice University Tao Ju.

MECH593 Introduction to Finite Element Methods

Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau

On Triangle/Quad Subdivision Scott Schaefer and Joe Warren TOG 22(1) 28 – 36, 2005 Reporter: Chen zhonggui

Analysis techniques for subdivision schemes Joe Warren Rice University.

Siggraph Course Mesh Parameterization: Theory and Practice Barycentric Mappings.

Tao JuA general construction of coordinatesSlide 1 A general, geometric construction of coordinates in any dimensions Tao Ju Washington University in St.

Optimizing Content-Preserving Projections for Wide-Angle Images ACM SIGGRAPH 2009 Robert Carroll (University of California, Berkeley) Maneesh Agrawal (University.

HCI 530 : Seminar (HCI) Damian Schofield.

Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.

Mesh Parameterization: Theory and Practice Barycentric Mappings.

1 Dr. Scott Schaefer Tensor-Product Surfaces. 2/64 Smooth Surfaces Lagrange Surfaces  Interpolating sets of curves Bezier Surfaces B-spline Surfaces.

1 Dr. Scott Schaefer Surface Parameterization. Parameterization and Texturing 2/30.

OBBTree: A Hierarchical Structure for Rapid Interference Detection Gottschalk, M. C. Lin and D. ManochaM. C. LinD. Manocha Department of Computer Science,

MECH300H Introduction to Finite Element Methods

Scott Schaefer Joe Warren A Factored, Interpolatory Subdivision for Surfaces of Revolution Rice University.

Stokes’ Theorem Divergence Theorem

1 Dr. Scott Schaefer Radiosity. 2/38 Radiosity 3/38 Radiosity Physically based model for light interaction View independent lighting Accounts for indirect.

1 Dr. Scott Schaefer Generalized Barycentric Coordinates.

CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.

Computer Graphics Inf4/MSc Computer Graphics Lecture 11 Texture Mapping.

CS-321 Dr. Mark L. Hornick 1 3-D Object Modeling.

A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.

Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces

4/15/04© University of Wisconsin, CS559 Spring 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.

Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University.

1 Dr. Scott Schaefer Generalized Barycentric Coordinates.

Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji

Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.

1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,

1 Dr. Scott Schaefer Coons Patches and Gregory Patches.

1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,

Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.

Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.

Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.

Volume Parameterization Reporter : Lei Zhang 10\24\2007.

David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.

Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.

1 11. Polygons Polygons 2D polygons ( 다각형 ) –Polygon sides are all straight lines lying in the same plane 3D polyhedra ( 다면체 )  chap. 12 –Polyhedra.

Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.

1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.

Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.

Bezier Triangles and Multi-Sided Patches

POLYGON MESH Advance Computer Graphics

Positive Gordon–Wixom Coordinates

Radiosity Dr. Scott Schaefer.

The Graphics Pipeline Lecture 5 Mon, Sep 3, 2007.

Lecture 3 : Isosurface Extraction

Computing Vertex Normals from Arbitrary Meshes

Volume Graphics (lecture 4 : Isosurface Extraction)

Coons Patches and Gregory Patches

Introduction to Meshes

CSE 554 Lecture 10: Extrinsic Deformations

Introduction to Meshes

1st semester a.y. 2018/2019 – November 22, 2018

Presentation transcript:

Mean Value Coordinates for Closed Triangular Meshes Tao Ju Scott Schaefer Joe Warren

Overview About the authors About the work Previous works MVC for closed polygons MVC for closed meshes Algorithm Applications Conclusions and future work

About author Tao Ju: M.S. and Ph.D Rice UniversityAdvisor, Dr. Joe Warren B.S. Tsinghua University Research interests lie in the field of computer graphics and its applications in bio-medical research. Scott Schaefer: M.S. Computer Science Rice University 2003 Currently a Ph.D. B.S. Computer Science and Mathematics Trinity University 2000 Research interests lie in the field of computer graphics Joe Warren: Department of Computer Science6100 South MainRice niversity Research interests are centered around the general problem of representing geometric shape.

About the work Given a closed Triangular Mesh, construct a function that interpolates a set of values defined at vertices of the mesh. Parameterize the interior points of the mesh.

Illustration

Previous works Let be points in the plane with arranged in an anticlockwise ordering Around .The points form a star -shaped polygon with in its kernel. Our Aim is to study sets of weights such that

Wachspress[75] Shortcoming:

Mean value coordinates[03] Mean value theorem for harmonic functions Mean value coordinates

Example Pole(divsions by 0) No Pole

Mean value interpolation Discrete :

Mean value interpolation Continuous:

Important properties

MVC for closed polygons

MVC for closed polygons

MVC for closed polygons

MVC for closed meshes Symmetry: Project surface onto sphere centered at v m = mean vector (integral of unit normal over spherical triangle) Symmetry:

MVC for closed meshes Given spherical triangle, compute mean vector (integral of unit normal) Build wedge with face normals Apply Stokes’ Theorem,

MVC for closed meshes Compute mean vector: Calculate weights By Sum over all triangles

Algorithm

Robust algorithm

Pseudo-code

Applications Boundary value interpolation Volumetric textures Surface Deformation

Boundary value interpolation

Volumetric textures

Surface Deformation

Conclusions and Future work Mean value coordinates are a simple,but powerful method for creating functions that interpolate values assigned to vertices of a closed mesh. One important generalization would be to derive mean value coordinates for piecewise linear mesh with arbitrary closed polygons as faces.

Thanks all!