Permanent Structure Detection in Cluttered Point Clouds from Indoor Mobile Laser Scanners (IMLS)
|
|
- Justina Henderson
- 5 years ago
- Views:
Transcription
1 Permanent Structure Detection in Cluttered Point Clouds from NCG Symposium October 2016 Promoter: Prof. Dr. Ir. George Vosselman Supervisor: Michael Peter
2 Problem and Motivation: Permanent structure reconstruction, wall detection, room classification Opening detection from cluttered data: door, window Applying current methods on MLS data Topology reconstruction Permanent Structure Detection in Cluttered Point Clouds from Top view of fire brigade building Front view of the same room Top view of one room 2
3 Related Work: Wall detection: wall is a permanent structure dividing 3D space Methods: 2d histogram (Adan & Huber, 2011), normal vector (Sanchez and Zakhor, 2012), cell decomposition (Mura et al., Oesau et al., Xiao and Furukawa, 2014; Ochmann et al., 2016), density histogram (Iro Armeni et al. 2016) Problems: excess wall detected, some walls are missed, clutter close to walls, occlusion Opening detection from cluttered data: ray-tracing (Adan & Huber, 2011) Wall detection and room classification, Mura et al Iro Armeni et al
4 Wall detection using topology relation Opening detection using occlusion test Door detection in voxel space using trajectory Room classification Permanent Structure Detection in Cluttered Point Clouds from Objectives and Workflow: Improving permanent structure 4
5 Segmentation Intersect segments Permanent Structure Detection in Cluttered Point Clouds from Wall detection: Wall detection using topology relation (Oude Elberink, S.J., 2015) Labeling: segment is labeled as wall: iff is connected to the ceiling AND other walls Check the result with room candidates Intersection lines Top view of segmentation wall-segment wall-segment Wall Other labels floor Labeling process Top view of wall detection 5
6 Wall detection result: Permanent Structure Detection in Cluttered Point Clouds from Zeb1 data from Fire brigade building (top view) 6
7 Permanent Structure Detection in Cluttered Point Clouds from Opening detection: Opening detection using occlusion test (Adan & Huber, 2011) Point clouds from Zeb1 and NavVis M3 MLS trajectory as sensor position Zeb1 data from Fire brigade building (top view) 7
8 Permanent Structure Detection in Cluttered Point Clouds from Opening detection: Opening detection using ray-tracing Point clouds and trajectory (top view) Point clouds and trajectory Candidate surface points (front view) 8
9 Permanent Structure Detection in Cluttered Point Clouds from Opening detection : Opening detection using occlusion test Generate planar voxel grid from candidate surface Label voxels as occupied and unoccupied Occupied Unoccupied Surface point cloud (front view) Voxels (front view) 9
10 Permanent Structure Detection in Cluttered Point Clouds from Opening detection: Opening detection using occlusion test A voxel on the wall is opening if there is a point behind the wall, otherwise occluded. occupied Intersected voxel Occupied Unoccupied opening Before occlusion test (front view) Trajectory Occlusion occluded Points behind the surface Occupied Occluded Opening Unoccupied Wall Plane (right side view) After occlusion test 10
11 Door detection: Permanent Structure Detection in Cluttered Point Clouds from Voxelize the point clouds Find open door centers with three rules: 1. A door center is in empty space 2. Above the door center there are points 3. There should be a trajectory close by Extract door borders Extract closed doors For closed doors trajectory goes through a wall Front view: point clouds containing two doors closed door (front view) Trajectory (white) and door centers (red) 11
12 Results: Fire brigade building 3 rd floor 12
13 Room classification and navigable space: Store empty space within a margin of clutter and walls between floor and ceiling Store Navigable space above the floor (right image) Subdivide the empty space with door locations (left image) Top view of empty spaces. Black areas representing walls and clutter. Navigable space just above the floor Yellow circles are location of doors 13
14 Room classification and navigable space: Store empty space within a margin of clutter and walls between floor and ceiling Store Navigable space above the floor (right image) Subdivide the empty space with door locations (left image) Top view of empty spaces. Black areas representing walls and clutter. Navigable space just above the floor Yellow circles are location of doors 14
15 Room classification and navigable space: Store empty space within a margin of clutter and walls between floor and ceiling Store Navigable space above the floor Subdivide the empty space with door locations Top view of empty spaces. Black areas representing walls and clutter. 15
16 Analyzing the methods: Permanent Structure Detection in Cluttered Point Clouds from Wall Detection: relies on the segmentation and connectivity of segments. Opening Detection: relies on the wall detection results, challenge in occluded openings and reflection from glass. Door Detection: relies on the trajectory and input door size parameter. Room Classification: windows and gaps in the data are problematic for space subdivision. Advantages of our method: + Applicable on non-manhattan World + Applicable on non-vertical walls + Scalable to large datasets + Improvable with iterations Disadvantages of our method: - Big gaps in the data challenge topology reconstruction -??? 16
17 Permanent Structure Detection in Cluttered Point Clouds from Conclusion and further work: Changing the order of steps and iteration is expected to improve the results voxelization segmentation door detection wall detection with topology empty space subdivision occlusion test room classification door / windows/gaps 17
18 Future Plan: Evaluate the result of the object detection Improving the topology and geometry of the generated model Design the shape grammar rules Apply the shape grammar on the generated model for large buildings 18
19 Thank You for your Attention Questions? 19
INDOOR 3D MODEL RECONSTRUCTION TO SUPPORT DISASTER MANAGEMENT IN LARGE BUILDINGS Project Abbreviated Title: SIMs3D (Smart Indoor Models in 3D)
INDOOR 3D MODEL RECONSTRUCTION TO SUPPORT DISASTER MANAGEMENT IN LARGE BUILDINGS Project Abbreviated Title: SIMs3D (Smart Indoor Models in 3D) PhD Research Proposal 2015-2016 Promoter: Prof. Dr. Ir. George
More informationExploiting Indoor Mobile Laser Scanner Trajectories for Interpretation of Indoor Scenes
Exploiting Indoor Mobile Laser Scanner Trajectories for Interpretation of Indoor Scenes March 2018 Promoter: Prof. Dr. Ir. George Vosselman Supervisor: Michael Peter 1 Indoor 3D Model Reconstruction to
More informationSemantic Interpretation of Mobile Laser Scanner Point Clouds in Indoor Scenes Using Trajectories
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 Article Semantic Interpretation of Mobile Laser Scanner Point Clouds in Indoor Scenes Using
More informationAN EVALUATION FRAMEWORK FOR BENCHMARKING INDOOR MODELLING METHODS
AN EVALUATION FRAMEWORK FOR BENCHMARKING INDOOR MODELLING METHODS K. Khoshelham 1, H. Tran 1, L. Díaz-Vilariño 2, M. Peter 3, Z. Kang 4, D. Acharya 1 1 Dept. of Infrastructure Engineering, University of
More informationExtracting topological relations between indoor spaces from point clouds
Delft University of Technology Extracting topological relations between indoor spaces from point clouds Tran, H.; Khoshelham, K.; Kealy, A.; Díaz-Vilariño, Lucía DOI 10.5194/isprs-annals-IV-2-W4-401-2017
More informationSEMANTIC ENRICHMENT OF INDOOR MOBILE LASER SCANNER POINT CLOUDS AND TRAJECTORIES
SEMANTIC ENRICHMENT OF INDOOR MOBILE LASER SCANNER POINT CLOUDS AND TRAJECTORIES AHMED MOSSAD IBRAHIM ELSEICY February, 2018 SUPERVISORS: Dr. ing. M.S. Peter Dr. ir. S.J. Oude Elberink S. Nikoohemat MSc
More informationBuilding Reliable 2D Maps from 3D Features
Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;
More informationMethods for Automatically Modeling and Representing As-built Building Information Models
NSF GRANT # CMMI-0856558 NSF PROGRAM NAME: Automating the Creation of As-built Building Information Models Methods for Automatically Modeling and Representing As-built Building Information Models Daniel
More informationSPACE IDENTIFICATION AND SPACE SUBDIVISION: A POWERFUL CONCEPT FOR INDOOR NAVIGATION AND NAVIGATION
SPACE IDENTIFICATION AND SPACE SUBDIVISION: A POWERFUL CONCEPT FOR INDOOR NAVIGATION AND NAVIGATION Prof. Sisi Zlatanova UNSW Built Environment s.zlatanova@unsw.edu.au 1 CONTENT Spaces Sims3D BIM as input
More informationOVERVIEW OF BUILDING RESEARCH AT THE APPLIED GEOTECHNOLOGIES
PhD and Postdoc research OVERVIEW OF BUILDING RESEARCH AT THE APPLIED GEOTECHNOLOGIES Lucía Díaz Vilariño Delft, December 2016 Index The Applied Geotechnologies Research Group PhD research: from point
More informationSemantic Enrichment of a Point Cloud based on an Octree for Multi-Storey Pathfinding
Master of Science Geomatics Semantic Enrichment of a Point Cloud based on an Octree for Multi-Storey Pathfinding Florian W. Fichtner June 2016 S E M A N T I C E N R I C H M E N T O F A P O I N T C L O
More informationAutomatic Room Segmentation from Unstructured 3D Data of Indoor Environments
Automatic Room Segmentation from Unstructured 3D Data of Indoor Environments Rareş Ambruş 1, Sebastian Claici 2, Axel Wendt 3 Abstract We present an automatic approach for the task of reconstructing a
More informationRobust Reconstruction of Interior Building Structures with Multiple Rooms under Clutter and Occlusions
Robust Reconstruction of Interior Building Structures with Multiple Rooms under Clutter and Occlusions Claudio Mura Oliver Mattausch Alberto Jaspe Villanueva Enrico Gobbetti Renato Pajarola Visualization
More informationThree-Dimensional Object Detection and Layout Prediction using Clouds of Oriented Gradients
ThreeDimensional Object Detection and Layout Prediction using Clouds of Oriented Gradients Authors: Zhile Ren, Erik B. Sudderth Presented by: Shannon Kao, Max Wang October 19, 2016 Introduction Given an
More informationDelft University of Technology. Indoor modelling from SLAM-based laser scanner Door detection to envelope reconstruction
Delft University of Technology Indoor modelling from SLAM-based laser scanner Door detection to envelope reconstruction Díaz-Vilariño, Lucía; Verbree, Edward; Zlatanova, Sisi; Diakite, Abdoulaye DOI 10.5194/isprs-archives-XLII-2-W7-345-2017
More informationREPRESENTATION REQUIREMENTS OF AS-IS BUILDING INFORMATION MODELS GENERATED FROM LASER SCANNED POINT CLOUD DATA
REPRESENTATION REQUIREMENTS OF AS-IS BUILDING INFORMATION MODELS GENERATED FROM LASER SCANNED POINT CLOUD DATA Engin Burak Anil 1 *, Burcu Akinci 1, and Daniel Huber 2 1 Department of Civil and Environmental
More informationInterior Reconstruction under Occlusion and Clutter, based on the 3D Hough Transform
School of Engineering and Science Bachelor s Thesis Interior Reconstruction under Occlusion and Clutter, based on the 3D Hough Remus-Claudiu Dumitru May 2012 First supervisor: Prof. Dr. Andreas Nüchter
More informationMulti-view Stereo. Ivo Boyadzhiev CS7670: September 13, 2011
Multi-view Stereo Ivo Boyadzhiev CS7670: September 13, 2011 What is stereo vision? Generic problem formulation: given several images of the same object or scene, compute a representation of its 3D shape
More informationDETECTION, MODELING AND CLASSIFICATION OF MOLDINGS FOR AUTOMATED REVERSE ENGINEERING OF BUILDINGS FROM 3D DATA
DETECTION, MODELING AND CLASSIFICATION OF MOLDINGS FOR AUTOMATED REVERSE ENGINEERING OF BUILDINGS FROM 3D DATA ) Enrique Valero 1 *, Antonio Adan 2, Daniel Huber 3 and Carlos Cerrada 1 1 Escuela Técnica
More informationRoom Reconstruction from a Single Spherical Image by Higher-order Energy Minimization
Room Reconstruction from a Single Spherical Image by Higher-order Energy Minimization Kosuke Fukano, Yoshihiko Mochizuki, Satoshi Iizuka, Edgar Simo-Serra, Akihiro Sugimoto, and Hiroshi Ishikawa Waseda
More informationAdvanced point cloud processing
Advanced point cloud processing George Vosselman ITC Enschede, the Netherlands INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Laser scanning platforms Airborne systems mounted
More informationAUTOMATIC GENERATION OF INDOOR NAVIGABLE SPACE USING A POINT CLOUD AND ITS SCANNER TRAJECTORY
AUTOMATIC GENERATION OF INDOOR NAVIGABLE SPACE USING A POINT CLOUD AND ITS SCANNER TRAJECTORY B. R. Staats a, A. A. Diakité b, R. L. Voûte c,d, S. Zlatanova b, a Master of Science Geomatics, Faculty of
More informationCell Decomposition for Building Model Generation at Different Scales
Cell Decomposition for Building Model Generation at Different Scales Norbert Haala, Susanne Becker, Martin Kada Institute for Photogrammetry Universität Stuttgart Germany forename.lastname@ifp.uni-stuttgart.de
More informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
More informationROOM SEGMENTATION IN 3D POINT CLOUDS USING ANISOTROPIC POTENTIAL FIELDS
ROOM SEGMENTATION IN 3D POINT CLOUDS USING ANISOTROPIC POTENTIAL FIELDS Dmytro Bobkov, Martin Kiechle, Sebastian Hilsenbeck, Eckehard Steinbach Technical University of Munich, Munich, Germany NavVis GmbH,
More informationAutomatic Room Detection and Reconstruction in Cluttered Indoor Environments with Complex Room Layouts
Automatic Room Detection and Reconstruction in Cluttered Indoor Environments with Complex Room Layouts Claudio Mura Oliver Mattausch Alberto Jaspe Villanueva Enrico Gobbetti Renato Pajarola Visualization
More informationAssociate Prof. Michael Wimmer. TU Wien
Spielewelten: lt Die 3D Technologien der Zukunft Associate Prof. Michael Wimmer Institut für Computergraphik und Algorithmen TU Wien Real-Time Rendering: Team & Projects Gameworld Terapoints TreeLumination
More informationCELL DECOMPOSITION FOR THE GENERATION OF BUILDING MODELS AT MULTIPLE SCALES
CELL DECOMPOSITION FOR THE GENERATION OF BUILDING MODELS AT MULTIPLE SCALES Norbert Haala, Susanne Becker, Martin Kada Institute for Photogrammetry, Universitaet Stuttgart Geschwister-Scholl-Str. 24D,
More informationExploiting Depth Camera for 3D Spatial Relationship Interpretation
Exploiting Depth Camera for 3D Spatial Relationship Interpretation Jun Ye Kien A. Hua Data Systems Group, University of Central Florida Mar 1, 2013 Jun Ye and Kien A. Hua (UCF) 3D directional spatial relationships
More informationWatertight Planar Surface Reconstruction of Voxel Data
Watertight Planar Surface Reconstruction of Voxel Data Eric Turner CS 284 Final Project Report December 13, 2012 1. Introduction There are many scenarios where a 3D shape is represented by a voxel occupancy
More informationObject Classification in Domestic Environments
Object Classification in Domestic Environments Markus Vincze Aitor Aldoma, Markus Bader, Peter Einramhof, David Fischinger, Andreas Huber, Lara Lammer, Thomas Mörwald, Sven Olufs, Ekaterina Potapova, Johann
More informationImage-Based Buildings and Facades
Image-Based Buildings and Facades Peter Wonka Associate Professor of Computer Science Arizona State University Daniel G. Aliaga Associate Professor of Computer Science Purdue University Challenge Generate
More informationAutomatic Creation of Semantically Rich 3D Building Models from Laser Scanner Data
Automatic Creation of Semantically Rich 3D Building Models from Laser Scanner Data Xuehan Xiong b, Antonio Adan a, Burcu Akinci c, Daniel Huber b, a Department of Electrical Engineering, Electronics, and
More informationSeminar Heidelberg University
Seminar Heidelberg University Mobile Human Detection Systems Pedestrian Detection by Stereo Vision on Mobile Robots Philip Mayer Matrikelnummer: 3300646 Motivation Fig.1: Pedestrians Within Bounding Box
More informationA DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS
A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A. Mahphood, H. Arefi *, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran,
More informationAN EVALUATION PIPELINE FOR INDOOR LASER SCANNING POINT CLOUDS
AN EVALUATION PIPELINE FOR INDOOR LASER SCANNING POINT CLOUDS S. Karam 1, *, M. Peter 1, S. Hosseinyalamdary 1, G. Vosselman 1 1 Dept. of Earth Observation Science, Faculty ITC, University of Twente, 7514
More informationSIMPLE ROOM SHAPE MODELING WITH SPARSE 3D POINT INFORMATION USING PHOTOGRAMMETRY AND APPLICATION SOFTWARE
SIMPLE ROOM SHAPE MODELING WITH SPARSE 3D POINT INFORMATION USING PHOTOGRAMMETRY AND APPLICATION SOFTWARE S. Hirose R&D Center, TOPCON CORPORATION, 75-1, Hasunuma-cho, Itabashi-ku, Tokyo, Japan Commission
More informationOccluder Simplification using Planar Sections
Occluder Simplification using Planar Sections Ari Silvennoinen Hannu Saransaari Samuli Laine Jaakko Lehtinen Remedy Entertainment Aalto University Umbra Software NVIDIA NVIDIA Aalto University Coping with
More information3D modeling of interior spaces: Learning the language of indoor architecture. Kourosh Khoshelham Lucia Díaz-Vilariño
3D modeling of interior spaces: Learning the language of indoor architecture Kourosh Khoshelham Lucia Díaz-Vilariño NEED FOR 3D INDOOR MODELS Crisis management in large public buildings Automated route
More information3D vector fields. Contents. Introduction 3D vector field topology Representation of particle lines. 3D LIC Combining different techniques
3D vector fields Scientific Visualization (Part 9) PD Dr.-Ing. Peter Hastreiter Contents Introduction 3D vector field topology Representation of particle lines Path lines Ribbons Balls Tubes Stream tetrahedra
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationStructured Indoor Modeling
Structured Indoor Modeling Satoshi Ikehata Hang Yan Washington University in St. Louis Yasutaka Furukawa Abstract This paper presents a novel 3D modeling framework that reconstructs an indoor scene as
More informationAn Automated Approach to the Generation of Structured Building Information Models from Unstructured 3d Point Cloud Scans
26 30 September, 2016, Tokyo, Japan K. Kawaguchi, M. Ohsaki, T. Takeuchi (eds.) An Automated Approach to the Generation of Structured Building Information Models from Unstructured 3d Point Cloud Scans
More informationMultiview Reconstruction
Multiview Reconstruction Why More Than 2 Views? Baseline Too short low accuracy Too long matching becomes hard Why More Than 2 Views? Ambiguity with 2 views Camera 1 Camera 2 Camera 3 Trinocular Stereo
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationRoom-Element-Aggregation Algorithm to Enhance the Quality of Observed 3D Building Information
Technische Universität Berlin Room-Element-Aggregation Algorithm to Enhance the Quality of Observed 3D Building Information Christian Manthe Department for Geodesy and Geoinformation Science Technische
More informationComparison of hierarchies for occlusion culling based on occlusion queries
Comparison of hierarchies for occlusion culling based on occlusion queries V.I. Gonakhchyan pusheax@ispras.ru Ivannikov Institute for System Programming of the RAS, Moscow, Russia Efficient interactive
More informationFEATURE-BASED REGISTRATION OF RANGE IMAGES IN DOMESTIC ENVIRONMENTS
FEATURE-BASED REGISTRATION OF RANGE IMAGES IN DOMESTIC ENVIRONMENTS Michael Wünstel, Thomas Röfer Technologie-Zentrum Informatik (TZI) Universität Bremen Postfach 330 440, D-28334 Bremen {wuenstel, roefer}@informatik.uni-bremen.de
More informationAdvanced 3D-Data Structures
Advanced 3D-Data Structures Eduard Gröller, Martin Haidacher Institute of Computer Graphics and Algorithms Vienna University of Technology Motivation For different data sources and applications different
More informationGRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING
GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING Susanne Becker, Norbert Haala Institute for Photogrammetry, University of Stuttgart Geschwister-Scholl-Straße 24D, D-70174 Stuttgart forename.lastname@ifp.uni-stuttgart.de
More informationOpenCL Implementation Of A Heterogeneous Computing System For Real-time Rendering And Dynamic Updating Of Dense 3-d Volumetric Data
OpenCL Implementation Of A Heterogeneous Computing System For Real-time Rendering And Dynamic Updating Of Dense 3-d Volumetric Data Andrew Miller Computer Vision Group Research Developer 3-D TERRAIN RECONSTRUCTION
More informationStructured Indoor Modeling
Structured Indoor Modeling Satoshi Ikehata Hang Yan Washington University in St. Louis Yasutaka Furukawa Abstract This paper presents a novel 3D modeling framework that reconstructs an indoor scene as
More informationManhattan-World Assumption for As-built Modeling Industrial Plant
Manhattan-World Assumption for As-built Modeling Industrial Plant Tomohiro Mizoguchi 1, Tomokazu Kuma 2, Yoshikazu Kobayashi 3 and Kenji Shirai 4 Department of Computer Science, College of Engineering,
More informationHow do I fix Face Mismatch or Hole in Room?
How do I fix Face Mismatch or Hole in Room? This exercise addresses several common model problems that will prevent you from closing a room. To begin, please download the following example model: Download
More information3D Semantic Parsing of Large-Scale Indoor Spaces Supplementary Material
3D Semantic Parsing of Large-Scale Indoor Spaces Supplementar Material Iro Armeni 1 Ozan Sener 1,2 Amir R. Zamir 1 Helen Jiang 1 Ioannis Brilakis 3 Martin Fischer 1 Silvio Savarese 1 1 Stanford Universit
More information3D Reconstruction of Dynamic Textures with Crowd Sourced Data. Dinghuang Ji, Enrique Dunn and Jan-Michael Frahm
3D Reconstruction of Dynamic Textures with Crowd Sourced Data Dinghuang Ji, Enrique Dunn and Jan-Michael Frahm 1 Background Large scale scene reconstruction Internet imagery 3D point cloud Dense geometry
More informationCIS 467/602-01: Data Visualization
CIS 467/60-01: Data Visualization Isosurfacing and Volume Rendering Dr. David Koop Fields and Grids Fields: values come from a continuous domain, infinitely many values - Sampled at certain positions to
More informationIntersection Acceleration
Advanced Computer Graphics Intersection Acceleration Matthias Teschner Computer Science Department University of Freiburg Outline introduction bounding volume hierarchies uniform grids kd-trees octrees
More informationCS395T paper review. Indoor Segmentation and Support Inference from RGBD Images. Chao Jia Sep
CS395T paper review Indoor Segmentation and Support Inference from RGBD Images Chao Jia Sep 28 2012 Introduction What do we want -- Indoor scene parsing Segmentation and labeling Support relationships
More information3DReshaper Help DReshaper Beginner's Guide. Surveying
3DReshaper Beginner's Guide Surveying 1 of 29 Cross sections Exercise: Tunnel analysis Surface analysis Exercise: Complete analysis of a concrete floor Surveying extraction Exercise: Automatic extraction
More informationScan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment
Scan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment Keiji NAGATANI 1, Takayuki Matsuzawa 1, and Kazuya Yoshida 1 Tohoku University Summary. During search missions
More informationNATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN
NATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN OVERVIEW National point clouds Airborne laser scanning in the Netherlands Quality control Developments in lidar
More informationSupport surfaces prediction for indoor scene understanding
2013 IEEE International Conference on Computer Vision Support surfaces prediction for indoor scene understanding Anonymous ICCV submission Paper ID 1506 Abstract In this paper, we present an approach to
More informationSupplementary Material: Piecewise Planar and Compact Floorplan Reconstruction from Images
Supplementary Material: Piecewise Planar and Compact Floorplan Reconstruction from Images Ricardo Cabral Carnegie Mellon University rscabral@cmu.edu Yasutaka Furukawa Washington University in St. Louis
More informationOutline of Presentation. Introduction to Overwatch Geospatial Software Feature Analyst and LIDAR Analyst Software
Outline of Presentation Automated Feature Extraction from Terrestrial and Airborne LIDAR Presented By: Stuart Blundell Overwatch Geospatial - VLS Ops Co-Author: David W. Opitz Overwatch Geospatial - VLS
More informationRay Tracing Acceleration Data Structures
Ray Tracing Acceleration Data Structures Sumair Ahmed October 29, 2009 Ray Tracing is very time-consuming because of the ray-object intersection calculations. With the brute force method, each ray has
More informationTextureless Layers CMU-RI-TR Qifa Ke, Simon Baker, and Takeo Kanade
Textureless Layers CMU-RI-TR-04-17 Qifa Ke, Simon Baker, and Takeo Kanade The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 Abstract Layers are one of the most well
More informationIsosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationIntroduction to Mobile Robotics Techniques for 3D Mapping
Introduction to Mobile Robotics Techniques for 3D Mapping Wolfram Burgard, Michael Ruhnke, Bastian Steder 1 Why 3D Representations Robots live in the 3D world. 2D maps have been applied successfully for
More informationINTERIOR RECONSTRUCTION USING THE 3D HOUGH TRANSFORM
INTERIOR RECONSTRUCTION USING THE 3D HOUGH TRANSFORM R.-C. Dumitru, D. Borrmann, and A. Nüchter Automation Group, School of Engineering and Science Jacobs University Bremen, Germany andreas@nuechti.de
More informationEfficient Surface and Feature Estimation in RGBD
Efficient Surface and Feature Estimation in RGBD Zoltan-Csaba Marton, Dejan Pangercic, Michael Beetz Intelligent Autonomous Systems Group Technische Universität München RGB-D Workshop on 3D Perception
More informationConstruction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors
33 rd International Symposium on Automation and Robotics in Construction (ISARC 2016) Construction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors Kosei Ishida 1 1 School of
More information3D Computer Vision. Depth Cameras. Prof. Didier Stricker. Oliver Wasenmüller
3D Computer Vision Depth Cameras Prof. Didier Stricker Oliver Wasenmüller Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationUniversiteit Leiden Computer Science
Universiteit Leiden Computer Science Optimizing octree updates for visibility determination on dynamic scenes Name: Hans Wortel Student-no: 0607940 Date: 28/07/2011 1st supervisor: Dr. Michael Lew 2nd
More informationMulti-ray photogrammetry: A rich dataset for the extraction of roof geometry for 3D reconstruction
Multi-ray photogrammetry: A rich dataset for the extraction of roof geometry for 3D reconstruction Andrew McClune, Pauline Miller, Jon Mills Newcastle University David Holland Ordnance Survey Background
More informationDOOR RECOGNITION IN CLUTTERED BUILDING INTERIORS USING IMAGERY AND LIDAR DATA
DOOR RECOGNITION IN CLUTTERED BUILDING INTERIORS USING IMAGERY AND LIDAR DATA L. Díaz-Vilariño a, *, J. Martínez-Sánchez a, S. Lagüela a, J. Armesto a, K. Khoshelham b a Applied Geotechnologies Research
More informationSpeeding up your game
Speeding up your game The scene graph Culling techniques Level-of-detail rendering (LODs) Collision detection Resources and pointers (adapted by Marc Levoy from a lecture by Tomas Möller, using material
More informationIdentifying man-made objects along urban road corridors from mobile LiDAR data
Identifying man-made objects along urban road corridors from mobile LiDAR data Hongchao Fan 1 and Wei Yao 2 1 Chair of GIScience, Heidelberg University, Berlinerstr. 48, 69120 Heidelberg, Hongchao.fan@geog.uni-heidelberg.de
More informationSegmentation of point clouds
Segmentation of point clouds George Vosselman INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Extraction of information from point clouds 1 Segmentation algorithms Extraction
More informationDiFi: Distance Fields - Fast Computation Using Graphics Hardware
DiFi: Distance Fields - Fast Computation Using Graphics Hardware Avneesh Sud Dinesh Manocha UNC-Chapel Hill http://gamma.cs.unc.edu/difi Distance Fields Distance Function For a site a scalar function f:r
More informationMini Survey Paper (Robotic Mapping) Ryan Hamor CPRE 583 September 2011
Mini Survey Paper (Robotic Mapping) Ryan Hamor CPRE 583 September 2011 Introduction The goal of this survey paper is to examine the field of robotic mapping and the use of FPGAs in various implementations.
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 informationA Distributed Approach to Fast Map Overlay
A Distributed Approach to Fast Map Overlay Peter Y. Wu Robert Morris University Abstract Map overlay is the core operation in many GIS applications. We briefly survey the different approaches, and describe
More informationSmart 3D indoor models to support crisis management in large public buildings
Cooperation Programme Maps4Society Project proposal Smart 3D indoor models to support crisis management in large public buildings 1. KEY INFORMATION 1.1 FURTHER DETAILS MAIN APPLICANT Name : Dr. Dipl.-Ing.
More informationRay Tracing: Intersection
Computer Graphics as Virtual Photography Ray Tracing: Intersection Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera tone
More informationWith FARO PointSense for Revit. Jörg Braunes Platform Owner Software Chris Palmer Sales Engineer 1
From Point Clouds to BIM Models With FARO PointSense for Revit Jörg Braunes Platform Owner Software Chris Palmer Sales Engineer 1 Agenda Scan to BIM with Revit PointClouds in Revit Advanced Workflow with
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
More informationAN EXPERIMENTAL COMPARISON OF ACCELERATION SCHEMES FOR DENSELY OCCLUDED ENVIRONMENTS
SIGNAL - IMAGE - COMMUNICATIONS FRE CNRS n 2731 AN EXPERIMENTAL COMPARISON OF ACCELERATION SCHEMES FOR DENSELY OCCLUDED ENVIRONMENTS D. FRADIN, D. MENEVEAUX RAPPORT DE RECHERCHE n 26 - Janvier 26 SIC,
More informationRecent developments in laser scanning
Recent developments in laser scanning Kourosh Khoshelham With contributions from: Sander Oude Elberink, Guorui Li, Xinwei Fang, Sudan Xu and Lucia Diaz Vilarino Why laser scanning? Laser scanning accurate
More informationCopyright GeoSLAM Viewer User Guide 2017 GeoSLAM Ltd. All rights reserved. Version GeoSLAM Ltd 1 GeoSLAM Viewer User Guide v1.0.
Copyright GeoSLAM Viewer User Guide 2017 GeoSLAM Ltd. All rights reserved. Version 1.0.0 2017 GeoSLAM Ltd 1 GeoSLAM Viewer User Guide v1.0.0 2017 GeoSLAM Ltd 2 GeoSLAM Viewer User Guide v1.0.0 CONTENTS
More informationHow to model a car body in T-Splines
How to model a car body in T-Splines My name is and I ll show you how to model complex cars like the Alfa Romeo 147 gta using the T-Splines Maya plugin and various techniques. This will be useful if you
More informationLayered Scene Decomposition via the Occlusion-CRF Supplementary material
Layered Scene Decomposition via the Occlusion-CRF Supplementary material Chen Liu 1 Pushmeet Kohli 2 Yasutaka Furukawa 1 1 Washington University in St. Louis 2 Microsoft Research Redmond 1. Additional
More informationMotion Planning 2D. Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Motion Planning 2D Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Tratto dai corsi: CS 326A: Motion Planning ai.stanford.edu/~latombe/cs326/2007/index.htm Prof. J.C. Latombe Stanford
More informationVolumetric and Multi-View CNNs for Object Classification on 3D Data Supplementary Material
Volumetric and Multi-View CNNs for Object Classification on 3D Data Supplementary Material Charles R. Qi Hao Su Matthias Nießner Angela Dai Mengyuan Yan Leonidas J. Guibas Stanford University 1. Details
More information3D Object Representations. COS 526, Fall 2016 Princeton University
3D Object Representations COS 526, Fall 2016 Princeton University 3D Object Representations How do we... Represent 3D objects in a computer? Acquire computer representations of 3D objects? Manipulate computer
More informationUrban Scene Segmentation, Recognition and Remodeling. Part III. Jinglu Wang 11/24/2016 ACCV 2016 TUTORIAL
Part III Jinglu Wang Urban Scene Segmentation, Recognition and Remodeling 102 Outline Introduction Related work Approaches Conclusion and future work o o - - ) 11/7/16 103 Introduction Motivation Motivation
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 informationSpatial Data Structures
Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) [Angel 9.10] Outline Ray tracing review what rays matter? Ray tracing speedup faster
More informationPolygonization of Implicit Surfaces
Polygonization of Implicit Surfaces Hongxin Zhang and Jieqing Feng 2007-01-11 State Key Lab of CAD&CG Zhejiang University Contents Polygonization of Implicit Surfaces Other Methods for Displaying Implicit
More informationAdvanced geometry tools for CEM
Advanced geometry tools for CEM Introduction Modern aircraft designs are extremely complex CAD models. For example, a BAE Systems aircraft assembly consists of over 30,000 individual components. Since
More information