Visualizing the Evolutions of Silhouettes Junfei Dai Junho Kim Huayi Zeng Xianfeng Gu.

Slides:



Advertisements
Similar presentations
Singularity Theory and its Applications Dr Cathy Hobbs 30/01/09.
Advertisements

Equipotential surfaces and field lines
2D/3D Shape Manipulation, 3D Printing
Chapter 9: Vector Differential Calculus Vector Functions of One Variable -- a vector, each component of which is a function of the same variable.
Differential geometry I
Tangent Vectors and Normal Vectors. Definitions of Unit Tangent Vector.
Active Contours, Level Sets, and Image Segmentation
Discrete Differential Geometry Planar Curves 2D/3D Shape Manipulation, 3D Printing March 13, 2013 Slides from Olga Sorkine, Eitan Grinspun.
Recovery of affine and metric properties from images in 2D Projective space Ko Dae-Won.
Vector-Valued Functions and Motion in Space Dr. Ching I Chen.
Computer Aided Engineering Design
Chapter 13 – Vector Functions
Illustrating Smooth Surfaces Aaron Hertzmann Denis Zorin New York University Presented by Mark Blackburn, Fall 2005.
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
Extended Gaussian Images
Copyright © Cengage Learning. All rights reserved.
 Mirrors that are not flat are called curved mirrors.  Depending on whether the reflective coating is on the inside or outside of the curve will decide.
Computing Medial Axis and Curve Skeleton from Voronoi Diagrams Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Joint.
Abstraction + Geometry = Realization (Views of Illuminated Surfaces) A (potential) application of singularity theory to vision BIRS, Banff, 30 August 2011.
Corp. Research Princeton, NJ Cut Metrics and Geometry of Grid Graphs Yuri Boykov, Siemens Research, Princeton, NJ joint work with Vladimir Kolmogorov,
“Random Projections on Smooth Manifolds” -A short summary
Conics, Parametric Equations, and Polar Coordinates 10 Copyright © Cengage Learning. All rights reserved.
6. One-Dimensional Continuous Groups 6.1 The Rotation Group SO(2) 6.2 The Generator of SO(2) 6.3 Irreducible Representations of SO(2) 6.4 Invariant Integration.
Tracking Intersection Curves of Two Deforming Parametric Surfaces Xianming Chen¹, Richard Riesenfeld¹ Elaine Cohen¹, James Damon² ¹School of Computing,
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
Local Symmetry - 2D Ribbons, SATs and Smoothed Local Symmetries Asaf Yaffe Image Processing Seminar, Haifa University, March 2005.
Visualizing High-Order Surface Geometry Pushkar Joshi, Carlo Séquin U.C. Berkeley.
Chapter 23 Mirrors and Lenses.
Tracking Point-Curve Critical Distances Xianming Chen, Elaine Cohen, Richard Riesenfeld School of Computing, University of Utah.
Curved Mirrors The most common type of curved mirror is a spherical mirror A spherical mirror has the shape of a section from the surface of a sphere.
Vectors and the Geometry of Space
SMOOTH SURFACES AND THEIR OUTLINES Elements of Differential Geometry The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry.
Conics, Parametric Equations, and Polar Coordinates
Images in Concave Mirrors. Properties  The mirror has a reflecting surface that curves inward.  When you look at objects in the mirror, the image appears.
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.
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 )
Differential Geometry Computer Vision #8. Differential Geometry 1. Curvature of curve 2. Curvature of surface 3. Application of curvature.
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.
the turning back of an electromagnetic wave at the surface of a substance INCIDENT RAY REFLECTED RAY.
VECTORS (Ch. 12) Vectors in the plane Definition: A vector v in the Cartesian plane is an ordered pair of real numbers:  a,b . We write v =  a,b  and.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Bitangencies on Higher Dimensional Immersed Manifolds Daniel Dreibelbis University of North Florida USA
Linear cameras What is a perspective camera? Reguli Linear congruences Direct and inverse projections Multi-view geometry Présentations mercredi 26 mai.
TECH 104 – Technical Graphics Communication Introduction to Engineering Graphics Communication.
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
Reflection & Mirrors. Reflection The turning back of an electromagnetic wave (light ray) at the surface of a substance. The turning back of an electromagnetic.
Chapter 12 Vector-Valued Functions. Copyright © Houghton Mifflin Company. All rights reserved.12-2 Definition of Vector-Valued Function.
MA Day 14- January 25, 2013 Chapter 10, sections 10.3 and 10.4.
Auto-calibration we have just calibrated using a calibration object –another calibration object is the Tsai grid of Figure 7.1 on HZ182, which can be used.
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:
Greenfaulds High School Cone Development. Development of surface (1) Mark the position where the apex of the Development will be placed
On the singularity of a class of parametric curves Speaker: Xu Hui
MATHEMATICS B.A./B.Sc. (GENERAL) FIRST YEAR EXAMINATIONS,2012.
Reflection & Mirrors.
Plane and Space Curves Curvature-based Features
Vector-Valued Functions and Motion in Space
Self-Conjugate Vectors of Immersed Manifolds in R6
By the end of Week : You would learn how to solve many problems involving limits, derivatives and integrals of vector-valued functions and questions.
Copyright © Cengage Learning. All rights reserved.
Use Simpson's Rule with n = 10 to estimate the length of the arc of the twisted cubic {image} , from the origin to the point (3, 9, 27)
Root-locus Technique for Control Design
Homework Aid: Cycloid Motion
12.4 Tangent Vectors and Normal Vectors
13.7 day 2 Tangent Planes and Normal Lines
A catalogue of visual events Computing the aspect graph
Presentation transcript:

