Reconstruction of Smooth Surface Suitable for LOD Model Construction Jaroslav Semančík KSVI MFF UK Josefův Důl, 21-22. 1. 2003 MIS 2003.

Slides:



Advertisements
Similar presentations
Geography in Higher Education in. 03 February 2014HERODOT Network National situation Use 1-2 slides to comment on nationally: University system.
Advertisements

1/10/20031 End-to-end QoS in the users' point of view ITU-T Workshop Geneva 1-3 October 2003 P-Y Hébert - ETSI.
25 July Navigating Doors. 25 July Starting the Program A Doors shortcut icon is on the computer desktop Double-click the icon to start Doors.
Splines I – Curves and Properties
COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Lecture Notes #11 Curves and Surfaces II
© University of Wisconsin, CS559 Spring 2004
Tangent Vectors and Normal Vectors. Definitions of Unit Tangent Vector.
Mean Value Coordinates for Closed Triangular Meshes
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
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.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 12: Spline Curves (review) Ravi Ramamoorthi Most material.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
09/18/02 Dinesh Manocha, COMP258 Parametric Patches Tensor product or rectangular patches are of the form: P(u,w) = u,w [0,1]. The number of control points.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Parametric Surfaces January 16, 2003 Stephen Gordon.
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
C O M P U T E R G R A P H I C S Stuff Jian Chen January 15, 2010 Transformations 1/10 Describing Shape By Andries van Dam.
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.
V. Space Curves Types of curves Explicit Implicit Parametric.
Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Intelligent Engineering Systems Lecture 3. Description.
Surface displacement, tessellation, and subdivision Ikrima Elhassan.
1 Dr. Scott Schaefer Coons Patches and Gregory Patches.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Interpolating Values.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
Chapter 4 Representations of Curves and Surfaces.
Chapter VI Parametric Curves and Surfaces
June D Object Representation Shmuel Wimer Bar Ilan Univ., School of Engineering.
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.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS Representation of Curves and Surfaces Graphics.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
Review CSE167: Computer Graphics Instructor: Steve Rotenberg UCSD, Fall 2005.
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Subdivision surfaces.
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
1 대상물체의 형상화를 위해 사용되는 기술  인공물체 : 기하학적 Primitive ( 선, 면, 구, 육면체 ) 등을 이 용하여 형상화. 입력물 : 형상화 물체의 3 차원 좌표값 출력물 : 선구조형상 (Wire framed objects) Technique:Geometric.
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
CS552: Computer Graphics Lecture 19: Bezier Curves.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Introduction to Parametric Curve and Surface Modeling.
8. Surfaces and Surface Modeling Assoc.Prof.Dr. Ahmet Zafer Şenalp Mechanical Engineering Department.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
Lecture 24: Surface Representation
Constructing Objects in Computer Graphics
Curve & Surface.
Representation of Curves & Surfaces
POLYGON MESH Advance Computer Graphics
Daniil Rodin for CAGD course, 2016
Computer Graphics Lecture 37
Constructing Objects in Computer Graphics By Andries van Dam©
The Variety of Subdivision Schemes
Chapter XVII Parametric Curves and Surfaces
UNIT-5 Curves and Surfaces.
Coons Patches and Gregory Patches
Introduction to Meshes
Introduction to Parametric Curve and Surface Modeling
6. Surfaces and Surface Modeling
Introduction to Meshes
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Reconstruction of Smooth Surface Suitable for LOD Model Construction Jaroslav Semančík KSVI MFF UK Josefův Důl, MIS 2003

Jaroslav Semančík, Motivation to use smooth surface  Accuracy and efficiency  Advancements in theory of geometric modeling  Hardware acceleration  Low-level  high-level analogy with programming

Jaroslav Semančík, The goal  Flexible and efficient representation   Net of triangular parametric patches  Interpolation 

Jaroslav Semančík, Smooth surface reconstruction  Two steps 1.Construct boundary curves over the mesh edges 2.Fill the interiors by triangular patches (Coons patch)  Smoothness on patch boundaries  1.  2.

Jaroslav Semančík, Boundary curves construction  Cubic Hermit curves Determined by endpoints and tangent vectors  Tangent vector calculation 

Jaroslav Semančík, Triangular Coons patch  Interpolates arbitrary boundary curves  Construction by blending of 3 auxiliary patches 

Jaroslav Semančík, Triangular Coons patch – cont.  Convex combination of 3 patches each of them interpolating a pair of curves P X = u P 1 X + v P 2 X + w P 3 X P1XP1X P2XP2X P3XP3X uvw

Jaroslav Semančík, Smoothness on patch boundaries  The same tangent plane  G 1 -smoothness  Construct tangent plane fields along boundaries (tangent plane  normal)  Modified patch construction to respect the boundary normals 

Jaroslav Semančík, Conclusion and results  Smooth surface interpolating input mesh vertices  Problems  LOD model construction 

Jaroslav Semančík, Results