Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.

Slides:



Advertisements
Similar presentations
Large Mesh Deformation Using the Volumetric Graph Laplacian
Advertisements

Feature-Aligned T-Meshes
Spherical Harmonic Lighting Jaroslav Křivánek. Overview Function approximation Function approximation Spherical harmonics Spherical harmonics Some other.
Teaching Courses in Scientific Computing 30 September 2010 Roger Bielefeld Director, Advanced Research Computing.
Pattern-Based Quadrangulation for N-sided Patches
Mean Value Coordinates for Closed Triangular Meshes
1.  Texturing is a core process for modeling surface details in computer graphics applications › Texture mapping › Surface texture synthesis › Procedural.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Segmentation Reporter: Xiaoqun Wu Date: 2008/10/30.
Lecture 14: Panoramas CS4670: Computer Vision Noah Snavely What’s inside your fridge?
Copyright © 2005 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Reflective Symmetry Detection in 3 Dimensions
Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier Global.
Summer Project Presentation Presented by:Mehmet Eser Advisors : Dr. Bahram Parvin Associate Prof. George Bebis.
Volume of Spheres Objective: 1) To find the volume of a sphere.
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
MA Day 46 – March 19, 2013 Section 9.7: Spherical Coordinates Section 12.8: Triple Integrals in Spherical Coordinates.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology 3D Engines and Scene Graphs Spring 2012.
Lecture 19: Triple Integrals with Cyclindrical Coordinates and Spherical Coordinates, Double Integrals for Surface Area, Vector Fields, and Line Integrals.
Erik Jonsson School of Engineering and Computer Science FEARLESS Engineeringwww.utdallas.edu/~pervin ENGR 3300 – 505 Advanced Engineering Mathematics
All-Hex Meshing using Singularity-Restricted Field Yufei Li 1, Yang Liu 2, Weiwei Xu 2, Wenping Wang 1, Baining Guo 2 1. The University of Hong Kong 2.
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.
Informatik VIII Computer Graphics & Multimedia Martin Marinov and Leif Kobbelt Direct Quad-Dominated Anisotropic Remeshing Martin Marinov and Leif Kobbelt.
Mathematics for Computer Graphics (Appendix A) Won-Ki Jeong.
Alignment Introduction Notes courtesy of Funk et al., SIGGRAPH 2004.
Chapter 10: Computer Graphics
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.
TEMPLATE BASED SHAPE DESCRIPTOR Raif Rustamov Department of Mathematics and Computer Science Drew University, Madison, NJ, USA.
Recent Work on Laplacian Mesh Deformation Speaker: Qianqian Hu Date: Nov. 8, 2006.
Quads and Friends Kenshi Takayama. General Planar Quadrilateral Mesh Design Using Conjugate Direction Field goal: planar quad (PQ) mesh design – application:
Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji
SIGGRAPH 2010 “Spectral Mesh Processing” Bruno Lévy and Richard Hao Zhang.
Computer Vision, Robert Pless Lecture 11 our goal is to understand the process of multi-camera vision. Last time, we studies the “Essential” and “Fundamental”
Shape Deformation Reporter: Zhang, Lei 5/30/2006.
Week 13 - Monday.  What did we talk about last time?  Exam 2!  Before that…  Polygonal techniques ▪ Tessellation and triangulation  Triangle strips,
1 Manifolds from meshes Cindy Grimm and John Hughes, “Modeling Surfaces of Arbitrary Topology using Manifolds”, Siggraph ’95 J. Cotrina Navau and N. Pla.
Applied Electricity and Magnetism
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
INFORMATIK Laplacian Surface Editing Olga Sorkine Daniel Cohen-Or Yaron Lipman Tel Aviv University Marc Alexa TU Darmstadt Christian Rössl Hans-Peter Seidel.
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford Ravi Ramamoorthi Columbia SIGGRAPH 2003 Pat Hanrahan Stanford.
Plenoptic Modeling: An Image-Based Rendering System Leonard McMillan & Gary Bishop SIGGRAPH 1995 presented by Dave Edwards 10/12/2000.
CS4670 / 5670: Computer Vision KavitaBala Lecture 17: Panoramas.
Fast Approximation to Spherical Harmonics Rotation Sumanta Pattanaik University of Central Florida Kadi Bouatouch IRISA / INRIA Rennes Jaroslav Křivánek.
11/20/2015 Fourier Series Chapter /20/2015 Fourier Series Chapter 6 2.
UNC Shape Analysis Pipeline
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.
Controlled-Distortion Constrained Global Parametrization
Designing Quadrangulations with Discrete Harmonic Forms
Meshless parameterization and surface reconstruction Reporter: Lincong Fang 16th May, 2007.
2006/10/25 1 A Virtual Endoscopy System Author : Author : Anna Vilanova 、 Andreas K ö nig 、 Eduard Gr ö ller Source :Machine Graphics and Vision, 8(3),
CARTOGRAPHY  The creation of maps including projection and design.
3D head pose estimation from multiple distant views X. Zabulis, T. Sarmis, A. A. Argyros Institute of Computer Science, Foundation for Research and Technology.
Spherical Extent Functions. Spherical Extent Function.
Function Representation & Spherical Harmonics. Function approximation G(x)... function to represent B 1 (x), B 2 (x), … B n (x) … basis functions G(x)
Practical 3D Frame Field Generation
9.6 Surface Area and Volume of Spheres 5/5/08
STBVH: A Spatial-Temporal BVH for Efficient Multi-Segment Motion Blur
QUAD MESHING, CROSS FIELDS, AND THE GINZBURG-LANDAU THEORY
Chapter 10: Computer Graphics
Using Flow Textures to Visualize Unsteady Vector Fields
Shape Analysis and Retrieval
Volumes of Solids of Revolution
Spherical harmonic representation of anatomical boundary
Applications of Definite Integrals
Review Chapter 1-8 in Jackson
Presentation transcript:

Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun Bao SIGGRAPH Asia 2011 Kenshi Takayama Assistant National Insitute of Informatics 1 st round 25 July 2015

Background: 2D Frame Field & Quad Meshing 2D Frame Field  Auto-computed UV Parameterization  Auto-computed Mixed-Integer Quadrangulation [Bommes,Zimmer,Kobbelt,SIGGRAPH09] 2D Frame FieldUV Parameterization = Quad Mesh 2

Background: 3D Frame Field & Hex Meshing CubeCover - Parameterization of 3D Volumes [Nieser,Reitebuch,Polthier,SGP11] “Meta-Mesh” to define 3D Frame Field UVW Parameterization = Hex Mesh 3D Frame Field  Heuristic UVW Parameterization  Auto-computed 3

Definition of 3D Frame ・・・ 4

Distance between 3D Frames Integral over an entire sphere  Spherical Harmonics! 2 5

Basics of Spherical Harmonics Something like Fourier series on sphere Orthonormality:

Frame represented by SH simplify 7

Rotation about Z axis by θ 8

Frame that aligns with boundary surface 9 (Proof in Appendix)

Discretization & Objective 10

Optimization 11

Results & Performance 12

Questions 13