Geometric Modeling and Processing
|
|
- Joshua Armstrong
- 5 years ago
- Views:
Transcription
1 Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011
2 6. Mesh Simplification
3 Problems High resolution meshes becoming increasingly available 3D active scanners Computer vision methods Meshes extracted from volumetric data Terrain data
4 Simplification Examples
5 Simplification Applications Level-of-detail modeling Generate a family of models for the same object with different polygon counts Select the appropriate model based on estimates of the object's projected size Simulation proxies Run the simulation on a simplified model Interpolate results across a more complicated model to be used for rendering
6 Tradeoff Size Error
7 Level of Detail (LOD) Refined mesh for close objects Simplified mesh for far
8 Performance Requirements Offline Generate model at given level(s) of detail Focus on quality Real-time Generate model at given level(s) of detail Focus on speed Requires preprocessing Time/space/quality tradeoff
9 Quality
10 Algorithms Vertex Removal/Decimation Edge Collapse Appearance-Preserving Simplification
11 Methodology Sequence of local operations Involve near neighbors - only small patch affected in each operation Each operation introduces error Find and apply operation which introduces the least error
12 Simplification Operations (1) Decimation Vertex removal: v v-1 f f-2 Remaining vertices - subset of original vertex set
13 Simplification Operations (2) Decimation Edge collapse v v-1 f f-2 Vertices may move
14 Simplification Operations (3) Decimation Triangle collapse v v-2 f f-4 Vertices may move
15 Simplification Operations (4) Contraction Pair contraction Vertices may move
16 Simplification Operations (5) Contraction Cluster contraction (set of vertices) Vertices may move
17 Error Control Local error: Compare new patch with previous iteration Fast Accumulates error Memory-less Global error: Compare new patch with original mesh Slow Better quality control Can be used as termination condition Must remember the original mesh throughout the algorithm
18 Local vs. Global Error 2000 faces 488 faces 488 faces
19 Local Simplification Algorithm Repeat Select the element with minimal error Perform simplification operation (remove/contract) Update error (local/global) Until mesh size / quality is achieved
20 Simplification Error Metrics
21 Implementation Details Vertices/Edges/Faces data structure Easy access from each element to neighboring elements Use priority queue (e.g. heap) Fast access to element with minimal error Fast update
22 Vertex Clustering Merge all vertices within the same cell
23 Steps Partition space into cells grids [Rossignac-Borrel], spheres [Low-Tan], octrees,... Merge all the vertices falling within a single cell together and replace with a single representative vertex Form triangles with resulting vertices that attempt to preserve the original topology
24 Pros and Cons Advantages Does not require manifold models Can handle multiple objects Fast Disadvantages Low quality Hard to control
25 Questions?
26 7. Surface Editing
27 Building Shapes 1 From zero Create a shape by extrusion or revolution Extrusion (sweeping) Revolution
28 Building Shapes 2 Selecting a base shape Create a shape by extrusion or revolution Editing mesh Selecting and editing vertices Displacing areas of the mesh
29
30 Mesh Deformation Interactive mesh editing Animation Modeling Modeling new models via editing given models
31 Methods Deform the vertex coordinates directly Drag vertices Deform the control points Bézier, NURBS Deform the embedded space FFD, Axial deformation Dem o
32 Vertex Dragging
33 Global Deformation [Barr 84] taper twist bend
34 7.1 Free-form Deformation (FFD)
35 Free-form Deformation (FFD) [Sederberg et al. 86] Embed the object into a domain that is more easily parametrized than the object. Advantages: You can deform arbitrary objects Independent of object representation
36
37 Axial Deformation (AxDf) [1994] Object Define an axis Deform axis Deformed object
38 AxDf
39 Wires [1999]
40 Mean Value Coordinates Extended barycentric coordinates Cage-based editing [2005]
41 7.2 Multiresolution Editing
42 Multiresolution Editing Frequency decomposition Change low frequencies Add high frequency details
43
44 Decimation Editing Reconstruction
45 7.3 Discrete Differential Coordinates Detail Preserving Representation
46 Differential Coordinates Represent local detail at each surface point better describe the shape Linear transition from global to differential Useful for operations on surfaces where surface details are important
47 What s are Details? Detail = surface smooth (surface) Smoothing = averaging
48 Differential Coordinates Differential coordinates are defined by the discrete Laplacian operator: v w v i i j j jn () i average of the neighbors
49 What s the Difference? Absolute Coordinate Relative Coordinate v ( x, y, z ) i i i i v w v i j j i jn () i
50 Weighting Schemes Uniform weight (geometry oblivious) Cotangent weight (geometry aware) Normalization wj 1 w (cot cot ) j w j w j wj j
51 Geometric Meaning DCs represent the local detail / local shape description The direction approximates the normal The size approximates the mean curvature 1 d δi vi v v v i 1 len( ) v 1 lim v vds H ( v ) n len( ) v N() i len( ) 0 i i i v i ds
52 Laplacian Matrix The transition between the and xyz is linear: L 1 2 n x x x ( ) 1 ( ) 2 ( ) x x x n 0 i ij d i j D otherwise otherwise j N i A ij 0 ) ( 1 1 L I D A
53 Reconstruction From relative coordinates to absolute coordinates. Solving a sparse linear system Lv
54 Reconstruction Soft constraints T L Lv T L
55 Variational Viewpoint Laplacian Approximation Gradient Approximation
56 Laplacian matrix The transition between the and xyz is linear: L v x = x L v y = y δ w v v i ij i j jn () i L v z = z
57 Basic properties Rank(L) = n-c (n-1 for connected meshes) We can reconstruct the xyz geometry from delta up to translation Lx δ
58 Laplacian Mesh Editing
59 Laplacian Editing Local detail representation enables detail preservation through various modeling tasks Representation with sparse matrices Efficient linear surface reconstruction
60 Editing framework The spatial constraints will serve as modeling constraints Reconstruct the surface every time the modeling constraints are changed Detail constraints: Modeling constraints: Lx δ x c, j { j, j, j } j j 1 2 k
61 Reconstruction L v x = x 1 1 c x e x edit fix 1 L v y = y c y 1 e y L v z = z 1 1 c z e z
62 Reconstruction L v x = x 1 c x 1 e x x arg min Lx δx xk c x s1 k 2 2 k
63 Reconstruction L v x = x 1 c x 1 e x A x = b Normal Equations: A T A x = x = A T b (A T A) -1 compute once A T b
64 User Interfaces ROI is bounded by a belt (static anchors) Manipulation through handle(s)
65 Results
66 Results
67 Lots of Invariance Explicit transformation of the differential coordinates prior to surface reconstruction Lipman, Sorkine, Cohen-Or, Levin, Rössl and Seidel [SMI 04], Differential Coordinates for Interactive Mesh Editing, Estimation of rotations from naive reconstruction Yu, Zhou, Xu, Shi, Bao, Guo and Shum [SIGGRAPH 04], Mesh Editing With Poisson-Based Gradient Field Manipulation, Propagation of handle transformation to the rest of the ROI using geodesic distances Zayer, Rössl, Karni and Seidel [EG 05], Harmonic Guidance for Surface Deformation, Propagation of handle transformation to the rest of the ROI using harmonic functions
68 Silhouette Sketch-based Editing [Siggraph 05]
69 Sketching UI Silhouette sketching Feature Sketching sketching a shape can be interpreted as inverse Non- Photorealistic Rendering A sketch-based modeling interface which uses silhouettes and sketches as input, and produces contours, ridges and ravines
70 Silhouette Sketching Approximate sketching Balance weighting between detail and positional constraints
71 Silhouette Sketching Approximate sketching Balance weighting between detail and positional constraints
72 Mesh Editing Methods (Recap) FFD [1986, Sederberg and Parry] Free-form deformation of solid geometric models [1994, Lazarus et al.] Axial deformations: An intuitive deformation technique [2005, Juet al.] Mean value coordinates for closed triangular meshes Multiresolution editing [1995, Eck et al.] Multiresolutionanalysis of arbitrary meshes [1998, Kobbelt et al.] Interactive multi-resolution modeling on arbitrary meshes [2003, Botsch and Kobbelt] Multiresolution surface representation based on displacement volumes Differential editing [2004, Yu et al.] Mesh editing with Poisson-based gradient field manipulation [2004, Sorkineet al.] Laplacian surface editing [2005, Lipman et al.] Linear rotation-invariant coordinates for meshes
73 1. FFD (cage-based) Manipulating Embedding object Pros Simple and intuitive Cons Hard to preserve details Suitable for smooth objects Invariant variables Parametric coordinates
74 2. Multiresolution Editing Manipulating Simplified model Pros Preserving details, scalable Cons Instable reconstruction for large deformation Resampling problem Invariant variables Detail information
75 3. Differential Editing Manipulating Handles Pros Preserving details Enhance user interaction Cons Much computation cost Invariant variables Differential information
76 Questions?
Laplacian Meshes. COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman
Laplacian Meshes COS 526 Fall 2016 Slides from Olga Sorkine and Yaron Lipman Outline Differential surface representation Ideas and applications Compact shape representation Mesh editing and manipulation
Computational Design. Stelian Coros
Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate
Large Mesh Deformation Using the Volumetric Graph Laplacian
Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou1 Jin Huang2 John Snyder3 Xinguo Liu1 Hujun Bao2 Baining Guo1 Heung-Yeung Shum1 1 Microsoft Research Asia 2 Zhejiang University 3 Microsoft
Free-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
12 - Spatial And Skeletal Deformations. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
12 - Spatial And Skeletal Deformations Space Deformations Space Deformation Displacement function defined on the ambient space Evaluate the function on the points of the shape embedded in the space Twist
Applications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
Mesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
APPLICATION OF INTERACTIVE DEFORMATION TO ASSEMBLED MESH MODELS FOR CAE ANALYSIS
Proceedings of the ASME 007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007, Las Vegas, Nevada, USA DETC007-34636
Def De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo Surface Simplification Motivation Basic Idea of LOD Discrete LOD Continuous LOD Simplification Problem Characteristics
Encoding Meshes in Differential Coordinates
Encoding Meshes in Differential Coordinates Daniel Cohen-Or Olga Sorkine School of Computer Science Tel Aviv University Abstract Representing surfaces in local, rather than global, coordinate systems proves
Geometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
Deformation Transfer for Detail-Preserving Surface Editing
Deformation Transfer for Detail-Preserving Surface Editing Mario Botsch Robert W Sumner 2 Mark Pauly 2 Markus Gross Computer Graphics Laboratory, ETH Zurich 2 Applied Geometry Group, ETH Zurich Abstract
CSE 554 Lecture 7: Deformation II
CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize
Mesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
Interactive Mesh Deformation Using Equality-Constrained Least Squares
Interactive Mesh Deformation Using Equality-Constrained Least Squares H. Masuda a,, Y. Yoshioka a, Y. Furukawa b a The University of Tokyo, Department of Environmental and Ocean Engineering, Hongo, Bunkyo-ku,
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
2D Shape Deformation Using Nonlinear Least Squares Optimization
2D Shape Deformation Using Nonlinear Least Squares Optimization Paper ID: 20 Abstract This paper presents a novel 2D shape deformation algorithm based on nonlinear least squares optimization. The algorithm
Mesh Repairing and Simplification. Gianpaolo Palma
Mesh Repairing and Simplification Gianpaolo Palma Mesh Repairing Removal of artifacts from geometric model such that it becomes suitable for further processing Input: a generic 3D model Output: (hopefully)a
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
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
CGAL. Mesh Simplification. (Slides from Tom Funkhouser, Adam Finkelstein)
CGAL Mesh Simplification (Slides from Tom Funkhouser, Adam Finkelstein) Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749 In a nutshell Problem: Meshes have too many polygons for storage, rendering,
Geometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 4. Geometric Registration 4.1 Rigid Registration Range Scanning: Reconstruction Set of raw scans Reconstructed
Preserving Form Features in Interactive Mesh Deformation
Preserving Form Features in Interactive Mesh Deformation Hiroshi Masuda a,, Yasuhiro Yoshioka a, Yoshiyuki Furukawa b a The University of Tokyo, Graduate School of Engineering, Hongo, Bunkyo-ku, Tokyo
Images from 3D Creative Magazine. 3D Modelling Systems
Images from 3D Creative Magazine 3D Modelling Systems Contents Reference & Accuracy 3D Primitives Transforms Move (Translate) Rotate Scale Mirror Align 3D Booleans Deforms Bend Taper Skew Twist Squash
Space deformation Free-form deformation Deformation control Examples: twisting, bending, tapering
Deformation Beyond rigid body motion (e.g. translation, rotation) Extremely valuable for both modeling and rendering Applications { animation, design, visualization { engineering, medicine { education,
3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment
3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment Özgür ULUCAY Sarp ERTÜRK University of Kocaeli Electronics & Communication Engineering Department 41040 Izmit, Kocaeli
Shape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
Multiresolution Free-Form Deformation with Subdivision Surface of Arbitrary Topology
Multiresolution Free-Form Deformation with Subdivision Surface of Arbitrary Topology Jieqing Feng 1 Jin Shao 1 Xiaogang Jin 1 Qunsheng Peng 1 A. Robin Forrest 2 1 State Key Lab. of CAD&CG, Zhejiang University,
Parallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece
Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing
and Recent Extensions Progressive Meshes Progressive Meshes Multiresolution Surface Modeling Multiresolution Surface Modeling Hugues Hoppe
Progressive Meshes Progressive Meshes and Recent Extensions Hugues Hoppe Microsoft Research SIGGRAPH 97 Course SIGGRAPH 97 Course Multiresolution Surface Modeling Multiresolution Surface Modeling Meshes
Geometric 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
A Global Laplacian Smoothing Approach with Feature Preservation
A Global Laplacian Smoothing Approach with Feature Preservation hongping Ji Ligang Liu Guojin Wang Department of Mathematics State Key Lab of CAD&CG hejiang University Hangzhou, 310027 P.R. China jzpboy@yahoo.com.cn,
GPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction
GPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction Martin Marinov, Mario Botsch, Leif Kobbelt Computer Graphics Group, RWTH Aachen, Germany Multiresolution shape editing
Deforming Objects. Deformation Techniques. Deforming Objects. Examples
Deforming Objects Deformation Techniques CMPT 466 Computer Animation Torsten Möller Non-Uniform Scale Global Deformations Skeletal Deformations Grid Deformations Free-Form Deformations (FFDs) Morphing
Interactive Editing of Multiresolution Meshes
Interactive Editing of Multiresolution Meshes Frutuoso G. M. Silva and Abel J. P. Gomes IT - Networks and Multimedia Group Department of Computer Science and Engineering University of Beira Interior, Portugal
Mesh Geometric Editing Approach Based on Gpu Texture
www.ijcsi.org 67 Mesh Geometric Editing Approach Based on Gpu Texture Guiping Qian 1, YUE Wang 2 1 Assoc Prof., College of New Media, Zhejiang University of Media and Communications, Hangzhou, China 2
Geometric Modeling in Graphics
Geometric Modeling in Graphics Part 10: Surface reconstruction Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Curve, surface reconstruction Finding compact connected orientable 2-manifold surface
Dynamic Surface Deformation and Modeling Using Rubber Sweepers
Dynamic Surface Deformation and Modeling Using Rubber Sweepers Chengjun Li, Wenbing Ge, and Guoping Wang Peking University, Beijing, China, lcj@graphics.pku.edu.cn, Homepage: http://graphics.pku.edu.cn/
Assignment 5: Shape Deformation
CSCI-GA.3033-018 - Geometric Modeling Assignment 5: Shape Deformation Goal of this exercise In this exercise, you will implement an algorithm to interactively deform 3D models. You will construct a two-level
Handle-Aware Isolines for Scalable Shape Editing
Handle-Aware Isolines for Scalable Shape Editing Oscar Kin-Chung Au Hongbo Fu Chiew-Lan Tai Hong Kong University of Science and Technology Daniel Cohen-Or Tel Aviv University Figure 1: Our method uses
A Laplacian Based Approach for Free-Form Deformation of Sparse Low-degree IMplicit Surfaces
A Laplacian Based Approach for Free-Form Deformation of Sparse Low-degree IMplicit Surfaces Yutaka Ohtake RIKEN VCAD Modeling Team. Abstract Takashi Kanai The University of Tokyo Graduate School of Arts
Mesh Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Mesh Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Morphing Given two objects produce sequence of intermediate objects that gradually evolve from one object
Easy modeling generate new shapes by deforming existing ones
Deformation I Deformation Motivation Easy modeling generate new shapes by deforming existing ones Motivation Easy modeling generate new shapes by deforming existing ones Motivation Character posing for
10 - ARAP and Linear Blend Skinning
10 - ARAP and Linear Blend Skinning Acknowledgements: Olga Sorkine-Hornung As Rigid As Possible Demo Libigl demo 405 As-Rigid-As-Possible Deformation Preserve shape of cells covering the surface Ask each
Preserving Form-Features in Interactive Mesh Deformation
Preserving Form-Features in Interactive Mesh Deformation Hiroshi Masuda The University of Tokyo Yasuhiro Yoshioka The University of Tokyo Yoshiyuki Furukawa National Institute of Advanced Industrial Science
Texturing and Deforming Meshes with Casual Images. I-Chao Shen Yi-Hau Wang Yu-Mei Chen Bing-Yu Chen. National Taiwan University
Volume xx (200y), Number z, pp. 1 6 Texturing and Deforming Meshes with Casual Images I-Chao Shen Yi-Hau Wang Yu-Mei Chen Bing-Yu Chen National Taiwan University arxiv:1809.03144v1 [cs.gr] 10 Sep 2018
Multiresolution Meshes. COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc.
Multiresolution Meshes COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc. Motivation Huge meshes are difficult to render store transmit edit Multiresolution Meshes! [Guskov et al.]
Graphical Models. Robust mesh editing using Laplacian coordinates. Shaoting Zhang, Junzhou Huang, Dimitris N. Metaxas. abstract
Graphical Models 73 (2010) 10 19 Contents lists available at ScienceDirect Graphical Models journal homepage: www.elsevier.com/locate/gmod Robust mesh editing using Laplacian coordinates Shaoting Zhang,
Effective Derivation of Similarity Transformations for Implicit Laplacian Mesh Editing
Volume xx (200y), Number z, pp. 1 12 Effective Derivation of Similarity Transformations for Implicit Laplacian Mesh Editing Hongbo Fu Oscar Kin-Chung Au Chiew-Lan Tai Department of Computer Science and
Meshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
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
Gradient-based Shell Generation and Deformation
Gradient-based Shell Generation and Deformation Jin Huang hj@cad.zju.edu.cn Qing Wang qwang@cad.zju.edu.cn Xinguo Liu xgliu@cad.zju.edu.cn Hujun Bao bao@cad.zju.edu.cn State Key Lab of CAD&CG, Zhejiang
Skeletal deformation
CS 523: Computer Graphics, Spring 2009 Shape Modeling Skeletal deformation 4/22/2009 1 Believable character animation Computers games and movies Skeleton: intuitive, low dimensional subspace Clip courtesy
Spectral Surface Deformation with Dual Mesh
Spectral Surface Deformation with Dual Mesh Guodong Rong Yan Cao Xiaohu Guo University of Texas at Dallas {guodongrong yan.cao xguo}@utdallas.edu Abstract In this paper, we introduce a new surface deformation
Spectral Compression of Mesh Geometry
Spectral Compression of Mesh Geometry Zachi Karni, Craig Gotsman SIGGRAPH 2000 1 Introduction Thus far, topology coding drove geometry coding. Geometric data contains far more information (15 vs. 3 bits/vertex).
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
CS 523: Computer Graphics, Spring Shape Modeling. Skeletal deformation. Andrew Nealen, Rutgers, /12/2011 1
CS 523: Computer Graphics, Spring 2011 Shape Modeling Skeletal deformation 4/12/2011 1 Believable character animation Computers games and movies Skeleton: intuitive, low-dimensional subspace Clip courtesy
CageIK: Dual-Laplacian Cage-Based Inverse Kinematics
CageIK: Dual-Laplacian Cage-Based Inverse Kinematics Yann Savoye and Jean-Sébastien Franco LaBRI-INRIA Sud-Ouest, University of Bordeaux {yann.savoye,jean-sebastien.franco}@inria.fr Abstract. Cage-based
Processing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
Deformation II. Disney/Pixar
Deformation II Disney/Pixar 1 Space Deformation Deformation function on ambient space f : n n Shape S deformed by applying f to points of S S = f (S) f (x,y)=(2x,y) S S 2 Motivation Can be applied to any
Motivation. Freeform Shape Representations for Efficient Geometry Processing. Operations on Geometric Objects. Functional Representations
Motivation Freeform Shape Representations for Efficient Geometry Processing Eurographics 23 Granada, Spain Geometry Processing (points, wireframes, patches, volumes) Efficient algorithms always have to
A Sketch-Based Interface for Detail-Preserving Mesh Editing
A Sketch-Based Interface for Detail-Preserving Mesh Editing Andrew Nealen TU Darmstadt Olga Sorkine Tel Aviv University Marc Alexa TU Darmstadt Daniel Cohen-Or Tel Aviv University Abstract In this paper
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)
1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
Animation of 3D surfaces
Animation of 3D surfaces 2013-14 Motivations When character animation is controlled by skeleton set of hierarchical joints joints oriented by rotations the character shape still needs to be visible: visible
Parameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
FEA-Mesh Editing with Feature Constrained
Month 200X, Vol.21, No.X, pp.xx XX J. Comput. Sci. & Technol. FEA-Mesh Editing with Feature Constrained Chuhua Xian, Shuming Gao, Hongwei Lin, and Dong Xiao State Key Lab. of CAD & CG, Zhejiang University,
Implicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO
Stefan Krauß, Juliane Hüttl SE, SoSe 2011, HU-Berlin PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO 1 Uses of Motion/Performance Capture movies games, virtual environments biomechanics, sports science,
Mesh and Mesh Simplification
Slide Credit: Mirela Ben-Chen Mesh and Mesh Simplification Qixing Huang Mar. 21 st 2018 Mesh DataStructures Data Structures What should bestored? Geometry: 3D coordinates Attributes e.g. normal, color,
A New Free-form Deformation Through the Control of Parametric Surfaces
A New Free-form Deformation Through the Control of Parametric Surfaces Jieqing Feng Lizhuang Ma and Qunsheng Peng State Key Lab. of CAD&CG, Zhejiang University Hangzhou 310027, P. R. of CHINA email: jqfeng@cad.zju.edu.cn
Multiresolution free-form deformation with subdivision surface of arbitrary topology
Visual Comput (2006) 22: 28 42 DOI 10.1007/s00371-005-0351-x ORIGINAL ARTICLE Jieqing Feng Jin Shao Xiaogang Jin Qunsheng Peng A. Robin Forrest Multiresolution free-form deformation with subdivision surface
An Intuitive Framework for Real-Time Freeform Modeling
An Intuitive Framework for Real-Time Freeform Modeling Leif Kobbelt Shape Deformation Complex shapes Complex deformations User Interaction Very limited user interface 2D screen & mouse Intuitive metaphor
Surface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
Polygonal Mesh. Geometric object made of vertices, edges and faces. Faces are polygons. Polyhedron. Triangular mesh Quad mesh. Pyramid Cube Sphere (?
1 Mesh Modeling Polygonal Mesh Geometric object made of vertices, edges and faces Polyhedron Pyramid Cube Sphere (?) Can also be 2D (although much less interesting) Faces are polygons Triangular mesh Quad
Large Mesh Deformation Using the Volumetric Graph Laplacian
Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou 1 Jin Huang 2 John Snyder 3 Xinguo Liu 1 Hujun Bao 2 Baining Guo 1 Heung-Yeung Shum 1 1 Microsoft Research Asia 2 Zhejiang University
05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
Technical Report. Skin-detached surface for interactive large mesh editing. Yujian Gao, Aimin Hao, Qinping Zhao, Neil A. Dodgson.
Technical Report UCAM-CL-TR-755 ISSN 1476-2986 Number 755 Computer Laboratory Skin-detached surface for interactive large mesh editing Yujian Gao, Aimin Hao, Qinping Zhao, Neil A. Dodgson September 2009
Geodesics in heat: A new approach to computing distance
Geodesics in heat: A new approach to computing distance based on heat flow Diana Papyan Faculty of Informatics - Technische Universität München Abstract In this report we are going to introduce new method
Geometric Features for Non-photorealistiic Rendering
CS348a: Computer Graphics Handout # 6 Geometric Modeling and Processing Stanford University Monday, 27 February 2017 Homework #4: Due Date: Mesh simplification and expressive rendering [95 points] Wednesday,
CS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
Simplification. Stolen from various places
Simplification Stolen from various places The Problem of Detail Graphics systems are awash in model data: highly detailed CAD models high-precision surface scans surface reconstruction algorithms Available
Advanced Computer Graphics
G22.2274 001, Fall 2009 Advanced Computer Graphics Project details and tools 1 Project Topics Computer Animation Geometric Modeling Computational Photography Image processing 2 Optimization All projects
Freeform Shape Representations for Efficient Geometry Processing
Freeform Shape Representations for Efficient Geometry Processing Leif Kobbelt Mario Botsch Computer Graphics Group RWTH Aachen Abstract The most important concepts for the handling and storage of freeform
arxiv: v1 [cs.gr] 16 May 2017
Automated Body Structure Extraction from Arbitrary 3D Mesh Yong Khoo, Sang Chung This paper presents an automated method for 3D character skeleton extraction that can be arxiv:1705.05508v1 [cs.gr] 16 May
Multi-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
Overview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 426, Fall 2000 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
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,
MODELING AND HIERARCHY
MODELING AND HIERARCHY Introduction Models are abstractions of the world both of the real world in which we live and of virtual worlds that we create with computers. We are all familiar with mathematical
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
EECS 487: Interactive Computer Graphics
EECS 487: Interactive Computer Graphics Lecture 36: Polygonal mesh simplification The Modeling-Rendering Paradigm Modeler: Modeling complex shapes no equation for a chair, face, etc. instead, achieve complexity
THIS paper presents the recent advances in mesh deformation
1 On Linear Variational Surface Deformation Methods Mario Botsch Computer Graphics Laboratory ETH Zurich Olga Sorkine Computer Graphics Group TU Berlin Abstract This survey reviews the recent advances
Mesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
Geometric and Solid Modeling. Problems
Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:
Deformation Sensitive Decimation
Deformation Sensitive Decimation Alex Mohr Michael Gleicher University of Wisconsin, Madison Abstract In computer graphics, many automatic methods for simplifying polygonal meshes have been developed.
: Mesh Processing. Chapter 8
600.657: Mesh Processing Chapter 8 Handling Mesh Degeneracies [Botsch et al., Polygon Mesh Processing] Class of Approaches Geometric: Preserve the mesh where it s good. Volumetric: Can guarantee no self-intersection.
Direct Manipulation of Subdivision Surfaces on GPUs
Direct Manipulation of Subdivision Surfaces on GPUs Kun Zhou Xin Huang Weiwei Xu Baining Guo Heung-Yeung Shum Microsoft Research Asia Abstract We present an algorithm for interactive deformation of subdivision
Introduction to Computer Graphics. Image Processing (1) June 8, 2017 Kenshi Takayama
Introduction to Computer Graphics Image Processing (1) June 8, 2017 Kenshi Takayama Today s topics Edge-aware image processing Gradient-domain image processing 2 Image smoothing using Gaussian Filter Smoothness