Surface modeling through geodesic Reporter: Hongyan Zhao Date: Apr. 18th

Slides:



Advertisements
Similar presentations
Splines I – Curves and Properties
Advertisements

Parametric Curves Ref: 1, 2.
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
© University of Wisconsin, CS559 Spring 2004
Lecture 10 Curves and Surfaces I
Computer Aided Engineering Design
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006.
Extended Gaussian Images
Copyright © Cengage Learning. All rights reserved.
Dr. S.M. Malaek Assistant: M. Younesi
08/30/00 Dinesh Manocha, COMP258 Hermite Curves A mathematical representation as a link between the algebraic & geometric form Defined by specifying the.
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
Offset of curves. Alina Shaikhet (CS, Technion)
Curves Locus of a point moving with one degree of freedom
Drawing Parametric Curves Jean-Paul Mueller. Curves - The parametric form of a curve expresses the value of each spatial variable for points on the curve.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
Modelling: Curves Week 11, Wed Mar 23
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
Lecture # 32 (Last) Dr. SOHAIL IQBAL
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
09/16/02 Dinesh Manocha, COMP258 Surfaces Locally a 2D manifold: i.e. approximating a plane in the ngbd. of each point. A 2-parameter family of points.
Geodetic Control Network
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Curves.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel: Interactive.
Curves. First of all… You may ask yourselves “What did those papers have to do with computer graphics?” –Valid question Answer: I thought they were cool,
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
Fundamentals of Differential Geometry ( Part 2 )
Transformations Between Surfaces With Animations Vesna Veličković Eberhard Malkowsky Faculty of Science and Mathematics, University of Niš, Srbija i Crna.
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.
Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology.
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
L5 – Curves in GIS NGEN06 & TEK230: Algorithms in Geographical Information Systems by: Sadegh Jamali (source: Lecture notes in GIS, Lars Harrie) 1 L5-
Splines I – Curves and Properties based on: Michael Gleicher Curves, chapter 15 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
11/26/02(C) University of Wisconsin Last Time BSplines.
MA Day 14- January 25, 2013 Chapter 10, sections 10.3 and 10.4.
Arc Length and Curvature
Ship Computer Aided Design
On the singularity of a class of parametric curves Imre Juh á sz University of Miskolc, Hungary CAGD, In Press, Available online 5 July 2005 Reporter:
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
On the singularity of a class of parametric curves Speaker: Xu Hui
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Introduction to Parametric Curve and Surface Modeling.
Lecture 24: Surface Representation
Evgeny Lipovetsky School of Computer Sciences, Tel-Aviv University
Lecture 5 Basic geometric objects
Curve & Surface.
Chapter 10-2: Curves.
Plane and Space Curves Curvature-based Features
3D Object Representations
Óbuda University John von Neumann Faculty of Informatics
University of New Mexico
University of New Mexico
Arc Length and Curvature
© University of Wisconsin, CS559 Spring 2004
Chapter XVII Parametric Curves and Surfaces
Curves and Surfaces Ed Angel
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.
14.4 Arc Length and Curvature
Introduction to Computer Graphics with WebGL
Introduction to Parametric Curve and Surface Modeling
Spline representation. ❖ A spline is a flexible strip used to produce a smooth curve through a designated set of points. ❖ Mathematically describe such.
Presentation transcript:

Surface modeling through geodesic Reporter: Hongyan Zhao Date: Apr. 18th

Surface modeling through geodesic  Guo-jin Wang, Kai Tang, Chiew-Lan Tai. Parametric representation of a surface pencil with a common spatial geodesic. Computer Aided Design 36 (2004)  Marco Paluszny. Cubic Polynomial Patches though Geodesics.  ***, Wenping Wang, ***. Geodesic-Controlled Developable Surfaces for Modeling Paper Bending.

Background  Geodesic A geodesic is a locally length-minimizing curve.  In the plane, the geodesics are straight lines.  On the sphere, the geodesics are great circles.  For a parametric representation surface, the geodesic can be found ……

Background  Applications of geodesics(1) Geodesic Dome  tent manufacturing

Background  Applications of geodesics(2) Shoe-making industry Garment industry

Surface modeling through geodesic  Guo-jin Wang, Kai Tang, Chiew-Lan Tai. Parametric representation of a surface pencil with a common spatial geodesic. Computer Aided Design 36 (2004) Parametric representation of a surface pencil with a common spatial geodesic  Marco Paluszny. Cubic Polynomial Patches though Geodesics.Cubic Polynomial Patches though Geodesics  ***, Wenping Wang, ***. Geodesic-Controlled Developable Surfaces for Modeling Paper Bending.Geodesic-Controlled Developable Surfaces for Modeling Paper Bending

Parametric representation of a surface pencil with a common spatial geodesic Guo-jin Wang, Kai Tang, Chiew-Lan Tai Computer Aided Design 36 (2004)

Author Introduction  Kai Tang Department of Mechanical Engineering, Hong Kong University of Science & Technology.  Chiew-Lan Tai Department of Computer Science & Engineering, Hong Kong University of Science & Technology.

