Linear Algebraic Representation of Big Geometric Data
|
|
- Evangeline Bishop
- 5 years ago
- Views:
Transcription
1 Linear Algebraic Representation of Big Geometric Data A. Paoluzzi Università Roma Tre ASI workshop: Big data, nuove tecnologie e futuro dei ground segment Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
2 Outline 1 Motivations 2 New Technology for Computational Modelling and Simulation Linear Algebraic Representation LAR LAR representations: CSR matrices Divide et impera 3 Computational Visualization of Big Geometric Data Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
3 Motivations NASA to Begin New Design Phase For Ground Segment 1 SGSS s importance to the future of NASA s space communications capabilities Space Network Ground Segment Sustainment (SGSS) is updating NASA s Space Network ground communications infrastructure with new, state-of-the-practice technology. 1 Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
4 Motivations NASA to Begin New Design Phase For Ground Segment 1 SGSS s importance to the future of NASA s space communications capabilities Space Network Ground Segment Sustainment (SGSS) is updating NASA s Space Network ground communications infrastructure with new, state-of-the-practice technology. First implemented in the early 1980s and refreshed in the mid-1990s, the ground segment hardware and software is old and increasingly difficult and expensive to sustain. 1 Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
5 Motivations NASA to Begin New Design Phase For Ground Segment 1 SGSS s importance to the future of NASA s space communications capabilities Space Network Ground Segment Sustainment (SGSS) is updating NASA s Space Network ground communications infrastructure with new, state-of-the-practice technology. First implemented in the early 1980s and refreshed in the mid-1990s, the ground segment hardware and software is old and increasingly difficult and expensive to sustain. Installation of an entirely new architecture in each ground terminal Enables easier technology refreshes, simplifies future expansions, and an increase in customer data rate capabilities, while lowering operations and maintenance costs 1 Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
6 Motivations Look at (big) geometric data Similar challenge in CAD/CAE/CAM (PLM): mature technology, hard to parallelise Need: Rethinking the foundations of geometric and topological computing Computational problems in science and technology must deal with increasingly complex geometric information and applications. Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
7 Motivations Look at (big) geometric data Similar challenge in CAD/CAE/CAM (PLM): mature technology, hard to parallelise Need: Rethinking the foundations of geometric and topological computing Computational problems in science and technology must deal with increasingly complex geometric information and applications. Complexity of geometric information stems from dramatic increase in size, diversity, and complexity of geometric data: point clouds, boundary meshes, NURBs representations, finite element meshes, 3D imagery, and so on Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
8 Motivations Rethinking some foundations dealing with Big Data and scalable architectures Google s map-reduce Emerging applications (e.g. space, nano & bio technology, medical 3D) require the convergence of shape synthesis and analysis from: computer imaging computer graphics computer-aided geometric design discrete meshing of domains physical simulations Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
9 Motivations Rethinking some foundations dealing with Big Data and scalable architectures Google s map-reduce Emerging applications (e.g. space, nano & bio technology, medical 3D) require the convergence of shape synthesis and analysis from: computer imaging computer graphics computer-aided geometric design discrete meshing of domains physical simulations The goals of unification, scalability, and massively parallel distributed computing call for rethinking the foundations of geometric and topological computing GOAL: 10 3 times faster and 10 4 times bigger Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
10 Linear Algebraic Representation LAR Example: solid models from 3D images Fast algebraic extraction (GPGPU on Nvidia card) of spongy bone s exact topology Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
11 Linear Algebraic Representation LAR LAR developed in the framework of new medical standard Solid models from 3D images Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
12 Linear Algebraic Representation LAR LAR = algebraic topology + linear algebra A new standard for model topology representation Define a standard for model topology using a very general and simple repr scheme: Models: (co)chain complexes Reprs: sparse binary matrices LAR based on chains, the domains of discrete integration, and cochains, the discrete prototype of differential forms, so naturally integrating the geometric shape with the physical properties SIAM-ACM Geometric and Physical Modeling (GD/SPM), Denver, Nov 11 14, 2013 Computer-Aided Design, Volume 46, January 2014, Pages Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
13 Linear Algebraic Representation LAR Chain and cochain complex C 0, C 1, C 2, C 3 V, E, F, P p Laplacian δ 0, δ 1, δ 2 grad, curl, div cochains (all maps, discrete fields) and coboundary maps (δ d operators) δ d 1 δ d 2 C d C d 1 C 1 C 0 = = = = δ 1 δ 0 d d C d C d 1 C 1 C 0 chains (linear spaces of model subsets) and boundary maps ( d operators) Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
14 Linear Algebraic Representation LAR Chain and cochain complex C 0, C 1, C 2, C 3 V, E, F, P p Laplacian δ 0, δ 1, δ 2 grad, curl, div cochains (all maps, discrete fields) and coboundary maps (δ d operators) δ d 1 δ d 2 C d C d 1 C 1 C 0 = = = = δ 1 δ 0 d d C d C d 1 C 1 C 0 chains (linear spaces of model subsets) and boundary maps ( d operators) δ p = p+1 p = (δ p ) δ p + (δ p 1 ) δ p 1 div curl grad C 3 C 2 C 1 C 0 Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
15 LAR representations: CSR matrices Storage of LAR(X ) CSR(M d ) matrix Amazingly compact storage of a solid model REDUCED LAR (Input and long-term storage) space(lar)= FV = 2 E!!! (Full topology representation) VE + VF = 4 E (Any topological queries) single SpMV multiplication simplicial d-complexes: k = d + 1 cuboidal d-complexes: k = 2 d (Sparse Matrix-Vector Multiplication) is one of the most important computational kernels, for very effective iterative solution methods Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
16 LAR representations: CSR matrices Example: 3D simplicial grid Boundary computation via a single SpMV product Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
17 LAR representations: CSR matrices A random polygon and its boundary Euler characteristic χ = k 0 k 1 + k 2 is pretty 1... chain c 2 chain c 1 = 2 (c 2 ) Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
18 LAR representations: CSR matrices A random polyhedron and its oriented boundary To recover the orientation of 2-cells (unit chains) from that of their coboundary is easy chain c 3 chain c 2 = 3 (c 3 ) Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
19 LAR representations: CSR matrices LAR competitive advantages Several, and very important including mimetic and isogeometric methods Unification computer imaging computer graphics CAD and CAGD discrete meshing of domains physical simulations Compactness amazing long-term storage of solid models Dimensional independence same algorithms on 2D, 3D, 4D representation Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
20 LAR representations: CSR matrices LAR competitive advantages Several, and very important including mimetic and isogeometric methods Unification computer imaging computer graphics CAD and CAGD discrete meshing of domains physical simulations Compactness amazing long-term storage of solid models Dimensional independence same algorithms on 2D, 3D, 4D representation Native parallelism based on linear algebra and GPGPU implementation of SpMV Support of simulations via 3, 2, 1, δ 0, δ 1, δ 2, p Integrated manufacturing e.g.: of composite materials Rapid prototyping tight integration of geometry & CAD/CAE/CAM Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
21 Divide et impera Paradigm: Divide et Impera Bottleneck of GPGPU: moving data from global to local memory Solution: store the (sparse) [ 3] of n 3 voxels in device Constant Memory, and move the (binary) coordinate vectors of chains in Private Memory Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
22 Divide et impera Image serialization & model extraction Serialization is the conversion of a subimage to a stream of bytes (via GPGPU) to be easily moved across the memory hierarchy or streamed across a communication link OpenCL CSR 3 and 2 matrices stored in Constant Memory data cache (read only) single binary (sparse) chains sent to in Local Memory of work groups result vectors from work groups in Local Memory converted to quads in Global Memory each work-group responsible for a chain chunk (subimage) of 16k Input: serialized 3D image Output: stream of 3D model blocks Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
23 Divide et impera Output: Compute with CoChains 3C/LAR Integrated Modeling, Simulation, Manufacturing additive manufacturing (3D printing) Towards the next industrial revolution According to NSF project [Shapiro & Regli, 2013] Cochain Models will encompass computational, logical and information-theoretic models of shape, material, and physical function that apply on all scales (from nano, to meso, to macro) in materials genome, national robotics initiative and advanced manufacturing (3D printing) initiatives Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
24 Divide et impera Output: Compute with CoChains 3C/LAR Integrated Modeling, Simulation, Manufacturing additive manufacturing (3D printing) Towards the next industrial revolution According to NSF project [Shapiro & Regli, 2013] Cochain Models will encompass computational, logical and information-theoretic models of shape, material, and physical function that apply on all scales (from nano, to meso, to macro) in materials genome, national robotics initiative and advanced manufacturing (3D printing) initiatives CochainMachine (U. Wisconsin, Drexel U., RomaTre) cochains as basic objects in a virtually unlimited calculus of physical properties. sound basis for topological, geometrical and physical computations with integrated manufacturing Short term ground management of information from imagery by satellites Long term on-board fabrication (?) for long-range space missions Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
25 Computational Visualization of Big Geometric Data Long-time collaboration with Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
26 Time over... Thank you for attending!! Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
27 One more thing!!...looking for grants... :o) CCLAR (Compute-with-CoChains over LAR) software in development 1 CAD-PLM Lab, Dip. Matematica e Fisica, Univ Roma Tre 2 Spatial Automation Lab, Univ of Wisconsin at Madison 3 CEDMAV, SCI Institute, Univ of Utah GitHub (social development) Literate programming (Latex + Leo + Nuweb) Haskell (as specification language) Python & PyOpenCL (for rapid Prototyping) Javascript & WebCL (for client-based web applications) C++ & OpenCL (for optimized deployement) Alberto Paoluzzi LAR for Big Geometric Data ASI Rome, Nov 26, / 20
Computational Graphics: Lecture 15 SpMSpM and SpMV, or, who cares about complexity when we have a thousand processors?
Computational Graphics: Lecture 15 SpMSpM and SpMV, or, who cares about complexity when we have a thousand processors? The CVDLab Team Francesco Furiani Tue, April 3, 2014 ROMA TRE UNIVERSITÀ DEGLI STUDI
More informationarxiv: v4 [cs.cg] 25 Aug 2017
1 Regularized arrangements of cellular complexes arxiv:1704.00142v4 [cs.cg] 25 Aug 2017 ALBERTO PAOLUZZI, Roma Tre University, Rome, Italy VADIM SHAPIRO, University of Wisconsin-Madison & ICSI, United
More information3D Representation and Solid Modeling
MCS 585/480 Computer Graphics I 3D Representation and Solid Modeling Week 8, Lecture 16 William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationDiscrete Exterior Calculus How to Turn Your Mesh into a Computational Structure. Discrete Differential Geometry
Discrete Exterior Calculus How to Turn Your Mesh into a Computational Structure Discrete Differential Geometry Big Picture Deriving a whole Discrete Calculus you need first a discrete domain will induce
More information3D Modeling: Solid Models
CS 430/536 Computer Graphics I 3D Modeling: Solid Models Week 9, Lecture 18 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science
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 informationLecture 1 Course Introduction
UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009 Lecture 1 Course Introduction Course Introduction What is Geometric Modeling? Adapted from: Geometric Modeling
More informationA Certified Reduction Strategy for Homological Image Processing
A Certified Reduction Strategy for Homological Image Processing M. Poza, C. Domínguez, J. Heras, and J. Rubio Department of Mathematics and Computer Science, University of La Rioja 19 September 2014 PROLE
More informationTowards a Curation and Preservation Architecture for CAD Engineering Models
Towards a Curation and Preservation Architecture for CAD Engineering Models Alex Ball, Lian Ding, Manjula Patel University of Bath Outline Introduction Industrial Context Computer-aided design (CAD) Management
More informationPreparation Meeting. Recent Advances in the Analysis of 3D Shapes. Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers
Preparation Meeting Recent Advances in the Analysis of 3D Shapes Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers What You Will Learn in the Seminar Get an overview on state of the art
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationDiscrete Exterior Calculus
Discrete Exterior Calculus Peter Schröder with Mathieu Desbrun and the rest of the DEC crew 1 Big Picture Deriving a whole Discrete Calculus first: discrete domain notion of chains and discrete representation
More information1. Introduction. 2. Parametrization of General CCSSs. 3. One-Piece through Interpolation. 4. One-Piece through Boolean Operations
Subdivision Surface based One-Piece Representation Shuhua Lai Department of Computer Science, University of Kentucky Outline. Introduction. Parametrization of General CCSSs 3. One-Piece through Interpolation
More informationMechanical and Automation Engineering Programme (3-year Curriculum)
Course List Mechanical and Automation Engineering Programme (3-year Curriculum) ENGG2014 Advanced Engineering Mathematics (Syllabus D) LINEAR ALGEBRA: vector spaces and subspaces; linear transformations
More informationConforming Vector Interpolation Functions for Polyhedral Meshes
Conforming Vector Interpolation Functions for Polyhedral Meshes Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and
More informationRobustness improvement of polyhedral mesh method for airbag deployment simulations. TU Delft
Robustness improvement of polyhedral mesh method for airbag deployment simulations. TU Delft Santiago Alagon Carrillo, Numerical Analysis Daily Supervisor: Prof. dr. ir. C. Vuik, Company Supervisors: Dr.
More informationCPSC / Sonny Chan - University of Calgary. Collision Detection II
CPSC 599.86 / 601.86 Sonny Chan - University of Calgary Collision Detection II Outline Broad phase collision detection: - Problem definition and motivation - Bounding volume hierarchies - Spatial partitioning
More informationGeodesics 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
More informationDisrupting Computer Aided Engineering Key Building Blocks of Accurate Interactive Engineering Solutions
Disrupting Computer Aided Engineering Key Building Blocks of Accurate Interactive Engineering Solutions Simulation is evolving from a trouble shooting tool to adding customer value in the form of digital
More informationExperiences with the Sparse Matrix-Vector Multiplication on a Many-core Processor
Experiences with the Sparse Matrix-Vector Multiplication on a Many-core Processor Juan C. Pichel Centro de Investigación en Tecnoloxías da Información (CITIUS) Universidade de Santiago de Compostela, Spain
More informationAccelerated Load Balancing of Unstructured Meshes
Accelerated Load Balancing of Unstructured Meshes Gerrett Diamond, Lucas Davis, and Cameron W. Smith Abstract Unstructured mesh applications running on large, parallel, distributed memory systems require
More informationGeometric Programming for Computer-Aided Design
Geometric Programming for Computer-Aided Design Alberto Paoluzzi Dip. Informatica e Automazione, Università Roma Tre, Rome Italy with contributions from Valerio Pascucci Center for Applied Scientific Computing,
More informationSOME 024: Computer Aided Design. E. Rozos
SOME 024: Computer Aided Design E. Rozos Introduction to CAD theory part 2 Lesson structure Why Solid modelling Solid modelling methods Representation based Manufacturing based Solid modelling storage
More informationOverview 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,
More informationA Primer on Laplacians. Max Wardetzky. Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany
A Primer on Laplacians Max Wardetzky Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany Warm-up: Euclidean case Warm-up The Euclidean case Chladni s vibrating plates
More informationJustin Solomon MIT, Spring
Justin Solomon MIT, Spring 2017 http://www.gogeometry.com Instructor: Justin Solomon Email: jsolomon@mit.edu Office: 32-D460 Office hours: Wednesdays, 1pm-3pm Geometric Data Processing
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationAccelerated Machine Learning Algorithms in Python
Accelerated Machine Learning Algorithms in Python Patrick Reilly, Leiming Yu, David Kaeli reilly.pa@husky.neu.edu Northeastern University Computer Architecture Research Lab Outline Motivation and Goals
More informationGeometric Modeling Topics
Geometric Modeling Topics George Allen, george.allen@siemens.com Outline General background Convergent modeling Multi-material objects Giga-face lattices Page 2 Boundary Representation (b-rep) Topology
More informationModeling 3D Objects: Part 2
Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling
More informationFast Dynamic Load Balancing for Extreme Scale Systems
Fast Dynamic Load Balancing for Extreme Scale Systems Cameron W. Smith, Gerrett Diamond, M.S. Shephard Computation Research Center (SCOREC) Rensselaer Polytechnic Institute Outline: n Some comments on
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 informationSolid Modelling. Graphics Systems / Computer Graphics and Interfaces COLLEGE OF ENGINEERING UNIVERSITY OF PORTO
Solid Modelling Graphics Systems / Computer Graphics and Interfaces 1 Solid Modelling In 2D, one set 2D line segments or curves does not necessarily form a closed area. In 3D, a collection of surfaces
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
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 informationICME: Status & Perspectives
ICME: Status & Perspectives from Materials Science and Engineering Surya R. Kalidindi Georgia Institute of Technology New Strategic Initiatives: ICME, MGI Reduce expensive late stage iterations Materials
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationNumerical Modelling in Continuum Mechanics
Numerical Modelling in Continuum Mechanics Hrvoje Jasak h.jasak@wikki.co.uk Wikki Ltd. United Kingdom 22/Mar/2005 Numerical Modelling in Continuum Mechanics p.1/31 Outline Objective Present a new way of
More informationMeshing of flow and heat transfer problems
Meshing of flow and heat transfer problems Luyao Zou a, Zhe Li b, Qiqi Fu c and Lujie Sun d School of, Shandong University of science and technology, Shandong 266590, China. a zouluyaoxf@163.com, b 1214164853@qq.com,
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 informationAdvanced Computer Architecture Lab 3 Scalability of the Gauss-Seidel Algorithm
Advanced Computer Architecture Lab 3 Scalability of the Gauss-Seidel Algorithm Andreas Sandberg 1 Introduction The purpose of this lab is to: apply what you have learned so
More informationReasoning Boolean Operation for Modeling, Simulation and Fabrication of Heterogeneous Objects. Abstract
Reasoning Boolean Operation for Modeling, Simulation and Fabrication of Heterogeneous Objects X. Hu, T. Jiang, F. Lin, and W. Sun Department of Mechanical Engineering and Mechanics, Drexel University,
More informationHPC Algorithms and Applications
HPC Algorithms and Applications Dwarf #5 Structured Grids Michael Bader Winter 2012/2013 Dwarf #5 Structured Grids, Winter 2012/2013 1 Dwarf #5 Structured Grids 1. dense linear algebra 2. sparse linear
More informationMeshless 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
More informationAccelerating image registration on GPUs
Accelerating image registration on GPUs Harald Köstler, Sunil Ramgopal Tatavarty SIAM Conference on Imaging Science (IS10) 13.4.2010 Contents Motivation: Image registration with FAIR GPU Programming Combining
More informationarxiv: v2 [cs.cg] 6 Nov 2017
Geometric Computing with Chain Complexes Design and Features of a Julia Package FRANCESCO FURIANI, Dept. of Mathematics and Physics, Roma Tre University, Rome, Italy GIULIO MARTELLA, Dept. of Engineering,
More informationMultimaterial Geometric Design Theories and their Applications
Multimaterial Geometric Design Theories and their Applications Hong Zhou, Ph.D. Associate Professor Department of Mechanical Engineering Texas A&M University-Kingsville October 19, 2011 Contents Introduction
More informationNew Approach to Unstructured Data
Innovations in All-Flash Storage Deliver a New Approach to Unstructured Data Table of Contents Developing a new approach to unstructured data...2 Designing a new storage architecture...2 Understanding
More informationComputational Fluid Dynamics - Incompressible Flows
Computational Fluid Dynamics - Incompressible Flows March 25, 2008 Incompressible Flows Basis Functions Discrete Equations CFD - Incompressible Flows CFD is a Huge field Numerical Techniques for solving
More informationFast Topology Management in Large Overlay Networks
Topology as a key abstraction Fast Topology Management in Large Overlay Networks Ozalp Babaoglu Márk Jelasity Alberto Montresor Dipartimento di Scienze dell Informazione Università di Bologna! Topology
More informationUNIVERSITY OF MARYLAND: A DIGITAL MANUFACTURING POWERHOUSE
UNIVERSITY OF MARYLAND: A DIGITAL MANUFACTURING POWERHOUSE More access for more students - where and when they need it. THE UNIVERSITY S ENGINEERING DEPARTMENT MERGES RESOURCES IN TERRAPIN WORKS AND VIRTUALIZES
More informationIsogeometric Collocation Method
Chair for Computational Analysis of Technical Systems Faculty of Mechanical Engineering, RWTH Aachen University Isogeometric Collocation Method Seminararbeit By Marko Blatzheim Supervisors: Dr. Stefanie
More informationSolving Polynomial Systems with PHCpack and phcpy
Solving Polynomial Systems with PHCpack and phcpy Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu
More informationVerarbeitung von Vektor- und Rasterdaten auf der Hadoop Plattform DOAG Spatial and Geodata Day 2016
Verarbeitung von Vektor- und Rasterdaten auf der Hadoop Plattform DOAG Spatial and Geodata Day 2016 Hans Viehmann Product Manager EMEA ORACLE Corporation 12. Mai 2016 Safe Harbor Statement The following
More informationCS780: Topics in Computer Graphics
CS780: Topics in Computer Graphics Scalable Graphics/Geometric Algorithms Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/sga/ About the Instructor Joined KAIST at July this year
More informationL10 Layered Depth Normal Images. Introduction Related Work Structured Point Representation Boolean Operations Conclusion
L10 Layered Depth Normal Images Introduction Related Work Structured Point Representation Boolean Operations Conclusion 1 Introduction Purpose: using the computational power on GPU to speed up solid modeling
More informationGeometric Modeling Mortenson Chapter 11. Complex Model Construction
Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean
More information3D Deep Learning
3D Deep Learning Tutorial@CVPR2017 Hao Su (UCSD) Leonidas Guibas (Stanford) Michael Bronstein (Università della Svizzera Italiana) Evangelos Kalogerakis (UMass) Jimei Yang (Adobe Research) Charles Qi (Stanford)
More informationACCELERATING MATRIX PROCESSING WITH GPUs. Nicholas Malaya, Shuai Che, Joseph Greathouse, Rene van Oostrum, and Michael Schulte AMD Research
ACCELERATING MATRIX PROCESSING WITH GPUs Nicholas Malaya, Shuai Che, Joseph Greathouse, Rene van Oostrum, and Michael Schulte AMD Research ACCELERATING MATRIX PROCESSING WITH GPUS MOTIVATION Matrix operations
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 informationAbout Me. Bio: Research Interests:
About Me Bio: Sr. Staff Researcher, Core Networks R&D, Huawei Tech USA, 2010.10~ to date Asst Prof, HK Polytechnic Univ, CTO, Mudi Tech, 2008.04~2010.09 Senior, Senior Staff, and then Principal Staff Researcher,
More informationOutline. INF3190:Distributed Systems - Examples. Last week: Definitions Transparencies Challenges&pitfalls Architecturalstyles
INF3190:Distributed Systems - Examples Thomas Plagemann & Roman Vitenberg Outline Last week: Definitions Transparencies Challenges&pitfalls Architecturalstyles Today: Examples Googel File System (Thomas)
More informationDistributed Geometric Data Structures. Philip Levis Stanford Platform Lab Review Feb 9, 2017
Distributed Geometric Data Structures Philip Levis Stanford Platform Lab Review Feb 9, 2017 Big Control The Physical World Big control applications collect data on, and take action in, the physical world
More informationA Scalable GPU-Based Compressible Fluid Flow Solver for Unstructured Grids
A Scalable GPU-Based Compressible Fluid Flow Solver for Unstructured Grids Patrice Castonguay and Antony Jameson Aerospace Computing Lab, Stanford University GTC Asia, Beijing, China December 15 th, 2011
More informationScanning Real World Objects without Worries 3D Reconstruction
Scanning Real World Objects without Worries 3D Reconstruction 1. Overview Feng Li 308262 Kuan Tian 308263 This document is written for the 3D reconstruction part in the course Scanning real world objects
More informationIntegrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.
Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square
More informationPangeo. A community-driven effort for Big Data geoscience
Pangeo A community-driven effort for Big Data geoscience !2 What would you like to have and why? Pangeo s vision for scientific computing in the big-data era Pangeo s Website pangeo-data.org !3 Hello!
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 informationGeometric 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
More informationMulti2sim Kepler: A Detailed Architectural GPU Simulator
Multi2sim Kepler: A Detailed Architectural GPU Simulator Xun Gong, Rafael Ubal, David Kaeli Northeastern University Computer Architecture Research Lab Department of Electrical and Computer Engineering
More informationLecture 1 GENERAL INTRODUCTION: HISTORICAL BACKGROUND AND SPECTRUM OF APPLICATIONS
Lecture 1 GENERAL INTRODUCTION: HISTORICAL BACKGROUND AND SPECTRUM OF APPLICATIONS 1.1 INTRODUCTION Analysis of physical problems in any area of engineering and science involves a multipronged approach:
More informationIntroduction to Design Optimization
Introduction to Design Optimization First Edition Krishnan Suresh i Dedicated to my family. They mean the world to me. ii Origins of this Text Preface Like many other textbooks, this text has evolved from
More informationSolids as point set. Solid models. Solid representation schemes (cont d) Solid representation schemes. Solid representation schemes (cont d)
Solid models Solid models developed to address limitations of wireframe modeling. Attempt was to create systems which create only complete representations. Modelers would support direct creation of 3D
More informationThe 3D DSC in Fluid Simulation
The 3D DSC in Fluid Simulation Marek K. Misztal Informatics and Mathematical Modelling, Technical University of Denmark mkm@imm.dtu.dk DSC 2011 Workshop Kgs. Lyngby, 26th August 2011 Governing Equations
More informationRT 3D FDTD Simulation of LF and MF Room Acoustics
RT 3D FDTD Simulation of LF and MF Room Acoustics ANDREA EMANUELE GRECO Id. 749612 andreaemanuele.greco@mail.polimi.it ADVANCED COMPUTER ARCHITECTURES (A.A. 2010/11) Prof.Ing. Cristina Silvano Dr.Ing.
More informationThe New Enterprise Network In The Era Of The Cloud. Rohit Mehra Director, Enterprise Communications Infrastructure IDC
The New Enterprise Network In The Era Of The Cloud Rohit Mehra Director, Enterprise Communications Infrastructure IDC Agenda 1. Dynamics of the Cloud Era 2. Market Landscape 3. Implications for the new
More informationAn introduction to. the Additive Direct Digital Manufacturing (DDM) Value Chain. Terrence J. McGowan Associate Technical Fellow Boeing
An introduction to the Additive Direct Digital Manufacturing (DDM) Value Chain Terrence J. McGowan Associate Technical Fellow Boeing Copyright 2015 2014 Boeing. All rights reserved. GPDIS_2015.ppt 1 Intro
More informationChapter 12 Solid Modeling. Disadvantages of wireframe representations
Chapter 12 Solid Modeling Wireframe, surface, solid modeling Solid modeling gives a complete and unambiguous definition of an object, describing not only the shape of the boundaries but also the object
More informationGEOMETRIC MODELING IN MULTI-MODAL, MULTI-SENSORY VIRTUAL ENVIRONMENT
GEOMETRIC MODELING IN MULTI-MODAL, MULTI-SENSORY VIRTUAL ENVIRONMENT Rajarathinam Arangarasan Ph.D. Student Chi-Cheng Chu Doctoral Candidate Tushar H. Dani Project Engineer, Automated Analysis Corp., Ann
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationObject-Oriented CFD Solver Design
Object-Oriented CFD Solver Design Hrvoje Jasak h.jasak@wikki.co.uk Wikki Ltd. United Kingdom 10/Mar2005 Object-Oriented CFD Solver Design p.1/29 Outline Objective Present new approach to software design
More informationBrian Hamrick. October 26, 2009
Efficient Computation of Homology Groups of Simplicial Complexes Embedded in Euclidean Space TJHSST Senior Research Project Computer Systems Lab 2009-2010 Brian Hamrick October 26, 2009 1 Abstract Homology
More informationConvex and Distributed Optimization. Thomas Ropars
>>> Presentation of this master2 course Convex and Distributed Optimization Franck Iutzeler Jérôme Malick Thomas Ropars Dmitry Grishchenko from LJK, the applied maths and computer science laboratory and
More informationCell-Like Maps (Lecture 5)
Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a
More informationB. Tech. Project Second Stage Report on
B. Tech. Project Second Stage Report on GPU Based Active Contours Submitted by Sumit Shekhar (05007028) Under the guidance of Prof Subhasis Chaudhuri Table of Contents 1. Introduction... 1 1.1 Graphic
More informationDimension-Independent Data Structures for Arbitrary Simplicial Complexes
Dimension-Independent Data Structures for Arbitrary Simplicial Complexes David Canino (canino.david@gmail.com) The Incidence Simplicial (IS) data structure The Generalized Indexed data structure with Adjacencies
More informationMassive Data Algorithmics
In the name of Allah Massive Data Algorithmics An Introduction Overview MADALGO SCALGO Basic Concepts The TerraFlow Project STREAM The TerraStream Project TPIE MADALGO- Introduction Center for MAssive
More informationD036 Accelerating Reservoir Simulation with GPUs
D036 Accelerating Reservoir Simulation with GPUs K.P. Esler* (Stone Ridge Technology), S. Atan (Marathon Oil Corp.), B. Ramirez (Marathon Oil Corp.) & V. Natoli (Stone Ridge Technology) SUMMARY Over the
More informationPART I - Fundamentals of Parallel Computing
PART I - Fundamentals of Parallel Computing Objectives What is scientific computing? The need for more computing power The need for parallel computing and parallel programs 1 What is scientific computing?
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 information13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY
13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY Lecture 23 Dr. W. Cho Prof. N. M. Patrikalakis Copyright c 2003 Massachusetts Institute of Technology Contents 23 F.E. and B.E. Meshing Algorithms 2
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 informationFull Vehicle Dynamic Analysis using Automated Component Modal Synthesis. Peter Schartz, Parallel Project Manager ClusterWorld Conference June 2003
Full Vehicle Dynamic Analysis using Automated Component Modal Synthesis Peter Schartz, Parallel Project Manager Conference Outline Introduction Background Theory Case Studies Full Vehicle Dynamic Analysis
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More information08 An Introduction to Dense Continuous Robotic Mapping
NAVARCH/EECS 568, ROB 530 - Winter 2018 08 An Introduction to Dense Continuous Robotic Mapping Maani Ghaffari March 14, 2018 Previously: Occupancy Grid Maps Pose SLAM graph and its associated dense occupancy
More informationApproximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation
Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation Charles Loop Microsoft Research Scott Schaefer Texas A&M University Tianyun Ni NVIDIA Ignacio Castaño NVIDIA Goal Real-Time
More informationYour network s path to its fiber future. Grow confidently with fiber solutions from an experienced partner
Your network s path to its fiber future Grow confidently with fiber solutions from an experienced partner Build your fiber future on more than 40 years of innovation and expertise. Fiber is transforming
More informationReal-Time Scene Reconstruction. Remington Gong Benjamin Harris Iuri Prilepov
Real-Time Scene Reconstruction Remington Gong Benjamin Harris Iuri Prilepov June 10, 2010 Abstract This report discusses the implementation of a real-time system for scene reconstruction. Algorithms for
More informationPetIGA. A Framework for High Performance Isogeometric Analysis. Santa Fe, Argentina. Knoxville, United States. Thuwal, Saudi Arabia
PetIGA A Framework for High Performance Isogeometric Analysis Lisandro Dalcin 1,3, Nathaniel Collier 2, Adriano Côrtes 3, Victor M. Calo 3 1 Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)
More informationComputer Aided Design Modeling for Heterogeneous Objects
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 31 Computer Aided Design Modeling for Heterogeneous Objects Vikas Gupta 1, K.S.Kasana 2, and Puneet Tandon 3 1 Research Scholar, NIT Kurukshetra, India
More information