Meshless Modeling, Animating, and Simulating Point-Based Geometry
|
|
- Arnold McCarthy
- 6 years ago
- Views:
Transcription
1 Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo Stony Brook xguo@cs.sunysb.edu
2 Graphics Primitives - Points The emergence of points as the underlying graphics primitive: Increasing data acquisition power A dramatic increase in the polygonal complexity The average size of a rendered polygon is less than the size of a screen pixel Processing of many small triangles leads to bandwidth bottlenecks and excessive rasterization requirements Overhead of managing, processing and manipulating mesh connectivity information, especially: topological change in shape manipulation, or fracture in dynamic simulation, etc. Polygonal Mesh Points (Courtesy of Levoy et al.)
3 Research Agenda and Objectives Dynamic Points : : point-based digital clay which can be directly manipulated, edited, deformed through human-computer interaction for various applications (without the need of converting point- sampled geometry to polygonal meshes and/or higher-order polynomial representations) In a very general sense, Dynamic Points are governed by partial differential equations in the variational framework (e.g., Lagrangian mechanics, level-set formulation, meshless finite element techniques, etc.)
4 Research Issues Geometric level Point Cloud Volumetric Surface Material modeling Implicit Explicit Local parameterization Global parameterization
5 Research Issues Physics level Solid Model Simple mass-spring spring FEM with continuum mechanics Mesh-based FEM Meshless Method
6 Presentation Overview A geometric processing paradigm for point-based geometry: Dynamic Points the integration of geometric representation and physical simulation for point surfaces and volumes Global conformal parameterization of point- sampled surfaces (at the geometric level) Meshless,, thin-shell finite element formulation for point geometry (at the physics level) Applications: interactive simulation and animation, shape deformation and editing, crack generation and propagation, shape morphing, etc.
7 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
8 Level-set set-based Point Surface Editing Local and global surface editing Level-set editing techniques Grid-based collision detection and topology change
9 Level-set Based Point Surface Editing Xiaohu Guo, Jing Hua, Hong Qin, Point Set Surface Editing Techniques based on Level- Sets, in Computer Graphics International, Xiaohu Guo, Jing Hua, and Hong Qin, Scalar-Function-Driven Editing on Point Set Surfaces, in IEEE Computer Graphics and Applications, 2004.
10 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
11 Dynamic Point Surface Editing Dynamic surface editing Mass-spring spring dynamic system Physically-based haptic user interface force force
12 Dynamic Point Surface Editing Xiaohu Guo, Hong Qin, Dynamic Dynamic Sculpting and Deformation of Point Set Surfaces, in Pacific Graphics, Xiaohu Guo, Jing Hua, and Hong Qin, Touch-Based Based Haptics for Interactive Editing on Point Set Surfaces, in IEEE Computer Graphics and Applications, 2004.
13 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion geometry & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
14 Surface Completion for Shape & Texture Repair noisy, defective, incomplete point set surfaces Hole-filling capability for both shape and texture by local parameterization Active contour method for locating holes Curvature-centered and Texture- centered digital signature for comparing and selecting similar patches Shape and texture Poisson warping Parameterized hole region Hole filling Parameterization Parameterized warped region
15 Surface Completion for Shape & Texture Seyoun Park, Xiaohu Guo, Hayong Shin, and Hong Qin, Shape and Appearance Repair for Incomplete Point Surfaces, in IEEE ICCV 2005.
16 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
17 Point-based Parameterization geometric intuition Seeking two vector fields directly defined over point samples. The global parameterization (u, v) are derived from the two vector fields, respectively, by integration. Compute the canonical homology basis of a genus g object a, b, a, b,..., a g, b } { g Cut the surface open along each topological handle, and map each patch to [0, u max ] X [0, v max ].
18 Global Conformal Parameterization theoretic background Finding a global conformal parameterization = computing a pair of smooth vector fields ( ω 1, ω2 on the surface: Both ω1 and ω2 have zero curl. Both ω1 and ω2 have zero divergence. ω ω = ω 2 and are conjugate to each other, 2 *ω 1 1. Vector fields ω1, ω2 with zero curl and zero divergence are called harmonic 1-forms1 forms.. The pair of conjugate harmonic 1-forms 1 ( ω 1, ω2) is called holomorphic 1-form. )
19 Global Conformal Parameterization theoretic background After we get the holomorphic 1-form ( ω 1, ω2), we map the surface to the ( u, v) plane by integration: Fix a base vertex v0, for any vertex vk, we select a curve γ on the surface from v to v 0 k, then we define the parameter value of equals: ( u( vk ), v( v k )) = ( ω 1, ω2) γ v k therefore, locally, ω = u, ω 1 2 = v. The parameter does not depend on the choice of γ, but depends on the homotopy class of γ.
20 Global Conformal Parameterization algorithmic overview + If we cut the surface along a k to get two boundaries a k and a k. We can define a harmonic function f : S R, such that f = 0 a k and f = 1, and f minimize the harmonic energy a + E( f ) k then the gradient is a harmonic 1-form on. = f S f S 2 We can construct 2g harmonic 1-forms: ω, ω,..., ω } corresponding to each homology basis. { 1 2 2g
21 Global Conformal Parameterization algorithmic overview If there are some boundary loops (they may be manually selected to improve uniformity of conformal factor), add them to the loop set Σ and remove one boundary loop from Σ (because the dimension of cohomology group is 2g + ( b 1) ). For each loop τ from Σ, compute the harmonic function f : S R, such that: f f =1 τ = 0 γ γ Σ γ τ Δf = 0 Together with the g harmonic 1-forms, now we have harmonic 1-forms f. 2 2g + ( b 1)
22 Global Conformal Parameterization algorithmic overview At each point on S, rotate f about the normal a right angle to obtain another vector field * f ; the pair vector fields ( f,* f) is a holomorphic 1-form corresponding to each homology basis. These 2g + ( b 1) holomorphic 1-forms compose a basis for all the holomorphic 1-forms on the surface. Once we get the holomorphic 1-forms, we can find the map from the surface to the plane by integration.
23 Video Global Conformal Parameterization some results
24 Meshless Method for Point Surface Physical Simulation Upon global parameterization of point samples, it is the next, natural step to directly build physical model on top of point geometry without converting point samples to meshes Finite element principle is ideal for this goal, however, popular, frequently-used used finite element formulations are typically mesh-based We shall apply meshless techniques over point geometry for dynamic simulation We propose to simulate meshless thin-shell elastic deformation and crack propagation directly over point- sampled geometry enabled by the global conformal parameterization.
25 Meshless Thin-shell Simulation MLS shape functions Each node I is associated with a positive weight function w I of compact support. The support of the weight function defines the influence domain of the node: Ω I { x R 2 : w ( x) = w( x, x ) > 0} = I I Influence Domain Node The approximation of the field function f at a parametric position x is only affected by those nodes whose weights are non-zero at x. The approximate field function can be written as: f T [ P W( x) P] 1 l T T ( x) f ( x, x) = p ( x) P W( x) f = Analysis Domain Φ( x) f Object Boundary
26 Meshless Thin-shell Simulation some basics about thin-shell For any point-sampled surfaces, if we assume that one dimension (thickness) of the surface body is significantly smaller than the other two dimensions, we can consider it as a thin-shell. We can describe the positions r and r of any material point in the reference and deformed configurations by: r ( θ, θ, θ ) = x( θ, θ ) + θ x r ( θ, θ, θ ) = x( θ, θ ) + θ x,3,3 1 ( θ, θ 2 ) 1 2 ( θ, θ ) where θ and θ are parameters of the point-surface, and θ is in the thickness direction: h 3 h θ. 2 2
27 Meshless Thin-shell Simulation some basics about thin-shell The first fundamental form: g 1 θ 2 ij dθ d measures the length of an arc element on the surface, and its coefficients g ij are components of the metric tensor: g ij ( x) = x, i x, j The second fundamental form: b 1 θ 2 ij dθ d measures the curvature e of the surface and its coefficients b ij are components of the curvature tensor: b ij ( x) = x, ij n = x, i n, j The Green-Lagrange strain tensor can be derived from the first and second fundamental forms of the middle surface. Membrane strain tensor: Bending strain tensor: αij = ( x 2 βij = ( x , i x, j x, i x, j ) 1 0 0, i x,3 j x, i x,3 j )
28 Meshless Thin-shell Simulation some basics about thin-shell We use the Euler-Lagrange equations for the thin-shell elastic deformation: d dt T u& ( u& ) V ( u) + μu& + u where the kinetic energy: = F T = ext 1 2 Ω hρ( x ) u& u& dω = 1 2 I, J M IJ u& I u& J M is the mass matrix: M IJ = hρ( x) φ ( x) φ ( x) dω Ω I J and the elastic potential energy: V 3 Eh T ~ Eh T ~ = dω Ω α Hα + β Hβ ν 12(1 ν ) φi is the MLS shape function value of node. I
29 Meshless Thin-shell Simulation sampling on the domain We utilize quad-tree structure on the parametric domain. We place the sampling nodes at the center of each quad-tree cell. The subdivision depth of the quad-tree is dependent on the conformal factor λ, so that initially the sampling nodes are uniformly distributed on the t manifold surface. The quad-tree cells can be also utilized as integration cells to perform numerical quadrature for the mass and stiffness matrices.
30 Meshless Thin-shell Simulation modeling cracks The physical model undergoing crack evolution: We use the simplified condition of maximal principle stress to decide d both where and how the material cracks. If the maximum eigenvalue of the stress exceeds a threshold, a crack line (with cracking speed proportional to the maximum eigenvalue of the stress) should be generated. Secondary fractures can be given higher thresholds to help reduce spurious branching in practice. The representation of the evolving geometry: For thin-shell crack simulation, the evolving geometry can be simply represented as line segments on the 2-D 2 D parametric domain.
31 Meshless Thin-shell Results Video Xiaohu Guo, Xin Li, Yunfan Bao, Xianfeng Gu,, and Hong Qin, Meshless Thin-shell Simulation Based on Global Conformal Parameterization, accpted by IEEE TVCG, 2005.
32 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
33 Meshless Point Surface Morphing Surface morphing by interpolating thin- shell membrane and bending strain energy, making the morphing physically plausible. Incremental update of the stiffness matrix K to correct the linearization artifacts (of membrane and bending strain). We use Meshless method to perform numerical simulation. The method is based on local parameterization of the underlying point-set surface and is computationally efficient.
34 Meshless Point Surface Morphing Yunfan Bao,, Xiaohu Guo, and Hong Qin, Physically Based Morphing of Point-sampled Surfaces, in Computer Animation and Virtual Worlds, 2005.
35 Presentation Overview Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
36 Meshless Volumetric Deformation A real-time meshless animation and simulation paradigm for point-sampled volumetric objects. Both interior and surface representation only compose point samples. Exploit the Modal Warping technique to the meshless framework to achieve real-time manipulation and deformation.
37 Meshless Volumetric Deformation Video Xiaohu Guo, and Hong Qin, Real-time Meshless Deformation, in Computer Animation and Virtual Worlds, 2005.
38 Current Projects Point Cloud Geometry Implicit Surface Parameterization Local Global Surface Mapping Volume Level-set surface editing Surface completion shape & texture Material, HCI Physics Mass-Spring Meshless FEM Dynamic surface editing Volumetric deformation Thin-shell simulation Physical morphing
39 Current Projects Point-based surface mapping Point-based volumetric mapping Animation behavior reuse
40 Conclusion Meshless modeling, animation, and simulation of point- based geometry. Local and global point set surface editing based on dynamic implicit icit functions and level-sets. Point-surface surface completion (geometry & texture) based on local parameterization. Point-based global conformal parameterization founded upon Riemann surface theory and Hodge theory. The conformal structure of surfaces can be derived from point samples based on their vicinity information. A meshless thin-shell simulation framework based on global conformal parameterization of the point-sampled surfaces. Extend the meshless thin-shell shell model to physics-based morphing of point-sampled surfaces. Real-time meshless volumetric deformation based on modal analysis.
41 Acknowledgements National Science Foundation Sloan Fellowship My advisor: Hong Qin Faculty member: Xianfeng Gu My colleagues: Jing Hua, Xin Li, Yunfan Bao, Seyoun Park Special thanks to IBM research for this symposium!
Dynamic Points: When Geometry Meets Physics. Xiaohu Guo Stony Brook
Dynamic Points: When Geometry Meets Physics Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Point Based Graphics Pipeline Acquisition Modeling Rendering laser scanning
More informationReal-time. Meshless Deformation. Xiaohu Guo, Hong Qin Center for Visual Computing Department of Computer Science Stony Brook
Real-time Meshless Deformation Xiaohu Guo, Hong Qin Center for Visual Computing Department of Computer Science SUNY @ Stony Brook Outline Introduction & previous work Meshless methods Computational techniques
More information2.11 Particle Systems
2.11 Particle Systems 320491: Advanced Graphics - Chapter 2 152 Particle Systems Lagrangian method not mesh-based set of particles to model time-dependent phenomena such as snow fire smoke 320491: Advanced
More informationManifold T-spline. Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2. Geometric Modeling and Processing 2006
Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2 1 School of Computer Engineering Nanyang Technological University, Singapore 2 Center for Visual Computing (CVC) Stony Brook University,
More informationIEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY 2009 409 Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods Xin Li, Member, IEEE, Xiaohu Guo, Member, IEEE,
More informationGeometric 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
More informationPATCH TEST OF HEXAHEDRAL ELEMENT
Annual Report of ADVENTURE Project ADV-99- (999) PATCH TEST OF HEXAHEDRAL ELEMENT Yoshikazu ISHIHARA * and Hirohisa NOGUCHI * * Mitsubishi Research Institute, Inc. e-mail: y-ishi@mri.co.jp * Department
More informationSpline Thin-Shell Simulation of Manifold Surfaces
Spline Thin-Shell Simulation of Manifold Surfaces Kexiang Wang, Ying He, Xiaohu Guo, and Hong Qin Department of Computer Science Stony Brook University Stony Brook, NY 11790-4400, USA {kwang, yhe, xguo,
More informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
More informationRevised Sheet Metal Simulation, J.E. Akin, Rice University
Revised Sheet Metal Simulation, J.E. Akin, Rice University A SolidWorks simulation tutorial is just intended to illustrate where to find various icons that you would need in a real engineering analysis.
More informationResearch Proposal: Computational Geometry with Applications on Medical Images
Research Proposal: Computational Geometry with Applications on Medical Images MEI-HENG YUEH yueh@nctu.edu.tw National Chiao Tung University 1 Introduction My research mainly focuses on the issues of computational
More information2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123
2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
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 informationPhysics-Based Graphics: Theory, Methodology, Techniques, and Modeling Environments
Physics-Based Graphics: Theory, Methodology, Techniques, and Modeling Environments Hong Qin State University of New York at Stony Brook Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationDef 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
More informationPROPERTIES OF NATURAL ELEMENT COORDINATES ON ANY POLYHEDRON
PROPRTIS OF NATURAL LMNT COORDINATS ON ANY POLYHDRON P. Milbradt and T. Fröbel Institute of Computer Science in Civil ngineering, Univercity of Hanover, 3067, Hanover, Germany; PH (+49) 5-76-5757; FAX
More informationApplication of Finite Volume Method for Structural Analysis
Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate
More informationExample 24 Spring-back
Example 24 Spring-back Summary The spring-back simulation of sheet metal bent into a hat-shape is studied. The problem is one of the famous tests from the Numisheet 93. As spring-back is generally a quasi-static
More informationShape 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
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer
More informationCOMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2004 International Press Vol. 3, No. 3, pp. 153-170, March 2004 001 COMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES XIANFENG GU, YALIN WANG, AND SHING-TUNG YAU
More informationSurgical Cutting on a Multimodal Object Representation
Surgical Cutting on a Multimodal Object Representation Lenka Jeřábková and Torsten Kuhlen Virtual Reality Group, RWTH Aachen University, 52074 Aachen Email: jerabkova@rz.rwth-aachen.de Abstract. In this
More informationReal-time Meshless Deformation
Real-time Meshless Deformation Xiaohu Guo Hong Qin State University of New York at Stony Brook email: {xguo, qin}@cs.sunysb.edu http://www.cs.sunysb.edu/{ xguo, qin} Abstract In this paper, we articulate
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationCS 231. Deformation simulation (and faces)
CS 231 Deformation simulation (and faces) 1 Cloth Simulation deformable surface model Represent cloth model as a triangular or rectangular grid Points of finite mass as vertices Forces or energies of points
More informationUnstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications
Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
More informationCS 231. Deformation simulation (and faces)
CS 231 Deformation simulation (and faces) Deformation BODY Simulation Discretization Spring-mass models difficult to model continuum properties Simple & fast to implement and understand Finite Element
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 informationDiscrete Differential Geometry. Differential Geometry
Discrete Differential Geometry Yiying Tong CSE 891 Sect 004 Differential Geometry Why do we care? theory: special surfaces minimal, CMC, integrable, etc. computation: simulation/processing Grape (u. of
More informationModeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures
University of California, Davis Modeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures N. Sukumar UC Davis Rutgers University,
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationSmooth finite elements
Smooth finite elements seamless handling of incompressibility, distorted and polygonal meshes; links with equilibrium methods Stéphane Bordas * Nguyen-Xuan Hung ** Nguyen-Dang Hung *** * University of
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationMotivation. 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
More informationSOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS
SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS JIAN LIANG AND HONGKAI ZHAO Abstract. In this paper we present a general framework for solving partial differential equations on manifolds represented
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationCS 468 (Spring 2013) Discrete Differential Geometry
Lecturer: Adrian Butscher, Justin Solomon Scribe: Adrian Buganza-Tepole CS 468 (Spring 2013) Discrete Differential Geometry Lecture 19: Conformal Geometry Conformal maps In previous lectures we have explored
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 information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
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 informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More information3D Finite Element Software for Cracks. Version 3.2. Benchmarks and Validation
3D Finite Element Software for Cracks Version 3.2 Benchmarks and Validation October 217 1965 57 th Court North, Suite 1 Boulder, CO 831 Main: (33) 415-1475 www.questintegrity.com http://www.questintegrity.com/software-products/feacrack
More information3D Nearest-Nodes Finite Element Method for Solid Continuum Analysis
Adv. Theor. Appl. Mech., Vol. 1, 2008, no. 3, 131-139 3D Nearest-Nodes Finite Element Method for Solid Continuum Analysis Yunhua Luo Department of Mechanical & Manufacturing Engineering, University of
More informationSolid and shell elements
Solid and shell elements Theodore Sussman, Ph.D. ADINA R&D, Inc, 2016 1 Overview 2D and 3D solid elements Types of elements Effects of element distortions Incompatible modes elements u/p elements for incompressible
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 informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationCOMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW
COMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW Abstract. In this paper, we propose a novel algorithm for computing surface uniformization for surfaces with arbitrary topology. According
More informationIsogeometric Analysis Application to Car Crash Simulation
Isogeometric Analysis Application to Car Crash Simulation S. Bouabdallah 2, C. Adam 2,3, M. Zarroug 2, H. Maitournam 3 De Vinci Engineering Lab, École Supérieure d Ingénieurs Léonard de Vinci 2 Direction
More informationMultiresolution Computation of Conformal Structures of Surfaces
Multiresolution Computation of Conformal Structures of Surfaces Xianfeng Gu Yalin Wang Shing-Tung Yau Division of Engineering and Applied Science, Harvard University, Cambridge, MA 0138 Mathematics Department,
More informationShape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow
Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationIntroduction 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 informationDYNAMIC ANALYSIS OF A GENERATOR ON AN ELASTIC FOUNDATION
DYNAMIC ANALYSIS OF A GENERATOR ON AN ELASTIC FOUNDATION 7 DYNAMIC ANALYSIS OF A GENERATOR ON AN ELASTIC FOUNDATION In this tutorial the influence of a vibrating source on its surrounding soil is studied.
More informationPDE-based Geometric Modeling and Interactive Sculpting for Graphics
PDE-based Geometric Modeling and Interactive Sculpting for Graphics A DISSERTATION PRESENTED BY HAIXIA DU TO THE GRADUATE SCHOOL IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
More informationImplicit 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
More informationTheoretical Background for OpenLSTO v0.1: Open Source Level Set Topology Optimization. M2DO Lab 1,2. 1 Cardiff University
Theoretical Background for OpenLSTO v0.1: Open Source Level Set Topology Optimization M2DO Lab 1,2 1 Cardiff University 2 University of California, San Diego November 2017 A brief description of theory
More informationScientific Visualization Example exam questions with commented answers
Scientific Visualization Example exam questions with commented answers The theoretical part of this course is evaluated by means of a multiple- choice exam. The questions cover the material mentioned during
More informationLevel Set Method in a Finite Element Setting
Level Set Method in a Finite Element Setting John Shopple University of California, San Diego November 6, 2007 Outline 1 Level Set Method 2 Solute-Solvent Model 3 Reinitialization 4 Conclusion Types of
More informationMathematical Surface Representations for Conceptual Design
Mathematical Surface Representations for Conceptual Design Karan Singh University of Toronto Ravin Balakrishnan (U of T) Eugene Fiume (U of T) Pierre Poulin (U of Montreal) Michiel van de Panne (UBC) Richard
More information3D 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 informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationAssignment in The Finite Element Method, 2017
Assignment in The Finite Element Method, 2017 Division of Solid Mechanics The task is to write a finite element program and then use the program to analyse aspects of a surface mounted resistor. The problem
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationShape and Appearance Repair for Incomplete Point Surfaces
Shape and Appearance Repair for Incomplete Point Surfaces Seyoun Park Xiaohu Guo Hayong Shin Hong Qin KAIST, Daejeon, South Korea parksy@vmslab.kaist.ac.kr hyshin@kaist.ac.kr SUNY at Stony Brook, NY, USA
More informationSTATISTICS AND ANALYSIS OF SHAPE
Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions
More informationweighted 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:
More informationCloth Hair. and. soft bodies
Cloth Hair Lesson 11 and soft bodies Lesson 08 Outline Problem definition and motivations Modeling deformable solids with mass-spring model Position based dynamics Modeling cloths with mass-spring model
More informationSolid Modeling. Ron Goldman Department of Computer Science Rice University
Solid Modeling Ron Goldman Department of Computer Science Rice University Solids Definition 1. A model which has a well defined inside and outside. 2. For each point, we can in principle determine whether
More informationAMS527: Numerical Analysis II
AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical
More informationElasticPaint: A Particle System for Feature Mapping with Minimum Distortion
ElasticPaint: A Particle System for Feature Mapping with Minimum Distortion Christopher Carner and Hong Qin State University of New York at Stony Brook {ccarner qin}@cs.sunysb.edu Abstract Mapping of features
More informationChapter 1 Introduction
Chapter 1 Introduction GTU Paper Analysis (New Syllabus) Sr. No. Questions 26/10/16 11/05/16 09/05/16 08/12/15 Theory 1. What is graphic standard? Explain different CAD standards. 2. Write Bresenham s
More informationParameterization with Manifolds
Parameterization with Manifolds Manifold What they are Why they re difficult to use When a mesh isn t good enough Problem areas besides surface models A simple manifold Sphere, torus, plane, etc. Using
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003 3D Object Representations What makes a good 3D object representation? Stanford and Hearn & Baker 1 3D Object
More information3D Object Representation. Michael Kazhdan ( /657)
3D Object Representation Michael Kazhdan (601.457/657) 3D Objects How can this object be represented in a computer? 3D Objects This one? H&B Figure 10.46 3D Objects This one? H&B Figure 9.9 3D Objects
More informationPARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS
PARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS Michael Yu Wang 1 and Shengyin Wang 1 Department of Automation and Computer-Aided Engineering The Chinese University of Hong Kong
More informationTHIS 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
More informationMathematical 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 informationCSE 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
More informationGlobally Optimal Surface Mapping for Surfaces with Arbitrary Topology
1 Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin Abstract Computing smooth and optimal one-to-one maps between
More informationSubdivision surfaces for CAD: integration through parameterization and local correction
Workshop: New trends in subdivision and related applications September 4 7, 212 Department of Mathematics and Applications, University of Milano-Bicocca, Italy Subdivision surfaces for CAD: integration
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 informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationLevel-set and ALE Based Topology Optimization Using Nonlinear Programming
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki
More informationCONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2007 International Press Vol. 7, No. 3, pp. 273-286, 2007 004 CONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES WEI ZENG, XIN LI, SHING-TUNG YAU, AND
More informationInteractive Shape Design Using Volumetric Implicit PDEs
Interactive Shape Design Using Volumetric Implicit PDEs Haixia Du Hong Qin Department of Computer Science State University of New York at Stony Brook ABSTRACT Solid modeling based on Partial Differential
More informationOPENSEES Soil-Pile Interaction Study under Lateral Spread Loading
OPENSEES Soil-Pile Interaction Study under Lateral Spread Loading Po-Lam - EarthMechanics Pedro Arduino UW Peter Mackenzie-Helnwein UW Overview Introduction Background & Common Practice 3D Analysis of
More informationGeometric Registration for Deformable Shapes 2.2 Deformable Registration
Geometric Registration or Deormable Shapes 2.2 Deormable Registration Variational Model Deormable ICP Variational Model What is deormable shape matching? Example? What are the Correspondences? Eurographics
More information3D Models and Matching
3D Models and Matching representations for 3D object models particular matching techniques alignment-based systems appearance-based systems GC model of a screwdriver 1 3D Models Many different representations
More informationMesh 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
More informationWhy Use the GPU? How to Exploit? New Hardware Features. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. Semiconductor trends
Imagine stream processor; Bill Dally, Stanford Connection Machine CM; Thinking Machines Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid Jeffrey Bolz Eitan Grinspun Caltech Ian Farmer
More informationThe numerical simulation of complex PDE problems. A numerical simulation project The finite element method for solving a boundary-value problem in R 2
Universidad de Chile The numerical simulation of complex PDE problems Facultad de Ciencias Físicas y Matemáticas P. Frey, M. De Buhan Year 2008 MA691 & CC60X A numerical simulation project The finite element
More informationDr. Ulas Bagci
Lecture 9: Deformable Models and Segmentation CAP-Computer Vision Lecture 9-Deformable Models and Segmentation Dr. Ulas Bagci bagci@ucf.edu Lecture 9: Deformable Models and Segmentation Motivation A limitation
More informationTouch-Based Haptics for Interactive Editing on Point Set Surfaces
Touch-Based Haptics for Interactive Editing on Point Set Surfaces Over the past several years, point-sampled geometry has gained popularity in graphics and related visual computing areas. Point set surfaces,
More informationFinite Element Method. Chapter 7. Practical considerations in FEM modeling
Finite Element Method Chapter 7 Practical considerations in FEM modeling Finite Element Modeling General Consideration The following are some of the difficult tasks (or decisions) that face the engineer
More informationSurface Mapping using Consistent Pants Decomposition
1 Surface Mapping using Consistent Pants Decomposition Xin Li, Student Member, IEEE, Xianfeng Gu, Member, IEEE, and Hong Qin, Member, IEEE Abstract Surface mapping is fundamental to shape computing and
More informationA Numerical Form Finding Method for Minimal Surface of Membrane Structure
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, US Numerical Form Finding Method for Minimal Surface of Membrane Structure Koichi Yamane 1, Masatoshi
More informationCS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness
More information