Parametric representation of a surface pencil with a common spatial geodesic  Basic idea Representation of a surface pencil through the given curve Isoparametric and geodesic requirements Representation of a surface pencil through the given curve Representation of a surface pencil through the given curve

Parametric representation of a surface pencil with a common spatial geodesic  Basic idea Representation of a surface pencil through the given curve Representation of a surface pencil through the given curve Isoparametric and geodesic requirements

Representation of a surface pencil through the given curve

Isoparametric and geodesic requirements IIsoparametric requirements GGeodesic requirements At any point on the curve, the principal normal to the curve and the normal to the surface are parallel to each other.

 The representation with isoparametric and geodesic requirements

Cubic Polynomial Patches though Geodesics Marco Paluszny

Author introduction Marco Paluszny Professor Universidad Central de Venezuela

Cubic Polynomial Patches though Geodesics  Goal Exhibit a simple method to create low degree and in particular cubic polynomial surface patches that contain given curves as geodesics.

Cubic Polynomial Patches though Geodesics  Outline Patch through one geodesic  Representation –Ribbon (ruled patch) –Non ruled patch  Developable patches Patch through pairs of geodesics  Using Hermite polynomials  Joining two cubic ribbons G 1 joining of geodesic curves Patch through one geodesic Patch through one geodesic

Cubic Polynomial Patches though Geodesics  Patch through one geodesic Patch through one geodesic Representation  Ribbon (ruled patch)  Non ruled patch Developable patches  Patch through pairs of geodesics Patch through pairs of geodesics Using Hermite polynomials Joining two cubic ribbons  G 1 joining of geodesic curves G 1 joining of geodesic curves

Patch through one geodesic  Representation Ribbon (ruled surface) Non ruled surface

Patch through one geodesic  Developable patches Then the surface patch is developable.

Patch through pairs of geodesics

 Using Hermite polynomials

Patch through pairs of geodesics  Joining two cubic ribbons X 00 X 02 X 01 X 03 X 11 X 10 X 12 X 13 Y 00 Y 02 Y 01 Y 03 Y 11 Y 10 Y 12 Y 13 X 00 X 02 X 01 X 03 X 11 X 10 X 12 X 13 Y 10 Y 12 Y 11 Y 13 Y 01 Y 00 Y 02 Y 03

G 1 joining of geodesic curves  G 1 connection of two ribbons containing G 1 abutting geodesics(1)

G 1 joining of geodesic curves  G 1 connection of two ribbons containing G 1 abutting geodesics(2) The tangent vectors and are parallel. The ribbons share a common ruling segment at. The tangent planes at each point of the com- mon segment are equal for both patches.

Geodesic-Controlled Developable Surfaces for Modeling Paper Bending ***, Wenping Wang, ***

Author introduction Wenping Wang Associate Professor B.Sc. and M.Eng, Shandong University, 1983, 1986; Ph.D., University of Alberta, Department of Computer Science, The University of Hong Kong.

Geodesic-Controlled Developable Surfaces  Goal: modeling paper bending

Geodesic-Controlled Developable Surfaces  Outline Propose a representation of developable surface  Rectifying developable (geodesic- controlled developable)  Composite developable Modify the surface by modifying the geodesic  Move control points  Move control handles  Preserve the curve length Propose a representation of developable surface Propose a representation of developable surface

Geodesic-Controlled Developable Surfaces  Outline Propose a representation of developable surface Propose a representation of developable surface  Rectifying developable (a geodesic- controlled developable)  Composite developable Modify the surface by modifying the geodesic Modify the surface by modifying the geodesic  Move control points  Move control handles  Preserve the curve length

Rectifying developable  Definition Rectifying plane: The plane spanned by the tangent vector and binormal vector Given a 3D curve with non- vanishing curvature, the envelope of its rectifying planes is a developable surface, called rectifying developable.

Rectifying developable  Representation or where is arc length. The surface possesses as a directrix as well as a geodesic !

Rectifying developable  Curve of regression Why?  A general developable surface is singular along the curve of regression. Goal  Keep singularities out of region of interest Definition: limit intersection of rulings

Rectifying developable  Compute Paper boundary Goal  Keep singularities out of region of interest  Keep the paper shape when bending Method  Compute the ruling length of each curve point

Rectifying developable  Keep singularities out of region of interest

Composite developable  Why? A piece of paper consists of several parts which cannot be represented by a one- parameter family of rulings from a single developable.

Composite developable  Definition A composite developable surface is made of a union of curved developables joined together by transition planar regions.

Interactive modifying  Move control points

Interactive modifying  Move control handles(1) Why?  Users usually bend a piece of paper by holding to two positions on it. Give:  positions and orientation vectors at the two ends. Want:  a control geodesic meeting those conditions

Interactive modifying  Move control handles(2) When the constraints are not enough, minimize

Interactive modifying  Preserve curve length

Composite developable  Boundary planar region

Composite developable  Control a composite developable

Application  Texture mapping The algorithm computing paper boundary.  Surface approximation

Future work  Investigate the representation of the control geodesic curve with length preserving property. 3D PH curve

The end Thank you!