BICUBIC UNIFORM B-SPLINE SURFACE REFINEMENT
|
|
- Britton Barnett
- 5 years ago
- Views:
Transcription
1 On-Line Geometric Modeling Notes BICUBIC UNIFORM B-SPLINE SURFACE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science Uniersity of California, Dais Oeriew Subdiision surfaces are based upon the binary subdiision of the uniform B-spline surface. In general, they are defined by a initial polygonal mesh, along with a subdiision (or refinement) operation which, gien a polygonal mesh, will generate a new mesh that has a greater number of polygonal elements, and is hopefully closer to some resulting surface. By repetitiely applying the subdiision procedure to the initial mesh, we generate a sequence of meshes that (hopefully) conerges to a resulting surface. As it turns out, this is a well known process when the mesh has a rectangular structure and the subdiision procedure is an extension of binary subdiision for uniform B-spline surfaces. Ed Catmull and Jim Clark, while still graduate students at the Uniersity of Utah, sought to extend Doo and Sabin s algorithm to bicubic surfaces. Since the methods of Doo-Sabin is based upon the binary subdiision of the uniform bi-quadratic B-spline patches, Catmull and Clark belieed that study of the cubic case would lead to a better subdiision surface generation scheme. A Matrix Equation for the Bicubic Uniform Spline Surfaces Consider the bicubic uniform B-spline surface P(u, ) defined by the array of control points P 0,0 P 0, P 0, P 0,3 P,0 P, P, P,3 P = P,0 P, P, P,3 P 3,0 P 3, P 3, P 3,3
2 where P(u, ) = u u u 3 ] MP M T 3 where M is the matrix M = The control point mesh for such a patch is shown in the figure below. +,-. /0 0!" # $%& % '() * :;< = >?@ A Subdiiding the Bicubic Patch The bicubic uniform B-spline patch can be subdiided into four subpatches, which can be generated from 5 unique sub-control points. We focus on the subdiision scheme for only one of the four (the subpatch corresponding to 0 u, ), as the others will follow by symmetry. The following figure illustrates the 5 points produced by subdiiding into four subpatches. We hae outlined the initial subpatch that we
3 consider below. It should be noted that the nine interior control points are utilized by each of the four subpatch components of the subdiision. This subpatch can be generated by reparameterizing the surface by the ariables u and, where u = u 3
4 and =. Substituting these into the equation, we obtain P(u, ) = P( u, ) = u ( u ) ( u ) ] 3 MP M T ( ( ) 3 ) = = = = T ] u u u MP M T T ] u u u 3 MM MP M T (M ) T M T ] u u u 3 MSP S T M T u u u 3 ] MP M T where P = SP S T and S = M M
5 Through this process, we hae written the surface P (u, ) as P (u, ) = u u u 3 ] MP M T 3 for some control point array P. This implies that P (u, ) is a uniform bicubic B-spline patch. The matrix S is typically called the splitting matrix, and is straightforward to calculate. It is gien by 0 0 H = By carrying out the algebra, we can calculate the control point array P by P = = 0 0 P 0,0 P 0, P 0, P 0,3 6 0 P,0 P, P, P,3 0 0 P,0 P, P, P,3 0 6 P 3,0 P 3, P 3, P 3, P 0,0 + P,0 P 0, + P, P 0, + P, P 0,3 + P,3 P 0,0 + 6P,0 + P,0 P 0, + 6P, + P, P 0, + 6P, + P, P 0,3 + 6P,3 + P,3 P,0 + P,0 P, + P, P, + P, P,3 + P,3 P,0 + 6P,0 + P 3,0 P, + 6P, + P 3, P, + 6P, + P 3, P,3 + 6P,3 + P 3,3 T
6 and we obtain P 0,0 = P 0,0 + P,0 + P 0, + P, P 0, = P 0,0 + P,0 + 6(P 0, + P, ) + P 0, + P, P 0, = P 0, + P, + P 0, + P, P 0,3 = P 0, + P, + 6(P 0, + P, ) + P 0,3 + P,3 P,0 = P 0,0 + P 0, + 6(P,0 + P, ) + P,0 + P, P, = P 0,0 + 6P,0 + P,0 + 6(P 0, + 6P, + P, ) + P 0, + 6P, + P, 6 P, = P 0, + P 0, + 6(P, + P, ) + P, + P, P,3 = P 0, + 6P, + P, + 6(P 0, + 6P, + P, ) + P 0,3 + 6P,3 + P,3 6 P,0 = P,0 + P,0 + P, + P, P, = P,0 + P,0 + 6(P, + P, ) + P, + P, P, = P, + P, + P, + P, P,3 = P, + P, + 6(P, + P, ) + P,3 + P,3 P 3,0 = P,0 + P, + 6(P,0 + P, ) + P 3,0 + P 3, P 3, = P,0 + 6P,0 + P 3,0 + 6(P, + 6P, + P 3, ) + P, + 6P, + P 3, 6 P 3, = P, + P, + 6(P, + P, ) + P 3, + P 3, P 3,3 = P, + 6P, + P 3, + 6(P, + 6P, + P 3, ) + P,3 + 6P,3 + P 3,3 6 Each of these points can be classified into three categories face points, edge points and ertex points depending on each points relationship to the original control point mesh. The points P 0,0, P 0,, P,0 and P,, which are shown in the figure below 6
7 !"# " are called face points, and are calculated as the aerage of the four points that bound the respectie face. If we define the face point F i,j to be the aerage of the points P i,j, P i+,j, P i,j+ and P i+,j+, then we can 7
8 rewrite the aboe equations with these face points substituted on the right-hand side, and obtain P 0,0 = F 0,0 P 0, = F 0,0 + F 0, + P 0, + P, P 0, = F 0, P 0,3 = F 0, + F 0, + P 0, + P, P,0 = F 0,0 + F,0 + P,0 + P, P, = F 0,0 + F 0, + F,0 + F, + P,0 + P 0, + 3P, + P, + P, 6 P, = F 0, + F, + P, + P, P,3 = F 0, + F 0, + F, + F, + P, + P 0, + 3P, + P, + P,3 6 P,0 = F,0 P, = F,0 + F, + P, + P, P, = F, P,3 = F, + F, + P, + P, P 3,0 = F,0 + F,0 + P,0 + P, P 3, = F,0 + F,0 + F, + F, + P,0 + P, + 3P, + P 3, + P, 6 P 3, = F, + F, + P, + P, P 3,3 = F, + F, + F, + F, + P, + P, + 3P, + P 3, + P,3 6
9 Simplifying these equations, we obtain P 0,0 = F 0,0 P 0, = F 0,0 + F 0, + P 0, + P, P 0, = F 0, P 0,3 = F 0, + F 0, + P 0, + P, P,0 = F 0,0 + F,0 + P,0 + P, P, = F 0,0 + F 0, + F,0 + F, + P,0 + P 0, + P, + P, + P, P, = F 0, + F, + P, + P, P,3 = F 0, + F 0, + F, + F, + P, + P 0, + P, + P, + P,3 P,0 = F,0 P, = F,0 + F, + P, + P, P, = F, P,3 = F, + F, + P, + P, P 3,0 = F,0 + F,0 + P,0 + P, P 3, = F,0 + F,0 + F, + F, + P,0 + P, + P, + P 3, + P, P 3, = F, + F, + P, + P, P 3,3 = F, + F, + F, + F, + P, + P, + P, + P 3, + P,3 In examining these equations, we see that the points P 0,, P 0,3, P,0, P,, P,, P,3, P 3,0 and P 3,, which are called edge points, are gien as the aerage of four points the two points that define the original edge and the two two new face points of the faces sharing the edge. This is shown in the following figure. 9
10 ! "#$% & '( ) * +,-./ : These edge points E i,j can be calculated either as E i,j = F i,j + F i,j + P i,j + P i+,j or E i,j = F i,j + F i,j + P i,j + P i,j+ depending on which side of the edge point the two faces lie. If we replace these edge points on the right-hand 0
11 side of the equations aboe, we obtain P 0,0 = F 0,0 P 0, = E 0, P 0, = F 0, P 0,3 = E 0, P,0 = E,0 P, = F 0,0 + F 0, + F,0 + F, + P,0 + P 0, + P, + P, + P, P, = E, P,3 = F 0, + F 0, + F, + F, + P, + P 0, + P, + P, + P,3 P,0 = F,0 P, = E, P, = F, P,3 = E, P 3,0 = E 3,0 P 3, = F,0 + F,0 + F, + F, + P,0 + P, + P, + P 3, + P, P 3, = E 3, P 3,3 = F, + F, + F, + F, + P, + P, + P, + P 3, + P,3 The remaining four points, P,, P,3, P 3, and P 3,3, as shown in the figure below!" #
12 are called ertex points. These points, as can be seen aboe, are somewhat complex, but after some reduction it can be seen that P i,j = Q + R + S where Q is the aerage of the face points of the faces adjacent to the ertex point, R is the aerage of the midpoints of the edges adjacent to the ertex point and S is the corresponding ertex from the original mesh. For example, if we consider the point P,3, then Q = F 0, + F 0, + F, + F, R = P 0, +P, + P,+P, + P,3+P, + P,+P, S = P, All sixteen points of the subdiision hae now been characterized in terms of face points, edge points and ertex points, and a geometric method has been deeloped to calculate these points. Extending this Subdiision Procedure to the Entire Patch We note that all 5 of the points can actually be calculated in this manner, as for example P, is a face point and can be calculated as the aerage of the four points bounding the face. In general, we call the mesh generated by the 5 points as a refinement of the original mesh. In this case, we can state the following rules to generate the points for the refinement of the surface: For each face in the original mesh, generate the new face points which are the aerage of all the original points defining the face. For each internal edge of the original mesh (i.e. an edge not on the boundary), generate the new edge points which are calculated as the aerage of four points: the two points which define the edge, and the two new face points for the faces that are adjacent to the edge. For each internal ertex of the original mesh (i.e. a ertex not on the boundary of the mesh), generate the new ertex points which are calculated as the aerage of Q, R and S, where Q is the aerage of the new face points of all faces adjacent to the original ertex point, R is the aerage of the midpoints of all original edges incident on the original ertex point, and S is the original ertex point.
13 The process generated from these rules actually extends to arbitrary rectangular meshes, so we can perform this process again on our refined mesh of 5 elements, producing a second refinement of the original mesh. In this case, we know that this represents yet another subdiision and that eentually, if we keep refining, this limit mesh will conerge to the original uniform B-spline surface. Thus, this process gies us a sequence of meshes, each of which is a refinement of the mesh directly aboe, and which conerges to the surface in the limit. For the purposes of rendering such a surface we can simply let the refinement process go until we hae a mesh that is sufficiently close to the actual surface and then utilize the mesh for rendering purposes. Summary The subdiision of the bicubic uniform B-spline surface produces a simple procedure based upon face points, edge points and ertex points, and can be extended to be a refinement procedure for an extended mesh based upon a rectangular topology. Catmull and Clark were able to take this procedure and produce a refinement strategy that works on a mesh of arbitrary topology. References ] CATMULL, E., AND CLARK, J. Recursiely generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 0 (Sept. 97), All contents copyright (c) 996, 997, 99, 999, 000 Computer Science Department, Uniersity of California, Dais All rights resered. 3
BIQUADRATIC UNIFORM B-SPLINE SURFACE REFINEMENT
On-Line Geometric Modeling Notes BIQUADRATIC UNIFORM B-SPLINE SURFACE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science Uniersity of California, Dais Oeriew
More informationQUADRATIC UNIFORM B-SPLINE CURVE REFINEMENT
On-Line Geometric Modeling Notes QUADRATIC UNIFORM B-SPLINE CURVE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview
More informationSPLITTING THE CUBIC UNIFORM B-SPLINE CURVE
On-Line Geometric odeling Notes SPLITTING THE CUBIC UNIFOR B-SPLINE CURVE Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview
More informationNon-Uniform Recursive Doo-Sabin Surfaces (NURDSes)
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang 1 Guoping Wang 2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Doo-Sabin
More informationOn-Line Geometric Modeling Notes REFINEMENT
On-Line Geometric Modeling Notes REFINEMENT Kenneth I Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview Bézier curves, B-spline curves
More informationMA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces
MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces David L. Finn Today, we continue our discussion of subdivision surfaces, by first looking in more detail at the midpoint method and
More informationSubdivision Curves and Surfaces: An Introduction
Subdivision Curves and Surfaces: An Introduction Corner Cutting De Casteljau s and de Boor s algorithms all use corner-cutting procedures. Corner cutting can be local or non-local. A cut is local if it
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationECS 178 Course Notes REFINEMENT
ECS 78 Course Notes REFINEMENT Kenneth I Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview Bézier curves, B-spline curves and subdivision
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationB-Spline and NURBS Surfaces CS 525 Denbigh Starkey. 1. Background 2 2. B-Spline Surfaces 3 3. NURBS Surfaces 8 4. Surfaces of Rotation 9
B-Spline and NURBS Surfaces CS 525 Denbigh Starkey 1. Background 2 2. B-Spline Surfaces 3 3. NURBS Surfaces 8 4. Surfaces of Rotation 9 1. Background In my preious notes I e discussed B-spline and NURBS
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationCurve Corner Cutting
Subdivision ision Techniqueses Spring 2010 1 Curve Corner Cutting Take two points on different edges of a polygon and join them with a line segment. Then, use this line segment to replace all vertices
More informationUsing Semi-Regular 4 8 Meshes for Subdivision Surfaces
Using Semi-Regular 8 Meshes for Subdivision Surfaces Luiz Velho IMPA Instituto de Matemática Pura e Aplicada Abstract. Semi-regular 8 meshes are refinable triangulated quadrangulations. They provide a
More informationRecursive Subdivision Surfaces for Geometric Modeling
Recursive Subdivision Surfaces for Geometric Modeling Weiyin Ma City University of Hong Kong, Dept. of Manufacturing Engineering & Engineering Management Ahmad Nasri American University of Beirut, Dept.
More informationCurves and Surfaces 2
Curves and Surfaces 2 Computer Graphics Lecture 17 Taku Komura Today More about Bezier and Bsplines de Casteljau s algorithm BSpline : General form de Boor s algorithm Knot insertion NURBS Subdivision
More informationA MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE
Geometric Modeling Notes A MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview
More informationLocal Modification of Subdivision Surfaces Based on Curved Mesh
Local Modification of Subdivision Surfaces Based on Curved Mesh Yoshimasa Tokuyama Tokyo Polytechnic University tokuyama@image.t-kougei.ac.jp Kouichi Konno Iwate University konno@cis.iwate-u.ac.jp Junji
More informationHierarchical Generalized Triangle Strips
Hierarchical Generalized Triangle Strips Luiz Velho y, Luiz Henrique de Figueiredo z, and Jonas Gomes y y IMPA Instituto de Matemática Pura e Aplicada z LNCC Laboratório Nacional de Computação Científica
More informationNon-Uniform Recursive Doo-Sabin Surfaces
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang a,b,c,, Guoping Wang d,e a School of Computer Science and Technology, University of Science and Technology of China, PR China b Key Laboratory of
More informationExample: Loop Scheme. Example: Loop Scheme. What makes a good scheme? recursive application leads to a smooth surface.
Example: Loop Scheme What makes a good scheme? recursive application leads to a smooth surface 200, Denis Zorin Example: Loop Scheme Refinement rule 200, Denis Zorin Example: Loop Scheme Two geometric
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 informationSubdivision surfaces. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Subdivision surfaces University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Recommended: Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications,
More informationSmooth Multi-Sided Blending of bi-2 Splines
Smooth Multi-Sided Blending of bi-2 Splines Kȩstutis Karčiauskas Jörg Peters Vilnius University University of Florida K. Karčiauskas, J. Peters (VU, UF) SMI14: Bi-3/4 Caps for bi-2 Splines 1 / 18 Quad
More informationLecture 3 Mesh. Dr. Shuang LIANG. School of Software Engineering Tongji University Spring 2013
Lecture 3 Mesh Dr. Shuang LIANG School of Software Engineering Tongji University Spring 2013 Today s Topics Overview Mesh Acquisition Mesh Data Structures Subdivision Surfaces Today s Topics Overview Mesh
More informationNear-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces
Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces Shuhua Lai and Fuhua (Frank) Cheng (University of Kentucky) Graphics & Geometric Modeling Lab, Department of Computer Science,
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationMA 323 Geometric Modelling Course Notes: Day 28 Data Fitting to Surfaces
MA 323 Geometric Modelling Course Notes: Day 28 Data Fitting to Surfaces David L. Finn Today, we want to exam interpolation and data fitting problems for surface patches. Our general method is the same,
More informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
More informationPiecewise Smooth Surface Reconstruction
Piecewise Smooth Surface Reconstruction Hugues Hoppe Tony DeRose Tom Duchamp y Mark Halstead z Hubert Jin x John McDonald x Jean Schweitzer Werner Stuetzle x Uniersity of Washington Seattle, WA 9895 Abstract
More informationCHAIKIN S ALGORITHMS FOR CURVES
On-Line Geometric Modeling Notes CHAIKIN S ALGORITHMS FOR CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview In 1974,
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 informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationCurves, Surfaces and Recursive Subdivision
Department of Computer Sciences Graphics Fall 25 (Lecture ) Curves, Surfaces and Recursive Subdivision Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms Recursive
More informationRefinable Polycube G-Splines
Refinable Polycube G-Splines Martin Sarov Jörg Peters University of Florida NSF CCF-0728797 M. Sarov, J. Peters (UF) SMI 2016 1 / 21 Background Quest Surfaces with rational linear reparameterization =
More informationSubdivision curves and surfaces. Brian Curless CSE 557 Fall 2015
Subdivision curves and surfaces Brian Curless CSE 557 Fall 2015 1 Reading Recommended: Stollnitz, DeRose, and Salesin. Wavelets for Computer Graphics: Theory and Applications, 1996, section 6.1-6.3, 10.2,
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More information1. Introduction. 2. Parametrization of General CCSSs. 3. One-Piece through Interpolation. 4. One-Piece through Boolean Operations
Subdivision Surface based One-Piece Representation Shuhua Lai Department of Computer Science, University of Kentucky Outline. Introduction. Parametrization of General CCSSs 3. One-Piece through Interpolation
More informationQuadrilateral Meshes with Provable Angle Bounds
Quadrilateral Meshes with Proable Angle Bounds F. Betul Atalay Suneeta Ramaswami Dianna Xu March 3, 2011 Abstract In this paper, we present an algorithm that utilizes a quadtree data structure to construct
More informationProgressive Surface Modeling Based On 3D Motion Sketch
Progressive Surface Modeling Based On 3D Motion Sketch SHENGFENG IN, and DAVID K WRIGHT School of Engineering and Design Brunel University Uxbridge, Middlesex UB8 3PH UK Abstract: - This paper presents
More informationInterpolatory 3-Subdivision
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hopgood (Guest Editors) Volume 19 (2000), Number 3 Interpolatory 3-Subdivision U. Labsik G. Greiner Computer Graphics Group University of Erlangen-Nuremberg Am Weichselgarten
More informationCurves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
More informationG 2 Interpolation for Polar Surfaces
1 G 2 Interpolation for Polar Surfaces Jianzhong Wang 1, Fuhua Cheng 2,3 1 University of Kentucky, jwangf@uky.edu 2 University of Kentucky, cheng@cs.uky.edu 3 National Tsinhua University ABSTRACT In this
More informationNormals of subdivision surfaces and their control polyhedra
Normals of subdivision surfaces and their control polyhedra I. Ginkel, a, J. Peters b, and G. Umlauf a, a University of Kaiserslautern, Germany b University of Florida, Gainesville, FL, USA Abstract For
More information3D Modeling techniques
3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The
More informationSubdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches
Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches Fuhua Frank Cheng,GangChen, and Jun-Hai Yong University of Kentucky, Lexington, KY, USA Tsinghua University, Beijing,
More informationSpline Surfaces, Subdivision Surfaces
CS-C3100 Computer Graphics Spline Surfaces, Subdivision Surfaces vectorportal.com Trivia Assignment 1 due this Sunday! Feedback on the starter code, difficulty, etc., much appreciated Put in your README
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationOn Smooth Bicubic Surfaces from Quad Meshes
On Smooth Bicubic Surfaces from Quad Meshes Jianhua Fan and Jörg Peters Dept CISE, University of Florida Abstract. Determining the least m such that one m m bi-cubic macropatch per quadrilateral offers
More informationPolar Embedded Catmull-Clark Subdivision Surface
Polar Embedded Catmull-Clark Subdivision Surface Anonymous submission Abstract In this paper, a new subdivision scheme with Polar embedded Catmull-Clark mesh structure is presented. In this new subdivision
More informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationFINAL REPORT. Tessellation, Fairing, Shape Design, and Trimming Techniques for Subdivision Surface based Modeling
FINAL REPORT Tessellation, Fairing, Shape Design, and Trimming Techniques for Subdivision Surface based Modeling (DMS-0422126) PI: Fuhua (Frank) Cheng Department of Computer Science College of Engineering
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More informationGauss curvature. curvature lines, needle plot. vertices of progenitor solid are unit size. Construction Principle. edge. edge. vertex. Patch.
The Platonic Spheroids Jorg Peters and Leif Kobbelt Abstract. We present a gallery of simple curvature continuous surfaces that possess the topological structure of the Platonic solids. These spherelike
More informationBS-Patch: Constrained Bezier Parametric Patch
BS-Patch: Constrained Bezier Parametric Patch VACLAV SKALA, VIT ONDRACKA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ 06 14 Plzen CZECH REPUBLIC skala@kiv.zcu.cz
More information3D TOPOLOGY FOR MODELLING OF URBAN STRUCTURES
3D TOPOLOGY FOR MODELLING OF URBAN STRUCTURES Tarun Ghawana & Sisi Zlatanoa Delft Uniersity of Technology Challenge the future Increased awareness of underground information Ludig Emgard Jakob Beetz 2
More information15.10 Curve Interpolation using Uniform Cubic B-Spline Curves. CS Dept, UK
1 An analysis of the problem: To get the curve constructed, how many knots are needed? Consider the following case: So, to interpolate (n +1) data points, one needs (n +7) knots,, for a uniform cubic B-spline
More informationSubdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse?
Homework 1: Questions/Comments? Subdivision Surfaces Questions on Homework? Last Time? What s an illegal edge collapse? Curves & Surfaces Continuity Definitions 2 3 C0, G1, C1, C 1 a b 4 Interpolation
More informationHidden Line and Surface
Copyright@00, YZU Optimal Design Laboratory. All rights resered. Last updated: Yeh-Liang Hsu (00--). Note: This is the course material for ME550 Geometric modeling and computer graphics, Yuan Ze Uniersity.
More informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationSubdivision Surfaces. Homework 1: Questions/Comments?
Subdivision Surfaces Homework 1: Questions/Comments? 1 Questions on Homework? What s an illegal edge collapse? 1 2 3 a b 4 7 To be legal, the ring of vertex neighbors must be unique (have no duplicates)!
More informationand the crooked shall be made straight, and the rough ways shall be made smooth; Luke 3:5
ecture 8: Knot Insertion Algorithms for B-Spline Curves and Surfaces and the crooked shall be made straight, and the rough ways shall be made smooth; uke 3:5. Motivation B-spline methods have several advantages
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationA subdivision scheme for hexahedral meshes
A subdivision scheme for hexahedral meshes Chandrajit Bajaj Department of Computer Sciences, University of Texas Scott Schaefer Department of Computer Science, Rice University Joe Warren Department of
More informationAdvanced Graphics. Subdivision Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Subdivision Surfaces Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd NURBS patches aren t the greatest NURBS patches are nxm, forming
More informationGeneralizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that g
Generalizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that generalizes the four-directional box spline of class
More informationHierarchical Grid Conversion
Hierarchical Grid Conversion Ali Mahdavi-Amiri, Erika Harrison, Faramarz Samavati Abstract Hierarchical grids appear in various applications in computer graphics such as subdivision and multiresolution
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationRadiosity. Johns Hopkins Department of Computer Science Course : Rendering Techniques, Professor: Jonathan Cohen
Radiosity Radiosity Concept Global computation of diffuse interreflections among scene objects Diffuse lighting changes fairly slowly across a surface Break surfaces up into some number of patches Assume
More informationTiled Textures What if Miro Had Painted a Sphere
Tiled Textures What if Miro Had Painted a Sphere ERGUN AKLEMAN, AVNEET KAUR and LORI GREEN Visualization Sciences Program, Department of Architecture Texas A&M University December 26, 2005 Abstract We
More informationG 2 Bezier Crust on Quad Subdivision Surfaces
Pacific Graphics (2013) B. Levy, X. Tong, and K. Yin (Editors) Short Papers G 2 Bezier Crust on Quad Subdivision Surfaces paper 1348 Figure 1: Two examples of Bezier crust applied on Catmull-Clark subdivision
More informationSubdivision overview
Subdivision overview CS4620 Lecture 16 2018 Steve Marschner 1 Introduction: corner cutting Piecewise linear curve too jagged for you? Lop off the corners! results in a curve with twice as many corners
More informationWindrose Planarity: Embedding Graphs with Direction-Constrained Edges
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges Patrizio Angelini Giordano Da Lozzo Giuseppe Di Battista Valentino Di Donato Philipp Kindermann Günter Rote Ignaz Rutter Abstract Gien
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationDiscrete Coons patches
Computer Aided Geometric Design 16 (1999) 691 700 Discrete Coons patches Gerald Farin a,, Dianne Hansford b,1 a Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA b NURBS
More informationLahore University of Management Sciences. CS 452 Computer Graphics
CS 452 Computer Graphics Fall 206-7 Instructor Room No. Office Hours Email Murtaza Taj 9-GA TBA murtaza.taj@lums.edu.pk Telephone 330 Secretary/TA TA Office Hours Course URL (if any) TBA TBA LMS Course
More informationVolume Enclosed by Example Subdivision Surfaces
Volume Enclosed by Example Subdivision Surfaces by Jan Hakenberg - May 5th, this document is available at vixra.org and hakenberg.de Abstract Simple meshes such as the cube, tetrahedron, and tripod frequently
More informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationAn Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3, No 3 Sofia 203 Print ISSN: 3-9702; Online ISSN: 34-408 DOI: 0.2478/cait-203-0023 An Efficient Data Structure for Representing
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationCS354 Computer Graphics Surface Representation III. Qixing Huang March 5th 2018
CS354 Computer Graphics Surface Representation III Qixing Huang March 5th 2018 Today s Topic Bspline curve operations (Brief) Knot Insertion/Deletion Subdivision (Focus) Subdivision curves Subdivision
More informationSubdivision based Interpolation with Shape Control
Subdivision based Interpolation with Shape Control Fengtao Fan University of Kentucky Deparment of Computer Science Lexington, KY 40506, USA ffan2@uky.edu Fuhua (Frank) Cheng University of Kentucky Deparment
More informationA dimension-independent simplicial data structure for non-manifold shapes
A dimension-independent simplicial data structure for non-manifold shapes Annie Hui Dept of Computer Science, Unierity of Maryland, College Park, USA e-mail:huiannie@cs.umd.edu Leila De Floriani Dept of
More informationModified Catmull-Clark Methods for Modelling, Reparameterization and Grid Generation
Modified Catmull-Clark Methods for Modelling, Reparameterization and Grid Generation Karl-Heinz Brakhage RWTH Aachen, 55 Aachen, Deutschland, Email: brakhage@igpm.rwth-aachen.de Abstract In this paper
More informationSection 18-1: Graphical Representation of Linear Equations and Functions
Section 18-1: Graphical Representation of Linear Equations and Functions Prepare a table of solutions and locate the solutions on a coordinate system: f(x) = 2x 5 Learning Outcome 2 Write x + 3 = 5 as
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More information09 - Designing Surfaces. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
9 - Designing Surfaces Triangular surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the surface can be expressed as an affine
More informationApproximating Catmull-Clark Subdivision Surfaces with Bicubic Patches
Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches Charles Loop Microsoft Research Scott Schaefer Texas A&M University April 24, 2007 Technical Report MSR-TR-2007-44 Microsoft Research
More informationShape optimization of smooth surfaces with arbitrary topology
International conference on Innovative Methods in Product Design June 15 th 17 th, 2011, Venice, Italy Shape optimization of smooth surfaces with arbitrary topology Przemysław Kiciak (a) (a) Institut Matematyki
More informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationSelective Refinement Of Progressive Meshes Using Vertex Hierarchies
Selectie Refinement Of Progressie Meshes Using Vertex Hierarchies Yigang Wanga, Bernd Fröhlichb and Martin Göbelc a,c Fraunhofer-Institut für Medienkommunication, Germany b Bauhaus-Uniersität Weimar, Germany
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationPractical Polygonal Mesh Modeling with Discrete Gaussian-Bonnet Theorem
Practical Polygonal Mesh Modeling with Discrete Gaussian-Bonnet Theorem ERGUN AKLEMAN Visualization Sciences Program Texas A&M Uniersity JIANER CHEN Computer Science Department Abstract In this paper,
More informationCHARMS: A Simple Framework for Adaptive Simulation SIGGRAPH Presented by Jose Guerra
CHARMS: A Simple Framework for Adaptive Simulation SIGGRAPH 2002 Eitan Grinspun Caltech Petr Krysl UCSD Peter Schröder Caltech Presented by Jose Guerra 1 Outline Background Motivation (Element vs. Basis
More informationRendering Curves and Surfaces. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Objectives Introduce methods to draw curves - Approximate
More informationSubdivision on Arbitrary Meshes: Algorithms and Theory
Subdivision on Arbitrary Meshes: Algorithms and Theory Denis Zorin New York University 719 Broadway, 12th floor, New York, USA E-mail: dzorin@mrl.nyu.edu Subdivision surfaces have become a standard geometric
More information