Optimal 3D Lattices in Scientific Visualization and Computer Graphics
|
|
- Marjorie Kennedy
- 5 years ago
- Views:
Transcription
1 Optimal 3D Lattices in Scientific Visualization and Computer Graphics School of Computing Science Simon Fraser University Jan, 2007
2 Outline Visualization and Graphics 1 Visualization and Graphics 2 3 Further Research Orientation
3 Visualization - Rendering Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Data Sources Numerical Simulations Cartesian z CT, PET Scanner MRI machine y Material Science, Microstructures Geological or Seismic x + Interpolation By Stefan Bruckner
4 Visualization - Rendering Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Data Sources Numerical Simulations Optimal z CT, PET Scanner MRI machine x y Material Science, Microstructures Geological or Seismic + Interpolation By Stefan Bruckner
5 The Optimal Lattice Pipeline Overview Optimal Sampling Lattice Sphere Packing - History 30% more information with the same number of samples. Cartesian Lattice Optimal Lattice 763K data points 741K data points 326 seconds 167 seconds
6 The Optimal Lattice Pipeline Overview Optimal Sampling Lattice Sphere Packing - History 30% more information with the same number of samples. Cartesian Lattice Optimal Lattice 763K data points 741K data points 326 seconds 167 seconds
7 The Uncertainity Principle Pipeline Overview Optimal Sampling Lattice Sphere Packing - History The farther the samples, the closer the replicas The closer the samples, the farther replicas Space Domain: T 2π/Τ 2π/Τ T 2π/Τ Fourier Domain: Coarsely Sampled Densely Sampled Optimally Sampled
8 Optimal 2D lattice Visualization and Graphics Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Uniform resolution on all orientations : Isotropic spectrum Cartesian Sampling Hexagonal Sampling Pack the replicas as tight as possible Hex: Fewer Samples Hex: More Info
9 Optimal 3D Lattice Visualization and Graphics Pipeline Overview Optimal Sampling Lattice Sphere Packing - History How to pack 3D spheres as tight as possible?
10 Packing Cannon-balls Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Thomas Harriot (17 th ): How to pack cannon-balls on a ship as many as possible? Courtesy of Mathew Brady/Library of Congress
11 2D Circle Packing Visualization and Graphics Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Hexagonal Packing: Optimal packing in 2D
12 2D Circle Packing Visualization and Graphics Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Hexagonal Packing: Optimal packing in 2D
13 3D - Kepler s Conjecture Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Kepler suggested the grocer s method is the best. Face Centered Cubic (FCC) Packing
14 Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Face Centered Cubic (FCC) Packing Gauß proved it for a regular packing. Abstracted in the Hilbert s 18 th problem. Hales announced a computer aided proof in The Face Centered Cubic packing:
15 Optimal 3D lattice Visualization and Graphics Pipeline Overview Optimal Sampling Lattice Sphere Packing - History Densest Sphere Packing in 3D: Face Centered Cubic (FCC) Dense packing in Fourier domain! Dual Lattice: Body Centered Cubic (BCC) z y x
16 Interpolation or Reconstruction BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Given function values at lattice sites, interpolate at an arbitrary point. Tensor product? Not applicable to BCC. Radial basis functions? Too generic, not satisfying results Ad-hoc methods - splitting to Cartesian z y x
17 Nearest Neighbor Interpolant BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines The Voronoi Cell: Truncated Octahedron z y x
18 Linear Order Interpolant BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines The Nearest Neighbors Cell: Rhombic Dodecahedron z y x
19 Linear Interpolator? BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Linear drop off z y x Linear B-spline?
20 Rhombic Dodecahedron BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Projection of four dimensional hypercube (tesseract) [Entezari,Dyer,Möller, IEEE VIS 2004] Maximum support projection along antipodal axis
21 Lower dimensional accidents BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Linear B-spline Linear hexagonal spline
22 Properties Visualization and Graphics BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Projection Matrix: Ξ = [ξ 1 ξ 2 ξ 3 ξ 4 ] Linear box spline: C 0 interpolant Fourier Transform: ˆM Ξ (ω) = k= sinc (ξ k ω)
23 Higher order splines BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Successive convolutions of linear box spline with itself C 2 box spline = Linear Linear Similar to tri-cubic B-spline on the Cartesian lattice = Linear B-spline Linear B-spline Cubic B-spline
24 Approximation Power BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Box spline shifts on the BCC lattice! The approximate f h of f by a BCC lattice scaled by h: [Entezari, Dyer, Möller, IEEE VIS 2004] C 0 box spline: f f h = O(h 2 ), hence 2 nd order C 2 box spline: f f h = O(h 4 ), hence 4 nd order
25 Computational Cost BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Performance, key in applications The commonly used tri-cubic B-spline: neighborhood of =64 points The C 2 box spline on BCC: 32 points Twice faster! BCC shifts of box splines: an efficient shift-invariant space for approximation
26 Computational Cost BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Non-separable, twice more efficient!
27 Results - Carp Dataset BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines 2,744K Cart samples 658 sec 2,735K BCC samples 335 sec
28 Results - Explicit Test Function BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines 68K Cart samples 67 sec 65K BCC samples 35 sec
29 Results - Errors Visualization and Graphics BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines 68K Cart samples 67 sec 65K BCC samples 35 sec
30 Multiresolution Visualization and Graphics BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Visualization and processing of large datasets Compression, Denoising,... Tensor-product solution: change of resolution by 8 z z y y x Optimal 3D Lattices in Visualization x and Graphics
31 Visualization and Graphics BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Granular Multiresolution Subgroups of Cartesian: kfcck = 12 kz3 k and kbcck = 41 kz3 k Original Cart FCC:1/2 BCC:1/4 [Entezari, Meng, Bergner, Möller, EuroVIS 2006]
32 Reconstruction on FCC BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Visualization of QuantumDot project at Purdue University [Qiao, Ebert, Entezari, Korkusinski, Klimeck, IEEE VIS 2005] FCC sampling optimally minimizes aliasing FCC sampling has been proposed for Video processing x z C 2 y
33 Visualization of QuantumDot Project BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines
34 Cartesian Box Spline BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines z y x C 2, 53 points Seven-directional box spline [Peters 1996]. Similar to tri-cubic B-spline, 20% faster! [Entezari, Möller, IEEE TVCG 2006]
35 Stair-casing in Recontruction BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines Voxelized surface tri-cubic B-spline box spline
36 Cartesian Box Spline BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines tri-cubic B-spline box spline
37 Summary Visualization and Graphics BCC Box Splines Multiresolution in Graphics and Visualization FCC and Cartesian Box Splines The Optimal BCC Lattice More accurate More computationally efficient Accuracy: A key challenge in NIH/NSF 2006 report on Visualization
38 Reconstruction Visualization and Graphics Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Accuracy is important! Medical acquisition devices, algorithms CT reconstruction algorithms, adopt to optimal lattices MRI efficient sampling Under the same exposure time, more quality By NASA
39 Feature Extraction - Discrete Topology Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Unlike Cartesian, hexagonal images have only one type of neighborhood: face-connected Face + Vertex Connected Face-Connected 3D: FCC has only one type of neighborhood: face-connected Mathematical Morphology
40 Fluid, Fire and Smoke Visualization Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations A demanding field in graphics and entertainment industry Develop Level-set/fast marching methods on BCC/FCC Iso-surface extraction for higher order interpolants on Cartesian, BCC and FCC By Ron Fedkiw
41 Lattice-Boltzmann Model Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations A popular model in computer graphics Relies on discretization of space and particle velocities FCC/BCC offers better discretization of space and more isotropic discretization of velocities By Ron Fedkiw
42 Visualization and Graphics Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Visualization of Fuel Cell Visualization of high-dimensional datasets Typically around 100 variables: temperature, pressure, volume geometry,... Sampling is very costly (around 1 min per sample) Efficient high dimensional lattices, sphere packings By NASA
43 Numerical PDE: Collocation Method Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Spline space for approximation Banded matrices are desired Efficient BCC shift-invariant space smaller bandwidths for the same smoothness and approximation power
44 Efficient Box Spline Convolution Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Develop and generalize efficient piecewise polynomial evaluation Exploit the power of Graphics Processing Units (GPU) for interactive visualizations
45 Acknowledgments Visualization and Graphics Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Natural Sciences and Engineering Research Council of Canada (NSERC) Advanced Systems Institute of British Columbia (ASI BC)
46 Merci Visualization and Graphics Medical Image Acquisition and Visualization Fluid Flow Simulation and Visualization Numerical Solutions to Partial Differential Equations Thank You
Sampling Theory in 1D. Point Lattices in Sampling Theory Multidimensional Sampling Theory. Sampling in 1D. Reconstruction in 1D
Sampling heory in 1D Point Lattices in Sampling heory Multidimensional Sampling heory Alireza Entezari aentezar@cs.sfu.ca Computing Science, Simon Fraser University Continuous-domain function Fourier domain
More informationDiscrete. Continuous. Fundamental Computer Graphics or the discretization of lines and polygons. Overview. Torsten Möller Simon Fraser University
Fundamental Computer Graphics or the discretization of lines and polygons Torsten Möller Simon Fraser University Overview 1D lines in 2D space Cartesian lattices: Bresenham General N-D lattice: Ibáñez
More informationFundamental Computer Graphics or the discretization of lines and polygons. Torsten Möller Simon Fraser University
Fundamental Computer Graphics or the discretization of lines and polygons Torsten Möller Simon Fraser University Overview 1D lines in 2D space Cartesian lattices: Bresenham General N-D lattice: Ibáñez
More informationApplication of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing
Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042
More informationLinear and Cubic Box Splines for the Body Centered Cubic Lattice
Linear and Cubic Box Splines for the Body Centered Cubic Lattice Alireza Entezari Ramsay Dyer Torsten Möller Graphics, Usability, and Visualization (GrUVi) Lab, Simon Fraser University Abstract In this
More informationFrom Sphere Packing to the Theory of Optimal Lattice Sampling
From Sphere Packing to the Theory of Optimal Lattice Sampling Alireza Entezari, Ramsay Dyer, and Torsten Möller Simon Fraser University, Burnaby, BC, Canada {aentezar,rhdyer,torsten}@cs.sfu.ca Summary.
More informationTowards Computing on Non-Cartesian Lattices
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. XX, NO. X, MONTH YEAR Towards Computing on Non-Cartesian Lattices Alireza Entezari Abstract Curious hexagonal shapes appearing in a range
More informationVoxelization in Common Sampling Lattices
Voxelization in Common Sampling Lattices Haris Widjaya htw@cs.sfu.ca Torsten Möller torsten@cs.sfu.ca Alireza Entezari aentezar@cs.sfu.ca Abstract In this paper we introduce algorithms to voxelize polygonal
More informationLinear and Cubic Box Splines for the Body Centered Cubic Lattice
Volume 0 (1981), Number 0 pp. 1 10 Linear and Cubic Box Splines for the Body Centered Cubic Lattice Alireza Entezari Abstract In this paper we derive piecewise linear and piecewise cubic box spline reconstruction
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 informationOptimal Sampling Lattices for High-Fidelity CT Reconstruction
IEEE Medical Imaging Conference Record, Orlando, FL, November, 009 Optimal Sampling Lattices for High-Fidelity CT Reconstruction Klaus Mueller, Senior Member, IEEE and Fang Xu, Member, IEEE Abstract We
More informationOptimizing triangular meshes to have the incrircle packing property
Packing Circles and Spheres on Surfaces Ali Mahdavi-Amiri Introduction Optimizing triangular meshes to have p g g the incrircle packing property Our Motivation PYXIS project Geometry Nature Geometry Isoperimetry
More informationON SAMPLING AND RECONSTRUCTION OF DISTANCE FIELDS
ON SAMPLING AND RECONSTRUCTION OF DISTANCE FIELDS By NITHIN PRADEEP THAZHEVEETTIL A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationScientific Visualization. CSC 7443: Scientific Information Visualization
Scientific Visualization Scientific Datasets Gaining insight into scientific data by representing the data by computer graphics Scientific data sources Computation Real material simulation/modeling (e.g.,
More informationIsosurface Visualization of Data with Nonparametric Models for Uncertainty
Isosurface Visualization of Data with Nonparametric Models for Uncertainty Tushar Athawale, Elham Sakhaee, and Alireza Entezari Department of Computer & Information Science & Engineering University of
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More informationMultiscale 3-D texture segmentation: Isotropic Representations
Multiscale 3-D texture segmentation: Isotropic Representations Saurabh Jain Department of Mathematics University of Houston March 28th 2008 2008 Spring Southeastern Meeting Special Session on Wavelets,
More informationNeighborhood Sequences on nd Hexagonal/Face-Centered-Cubic Grids
Neighborhood Sequences on nd Hexagonal/Face-Centered-Cubic Grids Benedek Nagy 1 and Robin Strand 1 Department of Computer Science, Faculty of Informatics, University of Debrecen, Debrecen, Hungary nbenedek@inf.unideb.hu
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 informationAPPROXIMATING PDE s IN L 1
APPROXIMATING PDE s IN L 1 Veselin Dobrev Jean-Luc Guermond Bojan Popov Department of Mathematics Texas A&M University NONLINEAR APPROXIMATION TECHNIQUES USING L 1 Texas A&M May 16-18, 2008 Outline 1 Outline
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 informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationComputer Graphics. - Volume Rendering - Philipp Slusallek
Computer Graphics - Volume Rendering - Philipp Slusallek Overview Motivation Volume Representation Indirect Volume Rendering Volume Classification Direct Volume Rendering Applications: Bioinformatics Image
More informationRecovery of Piecewise Smooth Images from Few Fourier Samples
Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.
More information8. Tensor Field Visualization
8. Tensor Field Visualization Tensor: extension of concept of scalar and vector Tensor data for a tensor of level k is given by t i1,i2,,ik (x 1,,x n ) Second-order tensor often represented by matrix Examples:
More informationConnectivity Preserving Digitization of Blurred Binary Images in 2D and 3D
Connectivity Preserving Digitization of Blurred Binary Images in 2D and 3D Peer Stelldinger a Ullrich Köthe a a Cognitive Systems Group, University of Hamburg, Vogt-Köln-Str. 30, D-22527 Hamburg, Germany
More informationOn Visual Quality of Optimal 3D Sampling and Reconstruction
On Visual Quality of Optimal 3D Sampling and Reconstruction Tai Meng, Benjamin Smith, Alireza Entezari, Arthur E. Kirkpatrick, Daniel Weiskopf, Leila Kalantari, Torsten Möller School of Computing Science,
More informationCrystal Structure. A(r) = A(r + T), (1)
Crystal Structure In general, by solid we mean an equilibrium state with broken translational symmetry. That is a state for which there exist observables say, densities of particles with spatially dependent
More informationWhat is visualization? Why is it important?
What is visualization? Why is it important? What does visualization do? What is the difference between scientific data and information data Cycle of Visualization Storage De noising/filtering Down sampling
More informationACGV 2008, Lecture 1 Tuesday January 22, 2008
Advanced Computer Graphics and Visualization Spring 2008 Ch 1: Introduction Ch 4: The Visualization Pipeline Ch 5: Basic Data Representation Organization, Spring 2008 Stefan Seipel Filip Malmberg Mats
More informationWhat is visualization? Why is it important?
What is visualization? Why is it important? What does visualization do? What is the difference between scientific data and information data Visualization Pipeline Visualization Pipeline Overview Data acquisition
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
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 informationAMCS / CS 247 Scientific Visualization Lecture 4: Data Representation, Pt. 1. Markus Hadwiger, KAUST
AMCS / CS 247 Scientific Visualization Lecture 4: Data Representation, Pt. 1 Markus Hadwiger, KAUST Reading Assignment #2 (until Sep 1) Read (required): Data Visualization book, finish Chapter 2 Data Visualization
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 informationFinite Volume Discretization on Irregular Voronoi Grids
Finite Volume Discretization on Irregular Voronoi Grids C.Huettig 1, W. Moore 1 1 Hampton University / National Institute of Aerospace Folie 1 The earth and its terrestrial neighbors NASA Colin Rose, Dorling
More informationCE 530 Molecular Simulation
1 CE 530 Molecular Simulation Lecture 3 Common Elements of a Molecular Simulation David A. Kofke Department of Chemical Engineering SUNY Buffalo kofke@eng.buffalo.edu 2 Boundary Conditions Impractical
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 informationIntroduction to Scientific Visualization
Visualization Definition Introduction to Scientific Visualization Stefan Bruckner visualization: to form a mental vision, image, or picture of (something not visible or present to the sight, or of an abstraction);
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationComputer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek
Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And
More informationSubdivision Surfaces
Subdivision Surfaces CS 4620 Lecture 31 Cornell CS4620 Fall 2015 1 Administration A5 due on Friday Dreamworks visiting Thu/Fri Rest of class Surfaces, Animation, Rendering w/ prior instructor Steve Marschner
More informationChapter 4-3D Modeling
Chapter 4-3D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume- and Point-based Graphics 1 The 3D rendering
More informationSUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS
SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at
More informationA Comparative Study of LOWESS and RBF Approximations for Visualization
A Comparative Study of LOWESS and RBF Approximations for Visualization Michal Smolik, Vaclav Skala and Ondrej Nedved Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 364 Plzen,
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationSimulation and Analysis of Interpolation Techniques for Image and Video Transcoding
Multimedia Communication CMPE-584 Simulation and Analysis of Interpolation Techniques for Image and Video Transcoding Mid Report Asmar Azar Khan 2005-06-0003 Objective: The objective of the project is
More informationNANO-Crystal : A Web Server for the creation of Nanoparticles for modeling and simulation
NANO-Crystal : A Web Server for the creation of Nanoparticles for modeling and simulation Konstantina Karathanou & Zoe Cournia Biomedical Research Foundation Academy of Athens http://83.212.102.179/nanocrystal/nano_sphe
More informationCS205b/CME306. Lecture 9
CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided
More informationGeometric Representations. Stelian Coros
Geometric Representations Stelian Coros Geometric Representations Languages for describing shape Boundary representations Polygonal meshes Subdivision surfaces Implicit surfaces Volumetric models Parametric
More informationLecture 2.2 Cubic Splines
Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.
More informationLecture 3 Mesh. Dr. Shuang LIANG. School of Software Engineering Tongji University Spring 2013
Lecture 3 Mesh Dr. Shuang LIANG School of Software Engineering Tongji University Spring 2013 Today s Topics Overview Mesh Acquisition Mesh Data Structures Subdivision Surfaces Today s Topics Overview Mesh
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationScalar Visualization
Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering
More informationRobust Poisson Surface Reconstruction
Robust Poisson Surface Reconstruction V. Estellers, M. Scott, K. Tew, and S. Soatto Univeristy of California, Los Angeles Brigham Young University June 2, 2015 1/19 Goals: Surface reconstruction from noisy
More informationLevel set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field
Level Set Methods Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi
More informationA Toolbox of Level Set Methods
A Toolbox of Level Set Methods Ian Mitchell Department of Computer Science University of British Columbia http://www.cs.ubc.ca/~mitchell mitchell@cs.ubc.ca research supported by the Natural Science and
More informationScalar Data. Alark Joshi
Scalar Data Alark Joshi Announcements Pick two papers to present Email me your top 3/4 choices. FIFO allotment Contact your clients Blog summaries: http://cs.boisestate.edu/~alark/cs564/participants.html
More informationCS GPU and GPGPU Programming Lecture 2: Introduction; GPU Architecture 1. Markus Hadwiger, KAUST
CS 380 - GPU and GPGPU Programming Lecture 2: Introduction; GPU Architecture 1 Markus Hadwiger, KAUST Reading Assignment #2 (until Feb. 17) Read (required): GLSL book, chapter 4 (The OpenGL Programmable
More informationFebruary 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )
f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5
More informationBandlimited Reconstruction of Multidimensional Images from Irregular Samples
IEEE TRANSACTIONS ON IMAGE PROCESSING 1 Bandlimited Reconstruction of Multidimensional Images from Irregular Samples Xie Xu*, Wenxing Ye, and Alireza Entezari Member, IEEE Abstract We examine different
More informationInterpolation and Splines
Interpolation and Splines Anna Gryboś October 23, 27 1 Problem setting Many of physical phenomenona are described by the functions that we don t know exactly. Often we can calculate or measure the values
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 informationVolume Rendering. Lecture 21
Volume Rendering Lecture 21 Acknowledgements These slides are collected from many sources. A particularly valuable source is the IEEE Visualization conference tutorials. Sources from: Roger Crawfis, Klaus
More informationReconstruction Schemes for High Quality Raycasting of the Body-Centered Cubic Grid
Reconstruction Schemes for High Quality Raycasting of the Body-Centered Cubic Grid Thomas Theußl, Oliver Mattausch, Torsten Möller, and Meister Eduard Gröller Institute of Computer Graphics and Algorithms,
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 informationGraph-Based Volumetric Data Segmentation on a Hexagonal-Prismatic Lattice
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 745 749 ISBN 978-83-60810-51-4 Graph-Based Volumetric Data Segmentation on a Hexagonal-Prismatic Lattice Mihai Popescu,
More informationParallelohedra and the Voronoi Conjecture
Alexey Garber Bielefeld University November 28, 2012 Parallelohedra Denition Convex d-dimensional polytope P is called a parallelohedron if R d can be (face-to-face) tiled into parallel copies of P. Parallelohedra
More informationOn the packing chromatic number of some lattices
On the packing chromatic number of some lattices Arthur S. Finbow Department of Mathematics and Computing Science Saint Mary s University Halifax, Canada BH C art.finbow@stmarys.ca Douglas F. Rall Department
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationCalibration of the Marschner-Lobb Signal on CC, BCC, and FCC Lattices
Eurographics Conference on Visualization (EuroVis) (2012) M. Meyer and T. Weinkauf (Editors) Short Papers Calibration of the Marschner-Lobb Signal on CC, BCC, and FCC Lattices Viktor Vad 1 and Balázs Csébfalvi
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
More informationLAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol.4/2002, ISSN 642-6037 Rafał STĘGIERSKI *, Paweł MIKOŁAJCZAK * volume data,triangle mesh generation, mesh smoothing, marching tetrahedra LAPLACIAN MESH
More informationSurfaces, meshes, and topology
Surfaces from Point Samples Surfaces, meshes, and topology A surface is a 2-manifold embedded in 3- dimensional Euclidean space Such surfaces are often approximated by triangle meshes 2 1 Triangle mesh
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationRefinability of splines derived from regular tessellations
Refinability of splines derived from regular tessellations Jörg Peters February 27, 2014 Abstract Splines can be constructed by convolving the indicator function of a cell whose shifts tessellate R n.
More informationCurves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
More informationSpline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags
Spline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags By: Hicham Sabir Presentation to: 21 STI Conference, September 1th, 21 Description of the problem
More informationSignals and Sampling. CMPT 461/761 Image Synthesis Torsten Möller. Machiraju/Möller
Signals and Sampling CMPT 461/761 Image Synthesis Torsten Möller Reading Chapter 7 of Physically Based Rendering by Pharr&Humphreys Chapter 14.10 of CG: Principles & Practice by Foley, van Dam et al. Chapter
More informationOUTLINE. Quadratic Bezier Curves Cubic Bezier Curves
BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND Until
More informationThe Immersed Interface Method
The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial
More informationFast marching methods
1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:
More informationA Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods
A Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods Scott A. Sarra, Derek Sturgill Marshall University, Department of Mathematics, One John Marshall Drive, Huntington
More informationAdarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)
OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final
More informationLattice-Based Volumetric Global Illumination
Lattice-Based Volumetric Global Illumination Feng Qiu, Fang Xu, Zhe Fan, Neophytou Neophytos, Arie Kaufman, Fellow, IEEE, and Klaus Mueller, Senior Member, IEEE Abstract We describe a novel volumetric
More informationOptimization of Overlapped Tiling for Efficient 3D Image Retrieval
Optimization of Overlapped Tiling for Efficient 3D Image Retrieval Zihong Fan and Antonio Ortega Signal and Image Processing Institute Dept. of Electrical Engineering University of Southern California,
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationVolume Illumination & Vector Field Visualisation
Volume Illumination & Vector Field Visualisation Visualisation Lecture 11 Institute for Perception, Action & Behaviour School of Informatics Volume Illumination & Vector Vis. 1 Previously : Volume Rendering
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More informationCourse Review. Computer Animation and Visualisation. Taku Komura
Course Review Computer Animation and Visualisation Taku Komura Characters include Human models Virtual characters Animal models Representation of postures The body has a hierarchical structure Many types
More informationA Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Shape Modeling International 2003 Seoul, Korea A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaa Ohtae Alexander Belyaev Hans-Peter Seidel Objective
More informationComputational Physics PHYS 420
Computational Physics PHYS 420 Dr Richard H. Cyburt Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu My webpage: www.concord.edu/rcyburt
More informationData Partitioning. Figure 1-31: Communication Topologies. Regular Partitions
Data In single-program multiple-data (SPMD) parallel programs, global data is partitioned, with a portion of the data assigned to each processing node. Issues relevant to choosing a partitioning strategy
More information