Visualizing the Evolutions of Silhouettes Junfei Dai Junho Kim Huayi Zeng Xianfeng Gu

Outline Introduction Local Properties of Silhouettes Global Properties of Silhouettes Experimental Results

Introduction Silhouettes refer to the locus of points on the surface where the view rays tangentially touch the surface. Projected silhouettes refer to the projection images of silhouettes.

Introduction Computer Vision   Projected msilhouettes convey rich geometric information about the original surface Non-Photorealistic Rendering   silhouettes carry the most important shape information

Introduction Contributions Visualization of all possible topological changes of a silhouette. Development of a theorem of the relation of geodesic curvature of a silhouette and the view cone angle. Introduction of the concept of the aspect surface, all topological changes happen when the view is on the aspect surface.

Local Properties of Silhouettes The local properties of silhouettes have been thoroughly studied in computer vision, singularity theory and catastrophe theory.

Local Properties of Silhouettes On a smooth surface with at least C2 continuity, k1,k2 are principal curvatures. All points are classified, 1. elliptic, 0 < k1 · k2, 2. hyperbolic, k1 < 0 < k2, 3. parabolic, k1k2 = 0. A special class of parabolic points are called flat, if both k1 and k2 are zeros

Local Properties of Silhouettes An asymptotic direction for a parabolic point is the principal direction with zero principal curvature. Asymptotic directions play important roles in analyzing the local behavior of silhouettes.

Local Properties of Silhouettes The topological changes happen when the view is along the asymptotic directions of some parabolic points.

Global Properties of Silhouettes Lemma 1 Suppose r(u,v) is a generic smooth surface, with local parameters (u,v). The view point is v, r(s) is a silhouette. Then the tangent direction r ’ is conjugate to the view ray direction r-v. (Two tangent vectors dr1,dr2 are conjugate, if =0, where W is Weigarten deformation.)

Global Properties of Silhouettes Lemma 2 Suppose r is a silhouette on a generic smooth surface S with a view point v, which is not on the surface. A point p on silhouette is in one of the three cases: – p is elliptic, K(p) > 0; – p is hyperbolic, K(p) < 0; – p is parabolic, but the view direction p-v is not along the asymptotic direction of p. then in a neighborhood of p, the silhouette r is a one dimensionalmanifold.

Global Properties of Silhouettes Lemma 3 Suppose S is a generic smooth surface, view point v crosses the surface along the normal direction through p from outside to inside, then – if p is elliptic, then a closed silhouette will shrink to the point p and disappear. – if p is hyperbolic, two silhouettes will intersect and reconnect, the silhouettes are along the asymptotic directions of p.

Global Properties of Silhouettes Elliptic Hyperbolic

Global Properties of Silhouettes Aspect Surface   Suppose S is a generic smooth surface, is a parabolic curve, at each point e(s) is the asymptotic direction of.The following surface is called the aspect surface of.   The union of the aspect surfaces of all parabolic curves and the surface S itself is called the aspect surface of S, and denoted as W(S ).

Global Properties of Silhouettes Theorem 1 Suppose S is a generic smooth surface. The topological changes of the silhouettes only happens when the view point v is on the aspect surface of S.

Global Properties of Silhouettes Definition Suppose S is a generic smooth surface. A view v is at a generic position, if it is not on the aspect surface. Otherwise, it is at a critical position.

Global Properties of Silhouettes Definition Suppose the view v is in a generic position for a generic smooth surface. The distance between n and S is finite. A connected component of the silhouette is. The view cone surface is defined

Global Properties of Silhouettes view cone surface

Global Properties of Silhouettes Theorem 2 SupposeS is a generic smooth surface. The view point is not on the surface S. A closed silhouette is smooth (without cusps on S ), where s is the arc length; the cone angle at the view point is, then

Experimental Results a b a b

Experimental Results c d c d

Experimental Results e f e f

Experimental Results g h g h

Thanks! Thanks!