Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.

Slides:



Advertisements
Similar presentations
12 VECTORS AND THE GEOMETRY OF SPACE.
Advertisements

2D/3D Shape Manipulation, 3D Printing
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Discrete Differential Geometry Planar Curves 2D/3D Shape Manipulation, 3D Printing March 13, 2013 Slides from Olga Sorkine, Eitan Grinspun.
Texture Synthesis on [Arbitrary Manifold] Surfaces Presented by: Sam Z. Glassenberg* * Several slides borrowed from Wei/Levoy presentation.
Sorce: Suggestive Contours for Conveying Shape. (SIGGRAPH 2003) Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, Anthony Santella. 1 Suggestive Contours.
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
An iterative surface model for timber construction SAH - April 2009 – Gilles Gouaty, Ivo Stotz, Eric Tosan, Yves Weinand SAH 2009 Laboratory of timber.
Extended Gaussian Images
Osculating curves Étienne Ghys CNRS- ENS Lyon « Geometry and the Imagination » Bill Thurston’s 60 th birthday Princeton, June 2007.
Projective Geometry- 3D
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
On Triangle/Quad Subdivision Scott Schaefer and Joe Warren TOG 22(1) 28 – 36, 2005 Reporter: Chen zhonggui
Recovering metric and affine properties from images
TOPIC : CONE.
Subdivision Curves & Surfaces and Fractal Mountains. CS184 – Spring 2011.
Shape Space Exploration of Constrained Meshes Yongliang Yang, Yijun Yang, Helmut Pottmann, Niloy J. Mitra.
1 Minimum Ratio Contours For Meshes Andrew Clements Hao Zhang gruvi graphics + usability + visualization.
More single view geometry Describes the images of planes, lines,conics and quadrics under perspective projection and their forward and backward properties.
Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.
Recovering metric and affine properties from images
Numerical geometry of non-rigid shapes
The 2D Projective Plane Points and Lines.
Uncalibrated Geometry & Stratification Sastry and Yang
Content Subdivision First some basics (control point polygon, mesh)
3D photography Marc Pollefeys Fall 2007
1 Numerical geometry of non-rigid shapes A journey to non-rigid world objects Numerical methods non-rigid Alexander Bronstein Michael Bronstein Numerical.
3D From 2D Image Processing Seminar Presented by: Eli Arbel.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
3D photography Marc Pollefeys Fall 2004 / Comp Tue & Thu 9:30-10:45
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
SMOOTH SURFACES AND THEIR OUTLINES Elements of Differential Geometry The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry.
Ziting (Vivien) Zhou1 Drawing Graphs By Computer Graph from
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Conics, Parametric Equations, and Polar Coordinates
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
1 Background and definitions Cindy Grimm. 2 Siggraph 2005, 8/1/ Overview What does it mean to be.
Manuel Mesters - Subdivision Surfaces computer graphics & visualization Seminar Computer Graphics Geometric representation and processing: Subdivision.
Surface modeling through geodesic Reporter: Hongyan Zhao Date: Apr. 18th
SMOOTH SURFACES AND THEIR OUTLINES II The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry A catalogue of visual events.
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
Introduction to Subdivision surfaces Martin Reimers CMA, University of Oslo.
SMOOTH SURFACES AND THEIR OUTLINES Koenderink’s Theorem The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry A catalogue.
Fundamentals of Differential Geometry ( Part 2 )
Non-Uniform Rational B-Splines NURBS. NURBS Surfaces NURBS surfaces are based on curves. The main advantage of using NURBS surfaces over polygons, is.
Transformations Between Surfaces With Animations Vesna Veličković Eberhard Malkowsky Faculty of Science and Mathematics, University of Niš, Srbija i Crna.
Syllabus for Analytic Geometry of Space It is an introductory course, which includes the subjects usually treated in rectangular coordinates. They presuppose.
Normal Curvature of Surface p  N T Local geometry at a surface point p:  surface normal N. The plane containing N and T cuts out a curve  on the surface.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Lee Byung-Gook Dongseo Univ.
Visualizing the Evolutions of Silhouettes Junfei Dai Junho Kim Huayi Zeng Xianfeng Gu.
Construction of Navau and Garcia. Basic steps Construction has two parameters: smoothness k and n > k, defining how closely the surface follows the control.
Energy-minimizing Curve Design Gang Xu Zhejiang University Ouyang Building, 20-December-2006.
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Subdivision surfaces.
Ship Computer Aided Design
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
More on single-view geometry class 10 Multiple View Geometry Comp Marc Pollefeys.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
CIVET seminar Presentation day: Presenter : Park, GilSoon.
Cone Def 1. Cone : A cone is a surface generated by a straight line which passing through a fixed point and satisfies one more condition. (for instance.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
MATHEMATICS B.A./B.Sc. (GENERAL) FIRST YEAR EXAMINATIONS,2012.
Plane and Space Curves Curvature-based Features
Morphing and Shape Processing
Engineering Geometry Engineering geometry is the basic geometric elements and forms used in engineering design. Engineering and technical graphics are.
More on single-view geometry class 10
Maps Base maps Coordinate Systems, Datums, Projections
The Variety of Subdivision Schemes
Section 11.6 – Conic Sections
Presentation transcript:

Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping Wang

problem mesh suitable to architecture, especially for layered glass structure planar quad faces nice offset property – offsetting mesh with constant results in the same connectivity natural support structure orthogonal to the mesh 

conical meshes in action 

PQ (Planar Quad) strip 

surface that can be swept by moving a line in space Gaussian curvature on a ruled regular surface is everywhere non-positive (MathWorld) examples: ruled surface 

developable surface surface which can be flattened onto a plane without distortion cylinder, cone and tangent surface part of the tangent surface of a space curve, called singular curve a ruled surface with K=0 everywhere examples: 

tangent surface examples of helix (animation): of twisted cubic: surface0.html surface0.html 

PQ strip discrete counterpart of developable surface 

PQ mesh 

conjugate curves two one parameter families A, B of curves which cover a given surface such that for each point p on the surface, there is a unique curve of A and a unique curve of B which pass through p 

conjugate curves (cont’d) example #1: (conjugate surface tangent) rays from a (light) source tangent to a surface and the tangent line of the shadow contour generated by the light source 

conjugate curves (cont’d) example #2: (general version of previous example) for a developable surface enveloped by the tangent planes along a curve on the surface, at each point, one family curve is the ruling and the other is tangent to the curve at the point- they are symmetric 

conjugate curves (cont’d) example #3: principle curvature lines example #4: isoparameter lines of a translational surface 

conjugate curves (cont’d) example #5: (another generalization of example #1?) contour generators on a surface produced by a movement of a viewpoint along some curve in space and the epipolar curves which can be found by integrating the (light) rays tangent to the surface 

conjugate curves (cont’d) example #6: intersection curves of a surface with the planes containing a line and the contour generators for viewpoints on the line asymptotic lines: self-conjugate 

conjugate curves (cont’d) example #7: isophotic curves (points where surface normals form constant angle with a given direction) and the curves of steepest descents w.r.t. the direction 

PQ mesh discrete analogue of conjugate curves network (example #2) 

PQ mesh (cont’d) if a subdivision process, which preserves the PQ property, refines a PQ mesh and produces a curve network in the limit, then the limit is a conjugate curve network on a surface 

conical mesh 

circular mesh PQ mesh where each of the quad has a circumcircle discrete analogue of principle curvature lines 

conical mesh all the vertices of valence 4 are conical vertices of which adjacent faces are tangent to a common sphere 

conical mesh (cont’d) three types of conical vertices: hyperbolic, elliptic and parabolic conical vertex   1 +  3 =  2 +  4 the spherical image of a conical mesh is a circular mesh 

conical mesh (cont’d) discrete analogue of principle curvatures “in differential geometry, the surface normals of a smooth surface along a curve constitute a developable surface iff that curve is a principle curvature line” 

conical mesh (cont’d) nice properties –all quads are planar, of course –offsetting a conical mesh keeps the connectivity –mesh normals of adjacent vertices intersect thus resulting in natural support structure 

getting PQ/conical meshes 

getting PQ mesh optimization! a quad is planar iff the sum of four inner angles is 2  minimizes bending energy minimizes distance from input quad mesh 

getting conical mesh optimization with different constraint to get a conical mesh of an arbitrary mesh, first compute the quad mesh extracted from its principle curvature lines and uses it as the input mesh 

refinement alternates subdivision (Catmull-Clark or Doo-Sabin) and perturbation for PQ strip, uses curve subdivision algorithm, e.g, Chaikin’s 