Geometric Modeling and Processing

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Geometric Modeling and Processing"

Transcription

1 Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011

2 About Presenter Prof. Dr. Ligang Liu Zhejiang University Research Interests Geometric modeling and processing Computer graphics Image processing Homepage (google Ligang Liu )

3 Goal of This Tutorial Present the geometry processing pipeline in computer graphics (and computer vision) Fundamental concepts Recent developments Show interesting connection between computer graphics and computer vision No big gap between these two fields Merging into one field

4 Introduction Topics Data acquisition Shape representations Geometric registration Surface smoothing Shape simplification Surface editing Surface segmentation Other topics Conclusion and wrap up Outline

5 1. Introduction

6 Digital Multimedia Sound Image Video Geometry The fourth wave of digital multimedia

7 Digitized 3D objects Digital Media

8 Digitized 3D Objects

9 Geometry Modeling and Processing 3D Geometry is based data for CAD/CAM, Engineering Visualization and simulation - medical, physics, etc... Graphics, multimedia Geometry processing Computerized modeling of 3D geometry

10 Digital Geometry Processing (DGP) Processing of discrete models Polygonal mesh (Typically triangular) Why discrete? Simplicity - ease of description Based data for rendering software/hardware Input to most simulation/analysis tools Output of most acquisition tools laser scanner, CT, MRI, etc...

11 Applications Medical Engineering Topography Simulation Game Movies E-commerce Art history

12 2. Data Acquisition

13 Getting Meshes from Real Objects

14 Getting Meshes from Real Objects Many models used in Graphics are obtained from real objects Well known Stanford bunny model?

15 Reverse Engineering Real Object CAD/Graphics Model Build new object

16 Different Acquisition Systems Volumetric scanning Photogrammetry Range scanning

17 2.1 Volume Scanning Build voxel structure by scanning slices

18 Volume Scanning Build voxel structure by scanning slices

19 2.2 Photogrammetry Reconstruction from photographs

20 Photogrammetry Reconstruction from a series of photos (video)

21 2.3 Range Scanning Reconstruction from point cloud Physical real model Acquired point cloud Reconstructed model

22 Range Scanning Systems Passive: stereo matching

23 Range Scanning Systems Active: structured light acquisition

24 Range Scanning Systems Active: laser scanning

25 Examples of Scan Systems

26 Range Scanning Active systems are superior Accurate calibration is crucial Multiple scans required for complex objects scan path planning scan registration Scans are incomplete and noisy model repair, hole filling smoothing for noise removal

27 Range Scanning: Reconstruction Set of raw scans Reconstructed model

28 2.4 Acquisition of Dynamic Objects

29 3D Animation Scanner New technology Record 3D video Active research area Ultimate goal 3D movie making New creative perspectives

30 What is Depth Image (DI)? A pair of aligned maps a texture map I: gives the color of all visible points a depth map D: gives the distance to each visible point

31 Time-of-flight (ToF) Camera A camera system that creates distance data with help of the time-of-flight (TOF) principle Light pulses Can measure depth scans at video rate Relatively new devices Become more popular (for everyday users)

32 Range image with height measurements Provide 2.5D structure of the scene

33 Advantages A single depth image Provide 2.5D structure of the scene A set of depth images Might provide hole-free 3D scene

34 Set of Depth Images 3D modeling of scene

35 Problems with Depth Images Pros Not only 2D image (2.5D) Easy acquisition Cons Substantial sensor level of random noise low quality data Non-trivial systematic bias

36 New Trend: Microsoft Kinect Capture depth images in video rates Based on PrimeSense of Israel 3D depth sensors RGB camera

37 Kinect Sensor for Xbox 360 Cheap home oriented

38 Kinect Data Low resolution 640x480 Very noisy Human skeleton Being a hot topic!

39 Questions?

40 3. Shape Representations

41 How to represent shape? Explicit representation Image of parameterization Implicit representation Kernel of distance function

42 How to represent shape? Explicit representation Image of parameterization Easy enumeration Implicit representation Kernel of distance function Easy in/out/distance test

43 How to represent shape? Explicit representation Image of parameterization Easy enumeration NURBS, triangular mesh Implicit representation Kernel of distance function Easy in/out/distance test Scalar-valued 3D grid

44 Analytic Surfaces: Spline Surfaces Piecewise polynomial approximation

45 Spline Surfaces Tensor product surfaces ( curves of curves ) Rectangular grid of control points Regular surface patch

46 Spline Surfaces Tensor product surfaces ( curves of curves ) Rectangular grid of control points Regular surface patch Problems: Many patches for complex models Smoothness across patch boundaries Trimming for non rectangular patches

