Estimating affine-invariant structures on triangle meshes
|
|
- Julia French
- 5 years ago
- Views:
Transcription
1 Estimating affine-invariant structures on triangle meshes Thales Vieira Mathematics, UFAL Dimas Martinez Mathematics, UFAM Maria Andrade Mathematics, UFS Thomas Lewiner École Polytechnique
2 Invariant descriptors for shape analysis Rigid surface registration Gelfand et al (2005)
3 Invariant descriptors for shape analysis Rigid surface registration Gelfand et al (2005) Rigid shape descriptors
4 Invariant descriptors for shape analysis Rigid surface registration Non-rigid shape matching & similarity Gelfand et al (2005) Gal and Cohen-Or (2006) Rigid shape descriptors
5 Invariant descriptors for shape analysis Rigid surface registration Local/rigid shape descriptors Non-rigid shape matching & similarity Gelfand et al (2005) Gal and Cohen-Or (2006) Rigid shape descriptors
6 Invariant descriptors for shape analysis Rigid surface registration Local/rigid shape descriptors Non-rigid shape matching & similarity Gelfand et al (2005) Gal and Cohen-Or (2006) Rigid shape descriptors How about non-rigid shape descriptors?
7 Space of transformations Let A 2 M 3 (R) and t 2 R 3.
8 Space of transformations Let A 2 M 3 (R) and t 2 R 3. Rigid transformations (Euclidean geometry) T (p) =Ap + t, A T = A 1.
9 Space of transformations Let A 2 M 3 (R) and t 2 R 3. Rigid transformations (Euclidean geometry) T (p) =Ap + t, A T = A 1. Non-rigid transformations T (p) =?
10 Space of transformations Let A 2 M 3 (R) and t 2 R 3. Rigid transformations (Euclidean geometry) T (p) =Ap + t, A T = A 1. Non-rigid transformations T (p) =? Equi-affine transformations (Affine geometry) T (p) =Ap + t, det(a) =1.
11 Related Euclidean Work Measures from Euclidean geometry: invariant to rigid transformations Euclidean distance Mean / Gaussian curvature Gelfand et al (2005)
12 Related Euclidean Work Measures from Euclidean geometry: invariant to rigid transformations Euclidean distance Mean / Gaussian curvature Gelfand et al (2005) How to estimate these geometric measures on triangle meshes?
13 Related Euclidean Work Estimating the curvature tensor from normal vectors Taubin (1995) Rusinkiewicz (2003)
14 Euclidean geometry background Shape operator S e : T p S! T p S S e w = D w n
15 Euclidean geometry background Shape operator S e : T p S! T p S S e w = D w n Principal directions and curvatures S e e e min = ke min ee min S e e e max = kmaxe e e max e e max,e e min 2 T ps Gaussian and mean curvatures K =det(s e ) H = 1 2 tr(se )
16 Euclidean geometry background Shape operator S e : T p S! T p S S e w = D w n Principal directions and curvatures S e e e min = ke min ee min S e e e max = kmaxe e e max e e max,e e min 2 T ps Gaussian and mean curvatures K =det(s e ) H = 1 2 tr(se ) Fixing an orthonormal frame {e 1, e 2 } of T p S: 0 S e =(D e1 n, D e2 hd 1 e 1 n, e 1 i hd e2 n, e 1 i A hd e1 n, e 2 i hd e2 n, e 2 i
17 Euclidean geometry background Fixing an orthonormal frame {e 1, e 2 } of T p S: 0 S e =(D e1 n, D e2 hd e 1 n, e 1 i hd e1 n, e 2 i Rusinkiewicz tensor hd e2 n, e 1 i hd e2 n, e 2 i 1 A
18 Euclidean geometry background Fixing an orthonormal frame {e 1, e 2 } of T p S: 0 S e =(D e1 n, D e2 hd e 1 n, e 1 i hd e1 n, e 2 i Rusinkiewicz tensor hd e2 n, e 1 i hd e2 n, e 2 i 1 A 1. Compute a normal vector field by averaging face normals
19 Euclidean geometry background Fixing an orthonormal frame {e 1, e 2 } of T p S: 0 S e =(D e1 n, D e2 hd e 1 n, e 1 i hd e1 n, e 2 i Rusinkiewicz tensor hd e2 n, e 1 i hd e2 n, e 2 i 1 A 1. Compute a normal vector field by averaging face normals 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j x hn i n j, e 2 i 3 x1 x 2
20 Euclidean geometry background Fixing an orthonormal frame {e 1, e 2 } of T p S: 0 S e =(D e1 n, D e2 hd e 1 n, e 1 i hd e1 n, e 2 i Rusinkiewicz tensor hd e2 n, e 1 i hd e2 n, e 2 i 1 A 1. Compute a normal vector field by averaging face normals 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j x hn i n j, e 2 i 3 x1 3. Apply least-squares to find shape operators per face x 2
21 Euclidean geometry background Rusinkiewicz tensor 1. Estimate a normal vector field by averaging face normals x 2 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j hn i n j, e 2 i 3. Apply least-squares to find shape operators per face x 3 x 1 4.To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system.
22 Euclidean geometry background Rusinkiewicz tensor 1. Estimate a normal vector field by averaging face normals x 2 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j hn i n j, e 2 i 3. Apply least-squares to find shape operators per face x 3 x 1 4.To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system.
23 Euclidean geometry background Rusinkiewicz tensor 1. Estimate a normal vector field by averaging face normals x 2 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j hn i n j, e 2 i 3. Apply least-squares to find shape operators per face x 3 x 1 4.To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system.
24 Euclidean geometry background Rusinkiewicz tensor 1. Estimate a normal vector field by averaging face normals x 2 2. Discretize the shape operator per face applying finite differences per edge 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j hn i n j, e 2 i 3. Apply least-squares to find shape operators per face x 3 x 1 4.To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system. only normal vectors are required to discretize the shape operator!
25
26 Related Affine Work Measures from affine geometry: invariance to equi-affine transformations (volume preserving) Affine Mean / Gaussian curvature Affine principal directions, Andrade et al (2012)
27 Related Affine Work Measures from affine geometry: invariance to equi-affine transformations (volume preserving) Affine Mean / Gaussian curvature Affine principal directions, How to estimate these affine measures on triangle meshes? Andrade et al (2012)
28 Related Affine Work
29 Related Affine Work Equi-affine metric tensor Raviv et al (2011)
30 Related Affine Work Equi-affine metric tensor Equi-affine curvature tensor on implicit surfaces Raviv et al (2011) Andrade and Lewiner (2012)
31 Contributions Estimators for equi-affine differential structures on triangle meshes: Discrete affine normal vector Affine curvature tensor Affine Gaussian and mean curvatures Affine principal directions and curvatures
32 Outline 1. Affine geometry background 2. Least-squares based affine normal estimator 3. Affine shape operator estimator 4. Experiments 5. Limitations & Future Work
33 Affine geometry background Affine co-normal vector = K e 1/4 N e Affine normal vector The a ne normal vector is implicitly defined by the equations h, i =1 h, u i = h, v i =0
34 Affine geometry background Affine co-normal vector = K e 1/4 N e Affine normal vector a ne contravariant: m(a(p)) = (A 1 ) T (m(p)) The a ne normal vector is implicitly defined by the equations h, i =1 h, u i = h, v i =0
35 Affine geometry background Affine co-normal vector = K e 1/4 N e Affine normal vector a ne contravariant: m(a(p)) = (A 1 ) T (m(p)) a ne covariant: m(a(p)) = A(m(p)) The a ne normal vector is implicitly defined by the equations h, i =1 h, u i = h, v i =0
36 Affine geometry background Affine shape operator For each p 2 S, the operator S a : T p S! T p S defined by S a w = D w is called the a ne shape operator of S at p. Affine principal directions and curvatures Affine Gaussian and mean curvatures K a =det(s a ) H a = 1 2 tr(sa ) S a e a max = kmaxe a a max S a e a min = ka min ea min e a max,e a min 2 T ps
37 Affine geometry background Affine shape operator For each p 2 S, the operator S a : T p S! T p S defined by S a w = D w is called the a ne shape operator of S at p. Affine principal directions and curvatures Affine Gaussian and mean curvatures K a =det(s a ) H a = 1 2 tr(sa ) S a e a max = kmaxe a a max S a e a min = ka min ea min e a max,e a min 2 T ps a ne invariant: m(a(p)) = m(p)
38 Outline 1. Affine geometry background 2. Least-squares based affine normal estimator 3. Affine shape operator estimator 4. Experiments 5. Limitations & Future Work
39 Least-squares based affine normal estimator Affine co-normal vector = K e 1/4 N e
40 Least-squares based affine normal estimator Affine co-normal vector Estimated by averaging per-face normals = K e 1/4 N e discretization i = K e i 1/4 n i Estimated from Rusinkiewicz tensor
41 Least-squares based affine normal estimator Affine normal vector h, i =1 h, u i = h, v i =0
42 Least-squares based affine normal estimator Affine normal vector h, i =1 h, u i = h, v i =0 Any directional derivative of the co-normal vector is orthogonal to the affine normal vector!
43 Least-squares based affine normal estimator Affine normal vector h, i =1 h, u i = h, v i =0 Any directional derivative of the co-normal vector is orthogonal to the affine normal vector! Directional derivatives of the co-normal vector D j i j i kx j x i k i j x i x j
44 Least-squares based affine normal estimator Affine normal vector h, i =1 h, u i = h, v i =0 Any directional derivative of the co-normal vector is orthogonal to the affine normal vector! Directional derivatives of the co-normal vector D j i j i kx j x i k x i
45 Least-squares based affine normal estimator Affine normal vector h, i =1 h, u i = h, v i =0 Any directional derivative of the co-normal vector is orthogonal to the affine normal vector! Directional derivatives of the co-normal vector D j i j i kx j x i k Estimated directional derivatives are prone to approximation error! x i
46 Least-squares based affine normal estimator Affine normal vector hard constraint soft constraints h, i =1 h, u i = h, v i =0
47 Least-squares based affine normal estimator Affine normal vector soft constraints Least-squares minimization hard constraint h, i =1 h, u i = h, v i =0 Let v =(x, y, z), i =(a, b, c) and D j i =(a j,b j,c j ). i v D j i
48 Least-squares based affine normal estimator Affine normal vector soft constraints Least-squares minimization hard constraint h, i =1 h, u i = h, v i =0 Let v =(x, y, z), i =(a, b, c) and D j i =(a j,b j,c j ). The hard constraint h i, vi = 1 can be written as i v D j i x = 1 by cz a
49 Least-squares based affine normal estimator Affine normal vector soft constraints Least-squares minimization hard constraint h, i =1 h, u i = h, v i =0 Let v =(x, y, z), i =(a, b, c) and D j i =(a j,b j,c j ). The hard constraint h i, vi = 1 can be written as i v D j i x = 1 by cz a minimize y,z X j2n 1 (i) w j b a a j + b j y + c a a j + c j z + a j a 2
50 Least-squares based affine normal estimator Affine normal vector soft constraints Least-squares minimization hard constraint h, i =1 h, u i = h, v i =0 i v D j i Let v =(x, y, z), i =(a, b, c) and D j i =(a j,b j,c j ). The hard constraint h i, vi = 1 can be written as x = 1 by cz a sum of areas of adjacent triangles to the edge minimize y,z X j2n 1 (i) w j b a a j + b j y + c a a j + c j z + a j a 2
51 Outline 1. Affine geometry background 2. Least-squares based affine normal estimator 3. Affine shape operator estimator 4. Experiments 5. Limitations & Future Work
52 Affine shape operator estimator Euclidean shape operator S e : T p S! T p S Affine shape operator S a : TpS! TpS S e w = D w n S a w = D w
53 Affine shape operator estimator Euclidean shape operator S e : T p S! T p S Affine shape operator S a : TpS! TpS S e w = D w n S a w = D w Derivatives of vector fields on surfaces
54 Back to the Euclidean Rusinkiewicz tensor Rusinkiewicz tensor 1. Estimate a normal vector field by averaging face normals x 2 2. Discretize the shape operator per face using finite differences 0 S e [e ij ]=@ hn 1 i n j, e 1 i A, e ij = x i x j hn i n j, e 2 i 3. Apply least-squares to find shape operators per face x 3 x 1 4.To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system. only normal vectors are required to discretize the shape operator!
55 Rusinkiewicz tensor + affine geometry Rusinkiewicz tensor 1. Estimate an affine normal vector field x Discretize the shape operator per face using finite differences 0 i j S e [e ij ]=@ hn 1 i n j, e 1 i A, eij = x i x j hn i n j, e 2 i i j 3. Apply least-squares to find shape operators per face 0 x 3 x To find the shape operator at each vertex, average adjacent face operators after changing coordinates to a common coordinate system.
56 Affine curvatures estimators Affine principal directions and curvatures S a e a max = k a maxe a max S a e a min = ka min ea min e a max,e a min 2 T ps Affine Gaussian and mean curvatures K a =det(s a ) H a = 1 2 tr(sa )
57 Affine curvatures estimators Affine principal directions and curvatures S a e a max = k a maxe a max S a e a min = ka min ea min e a max,e a min 2 T ps diagonalize estimated S a Affine Gaussian and mean curvatures K a =det(s a ) H a = 1 2 tr(sa ) straightforward from estimated S a
58 Experiments
59 Convergence and scalability Meshes uniformly tessellated from analytical models at different resolutions: Comparison with exact measures from analytical models Average relative error as a measure of accuracy
60 Sphere Paraboloid Torus Ellipsoid
61 Sphere Paraboloid Torus Ellipsoid due to sampling on low K e regions
62 K a H a e a min K a and
63 K a non-uniform color distribution H a e a min K a and
64 Mesh regularity K a, non-smoothed K a, smoothed
65 Comparison with Andrade and Lewiner (2012) Not so fair: explicit vs. implicit: mean absolute error for meshes with vertices implicit ours K a error on the sphere
66 Invariance Experiments on equi-affine transformations with increasing spectral radius Average relative covariance error: E ( ) = nx i=1 k i (A (M)) A ( i (M))k ka ( i (M))k Average relative error: E K a( ) = nx i=1 K a i (A (M)) K a i (M) K a i (M)
67 Sphere Torus Horse
68 Sphere Torus Horse
69 Invariance on real-world meshes
70 Error correlation Affine estimators error depends on Euclidian Gaussian curvature estimators accuracy! i = K e i 1/4 n i Estimated from Rusinkiewicz tensor
71 ellipsoid K e error error Enneper s surface K e error K a error
72 Limitations & Future Work Estimators accuracy depends on mesh regularity: better weighting schemes? minimize y,z X j2n 1 (i) w j b a a j + b j y + c a a j + c j z + a j a 2 Estimators accuracy depends on Euclidean estimators Next step: develop practical affine invariant descriptors for shape analysis which kind of neighborhoods are more accurate for our estimators?
73 Thank you for your attention! Questions?
Geometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 4. Geometric Registration 4.1 Rigid Registration Range Scanning: Reconstruction Set of raw scans Reconstructed
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationOutline. Visualization Discretization Sampling Quantization Representation Continuous Discrete. Noise
Fundamentals Data Outline Visualization Discretization Sampling Quantization Representation Continuous Discrete Noise 2 Data Data : Function dependent on one or more variables. Example Audio (1D) - depends
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationLaplacian Meshes. COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman
Laplacian Meshes COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman Outline Differential surface representation Ideas and applications Compact shape representation Mesh editing and manipulation
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationCS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
More information1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationCS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationEstimating Curvatures and Their Derivatives on Triangle Meshes
Estimating Curvatures and Their Derivatives on Triangle Meshes Szymon Rusinkiewicz Princeton University Abstract The computation of curvature and other differential properties of surfaces is essential
More informationGaussian and Mean Curvature Planar points: Zero Gaussian curvature and zero mean curvature Tangent plane intersects surface at infinity points Gauss C
Outline Shape Analysis Basics COS 526, Fall 21 Curvature PCA Distance Features Some slides from Rusinkiewicz Curvature Curvature Curvature κof a curve is reciprocal of radius of circle that best approximates
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More information04 - Normal Estimation, Curves
04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0
More informationVisualizing level lines and curvature in images
Visualizing level lines and curvature in images Pascal Monasse 1 (joint work with Adina Ciomaga 2 and Jean-Michel Morel 2 ) 1 IMAGINE/LIGM, École des Ponts ParisTech/Univ. Paris Est, France 2 CMLA, ENS
More informationImproved Curvature Estimation on Triangular Meshes
Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-2004-9 2004-09-01 Improved
More informationGeometric Modeling Assignment 3: Discrete Differential Quantities
Geometric Modeling Assignment : Discrete Differential Quantities Acknowledgements: Julian Panetta, Olga Diamanti Assignment (Optional) Topic: Discrete Differential Quantities with libigl Vertex Normals,
More informationLecture 6 Introduction to Numerical Geometry. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018
Lecture 6 Introduction to Numerical Geometry Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018 Outline Introduction Basic concepts in geometry Discrete geometry Metric for discrete
More informationVisual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationParallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece
Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationSOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS
SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS JIAN LIANG AND HONGKAI ZHAO Abstract. In this paper we present a general framework for solving partial differential equations on manifolds represented
More informationGAUSS-BONNET FOR DISCRETE SURFACES
GAUSS-BONNET FOR DISCRETE SURFACES SOHINI UPADHYAY Abstract. Gauss-Bonnet is a deep result in differential geometry that illustrates a fundamental relationship between the curvature of a surface and its
More informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationSpider: A robust curvature estimator for noisy, irregular meshes
Spider: A robust curvature estimator for noisy, irregular meshes Technical report CSRG-531, Dynamic Graphics Project, Department of Computer Science, University of Toronto, c September 2005 Patricio Simari
More informationRegistration of Deformable Objects
Registration of Deformable Objects Christopher DeCoro Includes content from: Consistent Mesh Parameterizations, Praun et. al, Siggraph 2001 The Space of Human Body Shapes, Allen et. al, Siggraph 2003 Shape-based
More informationLarge Mesh Deformation Using the Volumetric Graph Laplacian
Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou1 Jin Huang2 John Snyder3 Xinguo Liu1 Hujun Bao2 Baining Guo1 Heung-Yeung Shum1 1 Microsoft Research Asia 2 Zhejiang University 3 Microsoft
More informationCSE 554 Lecture 6: Fairing and Simplification
CSE 554 Lecture 6: Fairing and Simplification Fall 2012 CSE554 Fairing and simplification Slide 1 Review Iso-contours in grayscale images and volumes Piece-wise linear representations Polylines (2D) and
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
More informationDef De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
More informationThree Points Make a Triangle Or a Circle
Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying
More informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationEmil Saucan EE Department, Technion
Curvature Estimation over Smooth Polygonal Meshes Using The Half Tube Formula Emil Saucan EE Department, Technion Joint work with Gershon Elber and Ronen Lev. Mathematics of Surfaces XII Sheffield September
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationHomogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.
Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is
More informationParticle systems for visualizing the connection between math and anatomy. Gordon L. Kindlmann
Particle systems for visualizing the connection between math and anatomy Gordon L. Kindlmann Context Visualization Imaging Analysis Anatomy 3D Image Data Goal: geometric models of anatomic features for
More informationDistance Functions 1
Distance Functions 1 Distance function Given: geometric object F (curve, surface, solid, ) Assigns to each point the shortest distance from F Level sets of the distance function are trimmed offsets F p
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
More informationGeometric Modeling in Graphics
Geometric Modeling in Graphics Part 2: Meshes properties Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Meshes properties Working with DCEL representation One connected component with simple
More informationParameterization with Manifolds
Parameterization with Manifolds Manifold What they are Why they re difficult to use When a mesh isn t good enough Problem areas besides surface models A simple manifold Sphere, torus, plane, etc. Using
More informationMesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
More informationCurvature Based Mesh Improvement.
Curvature Based Mesh Improvement. IRINA SEMENOVA. Department of Mechanical Sciences and Engineering Tokyo Institute of Technology, Graduate School Tokyo, 15-855, JAPAN VLADIMIR SAVCHENKO. Faculty of Computer
More informationSpectral Compression of Mesh Geometry
Spectral Compression of Mesh Geometry Zachi Karni, Craig Gotsman SIGGRAPH 2000 1 Introduction Thus far, topology coding drove geometry coding. Geometric data contains far more information (15 vs. 3 bits/vertex).
More informationThe correspondence problem. A classic problem. A classic problem. Deformation-Drive Shape Correspondence. Fundamental to geometry processing
The correspondence problem Deformation-Drive Shape Correspondence Hao (Richard) Zhang 1, Alla Sheffer 2, Daniel Cohen-Or 3, Qingnan Zhou 2, Oliver van Kaick 1, and Andrea Tagliasacchi 1 July 3, 2008 1
More information5.2 Surface Registration
Spring 2018 CSCI 621: Digital Geometry Processing 5.2 Surface Registration Hao Li http://cs621.hao-li.com 1 Acknowledgement Images and Slides are courtesy of Prof. Szymon Rusinkiewicz, Princeton University
More informationCGAL. Mesh Simplification. (Slides from Tom Funkhouser, Adam Finkelstein)
CGAL Mesh Simplification (Slides from Tom Funkhouser, Adam Finkelstein) Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749 In a nutshell Problem: Meshes have too many polygons for storage, rendering,
More informationGeometric Registration for Deformable Shapes 2.2 Deformable Registration
Geometric Registration or Deormable Shapes 2.2 Deormable Registration Variational Model Deormable ICP Variational Model What is deormable shape matching? Example? What are the Correspondences? Eurographics
More informationPop Quiz 1 [10 mins]
Pop Quiz 1 [10 mins] 1. An audio signal makes 250 cycles in its span (or has a frequency of 250Hz). How many samples do you need, at a minimum, to sample it correctly? [1] 2. If the number of bits is reduced,
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
More informationScanning Real World Objects without Worries 3D Reconstruction
Scanning Real World Objects without Worries 3D Reconstruction 1. Overview Feng Li 308262 Kuan Tian 308263 This document is written for the 3D reconstruction part in the course Scanning real world objects
More informationFast marching methods
1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationModern Differential Geometry ofcurves and Surfaces
K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationOptimal (local) Triangulation of Hyperbolic Paraboloids
Optimal (local) Triangulation of Hyperbolic Paraboloids Dror Atariah Günter Rote Freie Universität Berlin December 14 th 2012 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationGeometric modeling 1
Geometric Modeling 1 Look around the room. To make a 3D model of a room requires modeling every single object you can see. Leaving out smaller objects (clutter) makes the room seem sterile and unrealistic
More informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More informationEstimating Curvature on Triangular Meshes
Estimating Curvature on Triangular Meshes T.D. Gatzke, C.M. Grimm Department of Computer Science, Washington University, St. Louis, Missouri, U.S.A Abstract This paper takes a systematic look at methods
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationInvariant shape similarity. Invariant shape similarity. Invariant similarity. Equivalence. Equivalence. Equivalence. Equal SIMILARITY TRANSFORMATION
1 Invariant shape similarity Alexer & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 2 Invariant shape similarity 048921 Advanced topics in vision Processing Analysis
More informationEasy modeling generate new shapes by deforming existing ones
Deformation I Deformation Motivation Easy modeling generate new shapes by deforming existing ones Motivation Easy modeling generate new shapes by deforming existing ones Motivation Character posing for
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
More informationMultiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
More informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More informationPlanar quad meshes from relative principal curvature lines
Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)
More informationSalient Critical Points for Meshes
Salient Critical Points for Meshes Yu-Shen Liu Min Liu Daisuke Kihara Karthik Ramani Purdue University, West Lafayette, Indiana, USA (a) (b) (c) (d) Figure 1: Salient critical points (the blue, red, and
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 10: DISCRETE CURVATURE DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationExtraction of Geometric Primitives from Point Cloud Data
ICCAS2005 June 2-5, KINTEX, Gyeonggi-Do, Korea Extraction of Geometric Primitives from Point Cloud Data Sung Il Kim and Sung Joon Ahn Department of Golf Systems, Tamna University, 697-703 Seogwipo, Korea
More informationCross-Parameterization and Compatible Remeshing of 3D Models
Cross-Parameterization and Compatible Remeshing of 3D Models Vladislav Kraevoy Alla Sheffer University of British Columbia Authors Vladislav Kraevoy Ph.D. Student Alla Sheffer Assistant Professor Outline
More informationDiscrete Exterior Calculus How to Turn Your Mesh into a Computational Structure. Discrete Differential Geometry
Discrete Exterior Calculus How to Turn Your Mesh into a Computational Structure Discrete Differential Geometry Big Picture Deriving a whole Discrete Calculus you need first a discrete domain will induce
More informationAdvances in Metric-neutral Visualization
Advances in Metric-neutral Visualization Charles Gunn Institut für Mathematik Geometry and Visualization Group Technisches Universität Berlin GraVisMa 2010, Brno, October 7, 2010 Overview The talk will
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationPhysics 1C Lecture 26A. Beginning of Chapter 26
Physics 1C Lecture 26A Beginning of Chapter 26 Mirrors and Lenses! As we have noted before, light rays can be diverted by optical systems to fool your eye into thinking an object is somewhere that it is
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More informationFrom isothermic triangulated surfaces to discrete holomorphicity
From isothermic triangulated surfaces to discrete holomorphicity Wai Yeung Lam TU Berlin Oberwolfach, 2 March 2015 Joint work with Ulrich Pinkall Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces
More informationNumerical Treatment of Geodesic Differential. Equations on a Surface in
International Mathematical Forum, Vol. 8, 2013, no. 1, 15-29 Numerical Treatment of Geodesic Differential Equations on a Surface in Nassar H. Abdel-All Department of Mathematics, Faculty of Science Assiut
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationTHE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION
THE HALF-EDGE DATA STRUCTURE MODELING AND ANIMATION Dan Englesson danen344@student.liu.se Sunday 12th April, 2011 Abstract In this lab assignment which was done in the course TNM079, Modeling and animation,
More informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More informationOverview. Spectral Processing of Point- Sampled Geometry. Introduction. Introduction. Fourier Transform. Fourier Transform
Overview Spectral Processing of Point- Sampled Geometry Introduction Fourier transform Spectral processing pipeline Spectral filtering Adaptive subsampling Summary Point-Based Computer Graphics Markus
More information