Subdivision Curves and Surfaces
|
|
- Sharyl Perkins
- 6 years ago
- Views:
Transcription
1 Subdivision Surfaces or How to Generate a Smooth Mesh?? Subdivision Curves and Surfaces Subdivision given polyline(2d)/mesh(3d) recursively modify & add vertices to achieve smooth curve/surface Each iteration generates smoother + more refined mesh
2 What is wrong with NURBS? Very, very difficult to avoid seams Woody s hand from Pixar s Toy Story Subdivision no seams Geri s hand from Geri s Game Corner Cutting
3 Corner Cutting 3 : : 3 Corner Cutting
4 Corner Cutting Corner Cutting
5 Corner Cutting Corner Cutting
6 Corner Cutting Corner Cutting control point limit curve control polygon
7 The 4-point scheme The 4-point scheme
8 The 4-point scheme : : The 4-point scheme : 8
9 The 4-point scheme The 4-point scheme
10 The 4-point scheme The 4-point scheme
11 The 4-point scheme The 4-point scheme
12 The 4-point scheme The 4-point scheme
13 The 4-point scheme The 4-point scheme
14 The 4-point scheme The 4-point scheme control point limit curve control polygon
15 Subdivision curves Non interpolatory subdivision schemes Corner Cutting Interpolatory subdivision schemes The 4-point scheme Basic concepts of Subdivision Subdivision curve limit of recursive subdivision applied to given polygon Each iteration Increase number of vertices (approximately) * 2 Initial polygon - control polygon Central questions: Convergence: Given a subdivision operator and a control polygon, does the subdivision process converge? Smoothness: Does subdivision converge to smooth curve?
16 Subdivision schemes for surfaces Each iteration Subdivision refines control net (mesh) Increase number of vertices (approximately) * 4 Mesh vertices converge to limit surface Every subdivision method has: Method to generate net topology rules to calculate location of new vertices Triangular subdivision Defined for triangular meshes (control nets) Old vertices New vertices Every face replaced by 4 new triangular faces Two kinds of new vertices: Green vertices are associated with old edges Yellow vertices are associated with old vertices
17 Loop s scheme New vertex is weighted average of old vertices List of weights called subdivision mask or stencil Rule for new yellow vertices (n vertex valence) Rule for new green vertices w n = 40 w n 64n ( 3 + 2cos( 2π n) ) 2 n 3 3 The original control net
18 After st iteration After 2nd iteration
19 After 3rd iteration Loop Scheme 9
20 Loop Limit Surface Limit surfaces of Loop s subdivision is C 2 almost everywhere Butterfly Scheme Interpolatory scheme New yellow vertices inherit location of old vertices New green vertices calculated by following stencil:
21 The original control net After st iteration
22 After 2nd iteration After 3rd iteration
23 Butterfly Scheme Butterfly limit surface Limit surfaces of Butterfly subdivision are C, but do not have second derivative
24 Comparison Boundaries & Features: Loop Boundary vertices depend ONLY on other boundary vertices Corner vertices left in place Sometimes modified rules for corner neighbors Treat features (creases) like boundaries 6
25 Scheme Zoo More schemes: Proving scheme works: Catmul-Clark Kobbelt Duo-Sabin Convergence Degree of continuity Affine invariance Affine Invariance subdivide Transform T Transform T subdivide Coefficients of masks sum to weighted average 25
26 Affine Invariance Coefficients of masks must sum to n p = X a i p i displacement X ai (p i + t) = ³ X ai t + p Analysis of Subdivision Test: Convergence Smoothness Goals: Help to choose the rules Ensure that all surfaces have desired properties Plan Define subdivision surfaces Relate properties to coefficients
27 Subdivision Matrix Relate control on finer level to coarser level Useful for Analysis of properties smoothness affine invariance Formulas for normals Explicit evaluation of surfaces at arbitrary points of the domain Controls of K-Sided Patch Simplest case - consider only -ring p 3 p 4 p 2 p 5 c p p 6 p 0 p 2 p 3 p c p 0 p 4 p 6 p 5
28 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8
29 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8
30 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8
31 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8
32 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8 Subdivision Matrix 0 7=6 3=6 3=6 3= =8 3=8 =8 = =8 =8 3=8 = =8 =8 =8 3= =6 5=8 =6 =6 =6 0 0 =6 0 =6 =6 =6 5=8 =6 0 =6 0 =6 =6 0 =6 =6 =6 5=8 0 0 =6 0 =6 =6 =8 3=8 3= =8 0 0 B =8 0 3=8 3= =8 0 A =8 3=8 0 3= =8
33 Eigen Decomposition Diagonalize subdivision matrix eigenvectors eigenvalues p x i, i =0::N i, i =0::N : vector of points in a neighborhood p = X i a i x i (N+)-vector of 3D points 3D vector Eigenvectors Good case: λ & λ <, i =, K,n 0 = i x 0 = [; ;:::] S m p = a 0 x 0 + m a x + m2 a 2 x 2 + m3 a 3 x 3 + ::: limit position tangent vectors can make a 0 zero by moving control points (by affine invariance)
34 Subdominant Eigenvectors Next higher order terms assume = = 2 > j 3j a 0 =0 move control points so that m Sm p = (a x + a 2 x 2 ) + m µ 3 x 3 + ::: subdominant eigenvectors vanishes Example:Tangents Loop scheme Only one ring is necessary matrix of K+ rows Compute eigenvectors (left l & right x) Get coefficients from projection a i = ( l, P) i
35 Example: Limit Position p 3 p 4 p 2 p 5 Eigenvalue 0 c left and right vector are different l center 0 = d p p 6 p 0 p 2 p 3 p c p 0 p 4 p 6 p 5 l0 i = 8 d ; i =0:::K 3 a 0 = dc d X i d = p i 3 3+8k Subdivision Drawbacks Not always intuitive Can have artifacts Hard to control
36 Properties Works best on regular connectivity (valence 6) Easy to implement Efficiency is another matter Use Eigen-analysis for exact computation Local support operations depend on local data Order does not matter Data structure support Allow LOD View mesh at any level as control mesh Apply geometric modifications Continuous Scheme dependent Geri s Game
Subdivision 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 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 informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
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 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 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 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 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 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 informationApproximate Catmull-Clark Patches. Scott Schaefer Charles Loop
Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Catmull-Clark Surface ACC-Patches Polygon Models Prevalent in game industry Very
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 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 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 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 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 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 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 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 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 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 informationHoneycomb Subdivision
Honeycomb Subdivision Ergun Akleman and Vinod Srinivasan Visualization Sciences Program, Texas A&M University Abstract In this paper, we introduce a new subdivision scheme which we call honeycomb subdivision.
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 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 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 informationSubdivision Surfaces
Subdivision Surfaces CS 4620 Lecture 31 Cornell CS4620 Fall 2015 1 Administration A5 due on Friday Dreamworks visiting Thu/Fri Rest of class Surfaces, Animation, Rendering w/ prior instructor Steve Marschner
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 informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
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 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 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 informationSubdivision Scheme Tuning Around Extraordinary Vertices
Subdivision Scheme Tuning Around Extraordinary Vertices Loïc Barthe Leif Kobbelt Computer Graphics Group, RWTH Aachen Ahornstrasse 55, 52074 Aachen, Germany Abstract In this paper we extend the standard
More informationAn Interpolatory Subdivision for Volumetric Models over Simplicial Complexes
An Interpolatory Subdivision for Volumetric Models over Simplicial Complexes Yu-Sung Chang Kevin T. McDonnell Hong Qin Department of Computer Science State University of New York at Stony Brook {yusung
More informationApproximate Geodesics on Smooth Surfaces of Arbitrary Topology
Approximate Geodesics on Smooth Surfaces of Arbitrary Topology Paper ID: 418 Category: Technical Paper The 6th International Symposium on Visual Computing (ISCV10) Las Vegas, Nevada, November 29 - December
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationTernary Butterfly Subdivision
Ternary Butterfly Subdivision Ruotian Ling a,b Xiaonan Luo b Zhongxian Chen b,c a Department of Computer Science, The University of Hong Kong b Computer Application Institute, Sun Yat-sen University c
More informationRemoving Polar Rendering Artifacts in Subdivision Surfaces
This is an electronic version of an article published in Journal of Graphics, GPU, and Game Tools, Volume 14, Issue 2 pp. 61-76, DOI: 10.1080/2151237X.2009.10129278. The Journal of Graphics, GPU, and Game
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
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 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 informationEfficient GPU Rendering of Subdivision Surfaces. Tim Foley,
Efficient GPU Rendering of Subdivision Surfaces Tim Foley, 2017-03-02 Collaborators Activision Wade Brainerd Stanford Matthias Nießner NVIDIA Manuel Kraemer Henry Moreton 2 Subdivision surfaces are a powerful
More informationFast Rendering of Subdivision Surfaces
Fast Rendering of Subdivision Surfaces Kari Pulli (Univ. of Washington, Seattle, WA) Mark Segal (SGI) Abstract Subdivision surfaces provide a curved surface representation that is useful in a number of
More informationAdvanced Geometric Modeling CPSC789
Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618
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 informationAssignment 1: Hello World
In this exercise you will Assignment 1: Hello World Familiarize yourself with libigl and the provided mesh viewer. Get acquainted with some basic mesh programming by evaluating surface normals, computing
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 information12.3 Subdivision Surfaces. What is subdivision based representation? Subdivision Surfaces
2.3 Subdivision Surfaces What is subdivision based representation? Subdivision Surfaces Multi-resolution (Scalability) One piece representation (arbitrary topology) What is so special? Numerical stability
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 informationTriangle Mesh Subdivision with Bounded Curvature and the Convex Hull Property
Triangle Mesh Subdivision with Bounded Curvature and the Convex Hull Property Charles Loop cloop@microsoft.com February 1, 2001 Technical Report MSR-TR-2001-24 The masks for Loop s triangle subdivision
More informationREAL-TIME SMOOTH SURFACE CONSTRUCTION ON THE GRAPHICS PROCESSING UNIT
REAL-TIME SMOOTH SURFACE CONSTRUCTION ON THE GRAPHICS PROCESSING UNIT By TIANYUN NI A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationDesign by Subdivision
Bridges 2010: Mathematics, Music, Art, Architecture, Culture Design by Subdivision Michael Hansmeyer Department for CAAD - Institute for Technology in Architecture Swiss Federal Institute of Technology
More informationSubdivision Surfaces. Course Syllabus. Course Syllabus. Modeling. Equivalence of Representations. 3D Object Representations
Subdivision Surfaces Adam Finkelstein Princeton University COS 426, Spring 2003 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman, CS426, Fall99)
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 informationGeometric modeling 1
Geometric Modeling 1 Look around the room. To make a 3D model of a room requires modeling every single object you can see. Leaving out smaller objects (clutter) makes the room seem sterile and unrealistic
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
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 informationApproximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation
Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation Charles Loop Microsoft Research Scott Schaefer Texas A&M University Tianyun Ni NVIDIA Ignacio Castaño NVIDIA Goal Real-Time
More informationB-spline Curves. Smoother than other curve forms
Curves and Surfaces B-spline Curves These curves are approximating rather than interpolating curves. The curves come close to, but may not actually pass through, the control points. Usually used as multiple,
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 informationJoe Warren, Scott Schaefer Rice University
Joe Warren, Scott Schaefer Rice University Polygons are a ubiquitous modeling primitive in computer graphics. Their popularity is such that special purpose graphics hardware designed to render polygons
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 informationSubdivision Surfaces. Homework 1: Last Time? Today. Bilinear Patch. Tensor Product. Spline Surfaces / Patches
Homework 1: Questions/Comments? Subdivision Surfaces Last Time? Curves & Surfaces Continuity Definitions Spline Surfaces / Patches Tensor Product Bilinear Patches Bezier Patches Trimming Curves C0, G1,
More informationApproximating Catmull-Clark Subdivision Surfaces with Bicubic Patches
Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches CHARLES LOOP Microsoft Research and SCOTT SCHAEFER Texas A&M University We present a simple and computationally efficient algorithm
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 informationA Continuous 3-D Medial Shape Model with Branching
A Continuous 3-D Medial Shape Model with Branching Timothy B. Terriberry Guido Gerig Outline Introduction The Generic 3-D Medial Axis Review of Subdivision Surfaces Boundary Reconstruction Edge Curves
More informationA Study on Subdivision Scheme-Draft. Kwan Pyo Ko Dongseo University Busan, South Korea
A Study on Subdivision Scheme-Draft Kwan Pyo Ko Dongseo University Busan, South Korea April 30, 007 Contents Introduction 9 Subdivision of Univariate Data 3. Definitions and Basic Results.............................
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 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 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 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 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 informationAdvanced Modeling 2. Katja Bühler, Andrej Varchola, Eduard Gröller. March 24, x(t) z(t)
Advanced Modeling 2 Katja Bühler, Andrej Varchola, Eduard Gröller March 24, 2014 1 Parametric Representations A parametric curve in E 3 is given by x(t) c : c(t) = y(t) ; t I = [a, b] R z(t) where x(t),
More informationRendering Subdivision Surfaces Efficiently on the GPU
Rendering Subdivision Surfaces Efficiently on the GPU Gy. Antal, L. Szirmay-Kalos and L. A. Jeni Department of Algorithms and their Applications, Faculty of Informatics, Eötvös Loránd Science University,
More informationMatrix-valued 4-point Spline and 3-point Non-spline Interpolatory Curve Subdivision Schemes
Matrix-valued 4-point Spline and -point Non-spline Interpolatory Curve Subdivision Schemes Charles K. Chui, Qingtang Jiang Department of Mathematics and Computer Science University of Missouri St. Louis
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 informationA Unified Framework for Primal/Dual Quadrilateral Subdivision Schemes
A Unified Framework for Primal/Dual Quadrilateral Subdivision Schemes Denis Zorin NYU Peter Schröder Caltech Abstract Most commonly used subdivision schemes are of primal type, i.e., they split faces.
More informationFrom Extension of Loop s Approximation Scheme to Interpolatory Subdivisions
From Extension of Loop s Approximation Scheme to Interpolatory Subdivisions Charles K. Chui, Qingtang Jiang 2 Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis,
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 informationSmooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces
Smooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces Fuhua (Frank) Cheng, Fengtao Fan, Conglin Huang, Jiaxi Wang Department of Computer Science, University of Kentucky, Lexington, KY 40506,
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 informationSubdivision of Curves and Surfaces: An Overview
Subdivision of Curves and Surfaces: An Overview Ben Herbst, Karin M Hunter, Emile Rossouw Applied Mathematics, Department of Mathematical Sciences, University of Stellenbosch, Private Bag X1, Matieland,
More information4 8 Subdivision. Luiz Velho a and Denis Zorin b
4 Subdivision Luiz Velho a and Denis Zorin b a Visgraf Laboratory IMPA Instituto de Matemática Pura e Aplicada Estrada Dona Castorina, Rio de Janeiro, RJ, Brazil, 2246-32. lvelho@visgraf.impa.br b Media
More informationPostprocessing of Compressed 3D Graphic Data
Journal of Visual Communication and Image Representation 11, 80 92 (2000) doi:10.1006/jvci.1999.0430, available online at http://www.idealibrary.com on Postprocessing of Compressed 3D Graphic Data Ka Man
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 informationInformation Coding / Computer Graphics, ISY, LiTH. Splines
28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,
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 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 informationCurvature Integrability of Subdivision Surfaces
Advances in Computational Mathematics 0 (2000) 1 18 1 Curvature Integrability of Subdivision Surfaces Ulrich Reif a Peter Schröder b a Technische Universität Darmstadt E-mail: reif@mathematik.tu-darmstadt.de
More informationGrid Generation and Grid Conversion by Subdivision Schemes
Grid Generation and Grid Conversion by Subdivision Schemes Karl Heinz Brakhage Institute for Geometry and Applied Mathematics RWTH Aachen University D-55 Aachen brakhage@igpm.rwth-aachen.de Abstract In
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 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 information2001, Denis Zorin. Subdivision Surfaces
200, Denis Zorin Subdivision Surfaces 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
More informationSmooth Patching of Refined Triangulations
Smooth Patching of Refined Triangulations Jörg Peters July, 200 Abstract This paper presents a simple algorithm for associating a smooth, low degree polynomial surface with triangulations whose extraordinary
More informationSmooth Surfaces from 4-sided Facets
Smooth Surfaces from -sided Facets T. L. Ni, Y. Yeo, A. Myles, V. Goel and J. Peters Abstract We present a fast algorithm for converting quad meshes on the GPU to smooth surfaces. Meshes with 1,000 input
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 informationEvaluation of Loop Subdivision Surfaces
Evaluation of Loop Subdivision Surfaces Jos Stam Alias wavefront, Inc. 8 Third Ave, 8th Floor, Seattle, WA 980, U.S.A. jstam@aw.sgi.com Abstract This paper describes a technique to evaluate Loop subdivision
More informationIterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme
Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme Noor Asma Husain, Mohd Shafry Mohd Rahim, and Abdullah Bade Abstract Subdivision surfaces were applied to
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 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 informationComplexity Reduction of Catmull-Clark/Loop Subdivision Surfaces
EUROGRAPHICS 2001 / Jonathan C. Roberts Short Presentations Complexity Reduction of Catmull-Clark/Loop Subdivision Surfaces Eskil Steenberg The Interactive Institute, P.O. Box 24081, SE 104 50 Stockholm,
More information