Advanced Geometric Modeling CPSC789

Size: px
Start display at page:

Download "Advanced Geometric Modeling CPSC789"

Transcription

1 Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course

2 CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618 Office Hours: TR 11:00-12:00 Phone: samavati@cpsc.ucalgary.ca Home Page: Course Homepage

3 General Information Course Subjects Introduction to spline modeling( Splines, B-spline, NURBS, parametric surfaces and volumes) Subdivision modeling (Knot insertion, curves and tensor product subdivision rules, arbitrary topology surface subdivision, data structures, Loop, Doo-Sabin, Butterfly and Catmull- Clark schemes, convergence and smoothness analysis, Eigen-analysis) Multiresolution modeling( wavelets, Harr wavelets, general formulation, filter banks, B-spline wavelets, reverse subdivision, progressive models, data structure) some new research results in subdivision and multiresolution Complementary Topics :?? Grading Project %60(Proposal, Reading papers, research, implementation, presentation, technical report) Proposal Due: October 12 In class exam %20( Tuesday, November 16, basic and fundamental materials) Assignment %20 (three) Text Eric J. Stollnitz, Anthony D. DeRose, and David H. Salesin Wavelets for Computer Graphics: Theory and Applications The Morgan Kaufmann Publishers,1996

4 References Gerald Farin Curves and Surfaces for CAGD: A Practical Guide, Fifth Edition The Morgan Kaufmann Publishers, October 2001 ISBN J.Warren and H. Weimer, Subdivision methods for geometric design, The Morgan Kaufmann Publishers, 2002 Armin Iske (Editor), Ewald Quak (Editor), Michael S. Floater (Editor) Tutorials on Multiresolution in Geometric Modelling Springer, Les Piegl and Wayne Tiller The NURBS Book, Springer, Online course: -myself -Subdivision for modeling and animation, course notes for SIGGRAPH 2000, D.Zorin, et.al. Overview of the course

5 Geometric Modeling geometric descriptions of objects special case of mathematical modeling the visual features are important? Mathematical Models (geometrical) Umm!? Mathematical Modeling! S

6 Spline Modeling First try : polynomial models Piecewise polynomial User Interaction!: Control points are used to define models More general than Bezier curves and surfaces B-spline Models Input: control points Output: piecewise polynomial Basis functions evaluation Support

7 B-spline Importance Most effective modeling technique in Computer Graphics, CAD/CAM, approximation theory and sampling[1] [1] M. Unser, "Splines: A Perfect Fit for Medical Imaging, Keynote address, Proceedings of the SPIE International Symposium on Medical Imaging: Image Processing (MI'02). Issues : Basis function evaluation Basis function evaluation is not an efficient method (real time application)

8 Issues : General Topology Easy for tensor-product and triangular patches

9 Issues : General Topology How about general topology surface? Subdivision approach

10 Increase the resolution: A Simple Algorithm Increase the resolution: a Simple algorithm Step Function : First order spline Basis (Scaling) functions: first order Bsplines Discontinuous and Blocky No overall smoothness

11 Curve example Increase the resolution: Chaikin subdivision left: ¾ ¼ right: ¼ ¾

12 Increase the resolution: Chaikin subdivision A better algorithm Third order (quadratic ) spline Scaling functions: third order Bspline First level of smoothness Corner cutting Filter values (left: ¾ ¼ right: ¼ and ¾)

13 Analysis of the Subdivision methods Necessary properties: Affine invariance Convergence Smoothness Analysis of Subdivision schemes smoothness? convergence? Subdivision Coarse points C k+1 = P k C k subdivision fine points P k has a regular banded structure No need to the basis functions

14 From Chaikin to Doo-Sabin Subdivision 3D corner cutting method Generalization of Chaikin Each step =2 stages Contracting and adjoining One Step of Doo Subdivision One Step of Subdivision (F,V) (NF,NV) Line Face Curve Surface

15 Edge-to-faces New Contracted Face New Contracted Face Mask Details Interior vertices 9/16 3/16 3/16 1/16 n= number of vertices on face

16 Examples Example of Doo Subdivision 3D Studio Max

17 Applications Multiresolution decreasing and increasing of the resolution at the same time Time and space efficiencies (non-redundancy) decomposition reconstruction

18 Applications Image pyramid: refine solution progressively Compression Multiresolution filter matrices decomposition and reconstruction filters (matrices) F A B C D C D P Q F C=A*F D=B*F F=P*C+Q*D