47 Subdivision Surfaces Generalization of spline curves / surfaces Arbitrary control meshes Successive refinement (subdivision) Converges to smooth limit surface Connection between splines and meshes

48 Subdivision Surfaces Generalization of spline curves / surfaces Arbitrary control meshes Successive refinement (subdivision) Converges to smooth limit surface Connection between splines and meshes

49 Spline & Subdivision Surfaces Basis functions are smooth bumps Fixed support Fixed control grid Bound to control points Initial patch layout is crucial Requires experts!

50 Discrete Surfaces: Points & Meshes Triangular meshes piecewise linear approximation to surfaces Flexible for topology and adaptive refinement Suitable for highly detailed scanned data

51 Graph Embedding

52 Planar Graphs and Meshes

53 Mesh Data Structures

54 Mesh Data Structure How to store geometry and connectivity? Geometry queries What are the vertices of face #k? Are vertices #i and #j adjacent? Which faces are adjacent face #k? Geometry operations Remove/add a vertex/face Mesh simplification Vertex split, edge collapse

55 How good is a data structure? Space complexity Time Time to construct - preprocessing Time to answer a query Time to perform an operation (update the data structure) Trade-off between time and space Redundancy

56 Define a mesh Geometry Vertex coordinates Connectivity How do vertices connected?

57 Face Set (STL) Face: 3 positions

58 Shared Vertex (OBJ, OFF) Vertex position Face vertex indices

59 Half-edge based Connectivity vertex position 1 halfedge halfedge 1 vertex 1 face 1, 2, or 3 halfedges face 1 halfedge

60 Wavefront OBJ File Format Vertices Start with char v (x,y,z) coordinates Faces Start with char f Indices of its vertices in the file Other properties Normal, texture coordinates, material, etc. v v v v f f f f 1 3 4

61 Half-edge Based Libraries CGAL Computational geometry Free for non-commercial use OpenMesh Mesh processing Free, LGPL licence

62 Questions?

GUIDE TO POST-PROCESSING OF THE POINT CLOUD

GUIDE TO POST-PROCESSING OF THE POINT CLOUD GUIDE TO POST-PROCESSING OF THE POINT CLOUD Contents Contents 3 Reconstructing the point cloud with MeshLab 16 Reconstructing the point cloud with CloudCompare 2 Reconstructing the point cloud with MeshLab

More information

Computer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches - - - - - - - - - -

Computer 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 information

1/25/16. Polygon Meshes and Implicit Surfaces. Shape Representations. Modeling Complex Shapes. What do we need from shapes in Computer Graphics?

1/25/16. Polygon Meshes and Implicit Surfaces. Shape Representations. Modeling Complex Shapes. What do we need from shapes in Computer Graphics? CSCI 420 Computer Graphics Lecture 8 and Constructive Solid Geometry [Angel Ch. 10] Jernej Barbic University of Southern California Modeling Complex Shapes An equation for a sphere is possible, but how

More information

Efficient Storage, Compression and Transmission

Efficient 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 information

A Short Introduction to Computer Graphics

A Short Introduction to Computer Graphics A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical

More information

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY

Model 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 information

MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes

MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes MeshLab and Arc3D: Photo-Reconstruction and Processing of 3D meshes P. Cignoni, M Corsini, M. Dellepiane, G. Ranzuglia, (Visual Computing Lab, ISTI - CNR, Italy) M. Vergauven, L. Van Gool (K.U.Leuven ESAT-PSI

More information

PCL - SURFACE RECONSTRUCTION

PCL - SURFACE RECONSTRUCTION PCL - SURFACE RECONSTRUCTION TOYOTA CODE SPRINT Alexandru-Eugen Ichim Computer Graphics and Geometry Laboratory PROBLEM DESCRIPTION 1/2 3D revolution due to cheap RGB-D cameras (Asus Xtion & Microsoft

More information

Computer Animation and Visualisation. Lecture 1. Introduction

Computer Animation and Visualisation. Lecture 1. Introduction Computer Animation and Visualisation Lecture 1 Introduction 1 Today s topics Overview of the lecture Introduction to Computer Animation Introduction to Visualisation 2 Introduction (PhD in Tokyo, 2000,

More information

QUALITY CONTROL: PARADATA WITHIN THE 3D-ICONS PROJECT. Fabio Remondino BRUNO KESSLER FOUNDATION (FBK) Trento, Italy

QUALITY CONTROL: PARADATA WITHIN THE 3D-ICONS PROJECT. Fabio Remondino BRUNO KESSLER FOUNDATION (FBK) Trento, Italy QUALITY CONTROL: PARADATA WITHIN THE 3D-ICONS PROJECT Fabio Remondino BRUNO KESSLER FOUNDATION (FBK) Trento, Italy Metadata & Paradata Paradata is normally associated to the survey operations [Couper,

More information

Books. CS155b Computer Graphics. Homework. Additional References. Syllabus. Goals

Books. CS155b Computer Graphics. Homework. Additional References. Syllabus. Goals CS155b Computer Graphics Instructor: Giovanni Motta (gim@ieee.org) Volen, Room #255. Phone: x62718 Class: Mon. and Wed. from 5 to 6:30pm Abelson #131 Teaching Assistants: Anthony Bucci (abucci@cs) John

More information

3D Face Modeling. Vuong Le. IFP group, Beckman Institute University of Illinois ECE417 Spring 2013

3D Face Modeling. Vuong Le. IFP group, Beckman Institute University of Illinois ECE417 Spring 2013 3D Face Modeling Vuong Le IFP group, Beckman Institute University of Illinois ECE417 Spring 2013 Contents Motivation 3D facial geometry modeling 3D facial geometry acquisition 3D facial deformation modeling

More information

A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA. Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo. University of Padova, Italy

A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA. Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo. University of Padova, Italy A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo University of Padova, Italy ABSTRACT Current Time-of-Flight matrix sensors allow for the acquisition

More information

Improved Billboard Clouds for Extreme Model Simplification

Improved 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 information

THE BENEFITS OF REVERSE ENGINEERING FOR ENSURING PIPELINE INTÉGRITY

THE BENEFITS OF REVERSE ENGINEERING FOR ENSURING PIPELINE INTÉGRITY THE BENEFITS OF REVERSE ENGINEERING FOR ENSURING PIPELINE INTÉGRITY Author: Jérôme-Alexandre Lavoie, Product Manager ABSTRACT Today, now more than ever before, mounting public concern over pipeline safety

More information

Modelling 3D Avatar for Virtual Try on

Modelling 3D Avatar for Virtual Try on Modelling 3D Avatar for Virtual Try on NADIA MAGNENAT THALMANN DIRECTOR MIRALAB UNIVERSITY OF GENEVA DIRECTOR INSTITUTE FOR MEDIA INNOVATION, NTU, SINGAPORE WWW.MIRALAB.CH/ Creating Digital Humans Vertex

More information

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke

More information

The Essentials of CAGD

The Essentials of CAGD The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford

More information

Chapter 3-3D Modeling

Chapter 3-3D Modeling Chapter 3-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 information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics

More information

Computer Animation and Visualisation. Lecture 1. Introduction

Computer Animation and Visualisation. Lecture 1. Introduction Computer Animation and Visualisation Lecture 1 Introduction 1 Today s topics Overview of the lecture Introduction to Computer Animation Introduction to Visualisation 2 Introduction (PhD in Tokyo, 2000,

More information

Computer Graphics: Visualisation Lecture 3. Taku Komura Institute for Perception, Action & Behaviour

Computer Graphics: Visualisation Lecture 3. Taku Komura Institute for Perception, Action & Behaviour Computer Graphics: Visualisation Lecture 3 Taku Komura tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour Taku Komura Computer Graphics & VTK 1 Last lecture... Visualisation can be greatly

More information

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling , March 13-15, 2013, Hong Kong Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling Naveed Ahmed Abstract We present a system for spatio-temporally

More information

3D Modeling and Animation

3D Modeling and Animation 3D Modeling and Animation An Introduction ( Stephanie O Malley ) University of Michigan 3D Lab Digital Media Commons, Library http://um3d.dc.umich.edu What does CGI Mean? CGI Stands for Computer Generated

More information

A technical overview of the Fuel3D system.

A technical overview of the Fuel3D system. A technical overview of the Fuel3D system. Contents Introduction 3 How does Fuel3D actually work? 4 Photometric imaging for high-resolution surface detail 4 Optical localization to track movement during

More information

Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling

Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling 81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling Andrey Dimitrov 1 and Mani Golparvar-Fard 2 1 Graduate Student, Depts of Civil Eng and Engineering

More information

Parallel Simplification of Large Meshes on PC Clusters

Parallel 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 information

Immersive Medien und 3D-Video

Immersive Medien und 3D-Video Fraunhofer-Institut für Nachrichtentechnik Heinrich-Hertz-Institut Ralf Schäfer schaefer@hhi.de http://ip.hhi.de Immersive Medien und 3D-Video page 1 Outline Immersive Media Examples Interactive Media

More information

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints.

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints. Efficient Model Creation of Large Structures based on Range Segmentation 2nd International Symposium on 3D Data Processing, Visualization & Transmission, September 2004, Thessaloniki, Greece. Ioannis Stamos

More information

Lecture Notes, CEng 477

Lecture Notes, CEng 477 Computer Graphics Hardware and Software Lecture Notes, CEng 477 What is Computer Graphics? Different things in different contexts: pictures, scenes that are generated by a computer. tools used to make

More information

Geometric Modelling & Curves

Geometric Modelling & Curves Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently

More information

Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park

Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur

More information

icinema, 2010 Centre for Interactive Cinema Research Rubén Díaz Hernández

icinema, 2010 Centre for Interactive Cinema Research Rubén Díaz Hernández Rendering stereographic 3D images in cylindrical spaces IARFID Masters thesis icinema, 2010 Centre for Interactive Cinema Research Rubén Díaz Hernández rudiaher@gmail.com Table of Contents Why curvilinear

More information

Volume visualization I Elvins

Volume visualization I Elvins Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting

More information

Overview. Introduction 3D Projection. Volume Rendering. Isosurface Rendering. Sofware. Raytracing Modes for 3D rendering

Overview. Introduction 3D Projection. Volume Rendering. Isosurface Rendering. Sofware. Raytracing Modes for 3D rendering 3D rendering Overview Introduction 3D Projection Raytracing Modes for 3D rendering Volume Rendering Maximum intensity projection Direct Volume Rendering Isosurface Rendering Wireframing Sofware Amira Imaris

More information

Glass coloured glass may pick up on scan. Top right of screen tabs: these tabs will relocate lost windows.

Glass coloured glass may pick up on scan. Top right of screen tabs: these tabs will relocate lost windows. Artec 3D scanner Instructions for Medium Handheld (MH) Scanner Scanning Conditions: Objects/surfaces that don t scan well: Black or shiny objects and objects with sharp edges or points, hair, glass, transparent

More information

Human tissue geometrical modelling

Human tissue geometrical modelling Human tissue geometrical modelling Přemysl Kršek Department of Computer Graphics and Multimedia Faculty of Information Technology Brno University of Technology Božetěchova 2 612 66 Brno, Czech Republic

More information

Introduction. C 2009 John Wiley & Sons, Ltd

Introduction. C 2009 John Wiley & Sons, Ltd 1 Introduction The purpose of this text on stereo-based imaging is twofold: it is to give students of computer vision a thorough grounding in the image analysis and projective geometry techniques relevant

More information

ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/

ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/ ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/ Description of the proposed course Over the last decade digital photography has entered the mainstream with inexpensive, miniaturized

More information

CATIA V5R21 - FACT SHEET

CATIA V5R21 - FACT SHEET CATIA V5R21 - FACT SHEET Introduction What s New at a Glance Overview Detailed Description INTRODUCTION CATIA V5 is the leading solution for product success. It addresses all manufacturing organizations;

More information

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include

More information

Surface Reconstruction from a Point Cloud with Normals

Surface 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 information

3D MODELING OF LARGE AND COMPLEX SITE USING MULTI-SENSOR INTEGRATION AND MULTI-RESOLUTION DATA

3D MODELING OF LARGE AND COMPLEX SITE USING MULTI-SENSOR INTEGRATION AND MULTI-RESOLUTION DATA 3D MODELING OF LARGE AND COMPLEX SITE USING MULTI-SENSOR INTEGRATION AND MULTI-RESOLUTION DATA G. Guidi 1, F. Remondino 2, 3, M. Russo 1, F. Menna 4, A. Rizzi 3 1 Dept.INDACO, Politecnico of Milano, Italy

More information

Optical Digitizing by ATOS for Press Parts and Tools

Optical Digitizing by ATOS for Press Parts and Tools Optical Digitizing by ATOS for Press Parts and Tools Konstantin Galanulis, Carsten Reich, Jan Thesing, Detlef Winter GOM Gesellschaft für Optische Messtechnik mbh, Mittelweg 7, 38106 Braunschweig, Germany

More information

IT 386: 3D Modeling and Animation. Review Sheet. Notes from Professor Nersesian s IT 386: 3D Modeling and Animation course

IT 386: 3D Modeling and Animation. Review Sheet. Notes from Professor Nersesian s IT 386: 3D Modeling and Animation course IT 386: 3D Modeling and Animation Review Sheet Sources: Notes from Professor Nersesian s IT 386: 3D Modeling and Animation course Notes from CannedMushrooms on YouTube Notes from Digital Tutors tutorial

More information

Kankakee Community College

Kankakee Community College Kankakee Community College Course prefix and number: DRFT 2134 Course title: AutoCAD III Semester: Fall 2014 Credit hours: 4 Lecture hours: 2.5 Lab hours: 3 Catalog description: Prerequisite: DRFT 2114,

More information

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA Are Image Quality Metrics Adequate to Evaluate the Quality of Geometric Objects? Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA ABSTRACT

More information

DAMAGED ROAD TUNNEL LASER SCANNER SURVEY

DAMAGED ROAD TUNNEL LASER SCANNER SURVEY University of Brescia - ITALY DAMAGED ROAD TUNNEL LASER SCANNER SURVEY Prof. Giorgio Vassena giorgio.vassena@unibs.it WORKFLOW - Demand analysis - Instruments choice - On field operations planning - Laser

More information

A unified representation for interactive 3D modeling

A unified representation for interactive 3D modeling A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca

More information

Constructing Porous Geometry

Constructing Porous Geometry Constructing Porous Geometry Gershon Elber Dept. of Computer Science, Technion IIT, Haifa 32000, Israel gershon@cs.technion.ac.il Abstract This work introduces a modeling constructor for porous geometry

More information

VIRTUAL TRIAL ROOM USING AUGMENTED REALITY

VIRTUAL TRIAL ROOM USING AUGMENTED REALITY VIRTUAL TRIAL ROOM USING AUGMENTED REALITY Shreya Kamani, Neel Vasa, Kriti Srivastava, D. J. Sanghvi College of Engineering, Mumbai 53 Abstract This paper presents a Virtual Trial Room application using

More information

Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds. CAD/Graphics 2015

Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds. CAD/Graphics 2015 Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds Sebastian Ochmann Richard Vock Raoul Wessel Reinhard Klein University of Bonn, Germany CAD/Graphics 2015 Motivation Digital

More information

Interpolating and Approximating Implicit Surfaces from Polygon Soup

Interpolating and Approximating Implicit Surfaces from Polygon Soup Interpolating and Approximating Implicit Surfaces from Polygon Soup 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types

More information

Grafica 3D per i beni culturali: 3D scanning. Lezione 6: 15-16 Marzo 2012

Grafica 3D per i beni culturali: 3D scanning. Lezione 6: 15-16 Marzo 2012 Grafica 3D per i beni culturali: 3D scanning Lezione 6: 15-16 Marzo 2012 0 Digital Models...... of real objects. You have seen lots of them. Digital representation of the surface of an object trough the

More information

Building Blocks Artist Driven Procedural Buildings. James Golding - Epic Games

Building Blocks Artist Driven Procedural Buildings. James Golding - Epic Games Building Blocks Artist Driven Procedural Buildings James Golding - Epic Games Who Am I Started as Field Engineer at MathEngine Oxford, UK 1999-2003 Senior Programmer at Epic Games Raleigh, NC, USA Worked

More information

How does the Kinect work? John MacCormick

How does the Kinect work? John MacCormick How does the Kinect work? John MacCormick Xbox demo Laptop demo The Kinect uses structured light and machine learning Inferring body position is a two-stage process: first compute a depth map (using structured

More information

A low cost 3D scanner based on structured light. C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno

A low cost 3D scanner based on structured light. C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno A low cost 3D scanner based on structured light C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno Introduction 3D Scanner + Software Claudio Rocchini, Visual Computing Group 2 Characteristics

More information

C4 Computer Vision. 4 Lectures Michaelmas Term Tutorial Sheet Prof A. Zisserman. fundamental matrix, recovering ego-motion, applications.

C4 Computer Vision. 4 Lectures Michaelmas Term Tutorial Sheet Prof A. Zisserman. fundamental matrix, recovering ego-motion, applications. C4 Computer Vision 4 Lectures Michaelmas Term 2004 1 Tutorial Sheet Prof A. Zisserman Overview Lecture 1: Stereo Reconstruction I: epipolar geometry, fundamental matrix. Lecture 2: Stereo Reconstruction

More information

Surface Reconstruction and Stereoscopic Video Rendering from Laser Scan Generated Point Cloud Data

Surface Reconstruction and Stereoscopic Video Rendering from Laser Scan Generated Point Cloud Data Surface Reconstruction and Stereoscopic Video Rendering from Laser Scan Generated Point Cloud Data Hans Martin Langø Morten Tylden Master of Science in Computer Science Submission date: June 2007 Supervisor:

More information

INF 555. Geometric Modeling: Digital Representation and Analysis of Shapes

INF 555. Geometric Modeling: Digital Representation and Analysis of Shapes INF 555 Geometric Modeling: Digital Representation and Analysis of Shapes Announcements Today is our second Midterm (during the TD session) Last TD6 is due this midnight No class on November 17 th (in

More information

Computational Geometry. Lecture 1: Introduction and Convex Hulls

Computational Geometry. Lecture 1: Introduction and Convex Hulls Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,

More information

Self-Positioning Handheld 3D Scanner

Self-Positioning Handheld 3D Scanner Self-Positioning Handheld 3D Scanner Method Sheet: How to scan in Color and prep for Post Processing ZScan: Version 3.0 Last modified: 03/13/2009 POWERED BY Background theory The ZScanner 700CX was built

More information

CSC Introduction to Computers and Their Applications

CSC Introduction to Computers and Their Applications CSC 170 - Introduction to Computers and Their Applications Lecture 3 Basics of Digital Graphics Bitmap Basics As digital devices gained the ability to display images, two types of computer graphics evolved:

More information

Plug-in Software Developer Kit (SDK)

Plug-in Software Developer Kit (SDK) Updated February 2, 2012 2 modo 601 Plug-in Development Kit for PC and Mac The modo 601 Plug-in Software Development Kit provides a set of Application Programming Interfaces (APIs) and numerous source

More information

Computer Graphics and Image Processing Introduction

Computer Graphics and Image Processing Introduction Computer Graphics and Image Processing Introduction Part 1 Lecture 1 1 COMPSCI 373 Lecturers: A. Prof. Patrice Delmas (303.391) Week 1-4 Contact details: p.delmas@auckland.ac.nz Office: 303-391 (3 rd level

More information

Polygon Scan Conversion & Shading

Polygon Scan Conversion & Shading 3D Rendering Pipeline (for direct illumination) Polygon Scan Conversion & Shading Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2004 3D Primitives 3D Modeling Coordinates Modeling Transformation

More information

3D Scanner using Line Laser. 1. Introduction. 2. Theory

3D Scanner using Line Laser. 1. Introduction. 2. Theory . Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric

More information

3D BYZANTINEB 3D ARCHAEOA. 3D Crypts. 3D Sub Divo RCHAEO

3D BYZANTINEB 3D ARCHAEOA. 3D Crypts. 3D Sub Divo RCHAEO Electronic Imaging 2003 20/01/2003 Electronic Imaging 2003 Santa Clara, California Videometrics VII Wednesday 22 January Santa Clara, USA J-A Beraldin(1), Picard(1), El-Hakim(1), M. S.F. G. V. Valzano(2),

More information

HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES

HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES E. K. Stathopoulou a, A. Valanis a, J. L. Lerma b, A. Georgopoulos a a Laboratory of Photogrammetry, National Technical University

More information

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *

Constrained 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 information

Spatial Deformations: FFDs, wires, wraps. Karan Singh

Spatial Deformations: FFDs, wires, wraps. Karan Singh Spatial Deformations: FFDs, wires, wraps Karan Singh What are spatial deformations? Functional mapping from. Affine Transformations Nonlinear Deformations Axial Deformations Free-form Deformations Wires

More information

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example. An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points

More information

Segmentation of building models from dense 3D point-clouds

Segmentation of building models from dense 3D point-clouds Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute

More information

MMGD0203 Multimedia Design MMGD0203 MULTIMEDIA DESIGN. Chapter 3 Graphics and Animations

MMGD0203 Multimedia Design MMGD0203 MULTIMEDIA DESIGN. Chapter 3 Graphics and Animations MMGD0203 MULTIMEDIA DESIGN Chapter 3 Graphics and Animations 1 Topics: Definition of Graphics Why use Graphics? Graphics Categories Graphics Qualities File Formats Types of Graphics Graphic File Size Introduction

More information

SCANNING, PROCESSING AND MODELLING OF OGHAM STONES

SCANNING, PROCESSING AND MODELLING OF OGHAM STONES SCANNING, PROCESSING AND MODELLING OF OGHAM STONES By Gary Devlin & Rob Shaw (THE DISCOVERY PROGRAMME) January 2013 The Discovery Programme began working in collaboration with Dublin Institute for Advanced

More information

Solid Modeling. Solid Modeling. Polygon Meshes. Polygon Meshes. Representing Polygon Meshes. Representing Polygon Meshes

Solid Modeling. Solid Modeling. Polygon Meshes. Polygon Meshes. Representing Polygon Meshes. Representing Polygon Meshes Solid Modeling Foley & Van Dam, hapter 11.1 and hapter 12 Solid Modeling olygon Meshes lane quation and Normal Vectors Volume Representation Sweep Volume Spatial Occupancy numeration inary Space artition

More information

RE INVENT THE CAMERA: 3D COMPUTATIONAL PHOTOGRAPHY FOR YOUR MOBILE PHONE OR TABLET

RE INVENT THE CAMERA: 3D COMPUTATIONAL PHOTOGRAPHY FOR YOUR MOBILE PHONE OR TABLET RE INVENT THE CAMERA: 3D COMPUTATIONAL PHOTOGRAPHY FOR YOUR MOBILE PHONE OR TABLET REINVENT THE CAMERA: 3D COMPUTATIONAL PHOTOGRAPHY FOR YOUR MOBILE PHONE OR TABLET The first electronic camera (left),

More information

DXF Import and Export for EASE 4.0

DXF Import and Export for EASE 4.0 DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export

More information

SCAN IN A BOX Guide to the Ideal 3D Scan

SCAN IN A BOX Guide to the Ideal 3D Scan SCAN IN A BOX Guide to the Ideal 3D Scan Part I General Considerations This document is a guide for the person that approaches for the first time to the world of 3D scanning. The advices contained in this

More information

The Visualization Pipeline

The Visualization Pipeline The Visualization Pipeline Conceptual perspective Implementation considerations Algorithms used in the visualization Structure of the visualization applications Contents The focus is on presenting the

More information

3D Object Digitalization Project: Digital Langweil s model of Prague. Visual Connection, a.s. www.visual.cz 8.7.2008

3D Object Digitalization Project: Digital Langweil s model of Prague. Visual Connection, a.s. www.visual.cz 8.7.2008 3D Object Digitalization 8.7.2008 Langweil s model of Prague This realistic, 1826-37 paper model of Prague, named after its creator, shows more than two thousand buildings in the city's historic centre

More information

Wii Remote Calibration Using the Sensor Bar

Wii Remote Calibration Using the Sensor Bar Wii Remote Calibration Using the Sensor Bar Alparslan Yildiz Abdullah Akay Yusuf Sinan Akgul GIT Vision Lab - http://vision.gyte.edu.tr Gebze Institute of Technology Kocaeli, Turkey {yildiz, akay, akgul}@bilmuh.gyte.edu.tr

More information

Maya 2014 Basic Animation & The Graph Editor

Maya 2014 Basic Animation & The Graph Editor Maya 2014 Basic Animation & The Graph Editor When you set a Keyframe (or Key), you assign a value to an object s attribute (for example, translate, rotate, scale, color) at a specific time. Most animation

More information

Digital 3D Animation

Digital 3D Animation Elizabethtown Area School District Digital 3D Animation Course Number: 753 Length of Course: 1 semester 18 weeks Grade Level: 11-12 Elective Total Clock Hours: 120 hours Length of Period: 80 minutes Date

More information

Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University

Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University Presented by: Harish CS-525 First presentation Abstract This article presents

More information

3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension

3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension 3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension R.Queen Suraajini, Department of Civil Engineering, College of Engineering Guindy, Anna University, India, suraa12@gmail.com

More information

3D POINT CLOUD CONSTRUCTION FROM STEREO IMAGES

3D 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 information

CSCI 599: Digital Geometry Processing

CSCI 599: Digital Geometry Processing CSCI 599: Digital Geometry Processing Spring 2015 Hao Li http://cs599.hao-li.com 1 USC Graphics http://gfx.usc.edu 2 Geometric Capture [Lab] http://www.hao-li.com 3 The Team Instructor! Hao Li, hao.li@usc.edu

More information

Juha Hyvärinen SURFACE RECONSTRUCTION OF POINT CLOUDS CAPTURED WITH MICROSOFT KINECT

Juha Hyvärinen SURFACE RECONSTRUCTION OF POINT CLOUDS CAPTURED WITH MICROSOFT KINECT Juha Hyvärinen SURFACE RECONSTRUCTION OF POINT CLOUDS CAPTURED WITH MICROSOFT KINECT SURFACE RECONSTRUCTION OF POINT CLOUDS CAPTURED WITH MICROSOFT KINECT Juha Hyvärinen Bachelor s Thesis Spring 2012 Degree

More information

Advantages of CT in 3D Scanning of Industrial Parts

Advantages of CT in 3D Scanning of Industrial Parts Advantages of CT in 3D Scanning of Industrial Parts Julien Noel, North Star Imaging Inc C omputed tomography (CT) has come along way since its public inception in 1972. The rapid improvement of computer

More information

The Reverse Engineering of a Spring Support using the Noomeo Optinum 3D Scanner and the Rapidform XOR3 Software

The Reverse Engineering of a Spring Support using the Noomeo Optinum 3D Scanner and the Rapidform XOR3 Software ANALELE UNIVERSITĂłII EFTIMIE MURGU REŞIłA ANUL XX, NR. 1, 2013, ISSN 1453-7397 Dorian Nedelcu, Aleksandar Rajic, DănuŃ Florea, Raoul Avasiloaie The Reverse Engineering of a Spring Support using the Noomeo

More information

Intermediate Tutorials Modeling - Trees. 3d studio max. 3d studio max. Tree Modeling. 1.2206 2006 Matthew D'Onofrio Page 1 of 12

Intermediate Tutorials Modeling - Trees. 3d studio max. 3d studio max. Tree Modeling. 1.2206 2006 Matthew D'Onofrio Page 1 of 12 3d studio max Tree Modeling Techniques and Principles 1.2206 2006 Matthew D'Onofrio Page 1 of 12 Modeling Trees Tree Modeling Techniques and Principles The era of sprites and cylinders-for-trunks has passed

More information

The 3D rendering pipeline (our version for this class)

The 3D rendering pipeline (our version for this class) The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in camera coordinates Pixels in image coordinates Scene graph Camera Rasterization

More information

Table of Contents MicroStation Everything 3D

Table of Contents MicroStation Everything 3D Table of Contents MicroStation Everything 3D Course Overview 1 Course Description 1 Target Audience 1 Prerequisites 1 Course Objectives 2 Modules Included 2 Introductory Knowledge 3 Questions 3 Answers

More information

Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy

Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy Claus SCHEIBLAUER 1 / Michael PREGESBAUER 2 1 Institute of Computer Graphics and Algorithms, Vienna University of Technology, Austria

More information

HCU. 3D Point Clouds through Image-Based Low-Cost Systems HCU. HAMBURG S NEW UNIVERSITY Europe s first University for the Built Environment

HCU. 3D Point Clouds through Image-Based Low-Cost Systems HCU. HAMBURG S NEW UNIVERSITY Europe s first University for the Built Environment University for the Built Environment and Metropolitan Development HAMBURG S NEW UNIVERSITY Europe s first University for the Built Environment Thomas P. Kersten 3D Point Clouds through Image-Based Low-Cost

More information

Quantitative analyses of human pubic symphyseal morphology using three dimensional data: the potential utility for aging adult human skeletons

Quantitative analyses of human pubic symphyseal morphology using three dimensional data: the potential utility for aging adult human skeletons Quantitative analyses of human pubic symphyseal morphology using three dimensional data: the potential utility for aging adult human skeletons Matthew W. Tocheri, HBA*, PRISM, Arizona State University,

More information

VERSATILE AND EASY-TO-USE 3D LASER SCANNERS > >

VERSATILE AND EASY-TO-USE 3D LASER SCANNERS > > VERSATILE AND EASY-TO-USE 3D LASER SCANNERS > > A WORLD OF APPLICATIONS Z Corporation, producers of the industry s fastest, easiest-to-use and most versatile 3D scanners, makes 3D scanning ideal for a

More information

Application of 3D Laser Method for Corrosion Assessment on a Spherical Pressure Vessel

Application of 3D Laser Method for Corrosion Assessment on a Spherical Pressure Vessel BINDT Material Testing 2013 Application of 3D Laser Method for Corrosion Assessment on a Spherical Pressure Vessel Authors: Pierre-Hugues Allard, Jean-Simon Fraser Creaform 5825 rue St-Georges, Lévis (QC),

More information

GRAFICA - A COMPUTER GRAPHICS TEACHING ASSISTANT. Andreas Savva, George Ioannou, Vasso Stylianou, and George Portides, University of Nicosia Cyprus

GRAFICA - A COMPUTER GRAPHICS TEACHING ASSISTANT. Andreas Savva, George Ioannou, Vasso Stylianou, and George Portides, University of Nicosia Cyprus ICICTE 2014 Proceedings 1 GRAFICA - A COMPUTER GRAPHICS TEACHING ASSISTANT Andreas Savva, George Ioannou, Vasso Stylianou, and George Portides, University of Nicosia Cyprus Abstract This paper presents

More information