Geometric and Topological MultiResolution of ndimensional Solids


 Gordon Gray
 10 months ago
 Views:
Transcription
1 Geometric and Topological MultiResolution of ndimensional Solids Luiz Velho IMPA  Instituto de Matematica Pura e Aplicada
2 Acknowledgements PhD. Thesis Work Esdras Medeiros Filho (IMPA) CoSupervision Helio Lopes (PUCRio) Collaboration Thomas Lewiner (PUCRio) Luiz Velho October,
3 Outline Context and Motivation Mathematical Background Sampling Solid Objects Geometric / Topological Multiresolution Adaptive MultiTriangulation Structure Examples and Applications Future Work Luiz Velho October,
4 Motivation Why Solids? Most Objects are NOT Hollow Matter Inside! [Kopf et al, 2007] An Empty Glass is Full of Air Inside Matters ;) [CSAFE, 2005] Luiz Velho October,
5 3D Applications Modeling CSG Animation Deformation Simulation [Romeiro et al, 2005] [de Goes et al, 2007] Fluids Scientific Visualization [de Goes et al, 2007] Luiz Velho October,
6 Image Analysis Segmentation 2D Applications [Felzenszwalb et al, 2004] Image Compression Adaptive Triangulation [Demaret et al, 2000] Medical Imaging Contouring [Lewiner et al, 2006] Luiz Velho October,
7 Related Work Geometric Multiresolution MultiTriangulations Adaptive Meshes Etc.. [Marroquim et al, 2005] Topology Control Simplification Filtration / Persistence Etc.. [Zomorodian et al, 2005] Luiz Velho October,
8 What is Missing? Unified Geometric Topological Framework For Example: Simplest Topology / Highest Resolution Only Holes with Size Greater than X Fine Boundary and Coarse Interior * Why it is difficult? Continuous Geometry x Discrete Topology Representation / Data Structure Adaptation, Computation, etc [Romeiro et al, 2005] Luiz Velho October,
9 Game Plan Characteristic Function Multiresolution Hierachy Adaptation * Obs: Attributes! Luiz Velho October,
10 Relations with M.M. Morphological ScaleSpaces Mathematical Morphology Dilation / Erosion Binary Image (Characteristic Function) * Discrete Representation Level Sets Diffusion Interface Curve (Boundary) * Continuous Front Evolution Luiz Velho October,
11 Key Ideas Our Framework Solid Topology + Stochastic Point Sampling Geometric / Topological Operators VariableResolution Structure Advantages Integrate Geometry and Attributes Natural Notion of Scale General Adaptation Luiz Velho October,
12 Contributions Solid PoissonDisk Sampling Scale Space for Characteristic Function αfiltration Multiresolution of αsolids G/T MultiTriangulation Adaptation with Stellar and Handle Operators Luiz Velho October,
13 Stochastic Sampling/Reconstruction PoissonDisk Distribution Random Uniform Sampling Irregular Pattern Points rdistant, at least r Reconstruction without Aliasing Combined LowPass Filter * Natural Scale / Resolution Luiz Velho October,
14 Sampling Solid Regions * PoissonDisk Sampling is only Defined for Restriction to Must take into account does not follow geometry Luiz Velho October,
15 TwoSteps Algorithm (1) 1. Sample the Boundary 2. Sample the Interior minus rtubular Neighborhood r * Stratified Sampling  Feature Sensitive Implementation  Dart Throwing  QuadTree Acceleration Luiz Velho October,
16 Multiresolution Sampling Spaces Nested PoissonDisk Scale Spaces Disk Radius Multiresolution Hierarchy P 1 P P 01 Luiz Velho October,
17 Multiresolution Solid Sampling Apply Algorithm (1) for Tagged Samples: Boundary / Interior Resolution Level S 4 S 2 S 1 Luiz Velho October,
18 Structuring and Reconstruction PiecewiseLinear Approximation αsolids (αshape + Regularization) * Subset of Delaunay Triangulation circumradius < α Luiz Velho October,
19 Looking for the Right Operators Operations on Simplicial Complexes Building Change Resolution Change Topology Types of Operators Topological Handlebody Theory Geometric Stellar Theory Luiz Velho October,
20 Handle Operators Change Topology Connected Components create Boundary destroy glue unglue Luiz Velho October,
21 Stellar Operators Change Combinatorial Structure Resolution split Structure weld flip Luiz Velho October,
22 Integrated Framework Combinatorial Manifold Operators Handle Stellar Properties Atomic Minimal Set Consistent (by construction) * Effective Abstractions Luiz Velho October,
23 Reconstruction from αsampling Advancing Front Triangulation BallPivoting Algorithm (2) while (points to process) while (e=candidate edge) p = ball_pivot e p create σ p glue σ p if (t=find seed) create σ t * Obs: Roll αball in Luiz Velho October,
24 Topological Guarantees Theorem (Amenta, 1999): If P r is an rsample for r < k.lfs(s), then the crust is homeomorphic to S. * Applies to αsolids, (α = r) medial axis LFS(q) q rsample rsolid Luiz Velho October,
25 Quality Guarantees Theorem (Medeiros et al, 2007): Let P α be an αsampling of S, then the aspect ratio of C α (P α ) is bounded by. Worst case: a = b = r = α r Luiz Velho October,
26 Sampling Independence Different αsamplings Aspect Ratio Distribution Luiz Velho October,
27 αfiltration Defining the Multiresolution of Solids BallPivoting at Each Level How to Move Gradually Between Levels? Change radius: 2 j < α < 2 j+1 Apply Stellar and Handle Operators * g(α) defines an Order for Samples Construction Strategies: Refinement Simplification Luiz Velho October,
28 TopDown Construction Point Insertion Algorithm (3) while (samples to insert) if (inside) split σ p else create σ p glue σ p while (not Delaunay) switch (condition) case 1: flip e case 2: destroy σ t Luiz Velho October,
29 BottomUp Construction Point Removal Algorithm (4) while (samples to remove) while (valence 3) flip e if (inside) weld σ t if (boundary) create σ p weld σ p Luiz Velho October,
30 Coarse Grain Global Resolution Levels Luiz Velho October,
31 Intra Levels Fine Grain Local Luiz Velho October,
32 Properties Theorem (Uniqueness) : Given S α and g, the αfiltration generates a unique family of triangulations T α Theorem (Symmetry) : In αfiltration, the refinement sequence is the inverse of the simplification sequence insert p 1 split t 1 flip e 1 insert p 2 create t 2 glue t 2... insert p n split t n weld t n remov p n... unglue t 2 destroy t 2 remov p 2 flip e 1 weld t 1 remov p 1 Luiz Velho October,
33 G/T MultiTriangulation Operators (stellar / handle) make only local changes (geometry / topology) Changes are weakly interdependent! MultiTriangulation Structure Encodes Hierarchy Dependencies Representation for All Possible Meshes! Luiz Velho October,
34 Lattice Geometric Hierarchy Interior Decomposition Luiz Velho October,
35 Graph Topological Hierarchy Boundaries Luiz Velho October,
36 Geometric Dependencies Incident Faces at Same Level weld flip Topological All Edges must be Interior weld flip Luiz Velho October,
37 Mesh (halfedge) Data Structure h0 h1 h1 h3 h2 v h edge face vertex Multitriangulation facevertex edgeedge intbd edge Luiz Velho October,
38 Adaptation Spatially Variant Function Domains Geometric Boundary (Shape) Interior (Attributes) Structure Components (Topology) Combinatory (Quality) Luiz Velho October,
39 Covering Elements Partition the Mesh in Regions simp.face ref.vertex int.edge int.edge int.edge bd.edge Priority Queues Sort Regions based on Adaptation Function refinement simpfaces intedges intedges simplification refvertices intedges bdedges Luiz Velho October,
40 Maintaining the Queues Algorithm (5) while (top_val > target) pop queue apply transition update elements Same Algorithm for All Tasks! Refinement / Simplification / Improvement Transition includes Dependencies Update reevaluates Changes Luiz Velho October,
41 Algorithm (6) Dynamic Adaptation T 0 = base_triangulation initialize priority_queues while (adapting) read parameters evaluate f on T k simplify T k refine T k improve T k Algorithm (5) * Obs: Conservative! Luiz Velho October,
42 Adaptation Criteria Single Criteria (defaults for others) Multiple Criteria (must solve conflicts) Applications Examples Attribute Resolution Topology Granularity Geometry Detail Luiz Velho October,
43 Area of Triangles Attribute Example Luiz Velho October,
44 Topological Example Size of Holes Luiz Velho October,
45 Future Work Applications Extend to 3D Final Remarks Conclusions Theoretical Results Computationally Efficient Effective in Practice Luiz Velho October,
46 Thanks! Luiz Velho October,
A FRAMEWORK FOR REALTIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI REGULAR MESHES
A FRAMEWORK FOR REALTIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI REGULAR MESHES Lourena Rocha, Sérgio Pinheiro, Marcelo B. Vieira, Luiz Velho IMPA  Instituto Nacional de Matemática Pura e Aplicada
More informationMultimaterial Meshing of MRI Head Data for Bioelectric Field Simulations
Multimaterial Meshing of MRI Head Data for Bioelectric Field Simulations Ross Whitaker, Robert M. Kirby, Jeroen Sinstra, Miriah Meyer, Martin Cole Scientific Computing and Imaging Institute, University
More informationSECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY
SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
More informationModel Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationParallel Simplification of Large Meshes on PC Clusters
Parallel Simplification of Large Meshes on PC Clusters Hua Xiong, Xiaohong Jiang, Yaping Zhang, Jiaoying Shi State Key Lab of CAD&CG, College of Computer Science Zhejiang University Hangzhou, China April
More informationIntroduction to Computational Manifolds and Applications
IMPA  Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1  Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br
More informationProc. First Users Conference of the National Library of Medicine's Visible Human Project, active contours free forms Triangle meshes may be imp
Proc. First Users Conference of the National Library of Medicine's Visible Human Project, 1996 1 Creation of Finite Element Models of Human Body based upon Tissue Classied Voxel Representations M. Muller,
More informationSurface Reconstruction from a Point Cloud with Normals
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More informationGeometry and Topology from Point Cloud Data
Geometry and Topology from Point Cloud Data Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2011) Geometry and Topology from Point Cloud Data WALCOM 11 1 / 51
More informationDefense Technical Information Center Compilation Part Notice
UNCLASSIFIED Defense Technical Information Center Compilation Part Notice ADP012033 TITLE: Dealing with Topological Singularities in Volumetric Reconstruction DISTRIBUTION: Approved for public release,
More informationBOĞAZİÇİ UNIVERSITY COMPUTER ENGINEERING
Parallel l Tetrahedral Mesh Refinement Mehmet Balman Computer Engineering, Boğaziçi University Adaptive Mesh Refinement (AMR) A computation ti technique used to improve the efficiency i of numerical systems
More informationExpress Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology
Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Dimitrios Sofialidis Technical Manager, SimTec Ltd. Mechanical Engineer, PhD PRACE Autumn School 2013  Industry
More informationLecture 7  Meshing. Applied Computational Fluid Dynamics
Lecture 7  Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (20022006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (twodimensional), R 2 Space (threedimensional), R 3 Space (higherdimensional), R d A point in the plane, 3dimensional space,
More informationBinary Image Analysis
Binary Image Analysis Segmentation produces homogenous regions each region has uniform graylevel each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping
More informationTetrahedron Meshes. Linh Ha
Tetrahedron Meshes Linh Ha Overview Fundamental Tetrahedron meshing Meshing polyhedra Tetrahedral shape Delaunay refinements Removing silver Variational Tetrahedral Meshing Meshing Polyhedra Is that easy?
More informationImproved Billboard Clouds for Extreme Model Simplification
Improved Billboard Clouds for Extreme Model Simplification I.T. Huang, K. L. Novins and B. C. Wünsche Graphics Group, Department of Computer Science, University of Auckland, Private Bag 92019, Auckland,
More informationImage Enhancement: Frequency domain methods
Image Enhancement: Frequency domain methods The concept of filtering is easier to visualize in the frequency domain. Therefore, enhancement of image f ( m, n) can be done in the frequency domain, based
More informationMultiresolution Terrain Database Visualization
Multiresolution Terrain Database Visualization Kai Xu School of Information Technology and Electrical Engineering The University of Queensland, Brisbane, QLD 4072, Australia kaixu@itee.uq.edu.au Abstract.
More informationSimplification of Nonconvex Tetrahedral Meshes
Simplification of Nonconvex Tetrahedral Meshes Martin Kraus and Thomas Ertl Visualization and Interactive Systems Group, Institut für Informatik, Universität Stuttgart, Breitwiesenstr. 20 22, 70565 Suttgart,
More informationOffline Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park
NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Offline Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur
More informationME6130 An introduction to CFD 11
ME6130 An introduction to CFD 11 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More information3D POINT CLOUD CONSTRUCTION FROM STEREO IMAGES
3D POINT CLOUD CONSTRUCTION FROM STEREO IMAGES Brian Peasley * I propose an algorithm to construct a 3D point cloud from a sequence of stereo image pairs that show a full 360 degree view of an object.
More informationDifferential Geometry
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL Differential Geometry 0ARAMETERIZATION 3IMPLIFICATION FOR
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 51395149 HIKARI Ltd, www.mhikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More informationDelaunay Refinement Algorithms for Triangular Mesh Generation
Delaunay Refinement Algorithms for Triangular Mesh Generation Jonathan Richard Shewchuk jrs@cs.berkeley.edu May 21, 2001 Department of Electrical Engineering and Computer Science University of California
More informationMultiresolution Tetrahedral Meshes: an Analysis and a Comparison
Multiresolution Tetrahedral Meshes: an Analysis and a Comparison Emanuele Danovaro, Leila De Floriani Dipartimento di Informatica e Scienze dell Informazione, Università di Genova, Via Dodecaneso 35, 16146
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationPreAlgebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio PreAlgebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationDigital Imaging and Communications in Medicine (DICOM) Supplement 132: Surface Segmentation Storage SOP Class
5 10 Digital Imaging and Communications in Medicine (DICOM) Supplement 132: Surface Segmentation Storage SOP Class 15 20 Prepared by: DICOM Standards Committee, Working Group 17 (3D) and 24 (Surgery) 25
More informationRepresenting Geography
3 Representing Geography OVERVIEW This chapter introduces the concept of representation, or the construction of a digital model of some aspect of the Earth s surface. The geographic world is extremely
More informationComputer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches          
Public Perception of CG Games Computer Graphics Movies Computer Graphics Research algorithms & data structures fundamental continuous & discrete mathematics optimization schemes 3D reconstruction global
More informationEuclidean Minimum Spanning Trees Based on Well Separated Pair Decompositions Chaojun Li. Advised by: Dave Mount. May 22, 2014
Euclidean Minimum Spanning Trees Based on Well Separated Pair Decompositions Chaojun Li Advised by: Dave Mount May 22, 2014 1 INTRODUCTION In this report we consider the implementation of an efficient
More informationIntroduction to ANSYS
Lecture 3 Introduction to ANSYS Meshing 14. 5 Release Introduction to ANSYS Meshing 2012 ANSYS, Inc. March 27, 2014 1 Release 14.5 Introduction to ANSYS Meshing What you will learn from this presentation
More informationA Generalized Marching Cubes Algorithm Based On NonBinary Classifications
KonradZuseZentrum fu r Informationstechnik Berlin Takustraße 7 D14195 BerlinDahlem Germany HANSCHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationTopological Data Analysis Applications to Computer Vision
Topological Data Analysis Applications to Computer Vision Vitaliy Kurlin, http://kurlin.org Microsoft Research Cambridge and Durham University, UK Topological Data Analysis quantifies topological structures
More informationTOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS
TOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS J. Bogdahn a, V. Coors b a University of Strathclyde, Dept. of Electronic and Electrical Engineering, 16 Richmond Street, Glasgow G1 1XQ UK  jurgen.bogdahn@strath.ac.uk
More informationA fast and robust algorithm to count topologically persistent holes in noisy clouds
A fast and robust algorithm to count topologically persistent holes in noisy clouds Vitaliy Kurlin Durham University Department of Mathematical Sciences, Durham, DH1 3LE, United Kingdom vitaliy.kurlin@gmail.com,
More informationMultiphysics Software Applications in Reverse Engineering
Multiphysics Software Applications in Reverse Engineering *W. Wang 1, K. Genc 2 1 University of Massachusetts Lowell, Lowell, MA, USA 2 Simpleware, Exeter, United Kingdom *Corresponding author: University
More informationSurface bundles over S 1, the Thurston norm, and the Whitehead link
Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3manifold can fiber over the circle. In
More informationAML710 CAD LECTURE 30. Solid Model. Concepts. Evolution of Geometric Modeling
AML710 CAD LECTURE 30 Solid Modeling Concepts Evolution of Geometric Modeling A wireframe representaion of an object is done using edges (lines curves) and vertices. Surface representation then is the
More informationTopOpt 3D UserGuide. by Niels Aage DTU TopOpt Group June 17, 2014
TopOpt 3D UserGuide by Niels Aage DTU TopOpt Group www.topopt.dtu.dk June 17, 2014 Solid Mechanics, Department of Mechanical Engineering The Technical University of Denmark, DK2800 Kgs. Lyngby Content
More informationCHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES
50 CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES 4.1. INTRODUCTION In image analysis, the distance transform measures the distance of each object point from the nearest boundary and is an important
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationShortcut sets for plane Euclidean networks (Extended abstract) 1
Shortcut sets for plane Euclidean networks (Extended abstract) 1 J. Cáceres a D. Garijo b A. González b A. Márquez b M. L. Puertas a P. Ribeiro c a Departamento de Matemáticas, Universidad de Almería,
More information3D Model of the City Using LiDAR and Visualization of Flood in ThreeDimension
3D Model of the City Using LiDAR and Visualization of Flood in ThreeDimension R.Queen Suraajini, Department of Civil Engineering, College of Engineering Guindy, Anna University, India, suraa12@gmail.com
More informationRobust Blind Watermarking Mechanism For Point Sampled Geometry
Robust Blind Watermarking Mechanism For Point Sampled Geometry Parag Agarwal Balakrishnan Prabhakaran Department of Computer Science, University of Texas at Dallas MS EC 31, PO Box 830688, Richardson,
More informationSegmentation of building models from dense 3D pointclouds
Segmentation of building models from dense 3D pointclouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More information5. GEOMETRIC MODELING
5. GEOMETRIC MODELING Types of Curves and Their Mathematical Representation Types of Surfaces and Their Mathematical Representation Types of Solids and Their Mathematical Representation CAD/CAM Data Exchange
More informationCharacterizing the Performance of Dynamic Distribution and LoadBalancing Techniques for Adaptive Grid Hierarchies
Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems November 36, 1999 in Cambridge Massachusetts, USA Characterizing the Performance of Dynamic Distribution
More informationDigital Image Processing
Digital Image Processing Using MATLAB Second Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Steven L. Eddins The MathWorks, Inc. Gatesmark Publishing A Division
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationMultiBlock Gridding Technique for FLOW3D Flow Science, Inc. July 2004
FSI02TN59R2 MultiBlock Gridding Technique for FLOW3D Flow Science, Inc. July 2004 1. Introduction A major new extension of the capabilities of FLOW3D  the multiblock grid model  has been incorporated
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationMesh Smoothing. Mark Pauly )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL Mesh Smoothing 0ARAMETERIZATION Mark Pauly 3IMPLIFICATION
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationDelaunay Based Shape Reconstruction from Large Data
Delaunay Based Shape Reconstruction from Large Data Tamal K. Dey Joachim Giesen James Hudson Ohio State University, Columbus, OH 4321, USA Abstract Surface reconstruction provides a powerful paradigm for
More informationFEAWEB ASP Issue: 1.0 Stakeholder Needs Issue Date: 03/29/2000. 04/07/2000 1.0 Initial Description Marco Bittencourt
)($:(%$63 6WDNHKROGHU1HHGV,VVXH 5HYLVLRQ+LVWRU\ 'DWH,VVXH 'HVFULSWLRQ $XWKRU 04/07/2000 1.0 Initial Description Marco Bittencourt &RQILGHQWLDO DPMFEMUNICAMP, 2000 Page 2 7DEOHRI&RQWHQWV 1. Objectives
More informationMultiresolution 3D Rendering on Mobile Devices
Multiresolution 3D Rendering on Mobile Devices Javier Lluch, Rafa Gaitán, Miguel Escrivá, and Emilio Camahort Computer Graphics Section Departament of Computer Science Polytechnic University of Valencia
More informationABAQUS/CAE Tutorial: Analysis of an Aluminum Bracket
H. Kim FEA Tutorial 1 ABAQUS/CAE Tutorial: Analysis of an Aluminum Bracket Hyonny Kim last updated: August 2004 In this tutorial, you ll learn how to: 1. Sketch 2D geometry & define part. 2. Define material
More informationwalberla: Towards an Adaptive, Dynamically LoadBalanced, Massively Parallel Lattice Boltzmann Fluid Simulation
walberla: Towards an Adaptive, Dynamically LoadBalanced, Massively Parallel Lattice Boltzmann Fluid Simulation SIAM Parallel Processing for Scientific Computing 2012 February 16, 2012 Florian Schornbaum,
More informationHowTo Rhino & ICEM. 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM)
HowTo Rhino & ICEM Simple 2D model 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM) 2) Set units: File Properties Units: Model units: should already be Millimeters
More informationDatum > Curve KIM,ME,NIU
Datum > Curve Intersect First create at least one quilt on the surface of the model. Feature > Surface (> New) > Copy (do not use offset that creates a surface off the solid surface even with zero offset)
More informationCONVERGE Features, Capabilities and Applications
CONVERGE Features, Capabilities and Applications CONVERGE CONVERGE The industry leading CFD code for complex geometries with moving boundaries. Start using CONVERGE and never make a CFD mesh again. CONVERGE
More information1. Abstract 2. Introduction 3. Algorithms and Techniques
MS PROJECT Virtual Surgery Piyush Soni under the guidance of Dr. Jarek Rossignac, Brian Whited Georgia Institute of Technology, Graphics, Visualization and Usability Center Atlanta, GA piyush_soni@gatech.edu,
More informationLine Segment Intersection
Chapter 1 Line Segment Intersection (with material from [1], [3], and [5], pictures are missing) 1.1 Interval case We first think of having n intervals (e.g., the xrange of horizontal line segments) and
More informationVisualization and Astronomy
Visualization and Astronomy Prof.dr. Jos Roerdink Institute for Mathematics and Computing Science University of Groningen URL: www.cs.rug.nl/svcg/ Scientific Visualization & Computer Graphics Group Institute
More informationTerrain Database. Kai Xu, Xiaofang Zhou, Ke Deng, Heng Tao Shen, and Xuemin Lin. Abstract
Direct Mesh: Visualization for Multiresolution 1 Terrain Database Kai Xu, Xiaofang Zhou, Ke Deng, Heng Tao Shen, and Xuemin Lin Abstract Multiresolution Triangular Mesh (MTM) models are widely used in
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 19982016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationCyber Graphics. Abstract. 1. What is cyber graphics? 2. An incrementally modular abstraction hierarchy of shape invariants
Preprint of the Keynote Paper: Tosiyasu L. Kunii, Cyber Graphics, Proceedings of the First International Symposium on Cyber Worlds (CW2002), November 68 2002 Tokyo, Japan, in press, IEEE Computer Society
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, planeconcaveconvex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationLECTURE NOTES ON GENERALIZED HEEGAARD SPLITTINGS
LECTURE NOTES ON GENERALIZED HEEGAARD SPLITTINGS TOSHIO SAITO, MARTIN SCHARLEMANN AND JENNIFER SCHULTENS 1. Introduction These notes grew out of a lecture series given at RIMS in the summer of 2001. The
More information14 Model Validation and Verification
14 Model Validation and Verification 14.1 Introduction Whatever modelling paradigm or solution technique is being used, the performance measures extracted from a model will only have some bearing on the
More informationRaster Data Structures
Raster Data Structures Tessellation of Geographical Space Geographical space can be tessellated into sets of connected discrete units, which completely cover a flat surface. The units can be in any reasonable
More informationCAD/CAE interoperability, an automatic generation of Analysis Model based on idealization of CAD geometry
CAD/CAE interoperability, an automatic generation of Analysis Model based on idealization of CAD geometry M. HAMDI a, N. AIFAOUI a, B. LOUHICHI a, A. BENAMARA a a. Laboratoire de Génie Mécanique LabMa05,
More informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are nonsolid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationCreation of an Unlimited Database of Virtual Bone. Validation and Exploitation for Orthopedic Devices
Creation of an Unlimited Database of Virtual Bone Population using Mesh Morphing: Validation and Exploitation for Orthopedic Devices Najah Hraiech 1, Christelle Boichon 1, Michel Rochette 1, 2 Thierry
More informationPartBased Recognition
PartBased Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, PartBased Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More informationBuilding Your Own DEC at Home
Building Your Own DEC at Home Sharif Elcott Caltech Peter Schröder Caltech Overview The methods of Discrete Exterior Calculus (DEC) have given birth to many new algorithms applicable to areas such as fluid
More informationHomework Exam 1, Geometric Algorithms, 2016
Homework Exam 1, Geometric Algorithms, 2016 1. (3 points) Let P be a convex polyhedron in 3dimensional space. The boundary of P is represented as a DCEL, storing the incidence relationships between the
More informationEncoding LevelOfDetail Tetrahedral Meshes
Encoding LevelOfDetail Tetrahedral Meshes Neta Sokolovsky 1, Emanuele Danovaro 2, Leila De Floriani 2, and Paola Magillo 2 1 Department of Computer Science, Ben Gurion University of the Negev, Beer Sheva,
More informationHYBRIDO is the name for the new fluid technology delivered within the RealFlow version 5, it stands for HYBrid large dimension LiquiD solver.
HYBRIDO WHITE PAPER Introduction 2 1 INTRODUCTION HYBRIDO is the name for the new fluid technology delivered within the RealFlow version 5, it stands for HYBrid large dimension LiquiD solver. Up to now
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More informationSPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM
SPERNER S LEMMA AND BROUWER S FIXED POINT THEOREM ALEX WRIGHT 1. Intoduction A fixed point of a function f from a set X into itself is a point x 0 satisfying f(x 0 ) = x 0. Theorems which establish the
More informationMassive Data Visualization: A Survey
Massive Data Visualization: A Survey Kenneth I. Joy 1 Institute for Data Analysis and Visualization University of California, Davis kijoy@ucdavis.edu Summary. Today s scientific and engineering problems
More informationCustomer Training Material. Lecture 2. Introduction to. Methodology ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.
Lecture 2 Introduction to CFD Methodology Introduction to ANSYS FLUENT L21 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions,
More informationEveryday Mathematics CCSS EDITION CCSS EDITION. Content Strand: Number and Numeration
CCSS EDITION Overview of 6 GradeLevel Goals CCSS EDITION Content Strand: Number and Numeration Program Goal: Understand the Meanings, Uses, and Representations of Numbers Content Thread: Rote Counting
More informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationAn algorithmic classification of open surfaces
An algorithmic classification of open surfaces Sylvain Maillot January 8, 2013 Abstract We propose a formulation for the homeomorphism problem for open ndimensional manifolds and use the Kerekjarto classification
More informationCOMPUTATIONAL ENGINEERING OF FINITE ELEMENT MODELLING FOR AUTOMOTIVE APPLICATION USING ABAQUS
International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 7, Issue 2, MarchApril 2016, pp. 30 52, Article ID: IJARET_07_02_004 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=7&itype=2
More informationTennessee Mathematics Standards 20092010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes
Tennessee Mathematics Standards 20092010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical
More informationNeural Gas for Surface Reconstruction
Neural Gas for Surface Reconstruction Markus Melato, Barbara Hammer, Kai Hormann IfI Technical Report Series IfI0708 Impressum Publisher: Institut für Informatik, Technische Universität Clausthal JuliusAlbert
More informationCourse Description. Spring 2004 1
Spring 2004 1 Course Description AE4375: advanced treatment for undergrads; focus on learning and aplying CAD to engineering; CAD modeling projects. AE6380: graduate course on CAD focusing on how tools
More informationEveryday Mathematics GOALS
Copyright Wright Group/McGrawHill GOALS The following tables list the GradeLevel Goals organized by Content Strand and Program Goal. Content Strand: NUMBER AND NUMERATION Program Goal: Understand the
More informationP. Lu, Sh. Huang and K. Jiang
416 Rev. Adv. Mater. Sci. 33 (2013) 416422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREEDIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCOPLASTIC
More information3 Data Representations
OutofCore Build of a Topological Data Structure from Polygon Soup Sara McMains Joseph M. Hellerstein Carlo H. Séquin Computer Science Department University of California, Berkeley Abstract Many solid
More information