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
Beginning Programming for Engineers
Parameterizing a Geometry using the COMSOL Moving Mesh Feature
MATLAB MATLAB is a high-level technical computing language and
Active Contours, Level Sets, and Image Segmentation
CAP 4703 Computer Graphic Methods Prof. Roy Levow Chapter 6.
1 DAE Optimization towards real-time trajectory generation for flat nonlinear control systems Sachin Kansal, Fraser Forbes University of Alberta Martin.
3020 Differentials and Linear Approximation BC Calculus.
Pattern-Based Quadrangulation for N-sided Patches
Mean Value Coordinates for Closed Triangular Meshes
A Simple Method for Correcting Facet Orientations in Polygon Meshes Based on Ray Casting Kenshi Takayama Alec Jacobson Ladislav Kavan Olga Sorkine-Hornung.
1 pb.  camera model  calibration  separation (int/ext)  pose Don’t get lost! What are we doing? Projective geometry Numerical tools Uncalibrated cameras.
2D/3D Shape Manipulation, 3D Printing
Overview Class #6 (Tues, Feb 4) Begin deformable models!! Background on elasticity Elastostatics: generalized 3D springs Boundary integral formulation.
Optimizing Content-Preserving Projections for Wide-Angle Images ACM SIGGRAPH 2009 Robert Carroll (University of California, Berkeley) Maneesh Agrawal (University.
CSE351/ IT351 Modeling and Simulation
Scientific Visualization Data Modelling for Scientific Visualization CS 5630 / 6630 August 28, 2007.
Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,
Experimental Mathematics 25 August Linear Equations in 2D Space Recall: A line in the x-y-plane can be represented algebraically by an equation.
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 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.
Advanced Computer Graphics Instructor: Jingliang Peng Professor, Shandong University.
COMP 175: Computer Graphics March 24, 2015
CAS + PROGRAMMING = MATHEMATICAL CREATIVITY First Central and Eastern European Conference on Computer Algebra and Dynamic Geometry Systems in Mathematics.
Chapter 10: Computer Graphics
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.
Class 19: 3D Cartesian Coordinate Computations GISC March 2009.
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
Image-based rendering Michael F. Cohen Microsoft Research.
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.
©College of Computer and Information Science, Northeastern University CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 12 – October 1, 2012.
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.
Computer graphics & visualization. IntuitiveVersatileFast.
Spatio-Temporal Free-Form Registration of Cardiac MR Image Sequences Antonios Perperidis s /02/2006.
HOT PLATE CONDUCTION NUMERICAL SOLVER AND VISUALIZER Kurt Hinkle and Ivan Yorgason.
CS559: Computer Graphics Lecture 23: Project 2 Review Li Zhang Spring 2008.
Fast Approximation to Spherical Harmonics Rotation Sumanta Pattanaik University of Central Florida Kadi Bouatouch IRISA / INRIA Rennes Jaroslav Křivánek.
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
Image Deformation Using Moving Least Squares Scott Schaefer, Travis McPhail, Joe Warren SIGGRAPH 2006 Presented by Nirup Reddy.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Introduction Course Outline.
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
Simple Quad Domains for Field Aligned Mesh Parametrization Marco Tarini Enrico Puppo Daniele Panozzo Nico Pietroni Paolo Cignoni Visual Computing Lab ISTI-CNR,
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
MAT 4725 Numerical Analysis Section 7.3 Iterative Techniques
Designing Quadrangulations with Discrete Harmonic Forms
BOĞAZİÇİ UNIVERSITY – COMPUTER ENGINEERING Mehmet Balman Computer Engineering, Boğaziçi University Parallel Tetrahedral Mesh Refinement.
1 Dr. Scott Schaefer Diffusion Curves. 2/38 Diffusion Curves Vector graphics-based representation for 2D images Images are piecewise smooth with discontinuities.
An Interactive Background Blurring Mechanism and Its Applications NTU CSIE Yan Chih-Yu Advisor: Wu Ja-Ling, Ph.D. 1.
Romain Pacanowski INRIA Bordeaux University Xavier GranierChristophe SchlickPierre Poulin.
The Chinese University of Hong Kong Learning Larger Margin Machine Locally and Globally Dept. of Computer Science and Engineering The Chinese University.
Research and Development of a Physics Engine by Timmy Loffredo.
Unstructured Meshing Tools for Fusion Plasma Simulations
Fluid Animation CSE 3541 By: Matt Boggus.
Practical 3D Frame Field Generation
QUAD MESHING, CROSS FIELDS, AND THE GINZBURG-LANDAU THEORY
Hexahedral-Dominant Meshing
Chapter 10: Computer Graphics
Diffusion Curves Dr. Scott Schaefer.
Radial Basis Functions and Application in Edge Detection
CSE 554 Lecture 10: Extrinsic Deformations
PHY 711 Classical Mechanics and Mathematical Methods
PHY 711 Classical Mechanics and Mathematical Methods
PHY 711 Classical Mechanics and Mathematical Methods
Image Morphing using mesh warp and feature based warp
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 2 nd round 3 October 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

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

Representing 3D frames using SH coeffs 5

● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ●● ● ● ● ● ● ● ● ● 6

7  use Computer Algebra Systems (CAS): Mathematica, Maple, Sage harmonics#Real_spherical_harmonics

Sage code ( Y4_4(x,y,z) = 3/4*sqrt(35/pi)*x*y*(x^2 - y^2) Y4_3(x,y,z) = 3/4*sqrt(35/(2*pi))*(3*x^2 - y^2)*y*z Y4_2(x,y,z) = 3/4*sqrt(5/pi)*x*y*(7*z^2 - 1) Y4_1(x,y,z) = 3/4*sqrt(5/(2*pi))*y*z*(7*z^2 - 3) Y40(x,y,z) = 3/16*sqrt(1/pi)*(35*z^4 - 30*z^2 + 3) Y41(x,y,z) = 3/4*sqrt(5/(2*pi))*x*z*(7*z^2 - 3) Y42(x,y,z) = 3/8*sqrt(5/pi)*(x^2 - y^2)*(7*z^2 - 1) Y43(x,y,z) = 3/4*sqrt(35/(2*pi))*(x^2 - 3*y^2)*x*z Y44(x,y,z) = 3/16*sqrt(35/pi)*(x^2*(x^2 - 3*y^2) - y^2*(3*x^2 - y^2)) Y4 = [Y4_4, Y4_3, Y4_2, Y4_1, Y40, Y41, Y42, Y43, Y44] for i in range(9): v = [] for j in range(9): Si(theta, phi) = Y4[i](sin(theta)*cos(phi+a), sin(theta)*sin(phi+a), cos(theta)) Sj(theta, phi) = Y4[j](sin(theta)*cos(phi), sin(theta)*sin(phi), cos(theta)) v.append(integral(Si(theta, phi) * Sj(theta, phi) * sin(theta), theta, 0, pi).integrate(phi, 0, 2*pi)) print v for i in range(9): v = [] for j in range(9): Si(theta, phi) = Y4[i](sin(theta)*cos(phi), -cos(theta), sin(theta)*sin(phi)) Sj(theta, phi) = Y4[j](sin(theta)*cos(phi), sin(theta)*sin(phi), cos(theta)) v.append(integral(Si(theta, phi) * Sj(theta, phi) * sin(theta), theta, 0, pi).integrate(phi, 0, 2*pi)) print v

Matrices written down 9

Going between ZYZ (3D)  SH (9D) 10

Toy example: interpolating two frames 11

Real examples with tetrahedral meshes 12

Small differences from [Huang11] 13

Recent arXiv paper [Ray & Sokolov 2015] Unified view toward 2D & 3D problems Better handling of normal alignment “Feasibility” constraint linearized & integrated into iterative solve SH cookbook, concise pseudocode 14

Small ideas for further improvements Fix 3D frames on boundary using 2D frames Decouple 9 SH coeffs  x1/9 dimensionality Jacobi-style iteration  simple & parallel Other scattered-data-interpolation tools (RBF / MLS) ? (Not my main focus anyway) 15 Instant Field-Aligned Meshes [Jakob, Tarini, Panozzo, Sorkine-Hornung, SIGGRAPH Asia 2015]