Optimal (local) Triangulation of Hyperbolic Paraboloids
|
|
- Ursula Jackson
- 5 years ago
- Views:
Transcription
1 Optimal (local) Triangulation of Hyperbolic Paraboloids Dror Atariah Günter Rote Freie Universität Berlin December 14 th 2012
2 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: Introduction 2 / 29
3 Motivation Ultimate goal Generate optimal triangulation of patches of smooth surfaces. Current goal Generate a local optimal triangulation of patches of smooth surfaces. Current road map Obtain smooth local approximation of a given surface. Obtain optimal triangulation of the approximation. Deduce an optimal local triangulation of the original surface. Saddles Triangulation: Introduction 3 / 29
4 Local Approximation of smooth surfaces Taylor expansion of a smooth surface S about a point p up to second order terms yields a quadratic surface (up to Euclidean transformation). Depending on the principal curvatures at p the point is either elliptic or hyperbolic or parabolic or planar. The approximating patch corresponds the point s type. Saddles Triangulation: Introduction: Taylor Expansion 4 / 29
5 Taylor expansion of a smooth surface S about a point p up to second order terms yields a quadratic surface (up to Euclidean transformation). Depending on the principal curvatures at p the point is either parabolic or hyperbolic or parabolic or planar. The approximating patch corresponds the point s type. Z Local Approximation of smooth surfaces Y X Saddles Triangulation: Introduction: Taylor Expansion 4 / 29
6 Taylor expansion of a smooth surface S about a point p up to second order terms yields a quadratic surface (up to Euclidean transformation). Depending on the principal curvatures at p the point is either elliptic or hyperbolic or parabolic or planar. The approximating patch corresponds the point s type. Z Local Approximation of smooth surfaces Y X Saddles Triangulation: Introduction: Taylor Expansion 4 / 29
7 Taylor expansion of a smooth surface S about a point p up to second order terms yields a quadratic surface (up to Euclidean transformation). Depending on the principal curvatures at p the point is either elliptic or hyperbolic or parabolic or planar. The approximating patch corresponds the point s type. Z Local Approximation of smooth surfaces Y X Saddles Triangulation: Introduction: Taylor Expansion 4 / 29
8 Taylor expansion of a smooth surface S about a point p up to second order terms yields a quadratic surface (up to Euclidean transformation). Depending on the principal curvatures at p the point is either elliptic or hyperbolic or parabolic or planar. The approximating patch corresponds the point s type. Z Local Approximation of smooth surfaces Y X Saddles Triangulation: Introduction: Taylor Expansion 4 / 29
9 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: Quadratic Surfaces 5 / 29
10 Quadratic Surface Definition The zero set of a polynomial in three variables of degree at most two is called a quadratic surface. to sy rte e cu shir s y e b ag er Im m D dia. Sa kipe i W Ellipsoid Paraboloid Hyperboloid Hyperboloid Hyp. Paraboloid Elliptical Cone Saddles Triangulation: Quadratic Surfaces 6 / 29
11 Quadratic Surface Definition The zero set of a polynomial in three variables of degree at most two is called a quadratic surface. to sy rte e cu shir s y e b ag er Im m D dia. Sa kipe i W Ellipsoid Paraboloid Hyperboloid Hyperboloid Hyp. Paraboloid Elliptical Cone Saddles Triangulation: Quadratic Surfaces 6 / 29
12 Our Surfaces For the following polynomial F(x y) = a11 x2 + a12 xy + a22 y2 + a13 x + a23 y + a33 we will consider the corresponding graph namely S = (x y z) R3 : z = F(x y). Z Z Z Depending on the coefficients the resulting surface can be either a plane or an elliptic paraboloid or a hyperbolic paraboloid (saddle) or a parabolic cylinder. Y X Saddles Triangulation: Quadratic Surfaces Y Y X X 7 / 29
13 Summary Locally using Taylor expansion every smooth surface is approximated by a quadratic patch. Using Euclidean motions the quadratic patches can be transformed to graphs of bi-variate polynomials. So let us approximate quadratic graphs! Let s concentrate on saddles... Saddles Triangulation: Quadratic Surfaces 8 / 29
14 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: Vertical Distance 9 / 29
15 The Vertical Distance Before talking about approximations we have to define the error measure that we will use. Definition (Vertical Distance) Given a compact domain D R2 and two functions f g: D R then the vertical distance between f and g is distv (f g) = max f (x y) g(x y). (xy) D Why using the Vertical Distance? Saddles Triangulation: Vertical Distance 10 / 29
16 Vertical and Hausdorff Distances Lemma Let A B R3 be two sets such that their projection to the plane is identical. Then the following holds disth (A B) distv (A B) Proof. For all a A we have: dist (a B) = inf { dist (a b) : b B } dist a Π 1 (a) distv (A B) Thus dist (A B) = sup { dist (a B) : a A } distv (A B) Saddles Triangulation: Vertical Distance: Bounding the Hausdorff Distance 11 / 29
17 The Bad News... This bound depends on the slope and can be arbitrarily bad. v α α h The following holds: cos α = h v Saddles Triangulation: Vertical Distance: Bounding the Hausdorff Distance 12 / 29
18 Loosing the Generality or you look familiar... Lemma For every point p S there exists an affine transformation Tp : R3 R3 which satisfies the following: It maps the point p to the origin. It maps S to a quadratic graph surface S which is given by a polynomial of the form F (x y) = a1 x2 + 2a2 xy + a3 y2. Finally for any pair of points q r R3 which lie on a vertical line then we have q r = T (q) T (r). Corollary We can triangulate the vicinity of the origin of the quadratic graph. Saddles Triangulation: Vertical Distance: You look familiar / 29
19 Vertical distance from a line to the graph Lemma Given two points p q on a quadratic graph S then 1 distv ℓpq S = F(px qx py qy ) 4 where: ℓpq is the line segment connecting p and q. F(x y) is the bi-variate polynomial which defines S. Y X Saddles Triangulation: Vertical Distance: Back to the plane 14 / 29
20 Interpolating Triangle What about the vertical distance from an interpolating triangle with vertices p0 p1 and p2 to a saddle S? p1 p0 p2 Y X Saddles Triangulation: Vertical Distance: Back to the plane 15 / 29
21 Condition for Optimality Lemma A triangle T with vertices p0 p1 p2 S such that pi = (xi yi zi ) satisfies distv (T S) ε if and only if all its edge vectors satisfy 1 4 F(xi xj yi yj ) ε Saddles Triangulation: Vertical Distance: Back to the plane 16 / 29
22 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: Saddle in Normal Form z = xy 17 / 29
23 Find an Optimal Triangle Goal Find a triangle T with vertices p0 p1 p2 S of maximal area such that distv (T S) = ε In practice... In practice find T of maximal area such that distv (T S) ε Saddles Triangulation: Saddle in Normal Form z = xy 18 / 29
24 Find an Optimal Triangle - Step by Step Recall Assume that p0 = (0 0 0). Find p1 p2 where pi = (xi yi zi ) such that x1 y1 ε (x1 x2 )(y1 y2 ) ε to assure distv (T S) ε. Saddles Triangulation: Saddle in Normal Form z = xy 19 / 29
25 Find an Optimal Triangle - Step by Step (cont.) y p0 x y x = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
26 Find an Optimal Triangle - Step by Step (cont.) y p1 = (ξ ξε ) e~0 p0 x y x = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
27 Find an Optimal Triangle - Step by Step (cont.) (x y ξ) y = ε p1 = (ξ ξε ) e~0 p0 x y x = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
28 Find an Optimal Triangle - Step by Step (cont.) (x y ξ) y = ε p1 = (ξ ξε ) e~0 p0 x y x = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
29 Find an Optimal Triangle - Step by Step (cont.) (x y ξ) y = ε p1 = (ξ ξε ) e~0 p0 x y x = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
30 Find an Optimal Triangle - Step by Step (cont.) (x y ξ) y p23 = ε p1 = (ξ ξε ) p22 e~0 p21 p0 p26 x p25 x y p24 = ε Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
31 Find an Optimal Triangle - Step by Step (cont.) (x y ξ) y p23 = ε p1 = (ξ ξε ) p22 e~0 p0 T4 (ξ) y x e~1 e~2 p21 p26 x p25 p24 = ε This construction yields six one-parameter families of triangles! All the triangles have the same maximal area! Saddles Triangulation: Saddle in Normal Form z = xy 20 / 29
32 Make them nicer! Goal Maximize the minimal angle! p23 y y p22 p1 = (ξ ξε ) 1 T1 ( ϕ ) 1 T6 ( ϕ ) p21 p26 x x p0 p25 1 T6 ( ϕ ) 1 T1 ( ϕ ) p24 Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
33 Make them nicer! Goal Maximize the minimal angle! y y p23 p22 T2 (1) p1 = (ξ ξε ) p21 p26 x p0 p25 p24 T5 ( 1) T5 (1) x T2 ( 1) Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
34 Make them nicer! Goal Maximize the minimal angle! y y p23 T3 (ϕ) p1 = (ξ ξε ) p22 p21 x p0 p26 T4 ( ϕ) p25 T4 (ϕ) x p24 T3 ( ϕ) Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
35 Make them nicer! Goal Maximize the minimal angle! y 1 T1 ( ϕ ) T3 (ϕ) T4 ( ϕ) T3 ( ϕ) T4 (ϕ) x 1 T1 ( ϕ ) Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
36 Make them nicer! Goal Maximize the minimal angle! y T3 (ϕ) Rotating by 90 T4 (ϕ) 1 T1 ( ϕ ) 1 T1 ( ϕ ) T4 ( ϕ) x T3 ( ϕ) Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
37 Make them nicer! Goal Maximize the minimal angle! y y p23 p22 p1 = (ξ ξε ) p21 T2 (1) p26 x p0 p25 T5 ( 1) T5 (1) x p24 T2 ( 1) The conjugate case! Saddles Triangulation: Saddle in Normal Form z = xy 21 / 29
38 Back to Space! Project the planar triangulation to the surface y x y x Saddles Triangulation: Saddle in Normal Form z = xy 22 / 29
39 Summary We obtained a triangulation of the vicinity of the origin. All the triangles have a vertical distance equals to ε from the saddle. Hausdorff distance is at most ε. Saddles Triangulation: Saddle in Normal Form z = xy 23 / 29
40 From Local to Global Can we triangulate a surface globally? Saddles Triangulation: Saddle in Normal Form z = xy 24 / 29
41 From Local to Global Can we triangulate a surface globally? We can with the saddle... Saddles Triangulation: Saddle in Normal Form z = xy 24 / 29
42 From Local to Global Can we triangulate a surface globally? We can with the saddle... The optimal triangulation is invariant under translations thus we can tesselate the plane! Saddles Triangulation: Saddle in Normal Form z = xy 24 / 29
43 From Local to Global Can we triangulate a surface globally? We can with the saddle... The optimal triangulation is invariant under translations thus we can tesselate the plane!... and can be projected to the saddle. Saddles Triangulation: Saddle in Normal Form z = xy 24 / 29
44 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: General Saddles 25 / 29
45 Triangulating the General Saddles A(n) (almost) general saddle is «x2 y2 (x y z) : 2 2 = z a b Saddles Triangulation: General Saddles 26 / 29
46 Triangulating the General Saddles Hyperbola A(n) (almost) general saddle is «x2 y2 (x y z) : 2 2 = z a b So far we didn t care about conjugate cases. its conjugate Saddles Triangulation: General Saddles 26 / 29
47 Triangulating the General Saddles Hyperbola A(n) (almost) general saddle is «x2 y2 (x y z) : 2 2 = z a b So far we didn t care about conjugate cases. This changes in the case of a general saddle. its conjugate Saddles Triangulation: General Saddles 26 / 29
48 Finding Optimal Planar Triangles There and back again... Saddles Triangulation: General Saddles 27 / 29
49 Finding Optimal Planar Triangles There... Anisotropic scale... and back again... Saddles Triangulation: General Saddles 27 / 29
50 Finding Optimal Planar Triangles There... Anisotropic scale Obtain right hyperbola... and back again... Saddles Triangulation: General Saddles 27 / 29
51 Finding Optimal Planar Triangles There... Anisotropic scale Obtain right hyperbola 45 rotation will yield the case we studied... and back again... Saddles Triangulation: General Saddles 27 / 29
52 Finding Optimal Planar Triangles There... Anisotropic scale Obtain right hyperbola 45 rotation will yield the case we studied Triangulate the rectangular case... and back again... y x y x Saddles Triangulation: General Saddles 27 / 29
53 Finding Optimal Planar Triangles There... Anisotropic scale Obtain right hyperbola 45 rotation will yield the case we studied Triangulate the rectangular case... and back again... Map the triangulation back to the general hyperbola. We conjecture that one image is optimal. y x y x Saddles Triangulation: General Saddles 27 / 29
54 Finding Optimal Planar Triangles There... Anisotropic scale Obtain right hyperbola 45 rotation will yield the case we studied Triangulate the rectangular case... and back again... Map the triangulation back to the general hyperbola. We conjecture that one image is optimal. and to the saddle! y x y x Saddles Triangulation: General Saddles 27 / 29
55 Outline Introduction Taylor Expansion Quadratic Surfaces Vertical Distance Bounding the Hausdorff Distance You look familiar... Back to the plane Saddle in Normal Form z = xy General Saddles Conclusion Saddles Triangulation: Conclusion 28 / 29
56 Time Line Previous work On piecewise linear approximation of quadratic functions Pottmann et al (Journal for Geometry and Graphics 00 ) What s next? Study the local approximation further (e.g. Discrete Gaussian curvature). Use the local approximation to obtain global approximation of smooth surfaces. Saddles Triangulation: Conclusion 29 / 29
57 Time Line Previous work On piecewise linear approximation of quadratic functions Pottmann et al (Journal for Geometry and Graphics 00 ) What s next? Study the local approximation further (e.g. Discrete Gaussian curvature). Use the local approximation to obtain global approximation of smooth surfaces. Thank you for your attention! dror.atariah@fu-berlin.de Saddles Triangulation: Conclusion 29 / 29
Quadric Surfaces. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24
Quadric Surfaces Philippe B. Laval KSU Today Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24 Introduction A quadric surface is the graph of a second degree equation in three variables. The general
More informationQuadric Surfaces. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) Quadric Surfaces Spring /
.... Quadric Surfaces Philippe B. Laval KSU Spring 2012 Philippe B. Laval (KSU) Quadric Surfaces Spring 2012 1 / 15 Introduction A quadric surface is the graph of a second degree equation in three variables.
More informationQuadric Surfaces. Six basic types of quadric surfaces: ellipsoid. cone. elliptic paraboloid. hyperboloid of one sheet. hyperboloid of two sheets
Quadric Surfaces Six basic types of quadric surfaces: ellipsoid cone elliptic paraboloid hyperboloid of one sheet hyperboloid of two sheets hyperbolic paraboloid (A) (B) (C) (D) (E) (F) 1. For each surface,
More information4 = 1 which is an ellipse of major axis 2 and minor axis 2. Try the plane z = y2
12.6 Quadrics and Cylinder Surfaces: Example: What is y = x? More correctly what is {(x,y,z) R 3 : y = x}? It s a plane. What about y =? Its a cylinder surface. What about y z = Again a cylinder surface
More informationQuadric surface. Ellipsoid
Quadric surface Quadric surfaces are the graphs of any equation that can be put into the general form 11 = a x + a y + a 33z + a1xy + a13xz + a 3yz + a10x + a 0y + a 30z + a 00 where a ij R,i, j = 0,1,,
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 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 informationChapter 15: Functions of Several Variables
Chapter 15: Functions of Several Variables Section 15.1 Elementary Examples a. Notation: Two Variables b. Example c. Notation: Three Variables d. Functions of Several Variables e. Examples from the Sciences
More informationSection 2.5. Functions and Surfaces
Section 2.5. Functions and Surfaces ² Brief review for one variable functions and curves: A (one variable) function is rule that assigns to each member x in a subset D in R 1 a unique real number denoted
More information12.6 Cylinders and Quadric Surfaces
12 Vectors and the Geometry of Space 12.6 and Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and We have already looked at two special types of surfaces:
More informationSMOOTH POLYHEDRAL SURFACES
SMOOTH POLYHEDRAL SURFACES Felix Günther Université de Genève and Technische Universität Berlin Geometry Workshop in Obergurgl 2017 PRELUDE Złote Tarasy shopping mall in Warsaw PRELUDE Złote Tarasy shopping
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 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 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 informationKey Idea. It is not helpful to plot points to sketch a surface. Mainly we use traces and intercepts to sketch
Section 12.7 Quadric surfaces 12.7 1 Learning outcomes After completing this section, you will inshaallah be able to 1. know what are quadric surfaces 2. how to sketch quadric surfaces 3. how to identify
More informationWhat you will learn today
What you will learn today Conic Sections (in 2D coordinates) Cylinders (3D) Quadric Surfaces (3D) Vectors and the Geometry of Space 1/24 Parabolas ellipses Hyperbolas Shifted Conics Conic sections result
More informationParametrization. Surface. Parametrization. Surface Integrals. Dr. Allen Back. Nov. 17, 2014
Dr. Allen Back Nov. 17, 2014 Paraboloid z = x 2 + 4y 2 The graph z = F (x, y) can always be parameterized by Φ(u, v) =< u, v, F (u, v) >. Paraboloid z = x 2 + 4y 2 The graph z = F (x, y) can always be
More informationSection 12.2: Quadric Surfaces
Section 12.2: Quadric Surfaces Goals: 1. To recognize and write equations of quadric surfaces 2. To graph quadric surfaces by hand Definitions: 1. A quadric surface is the three-dimensional graph of an
More information1.6 Quadric Surfaces Brief review of Conic Sections 74 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. Figure 1.18: Parabola y = 2x 2
7 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE Figure 1.18: Parabola y = x 1.6 Quadric Surfaces Figure 1.19: Parabola x = y 1.6.1 Brief review of Conic Sections You may need to review conic sections for
More informationDemo of some simple cylinders and quadratic surfaces
Demo of some simple cylinders and quadratic surfaces Yunkai Zhou Department of Mathematics Southern Methodist University (Prepared for Calculus-III, Math 2339) Acknowledgement: The very nice free software
More informationDr. Allen Back. Nov. 19, 2014
Why of Dr. Allen Back Nov. 19, 2014 Graph Picture of T u, T v for a Lat/Long Param. of the Sphere. Why of Graph Basic Picture Why of Graph Why Φ(u, v) = (x(u, v), y(u, v), z(u, v)) Tangents T u = (x u,
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Calculus III-Final review Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the corresponding position vector. 1) Define the points P = (-,
More informationDr. Allen Back. Nov. 21, 2014
Dr. Allen Back of Nov. 21, 2014 The most important thing you should know (e.g. for exams and homework) is how to setup (and perhaps compute if not too hard) surface integrals, triple integrals, etc. But
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
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 informationPreliminary Mathematics of Geometric Modeling (3)
Preliminary Mathematics of Geometric Modeling (3) Hongxin Zhang and Jieqing Feng 2006-11-27 State Key Lab of CAD&CG, Zhejiang University Differential Geometry of Surfaces Tangent plane and surface normal
More informationSpline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1
Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
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 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 informationConstruction and smoothing of triangular Coons patches with geodesic boundary curves
Construction and smoothing of triangular Coons patches with geodesic boundary curves R. T. Farouki, (b) N. Szafran, (a) L. Biard (a) (a) Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble,
More informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More informationComputer Vision. 2. Projective Geometry in 3D. Lars Schmidt-Thieme
Computer Vision 2. Projective Geometry in 3D Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany 1 / 26 Syllabus Mon.
More informationTripod Configurations
Tripod Configurations Eric Chen, Nick Lourie, Nakul Luthra Summer@ICERM 2013 August 8, 2013 Eric Chen, Nick Lourie, Nakul Luthra (S@I) Tripod Configurations August 8, 2013 1 / 33 Overview 1 Introduction
More informationDefinition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by.
Chapter 1 Geometry: Nuts and Bolts 1.1 Metric Spaces Definition 1.1.1. A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by (x, y) inf p. p:x
More informationMATH 2023 Multivariable Calculus
MATH 2023 Multivariable Calculus Problem Sets Note: Problems with asterisks represent supplementary informations. You may want to read their solutions if you like, but you don t need to work on them. Set
More informationü 12.1 Vectors Students should read Sections of Rogawski's Calculus [1] for a detailed discussion of the material presented in this section.
Chapter 12 Vector Geometry Useful Tip: If you are reading the electronic version of this publication formatted as a Mathematica Notebook, then it is possible to view 3-D plots generated by Mathematica
More informationFunctions of Several Variables
. Functions of Two Variables Functions of Several Variables Rectangular Coordinate System in -Space The rectangular coordinate system in R is formed by mutually perpendicular axes. It is a right handed
More informationUnit 3 Functions of Several Variables
Unit 3 Functions of Several Variables In this unit, we consider several simple examples of multi-variable functions, quadratic surfaces and projections, level curves and surfaces, partial derivatives of
More informationWolf Jung, Gesamtschule Aachen-Brand, Aachen, Germany.
Self-similarity of the Mandelbrot set Wolf Jung, Gesamtschule Aachen-Brand, Aachen, Germany. 1. Introduction 2. Asymptotic similarity 3. Homeomorphisms 4. Quasi-conformal surgery The images are made with
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationWW Prob Lib1 Math course-section, semester year
WW Prob Lib Math course-section, semester year WeBWorK assignment due /25/06 at :00 PM..( pt) Consider the parametric equation x = 7(cosθ + θsinθ) y = 7(sinθ θcosθ) What is the length of the curve for
More informationMidterm Exam Solutions
Midterm Exam Solutions Computer Vision (J. Košecká) October 27, 2009 HONOR SYSTEM: This examination is strictly individual. You are not allowed to talk, discuss, exchange solutions, etc., with other fellow
More informationIntroduction to Rational Billiards II. Talk by John Smillie. August 21, 2007
Introduction to Rational Billiards II Talk by John Smillie August 21, 2007 Translation surfaces and their singularities Last time we described the Zemlyakov-Katok construction for billiards on a triangular
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 informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of
More informationChapter 15 Vector Calculus
Chapter 15 Vector Calculus 151 Vector Fields 152 Line Integrals 153 Fundamental Theorem and Independence of Path 153 Conservative Fields and Potential Functions 154 Green s Theorem 155 urface Integrals
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationVisualizing High-Order Surface Geometry
1 Computer-Aided Design and Applications 2009 CAD Solutions, LLC http://www.cadanda.com Visualizing High-Order Surface Geometry Pushkar P. Joshi 1,2 and Carlo H. Séquin 2 1 Adobe Systems Inc., pushkarj@adobe.com
More informationChapter 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition.
Chapter 3 Quadric hypersurfaces 3.1 Quadric hypersurfaces. 3.1.1 Denition. Denition 1. In an n-dimensional ane space A; given an ane frame fo;! e i g: A quadric hypersurface in A is a set S consisting
More informationPrerequisites for Math 130
Prerequisites for Math 0 The material below represents only some of the basic material with which you should be familiar We will not be reviewing this material You may wish to consult Appendix A in your
More informationFour equations are necessary to evaluate these coefficients. Eqn
1.2 Splines 11 A spline function is a piecewise defined function with certain smoothness conditions [Cheney]. A wide variety of functions is potentially possible; polynomial functions are almost exclusively
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Nov 2009 Perspective projection and affine motion Goals Today Perspective projection 3D motion Wed Projects Friday Regularization and robust statistics
More informationGeometry. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope. U. H. Kortenkamp. 1.
Discrete Comput Geom 18:455 462 (1997) Discrete & Computational Geometry 1997 Springer-Verlag New York Inc. Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope
More informationMultivariate Calculus: Review Problems for Examination Two
Multivariate Calculus: Review Problems for Examination Two Note: Exam Two is on Tuesday, August 16. The coverage is multivariate differential calculus and double integration. You should review the double
More informationEM225 Projective Geometry Part 2
EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point
More informationHonors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1
Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1
More informationCPSC / Texture Mapping
CPSC 599.64 / 601.64 Introduction and Motivation so far: detail through polygons & materials example: brick wall problem: many polygons & materials needed for detailed structures inefficient for memory
More informationVisualization of Hyperbolic Tessellations
Visualization of Hyperbolic Tessellations Jakob von Raumer April 9, 2013 KARLSRUHE INSTITUTE OF TECHNOLOGY KIT University of the State of Baden-Wuerttemberg and National Laboratory of the Helmholtz Association
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More information2D vector fields 3. Contents. Line Integral Convolution (LIC) Image based flow visualization Vector field topology. Fast LIC Oriented LIC
2D vector fields 3 Scientific Visualization (Part 8) PD Dr.-Ing. Peter Hastreiter Contents Line Integral Convolution (LIC) Fast LIC Oriented LIC Image based flow visualization Vector field topology 2 Applied
More informationModule: 2 Finite Element Formulation Techniques Lecture 3: Finite Element Method: Displacement Approach
11 Module: 2 Finite Element Formulation Techniques Lecture 3: Finite Element Method: Displacement Approach 2.3.1 Choice of Displacement Function Displacement function is the beginning point for the structural
More informationSurfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November
Surfaces for CAGD FSP Tutorial FSP-Seminar, Graz, November 2005 1 Tensor Product Surfaces Given: two curve schemes (Bézier curves or B splines): I: x(u) = m i=0 F i(u)b i, u [a, b], II: x(v) = n j=0 G
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 informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationMath 253, Section 102, Fall 2006 Practice Final Solutions
Math 253, Section 102, Fall 2006 Practice Final Solutions 1 2 1. Determine whether the two lines L 1 and L 2 described below intersect. If yes, find the point of intersection. If not, say whether they
More informationAlgorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of
More informationEnvelopes Computational Theory and Applications
Envelopes Computational Theory and Applications Category: survey Abstract for points, whose tangent plane maps to a line under the projection. These points form the so-called Based on classical geometric
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 informationDiscrete minimal surfaces of Koebe type
Discrete minimal surfaces of Koebe type Alexander I. Bobenko, Ulrike Bücking, Stefan Sechelmann March 5, 2018 1 Introduction Minimal surfaces have been studied for a long time, but still contain unsolved
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationSphere-geometric aspects of bisector surfaces
Sphere-geometric aspects of bisector surfaces Martin eternell Vienna University of Technology, AGGM 2006, arcelona, September 2006 1 Definition Smooth oriented objects and
More informationBilinear Programming
Bilinear Programming Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida 32611-6595 Email address: artyom@ufl.edu
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationA GEOMETRIC INTERPRETATION OF COMPLEX ZEROS OF QUADRATIC FUNCTIONS
A GEOMETRIC INTERPRETATION OF COMPLEX ZEROS OF QUADRATIC FUNCTIONS Joseph Pastore and Alan Sultan Queens College, City Univeristy of New Yor, Queens, NY 11367 Abstract: Most high school mathematics students
More informationVectors and the Geometry of Space
Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c
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 information21 September 2014 D. Snyder: last update 25 September Design of a Cow Catcher Don Snyder
1 Introduction Design of a Cow Catcher Don Snyder The St. Louis Woodworkers Guild contributes to the community through a variety of outreach efforts. Among them is an active program in which members make
More informationFast Computation of Generalized Voronoi Diagrams Using Graphics Hardware
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware paper by Kennet E. Hoff et al. (University of North Carolina at Chapel Hill) presented by Daniel Emmenegger GDV-Seminar ETH Zürich,
More informationMath 126 Final Examination SPR CHECK that your exam contains 8 problems on 8 pages.
Math 126 Final Examination SPR 2018 Your Name Your Signature Student ID # Quiz Section Professor s Name TA s Name CHECK that your exam contains 8 problems on 8 pages. This exam is closed book. You may
More informationC 1 Quadratic Interpolation of Meshes
C 1 Quadratic Interpolation of Meshes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationCluster algebras and infinite associahedra
Cluster algebras and infinite associahedra Nathan Reading NC State University CombinaTexas 2008 Coxeter groups Associahedra and cluster algebras Sortable elements/cambrian fans Infinite type Much of the
More informationTwo Algorithms for Approximation in Highly Complicated Planar Domains
Two Algorithms for Approximation in Highly Complicated Planar Domains Nira Dyn and Roman Kazinnik School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel, {niradyn,romank}@post.tau.ac.il
More informationToday. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient
Optimization Last time Root finding: definition, motivation Algorithms: Bisection, false position, secant, Newton-Raphson Convergence & tradeoffs Example applications of Newton s method Root finding in
More informationarxiv: v1 [math.mg] 17 Feb 2010
Lines pinning lines Boris Aronov 1 Otfried Cheong 2 Xavier Goaoc 3 Günter Rote 4 arxiv:1002.3294v1 [math.mg] 17 Feb 2010 Abstract A line l is a transversal to a family F of convex polytopes in R 3 if it
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationMAT175 Overview and Sample Problems
MAT175 Overview and Sample Problems The course begins with a quick review/overview of one-variable integration including the Fundamental Theorem of Calculus, u-substitutions, integration by parts, and
More informationVoronoi diagram and Delaunay triangulation
Voronoi diagram and Delaunay triangulation Ioannis Emiris & Vissarion Fisikopoulos Dept. of Informatics & Telecommunications, University of Athens Computational Geometry, spring 2015 Outline 1 Voronoi
More informationA Scale Invariant Surface Curvature Estimator
A Scale Invariant Surface Curvature stimator John Rugis 1,2 and Reinhard Klette 1 1 CITR, Dep. of Computer Science, The University of Auckland Auckland, New Zealand 2 Dep. of lectrical & Computer ngineering,
More informationEdge offset meshes in Laguerre geometry
Geometry preprint 190, Technische Universität Wien July 2008 Helmut Pottmann Philipp Grohs Bernhard Blaschitz Edge offset meshes in Laguerre geometry Abstract A mesh M with planar faces is called an edge
More informationMultivariate Calculus Review Problems for Examination Two
Multivariate Calculus Review Problems for Examination Two Note: Exam Two is on Thursday, February 28, class time. The coverage is multivariate differential calculus and double integration: sections 13.3,
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationDupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing
Dupin Meshing: A Parameterization Approach to Planar Hex-Dominant Meshing Amir Vaxman TU Vienna Mirela Ben-Chen Technion Israel Institute of Technology Figure 1: A planar hex-dominant mesh approximating
More informationCurriculum Vitae of the Authors
Curriculum Vitae of the Authors Mario Hirz has been awarded an M.S. degree in mechanical engineering and economics, a Ph.D. in mechanical engineering, and a venia docendi in the area of virtual product
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 informationarxiv: v2 [math.cv] 31 Mar 2017
Quasiconformal dilatation of projective transformations and discrete conformal maps Stefan Born, Ulrike Bücking, Boris Springborn arxiv:1505.01341v2 [math.cv] 31 Mar 2017 Abstract We consider the quasiconformal
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More information