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

Slides:



Advertisements
Similar presentations
Shape Compression using Spherical Geometry Images
Advertisements

Wei Zeng Joseph Marino Xianfeng Gu Arie Kaufman Stony Brook University, New York, USA The MICCAI 2010 Workshop on Virtual Colonoscopy and Abdominal Imaging.
Active Contours, Level Sets, and Image Segmentation
Mean Value Coordinates for Closed Triangular Meshes
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
Discrete Exterior Calculus. More Complete Introduction See Chapter 7 “Discrete Differential Forms for Computational Modeling” in the SIGGRAPH 2006 Discrete.
3D Surface Parameterization Olga Sorkine, May 2005.
1 Siggraph 2006, 7/31/ Triangular Manifold Splines Xianfeng David Gu, Ying He, Hong Qin SMI 2005, “Manifold Splines” GMP 2006,
Multiresolution Analysis of Arbitrary Meshes Matthias Eck joint with Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery and Werner Stuetzle Matthias.
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.
Geometry Images Steven Gortler Harvard University Steven Gortler Harvard University Xianfeng Gu Harvard University Xianfeng Gu Harvard University Hugues.
Tao JuA general construction of coordinatesSlide 1 A general, geometric construction of coordinates in any dimensions Tao Ju Washington University in St.
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Information Visualization.
Spherical Parameterization and Remeshing Emil Praun, University of Utah Hugues Hoppe, Microsoft Research.
Cutting a surface into a Disk Jie Gao Nov. 27, 2002.
CS CS 175 – Week 7 Parameterization Linear Methods.
Filling Holes in Complex Surfaces using Volumetric Diffusion James Davis, Stephen Marschner, Matt Garr, Marc Levoy Stanford University First International.
Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier Global.
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Chapter 3 2D AND 3D SPATIAL DATA REPRESENTATIONS 김 정 준.
1 Dr. Scott Schaefer Surface Parameterization. Parameterization and Texturing 2/30.
Mesh Parameterization: Theory and Practice Non-Planar Domains.
Summer Project Presentation Presented by:Mehmet Eser Advisors : Dr. Bahram Parvin Associate Prof. George Bebis.
Computer Science Department Graduate Orientation 1 August 31, 2006 Center for Visual Computing.
Introduction to Boolean Operations on Free-form Solids CS284, Fall 2004 Seung Wook Kim.
Nodal and Edge Boundary Element Methods Applied to Electromagnetic Scattering Problems M. M. Afonso (1), J.A. Vasconcelos (1), R. C. Mesquita (1), C. Vollaire.
Part Two Multiresolution Analysis of Arbitrary Meshes M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle SIGGRAPH 95.
Consistent Parameterizations Arul Asirvatham Committee Members Emil Praun Hugues Hoppe Peter Shirley.
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
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,
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Matching 3D Shapes Using 2D Conformal Representations Xianfeng Gu 1, Baba Vemuri 2 Computer and Information Science and Engineering, Gainesville, FL ,
Computing the shortest path on a polyhedral surface Presented by: Liu Gang
MATH II – Geometry to solve the surface area of a 3D shape. MATH II –
Mesh Parameterizations Lizheng Lu Oct. 19, 2005.
Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
Reporter: Zhonggui Chen
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
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.
MATH II – SURFACE AREA AND VOLUME
METHODS CT scans were segmented and triangular surface meshes generated using Amira. Antiga and Steinman’s method (2004) for automatically extracting parameterized.
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
CS559: Computer Graphics Lecture 8: Warping, Morphing, 3D Transformation Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
using Radial Basis Function Interpolation
Meshless parameterization and surface reconstruction Reporter: Lincong Fang 16th May, 2007.
Recent Progress in Mesh Parameterization Speaker : ZhangLei.
An Approach to Automated Decomposition of Volumetric Mesh Chuhua Xian, Shuming Gao and Tianming Zhang Zhejiang University.
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
3-D Mesh Morphing By Newton Der.
SIGGRAPH 2005 신 승 호 신 승 호. Water Drops on Surfaces Huamin Wang Peter J. Mucha Greg Turk Georgia Institute of Technology.
UT-BATTELLE New method for modeling acoustic waves in plates A powerful boundary element method is developed for plate geometry The new method achieves.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Morphing and Shape Processing
Sahar Sargheini, Alberto Paganini, Ralf Hiptmair, Christian Hafner
Positive Gordon–Wixom Coordinates
Mesh Parameterization: Theory and Practice
Discrete Surfaces and Manifolds: A Potential tool to Image Processing
Y. Lipman D. Levin D. Cohen-Or
CSE 554 Lecture 10: Extrinsic Deformations
Y. Lipman D. Levin D. Cohen-Or
Boolean Operations for Free-form Models Represented in Geometry Images
Presentation transcript:

Volume Parameterization Reporter : Lei Zhang 10\24\2007

What is volume Surface model 2D manifold Solid\Volume model 3D manifold

Discrete Representation triangletetrahedron quadranglehexahedron

Surface Parameterization Parameterization can be viewed as a one-to-one mapping from a suitable domain to the surface. 1997~ 2007 Huge amount of papers

Surface Parameterization Application Re-meshing Morphing Texture mapping

Volume Parameterization Parameterization can be viewed as a one-to-one mapping from a suitable domain to the volume. Not proposed formally!

Texture Mapping

Tetrahedral\Hexhedral Meshing (a)(b)(c)(d)

Rendering Acceleration (a) (d) (c) (b)

Volume Parameterization Difficulties  Math ground  High dimensional geometry  3 manifold is special  Data structure  Enormous datas  Complex connectivity  Tiny amount of papers ? ? ?

Problems Surface:  conformal mapping  harmonic mapping  … … Volume:  ?  … …

Harmonic Volume Mapping Harmonic equation

Yalin Wang, Xianfeng Gu, and Shing-Tung Yau. Volumetric harmonic map. Communications in Information and Systems, Yalin Wang, Xianfeng Gu, Tony F. Chan, Paul M. Thompson, and Shing-Tung Yau. Volumetric harmonic brain mapping. IEEE International Symposium on Biomedical Imaging, 2004.

Harmonic mapping from 3 manifold to 3D solid sphere Surface conformal mapping

Steepest descent method

Xin Li, Xiaohu Guo, Hongyu Wang, Ying He, Xianfeng Gu, and Hong Qin. Harmonic volumetric mapping for solid modeling application. SPM, 2007.

Problem Formulation

Solving Equation self-adjoint Green function Fundamental Solution Method (MFS) G. Fairweather and A. Karageorghis. The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, 1998.

MFS

Electric field Intuitive Explanation e

Algorithm

Discussion

Continuous Volume Mapping M. S. Floater. Mean Value Coordinates. CAGD, 2003,20, T. Ju, S. Schaefer and J. Warren. Mean Value Coordinates for Closed Triangular Meshes. Siggraph2005.

Mean Value Interpolation

Summary  Research Status  Not hot  Parameterization  2 manifold  3 manifold  Application  Maybe not much desirous ?

Thanks for your attention!