1 Siggraph 2006, 7/31/2006 www.cs.wustl.edu/~cmg/ Triangular Manifold Splines Xianfeng David Gu, Ying He, Hong Qin SMI 2005, “Manifold Splines” GMP 2006,

Slides:



Advertisements
Similar presentations
Yang Yang, Miao Jin, Hongyi Wu Presenter: Buri Ban The Center for Advanced Computer Studies (CACS) University of Louisiana at Lafayette 3D Surface Localization.
Advertisements

Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Rik Sarkar, Xiaotian Yin, Feng Luo, Xianfeng David Gu.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
Morphing CSE 590 Computational Photography Tamara Berg.
3D Surface Parameterization Olga Sorkine, May 2005.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Surface Classification Using Conformal Structures Xianfeng Gu 1, Shing-Tung Yau 2 1. Computer and Information Science and Engineering, University of Florida.
Modeling Group Meeting Skeleton Clone using Mean Value Coordinates By Draphix By Yen-Tuo Chang
Lapped Textures Emil Praun and Adam Finkelstien (Princeton University) Huges Hoppe (Microsoft Research) SIGGRAPH 2000 Presented by Anteneh.
Operators in CAD Systems
INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.
Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.
Cutting a surface into a Disk Jie Gao Nov. 27, 2002.
Points in the State Space of a Topological Surface Josh Thompson February 28, 2005.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
T-Splines and T-NURCCs
Image Morphing : Rendering and Image Processing Alexei Efros.
Image Morphing : Computational Photography Alexei Efros, CMU, Fall 2005 © Alexey Tikhonov.
11/08/00 Dinesh Manocha, COMP258 Subdivision Curves & Surfaces Work of G. de Rham on Corner Cutting in 40’s and 50’s Work of Catmull/Clark and Doo/Sabin.
We build a surface between two complex closed spatial spline curves. Our algorithm allows the input curves to have differing degree, parameterization,
Image Morphing, Triangulation CSE399b, Spring 07 Computer Vision.
Consistent Parameterizations Arul Asirvatham Committee Members Emil Praun Hugues Hoppe Peter Shirley.
Lightseminar: Learned Representation in AI An Introduction to Locally Linear Embedding Lawrence K. Saul Sam T. Roweis presented by Chan-Su Lee.
Nonlinear Dimensionality Reduction Approaches. Dimensionality Reduction The goal: The meaningful low-dimensional structures hidden in their high-dimensional.
Image Morphing CSC320: Introduction to Visual Computing
1 Course 13: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
1 Course 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA, project ALICE INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA,
C O M P U T E R G R A P H I C S Stuff Jian Chen January 15, 2010 Transformations 1/10 Describing Shape By Andries van Dam.
A Survey on FFD Reporter: Gang Xu Mar 15, Overview Volumn-based FFD Surface-based FFD Curve-based FFD Point-based FFD Accurate FFD Future Work Outline.
1 Background and definitions Cindy Grimm. 2 Siggraph 2005, 8/1/ Overview What does it mean to be.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
Seminar on B-Spline over triangular domain Reporter: Gang Xu Institute of Computer Images and Graphics, Math Dept. ZJU October 26.
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,
1 Manifolds from meshes Cindy Grimm and John Hughes, “Modeling Surfaces of Arbitrary Topology using Manifolds”, Siggraph ’95 J. Cotrina Navau and N. Pla.
Constructive manifolds for surface modeling
Cindy Grimm Parameterizing N-holed Tori Cindy Grimm (Washington Univ. in St. Louis) John Hughes (Brown University)
A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes Presented by: LiuGang
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.
A New Voronoi-based Reconstruction Algorithm
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
JinJin Hong, Lixia Yan, Jiaoying Shi (State Key Lab. of CAD&CG, Zhejiang University) A Tetrahedron Based Volume Model Simplification Algorithm.
Image Morphing Computational Photography Derek Hoiem, University of Illinois 9/29/15 Many slides from Alyosha Efros.
Construction of Navau and Garcia. Basic steps Construction has two parameters: smoothness k and n > k, defining how closely the surface follows the control.
Multimedia Programming 10: Image Morphing
Recent Progress in Mesh Parameterization Speaker : ZhangLei.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Constructing Objects in Computer Graphics
Image Morphing © Zooface Many slides from Alexei Efros, Berkeley.
Jeremy Bolton, PhD Assistant Teaching Professor
CS Computer Graphics II
Goals A high-order surface construction Desirable features
Daniil Rodin for CAGD course, 2016
Computational Photography Derek Hoiem, University of Illinois
Constructing Objects in Computer Graphics By Andries van Dam©
Shape matching and object recognition using shape contexts
Grimm and Hughes Input: arbitrary mesh
Mesh Parameterization: Theory and Practice
Grimm and Hughes Input: arbitrary mesh
Projective Transformations for Image Transition Animations
CSE 554 Lecture 10: Extrinsic Deformations
Presentation transcript:

1 Siggraph 2006, 7/31/ Triangular Manifold Splines Xianfeng David Gu, Ying He, Hong Qin SMI 2005, “Manifold Splines” GMP 2006, “Manifold T-Splines” (Kexiang Wang, Hongyu Wang)

2 Siggraph 2006, 7/31/ Specification Input: reasonably dense, manifold triangular mesh Construct a global affine parameterization Affine transformations between groups of triangles (Except for a few points) Construct charts on groups of triangles Transition functions trivially affine Embedding functions are triangular splines Splines with triangular mesh as “knot vector” “Fix” holes by patching

3 Siggraph 2006, 7/31/ Global parameterization Conformal parameterization Checkerboard, except for octagon Cut by removing center point Can now “unfold” locally into plane

4 Siggraph 2006, 7/31/ Embedding functions Triangular splines Built on 2D triangular mesh Affine invariant

5 Siggraph 2006, 7/31/ Avoiding blend functions Affine invariant embedding functions + affine transition functions means chart functions agree where they overlap Use same control points

6 Siggraph 2006, 7/31/ Using T-splines, Powell-Sabin splines Can also use T-splines for embedding function Globally parameterize to a square

7 Siggraph 2006, 7/31/ Advantages Simple, affine transformations for transition functions C k Triangular splines can handle sharp features

8 Siggraph 2006, 7/31/ Disadvantages Need to fix holes in the parameterization Triangular splines require optimization Also expensive to compute Limited control over parameterization