19 Wavelets A good approach to find the filters F A B C D C D P Q F Wavelets as Underlying Function Using underlying functions B-spline Wavelets Avoiding underlying functions Subdivision Reversing subdivision Our idea : constructing a multiresolution by reversing subdivision

20 Multiresolution filter matrices : Haar F A B C D C D P Q F C=A*F D=B*F F=P*C+Q*D Haar wavelets : extension on of the very simple algorithm (duplicating of pixels) simple to implement but Bspline wavelets not simple as Haar, however better result [1] M. Unser, "Splines: A Perfect Fit for Medical Imaging," Keynote address, Proceedings of the SPIE International Symposium on Medical Imaging: Image Processing (MI'02). [2] A.Aldroubi, M. Eden, M. Unser, Discrete spline filters for multiresolutions and wavelets of L2, SIAM J,Math. Anal. 25(1994) [3] F.F.Samavati and R.H.Bartels, Multiresolution curve and surface representation by reversing subdivision rules. Computer Graphics Forum, 18(2), , June [4] R.H. Bartels and F. F. Samavati, Reversing Subdivision Rules: Local Linear Conditions and Observations on Inner Products, Journal of Computational and Applied Mathematics, Vol. 119, Issue 1-2, pp , 2000.

21 A filter for Chaikin (width 4) The simplest result : Typical row of A is Same magic numbers!! B Filter (width 4) Typical row of B is Again the same numbers!!

22 Q Filter (width 4) Typical column Results Haar PSNR=36.86 Level of decomposition from : 2 All details are removed Chaikin PSNR=37.91 Level of decomposition from : 2 All details are removed

23 )original : 514 x 386 2) Haar one level of decomposition 50% of details, PSNR= ) Chaikin one level of decomposition 50% of details PSNR=48.2 4) Haar two levels of decomposition 0% of details, PSNR= ) Chaikin, two levels of decomposition 0% of details PSNR= Movie, Volume u A movie is a sequence of frames. Manipulate resolution of time t Transformation along a set of rays that the value of a pixel changing over time Image : I(x,y)=intensity of pixel at (x,y) Volume: I(x,y,z)= intensity (density of material) at (x,y,z) v t

24 Details as characteristic of the curves! Result Use captured details for simple base paths

25 Scan conversion Digitizer to the control points

26 Application example editing scanned deformed Application: Flexible Editing Stollnitz s Paper

27 Result (flexible editing) Texture Mapping Carry texture from coarse mesh over all finer meshes Add texture coordinates (t,s) to vertex coordinates Use subdivision scheme for control vertices in R 5

28

UNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati

UNIVERSITY 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 information

Subdivision Surfaces

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 information

CS354 Computer Graphics Surface Representation III. Qixing Huang March 5th 2018

CS354 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 information

Subdivision curves and surfaces. Brian Curless CSE 557 Fall 2015

Subdivision 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 information

Physically-Based Modeling and Animation. University of Missouri at Columbia

Physically-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 information

Subdivision 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 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 information

Subdivision Surfaces. Homework 1: Last Time? Today. Bilinear Patch. Tensor Product. Spline Surfaces / Patches

Subdivision 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 information

Curves & Surfaces. MIT EECS 6.837, Durand and Cutler

Curves & Surfaces. MIT EECS 6.837, Durand and Cutler Curves & Surfaces Schedule Sunday October 5 th, * 3-5 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 hand-written 8.5x11 sheet of notes allowed Wednesday

More information

Recursive Subdivision Surfaces for Geometric Modeling

Recursive 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 information

Subdivision Curves and Surfaces

Subdivision Curves and Surfaces 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

More information

Local Modification of Subdivision Surfaces Based on Curved Mesh

Local 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 information

09 - Designing Surfaces. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo

09 - 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 information

Curves and Surfaces 2

Curves 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 information

Subdivision Surfaces

Subdivision 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 information

Subdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse?

Subdivision 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 information

Subdivision Surfaces. Homework 1: Questions/Comments?

Subdivision 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 information

Surfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November

Surfaces 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 information

3D Modeling techniques

3D 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 information

Subdivision Curves and Surfaces: An Introduction

Subdivision 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 information

3 Multiresolution by Local Least Squares: The Diagrammatic Approach

3 Multiresolution by Local Least Squares: The Diagrammatic Approach Multiresolution by Local Least Squares: The Diagrammatic Approach Richard Bartels Ali Mahdavi-Amiri Faramarz Samavati October 9, 205 Abstract In [2,, 20, 2] the authors explored a construction to produce

More information

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification

Curves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission

More information

Advanced 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, 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 information

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018

