Methods for Fitting CSG Models to Point Clouds and their Comparison

Slides:



Advertisements
Similar presentations
Constructive Solid Geometry
Advertisements

1 st Meeting, Industrial Geometry, 2005 Approximating Solids by Balls (in collaboration with subproject: "Applications of Higher Geometrics") Bernhard.
Surface Simplification using Quadric Error Metrics Guowei Wu.
5/13/2015CAM Talk G.Kamberova Computer Vision Introduction Gerda Kamberova Department of Computer Science Hofstra University.
1st Meeting Industrial Geometry Project S09205 “Computational Geometry” Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bernhard Kornberger, Students:
CS-378: Game Technology Lecture #5: Curves and Surfaces Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic,
Research Report FWF S9206 Helmut Pottmann Geometric Modeling & Industrial Geometry.
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
1 Decision Trees and Influence Diagrams. 2 Constructing a decision tree: An initial tree...
1 GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007.
IMA Tutorial, Instantaneous Motions - Applications to Problems in Reverse Engineering and 3D Inspection H. Pottmann.
CS CS 175 – Week 2 Processing Point Clouds Registration.
P. Rodríguez, R. Dosil, X. M. Pardo, V. Leborán Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Introduction to Boolean Operations on Free-form Solids CS284, Fall 2004 Seung Wook Kim.
6/6/031 Geometry – Data Acquisition and Model Reconstruction VPERC Conference June 6, 2003 ASU.
ME110- Introduction to CAD Craig R. Ronald Hylan 303.
lecture 2 : Visualization Basics
Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Wednesday, February 23, 2000 William H. Hsu Department.
Visual Perception PhD Program in Information Technologies Description: Obtention of 3D Information. Study of the problem of triangulation, camera calibration.
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS Solid Modelling Graphics Systems / Computer.
Sungwoo, Lim CAD centre Sungwoo, Lim CAD centre Supervisor: Dr. Alex H B Duffy Dr. B S Lee Dr. B S Lee Supervisor: Dr. Alex H B Duffy Dr. B S Lee Dr. B.
PowerSHAPE developments Sian Humphreys Business Development Manager Delcam plc.
Automated Reconstruction of Industrial Sites Frank van den Heuvel Tahir Rabbani.
Barcelonnette 10/2013 STAGE INSTRUMENTAIRE MASTER 2 3D SURFACE RECONSTRUCTION WITH MULTIVIEW-STEREO.
Blood Vessel Modeling using 2D/3D Level Set Method
Image Registration with Hierarchical B-Splines Z. Xie and G. Farin.
Tutorial Visual Perception Towards Computer Vision
1 CS 430/585 Computer Graphics I 3D Modeling: Subdivision Surfaces & Solid Modeling Week 9, Lecture 17 David Breen, William Regli and Maxim Peysakhov Geometric.
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
Constructive Solid Geometry Ray Tracing CSG Models
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
SGM as an Affordable Alternative to LiDAR
Lecture 4-1CS251: Intro to AI/Lisp II Where did that edge go? April 29th, 1999.
Automatic 3D modelling of Architecture Anthony Dick 1 Phil Torr 2 Roberto Cipolla 1 1 Department of Engineering 2 Microsoft Research, University of Cambridge.
Solid Modeling Dr. Scott Schaefer.
Processing visual information for Computer Vision
Constructive Solid Geometry CSG (Geometri Padat Konstruktif)
Danfoss Visual Inspection System
New computer-aided design tools applied on engineering design education A. Martin-Erro (1), M. Dominguez (1), M.M. Espinosa(1)   (1) UNED-ETSII (Ingeniería.
Semi-Global Matching with self-adjusting penalties
3D Modeling Basics Three basic types of 3D CAD models:
“Riegl” 3D laser scaner Egidijus Žilinskas.
ME110- Introduction to CAD
Introduction to Graphics Modeling
Systems Biology for Translational Medicine
3D Object Representations
3D Object Representation
3D Modeling in AutoCAD.
Licensed Electrical & Mechanical Engineer
Local Feature Extraction Using Scale-Space Decomposition
From Point Clouds To Trimmed NURBS
Automatic cylinder detection using Hough Transform.
Lecture 27: Solid Modeling
Reconstruction of Blood Vessel Trees from Visible Human Data Zhenrong Qian and Linda Shapiro Computer Science & Engineering.
A Bayesian Estimation of Building Shape using MCMC
Finite Element Surface-Based Stereo 3D Reconstruction
Decision Trees and Influence Diagrams.
Scale-Space Representation for Matching of 3D Models
Section 1.9 Distance and Midpoint Formulas; Circles
Video Compass Jana Kosecka and Wei Zhang George Mason University
Scale-Space Representation for Matching of 3D Models
Linearization and Newton’s Method
Linearization and Newton’s Method
3D Object Representation
Overview of Modeling 김성남.
Pearson Unit 1 Topic 3: Parallel and Perpendicular Lines 3-6: Constructing Parallel and Perpendicular Lines Pearson Texas Geometry ©2016 Holt Geometry.
Prof. Lizhuang Ma Shanghai Jiao Tong University
Presentation transcript:

Methods for Fitting CSG Models to Point Clouds and their Comparison T.Rabbani t.rabbani@citg.tudelft.nl May 14, 2019 Section of Photogrammetry and Remote Sensing Faculty of Aerospace Engineering

CSG Fitting – Why and How? Library of CAD models is useful for industrial scenes CSG is a compact and flexible representation scheme Main problem: Calculation of distance of a point from estimated model surface and its partial derivatives Three methods are compared: ICS (Iterative Closest Surface-point) ICT (Iterative Closest Triangle-point) ICP (Iterative Closest Pointcloud-point) May 14, 2019

Application Domain – Industrial Reconstruction May 14, 2019

Traditional vs CSG Fitting Traditional Approach Scans Segmentation Fitting Editing CAD B-rep Object knowledge CSG Fitting CSG Fitting CAD CSG Object knowledge Scans Segmentation May 14, 2019

Traditional Fitting (Example) May 14, 2019

CSG Fitting (Example) May 14, 2019

Constructive Solid Geometry (CSG) CSG tree: primitives, constraints, operations Flanged T-junction May 14, 2019

Three distance approximations May 14, 2019

Before fitting May 14, 2019

Iterative Closest Surface-point (ICS) May 14, 2019

Iterative Closest Triangle-point (ICT) May 14, 2019

Iterative Closest Point-cloud-point (ICP) May 14, 2019

Fitting – Problem Formulation = shortest distance of a given point from May 14, 2019

Fitting method May 14, 2019

Finite difference approximation of partial derivatives May 14, 2019

Example 1 – Before Fitting May 14, 2019

Example 1 – After ICS May 14, 2019

Example 1 – After ICT May 14, 2019

Example 1 – After ICP May 14, 2019

Example 2 – Before Fitting May 14, 2019

Example 2 – After ICS May 14, 2019

Example 2 – After ICT May 14, 2019

Example 2 – After ICP May 14, 2019

Comparison May 14, 2019

Future: Combined Fitting May 14, 2019

Future plans: Automatic object recognition using a library of CSG objects Combined fitting using images and point clouds May 14, 2019

Questions: May 14, 2019