1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.

Slides:



Advertisements
Similar presentations
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Advertisements

Advanced Computer Graphics (Fall 2010) CS 283, Lecture 7: Quadric Error Metrics Ravi Ramamoorthi
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Atomic Volumes for Mesh Completion Joshua Podolak Szymon Rusinkiewicz Princeton University.
CS CS 175 – Week 2 Processing Point Clouds Local Surface Properties, Moving Least Squares.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Mesh Parameterization: Theory and Practice Non-Planar Domains.
Modelling: Curves Week 11, Wed Mar 23
Part Two Multiresolution Analysis of Arbitrary Meshes M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle SIGGRAPH 95.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Computer Graphics Inf4/MSc Computer Graphics Lecture 11 Texture Mapping.
CSE 681 Ray Tracing Implicit Surfaces. CSE 681 Overview Similar to CSG –Combine primitive objects to form complex object Primitives are “density fields”
Week 13 - Wednesday CS361.
Splines III – Bézier Curves
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Curve Modeling Bézier Curves
Laplacian Surface Editing
Bresenham’s Algorithm. Line Drawing Reference: Edward Angel’s book: –6 th Ed. Sections 6.8 and 6.9 Assuming: –Clipped (to fall within the window) –2D.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Quadric Error Metrics 1/20 Quadric Error Metrics.
1 Background and definitions Cindy Grimm. 2 Siggraph 2005, 8/1/ Overview What does it mean to be.
Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University.
V. Space Curves Types of curves Explicit Implicit Parametric.
Cindy Grimm Parameterization with Manifolds Cindy Grimm.
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
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.
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.
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.
Constructive manifolds for surface modeling
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
Cindy Grimm Parameterizing N-holed Tori Cindy Grimm (Washington Univ. in St. Louis) John Hughes (Brown University)
Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes Presented by: LiuGang
CS418 Computer Graphics John C. Hart
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
Manifolds or why a cow is a sphere
Chapter 8 Engineering Geometry
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Construction of Navau and Garcia. Basic steps Construction has two parameters: smoothness k and n > k, defining how closely the surface follows the control.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Introduction to Parametric Curve and Surface Modeling.
The point opposite the base of the pyramid
Graphcut Textures:Image and Video Synthesis Using Graph Cuts
ECE3340 Numerical Fitting, Interpolation and Approximation
Constructing Objects in Computer Graphics
POLYGON MESH Advance Computer Graphics
Goals A high-order surface construction Desirable features
Engineering Geometry Engineering geometry is the basic geometric elements and forms used in engineering design. Engineering and technical graphics are.
Constructing Objects in Computer Graphics By Andries van Dam©
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Fall 2004
Domain-Modeling Techniques
© University of Wisconsin, CS559 Spring 2004
Craig Schroeder October 26, 2004
Grimm and Hughes Input: arbitrary mesh
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
Course 13 Curves and Surfaces
Grimm and Hughes Input: arbitrary mesh
Reverse Engineering to Trimmed Splines
Introduction to Parametric Curve and Surface Modeling
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

1 Spherical manifolds for hierarchical surface modeling Cindy Grimm

2 Graphite 2005, 12/1/2005 Goal Organic, free-form Adaptive Can add arms anywhere Hierarchical Move arm, hand moves C k analytic surface Build in pieces

3 Graphite 2005, 12/1/2005 Overview Building an atlas for a spherical manifold Embedding the atlas Surface modeling Sketch mesh Adaptive editing

4 Graphite 2005, 12/1/2005 Traditional atlas definition Given: Sphere (manifold) M Construct: Atlas A Chart Region U c in M (open disk) Region c in R 2 (open disk) Function  c taking U c to c Inverse Atlas is collection of charts Every point in M in at least one chart Overlap regions M

5 Graphite 2005, 12/1/2005 Operations on the sphere How to represent points, lines and triangles on a sphere? Point is (x,y,z) Given two points p, q, what is (1-t) p + t q? Solution: Gnomonic projection Project back onto sphere Valid in ½ hemisphere Line segments (arcs) Barycentric coordinates in spherical triangles Interpolate in triangle, project All points such that… p q (1-t)p + tq

6 Graphite 2005, 12/1/2005 Chart on a sphere Chart specification: Center and radius on sphere U c Range c = unit disk Simplest form for  c Project from sphere to plane (stereographic) Adjust with projective map Affine 1 c -1 Uc

7 Graphite 2005, 12/1/2005 Defining an atlas Define overlaps computationally Point in chart: evaluate  c Coverage on sphere (U c domain of chart) Define in reverse as  c -1 =M D -1 (M W -1 (D)) D becomes ellipse after warp, ellipsoidal on sphere Can bound with cone normal

8 Graphite 2005, 12/1/2005 Embedding the manifold Write embed function per chart (polynomial) Write blend function per chart (B-spline basis function) k derivatives must go to zero by boundary of chart Guaranteeing continuity Normalize to get partition of unity Normalized blend function Proto blend function

9 Graphite 2005, 12/1/2005 Final embedding function Embedding is weighted sum of chart embeddings Generalization of splines Given point p on sphere Map p into each chart Blend function is zero if chart does not cover p Continuity is minimum continuity of constituent parts Embed Blend Map each chart

10 Graphite 2005, 12/1/2005 Surface editing User sketches shape (sketch mesh) Create charts Embed mesh on sphere One chart for each vertex, edge, and face Determine geometry for each chart (locally)

11 Graphite 2005, 12/1/2005 Charts Optimization Cover corresponding element on sphere Don’t extend over non-neighboring elements Projection center: center of element Map neighboring elements via projection Solve for affine map Face: big as possible, inside polygon Use square domain, projective transform for 4-sided Face Face charts

12 Graphite 2005, 12/1/2005 Edge and vertex Edge: cover edge, extend to mid-point of adjacent faces Vertex: Cover adjacent edge mid points, face centers Edge Vertex Edge charts Vertex charts

13 Graphite 2005, 12/1/2005 Defining geometry Fit to original mesh (?) 1-1 correspondence between surface and sphere Run subdivision on sketch mesh embedded on sphere (no geometry smoothing) Fit each chart embedding to subdivision surface Least-squares Ax = b

14 Graphite 2005, 12/1/2005 Summary C K analytic surface approximating subdivision surface Real time editing Works for other closed topologies Parameterization using manifolds, Cindy Grimm, International Journal of Shape modeling 2004

15 Graphite 2005, 12/1/2005 Hierarchical editing Override surface in an area Add arms, legs User draws on surface Smooth blend No geometry constraints

16 Graphite 2005, 12/1/2005 Adding more charts User draws new subdivision mesh on surface Only in edit area Simultaneously specifies region on sphere Add charts as before Problem: need to mask out old surface

17 Graphite 2005, 12/1/2005 Masking function Alter blend functions of current surface Zero inside of patch region Alter blend functions of new chart functions Zero outside of blend area Define mask function  on sphere, Set to one in blend region, zero outside

18 Graphite 2005, 12/1/2005 Defining mask function Map region of interest to plane Same as chart mapping Define polygon P from user sketch in chart Define falloff function f(d) -> [0,1] d is min distance to polygon Implicit surface Note: Can do disjoint regions Mask blend functions 0 1 d

19 Graphite 2005, 12/1/2005 Patches all the way down Can define mask functions at multiple levels Charts at level i are masked by all j>i mask functions Charts at level i zeroed outside of mask region

20 Graphite 2005, 12/1/2005 Summary Flexible modeling paradigm No knot lines, geometry constraints Not limited to subdivision surfaces Alternative editing techniques?