CS354 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 information

INF3320 Computer Graphics and Discrete Geometry

INF3320 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 information

Lecture 1 Course Introduction

Lecture 1 Course Introduction UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009 Lecture 1 Course Introduction Course Introduction What is Geometric Modeling? Adapted from: Geometric Modeling

More information

Subdivision Surfaces

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 information

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Computergrafik. 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 information

CSC 305 More Modelling

CSC 305 More Modelling CSC 305 More Modelling Faramarz Samavati & Brian Wyvill The University of Victoria Graphics Group Bernstein Polynomials any degree University of Victoria Island Graphics Lab. CSC 305 2010 page 2 Implementation

More information

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 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 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 information

INTRODUCTION TO CAD/CAM SYSTEMS IM LECTURE HOURS PER WEEK PRESENTIAL

INTRODUCTION TO CAD/CAM SYSTEMS IM LECTURE HOURS PER WEEK PRESENTIAL COURSE CODE INTENSITY MODALITY CHARACTERISTIC PRE-REQUISITE CO-REQUISITE CREDITS ACTUALIZATION DATE INTRODUCTION TO CAD/CAM SYSTEMS IM0242 3 LECTURE HOURS PER WEEK 48 HOURS CLASSROOM ON 16 WEEKS, 96 HOURS

More information

Subdivision overview

Subdivision 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 information

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer

Les Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer Les Piegl Wayne Tiller The NURBS Book Second Edition with 334 Figures in 578 Parts A) Springer CONTENTS Curve and Surface Basics 1.1 Implicit and Parametric Forms 1 1.2 Power Basis Form of a Curve 5 1.3

More information

Subdivision of Curves and Surfaces: An Overview

Subdivision 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 information

Computergrafik. Matthias Zwicker. Herbst 2010

Computergrafik. 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 information

Advanced Graphics. Subdivision Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd

Advanced 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 information

G 2 Interpolation for Polar Surfaces

G 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 information

1. Introduction. 2. Parametrization of General CCSSs. 3. One-Piece through Interpolation. 4. One-Piece through Boolean Operations

1. 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 information

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation

More information

Approximate Catmull-Clark Patches. Scott Schaefer Charles Loop

Approximate 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 information

Advanced Computer Graphics

Advanced 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 information

Further Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd

Further Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products

More information

Course Reader for CSE Computer Graphics Autumn 2007 Instructor: Zoran Popović

Course Reader for CSE Computer Graphics Autumn 2007 Instructor: Zoran Popović Course Reader for CSE 457 - Computer Graphics Autumn 2007 Instructor: Zoran Popović Image Processing Book/Journal Title: Machine Vision Article/Chapter: Chapters 4 and 5 Ramesh Jain, Rangachar Kasturi,

More information

Curve Corner Cutting

Curve 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 information

Computer Graphics Curves and Surfaces. Matthias Teschner

Computer 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 information

ECS 178 Course Notes REFINEMENT

ECS 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 information

Physics-Based Shape Modeling And Shape Recovery Using Multiresolution Subdivision Surfaces

Physics-Based Shape Modeling And Shape Recovery Using Multiresolution Subdivision Surfaces Physics-Based Shape Modeling And Shape Recovery Using Multiresolution Subdivision Surfaces Chhandomay Mandal Λ Hong Qin y Baba C. Vemuri Λ Λ Department of Computer and Information Science and Engineering

More information

Shape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques

Shape modeling Modeling technique Shape representation! 3D Graphics   Modeling Techniques D Graphics http://chamilo2.grenet.fr/inp/courses/ensimag4mmgd6/ Shape Modeling technique Shape representation! Part : Basic techniques. Projective rendering pipeline 2. Procedural Modeling techniques Shape

More information

12.3 Subdivision Surfaces. What is subdivision based representation? Subdivision Surfaces

12.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 information

Quadrilateral Remeshing

Quadrilateral Remeshing Quadrilateral Remeshing Kai Hormann Günther Greiner Computer Graphics Group, University of Erlangen-Nürnberg Am Weichselgarten 9, 91058 Erlangen, Germany Email: {hormann, greiner}@informatik.uni-erlangen.de

More information

A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME

A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME J. Appl. Math. & Computing Vol. 18(2005), No. 1-2, pp. 553-562 A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME YOUCHUN TANG, KWAN PYO KO* AND BYUNG-GOOK LEE Abstract. It is well-known

More information

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

Until 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 information

QUADRATIC UNIFORM B-SPLINE CURVE REFINEMENT

QUADRATIC 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 information

Subdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)

Subdivision. 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 information

Curves and Surfaces for Computer-Aided Geometric Design

Curves and Surfaces for Computer-Aided Geometric Design Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego

More information

Technical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.

Technical 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 information

Honeycomb Subdivision

Honeycomb 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 information

Key words: B- Spline filters, filter banks, sub band coding, Pre processing, Image Averaging IJSER

Key words: B- Spline filters, filter banks, sub band coding, Pre processing, Image Averaging IJSER International Journal of Scientific & Engineering Research, Volume 7, Issue 9, September-2016 470 Analyzing Low Bit Rate Image Compression Using Filters and Pre Filtering PNV ABHISHEK 1, U VINOD KUMAR

More information

Progressive Geometry Compression. Andrei Khodakovsky Peter Schröder Wim Sweldens

Progressive Geometry Compression. Andrei Khodakovsky Peter Schröder Wim Sweldens Progressive Geometry Compression Andrei Khodakovsky Peter Schröder Wim Sweldens Motivation Large (up to billions of vertices), finely detailed, arbitrary topology surfaces Difficult manageability of such

More information

Introduction and Overview

Introduction and Overview CS 523: Computer Graphics, Spring 2009 Shape Modeling Introduction and Overview 1/28/2009 1 Geometric Modeling To describe any reallife object on the computer must start with shape (2D/3D) Geometry processing

More information

Introduction to the Mathematical Concepts of CATIA V5

Introduction to the Mathematical Concepts of CATIA V5 CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this

More information

Bézier and B-spline volumes Project of Dissertation

Bézier and B-spline volumes Project of Dissertation Department of Algebra, Geometry and Didactics of Mathematics Faculty of Mathemathics, Physics and Informatics Comenius University, Bratislava Bézier and B-spline volumes Project of Dissertation Martin

More information

Non-Uniform Recursive Doo-Sabin Surfaces (NURDSes)

Non-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 information

Using Semi-Regular 4 8 Meshes for Subdivision Surfaces

Using 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 information

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013

3D 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 information

CHAIKIN S ALGORITHMS FOR CURVES

CHAIKIN 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 information

Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme

Iterative 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 information

G 2 Bezier Crust on Quad Subdivision Surfaces

G 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 information

Normals of subdivision surfaces and their control polyhedra

Normals 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 information

Member of Technical Staff University of Erlangen. Alias Wavefront Am Weichselgarten 9. vox: (w) vox:

Member of Technical Staff University of Erlangen. Alias Wavefront Am Weichselgarten 9. vox: (w) vox: 1 Course Title Subdivision for Modeling and Animation Course Presenters Information Organizers Peter Schröder Asst. Prof. of Computer Science Computer Science Dept. 256-80 California Institute of Technology

More information

Lahore University of Management Sciences. CS 452 Computer Graphics

Lahore 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 information

On-Line Geometric Modeling Notes REFINEMENT

On-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 information

Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo

Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw

More information

Cover Page. Title: Surface Approximation Using Geometric Hermite Patches Abstract:

Cover Page. Title: Surface Approximation Using Geometric Hermite Patches Abstract: Cover Page Title: Surface Approximation Using Geometric Hermite Patches Abstract: A high-order-of-approximation surface patch is used to construct continuous, approximating surfaces. This patch, together

More information

Subdivision based Interpolation with Shape Control

Subdivision 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 information

Adaptive Tessellation for Trimmed NURBS Surface

Adaptive Tessellation for Trimmed NURBS Surface Adaptive Tessellation for Trimmed NURBS Surface Ma YingLiang and Terry Hewitt 2 Manchester Visualization Centre, University of Manchester, Manchester, M3 9PL, U.K. may@cs.man.ac.uk 2 W.T.Hewitt@man.ac.uk

More information

A Developer s Survey of Polygonal Simplification algorithms. CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005

A Developer s Survey of Polygonal Simplification algorithms. CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005 A Developer s Survey of Polygonal Simplification algorithms CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005 Some questions to ask Why simplification? What are my models like? What matters

More information

Multiresolution for Curves and Surfaces Based On Constraining Wavelets

Multiresolution for Curves and Surfaces Based On Constraining Wavelets Multiresolution for Curves and Surfaces Based On Constraining Wavelets L. Olsen a,, F.F. Samavati a, R.H. Bartels b a Department of Computer Science, University of Calgary b Department of Computer Science,

More information

Subdivision Surfaces. Course Syllabus. Course Syllabus. Modeling. Equivalence of Representations. 3D Object Representations

Subdivision 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 information

Hierarchical Grid Conversion

Hierarchical 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 information

An Adaptive Subdivision Scheme On Composite Subdivision Meshes

An Adaptive Subdivision Scheme On Composite Subdivision Meshes An Adaptive Subdivision Scheme On Composite Subdivision Meshes Anh-Cang PHAN VinhLong College of Economics and Finance VinhLong, Vietnam pacang@vcef.edu.vn Romain RAFFIN Aix-Marseille University CNRS,

More information

Rational Bezier Surface

Rational Bezier Surface Rational Bezier Surface The perspective projection of a 4-dimensional polynomial Bezier surface, S w n ( u, v) B i n i 0 m j 0, u ( ) B j m, v ( ) P w ij ME525x NURBS Curve and Surface Modeling Page 97

More information

Spline Surfaces, Subdivision Surfaces

Spline 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 information

Multiresolution Analysis for Surfaces of Arbitrary Topological Type

Multiresolution Analysis for Surfaces of Arbitrary Topological Type Multiresolution Analysis for Surfaces of Arbitrary Topological Type MICHAEL LOUNSBERY, TONY D. DeROSE, and JOE WARREN University of Washington, Seattle Multiresolution analysis and wavelets provide useful

More information

CSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017

CSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:

More information

Smooth Patching of Refined Triangulations

Smooth 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 information

Computer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011

Computer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011 Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in

More information

Subdivision curves. University of Texas at Austin CS384G - Computer Graphics

Subdivision curves. University of Texas at Austin CS384G - Computer Graphics Subdivision curves 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 information

Course Web Site ENGN2501 DIGITAL GEOMETRY PROCESSING. Tue & Thu Barus&Holley 157

Course Web Site ENGN2501 DIGITAL GEOMETRY PROCESSING. Tue & Thu Barus&Holley 157 ENGN2501 DIGITAL GEOMETRY PROCESSING Tue & Thu 2:30-3:50 @ Barus&Holley 157 Instructor: Gabriel Taubin http://mesh.brown.edu/dgp } Polygon Meshes / Point Clouds } Representation / Data

More information

Subdivision on Arbitrary Meshes: Algorithms and Theory

Subdivision 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

Introduction to Geometry. Computer Graphics CMU /15-662

Introduction to Geometry. Computer Graphics CMU /15-662 Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much

More information

Approximation of 3D-Parametric Functions by Bicubic B-spline Functions

Approximation of 3D-Parametric Functions by Bicubic B-spline Functions International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,

More information

u 0+u 2 new boundary vertex

u 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 information

3D Modeling Parametric Curves & Surfaces

3D 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 information

A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets

A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets Kyungha Min and Moon-Ryul Jung Dept. of Media Technology, Graduate School of Media Communications, Sogang Univ., Seoul,

More information

Advanced Graphics. Beziers, B-splines, and NURBS. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd

Advanced Graphics. Beziers, B-splines, and NURBS. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd Advanced Graphics Beziers, B-splines, and NURBS Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd Bezier splines, B-Splines, and NURBS Expensive products

More information

MATHEMATICAL TOOLS IN COMPUTER GRAPHICS WITH C# IMPLEMENTATIONS

MATHEMATICAL TOOLS IN COMPUTER GRAPHICS WITH C# IMPLEMENTATIONS MATHEMATICAL TOOLS IN COMPUTER GRAPHICS WITH C# IMPLEMENTATIONS This page intentionally left blank World Scientific N E W J E R S E Y L O N D O N S I N G A P O R E B E I J I N G S H A N G H A I H O N G

More information

2D Spline Curves. CS 4620 Lecture 13

2D Spline Curves. CS 4620 Lecture 13 2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners

More information

Multiresolution Image Processing

Multiresolution Image Processing Multiresolution Image Processing 2 Processing and Analysis of Images at Multiple Scales What is Multiscale Decompostion? Why use Multiscale Processing? How to use Multiscale Processing? Related Concepts:

More information

3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000

3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000 3D Modeling I CG08b Lior Shapira Lecture 8 Based on: Thomas Funkhouser,Princeton University Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,

More information

Lahore University of Management Sciences. CS 452 Computer Graphics

Lahore University of Management Sciences. CS 452 Computer Graphics CS 452 Computer Graphics Fall 2015-16 Instructor Murtaza Taj Room No. SSE Block 10-301 Office Hours TBA Email murtaza.taj@lums.edu.pk Telephone 3301 Secretary/TA TBA TA Office Hours TBA Course URL (if

More information