Point clouds to BIM. Methods for building parts fitting in laser scan data. Christian Tonn and Oliver Bringmann
|
|
- Horatio Gilbert
- 6 years ago
- Views:
Transcription
1 Point clouds to BIM Methods for building parts fitting in laser scan data Christian Tonn and Oliver Bringmann Kubit GmbH {christian.tonn, Abstract. New construction within existing buildings requires documentation of the existing buildings, in a form that one is familiar with from new construction or architectural design. Laser scanning is a powerful tool to survey the built reality. It provides a replica of the existing building in the form of a point cloud. The difficulty is to analyse the resulting amounts of data that has been generated and being able to interpret it as a Building Information Model (BIM). This article proposes a new generic approach for pattern recognition of architectural objects. The procedure is introduced through the use of two examples - polygon fitting, which is important for the generation of new building element classes and wall detection. The second part describes how individual components can be automatically connected to consistent networks. BIM systems walls should be aligned, within predefined limits of accuracy, either perpendicular to or in line with each other. Keywords:point cloud, BIM, pattern recognition, components, wall alignment. 1 Fully automated versus semi-automated pattern recognition Obviously every user wants automatic and error free pattern recognition of components in point clouds. But in the real world of architecture, fully automated procedures come very quickly on their limits. The subsequent time required for fault detection and correction exceeds the initial advantage of the automated procedure. Workflows are required, that leave control with the user, but at the same time, significantly improve the manual modelling. As has already been explained in [1], fully automated methods are inadequate in practice for the following reasons: Interference objects in point clouds such as furniture, panelling and room plants inhibit automated pattern recognition as they are not capable of being modelled or singled out in the target system. Real objects are not as abstract as they are modelled in the BIM system. Instead, in reality there are many more details (see Fig. 1) and characteristics than can currently be simulated in the computer. Gabriela Celani, David M. Sperling and Juarez M.S. Franco (Eds.): The Next City: 16 th International Conference CAAD Futures 2015, pp , Biblioteca Central Cesar Lattes 2015.
2 Christian Tonn and Oliver Bringmann 359 Point clouds are partly incomplete because of shadows, which the computer should invent, to create a correct model. Fig. 1. A high definition point cloud of a ground floor with façades Semi-automated procedures involving the user, have a clear advantage in this situation, because they can utilise the user's expertise and experience for modelling and pattern recognition as well as make the whole procedure more accurate and quicker than by just simply tracing over it manually. 2 Polygon Fitting The task of 2D-polygon fitting is, after a very roughly estimate of the polygon to be defined, to determine its optimum location within the point cloud. The best degree of quality is when the sum of the distances of all polygon segments to the densest points in the point cloud is at a minimum. To enable a complex search (e.g. by using simulated annealing [3]), an extremely fast computable and at the same time a very clear measure of quality is introduced. Especially with many independent parameters, such as when fitting a polygon, efficiency becomes important.
3 360 Point clouds to BIM - Methods for building parts fitting in laser scan data Fig. 2. Section through the point cloud (black) with the initial polygon (red) used for fitting Figure 2 shows an initial polygon (red), used as the starting position, over a section through the point cloud (black). Now polygon parameters are now optimised by using an iterative process. In this example, the parameter set consists of the point coordinates of the polygon corners. This set of parameters is varied in all possible combinations by an ever decreasing epsilon value.an error function calculates the measure of quality of the new parameter set and uses this new parameter set for the polygon, if its measure of quality is better (simulated annealing procedure). Here the main loop as pseudo code: Repeat until the measure of quality is satisfactory. Select a parameter at random. Slightly modify the parameter. Calculate the measure of quality. Accept or reject parameter variation. The main problem with this approach lies in the effort required for the calculation of the measure of quality, which must be determined many times, especially with a lot of parameters.
4 Christian Tonn and Oliver Bringmann 361 Fig. 3. Equidistant points along the polygon (red) on a distance transformed point cloud For this the following approach [4] is suggested: 1. The error function is smoothed out in a look-up image, in which the section through the point cloud is distance-transformed and filtered into a so called "Potential Profile" (see Fig. 3). 2. The polygon is divided equally by polygon segment points. 3. Now the smallest distance of each polygon segment point to the point cloud can be quickly determined. This is achieved by simply reading the pixel value in the "Potential Profile". The sum of these values read from the look up values results in the measure of quality for the current polygon fit. Through this preliminary computation approach of the "Potential Profile" it is possible to very quickly optimise of the polygon fitting and to adapt the topologically and diagrammatically defined polygon to the point cloud. Calculate the Potential Profile. Repeat until the measure of quality is satisfactory. Select a parameter at random. Slightly modify the parameter. Very quickly calculate the measure of quality. Accept or reject the varied parameter. 3 Wall Fitting In the current BIM system you must first select the wall type together with the appropriate wall thickness before creating a wall. Then select the precise start and end points of the wall axis.
5 362 Point clouds to BIM - Methods for building parts fitting in laser scan data Fig. 4. Point cloud slice as a floor plan point density image with threshold When fitting the walls the information to wall type and wall thickness together with the correct wall axis should be derived from the point cloud. The problem to be solved is, with just two mouse clicks anywhere inside of the wall, to determine the position and type of the wall and insert the wall entity. The procedure first reduces the three-dimensional point data of the floor level to be analysed to a grey scale image (floor plan point density image with threshold, see Fig. 4). It is assumed the wall is vertical and straight. The approximate height of the wall is also given. This allows the problem to be reduced to a 2D analysis. The relevant section of the image (see Fig. 6) is converted, by using a customised distance transformation, into a second image, which shows the shortest distance of each image point to the next densest point cloud cell (see Fig. 7). In contrast to the previously discussed polygon fitting procedure to create the "Potential Profile", in this use case, a grey scale image (floor plan point density image with threshold) is converted in to the "Potential Profile". This approach also takes into account the point density information in the point cloud. The grey scale image is simply split into 8 luminous intensity segments, which in turn can be considered as a distance transformed black and white image. These 8 distance transformed images are then weighted again according to their original luminous intensity values and combined into a "Potential Profile". Furthermore, the "Potential Profile" is split into two separate fields. The boundary is the initial line clicked by the user. Based on this border two separate fields are formed, an upper and a lower field, where the point cloud density images can be, independently of each other, converted into a "Potential Profile". Thereby one avoids the possibility that point cloud points on one side of the line initially clicked can influence the line fitting results of the opposite side.
6 d1 d2 α Clicked points Christian Tonn and Oliver Bringmann 363 These distance images allow a local minimisation of two parallel lines which can be performed extremely quickly. These lines represent the inner and outer surfaces of a straight, vertical standing wall. Fig. 5. Diagram of wall fitting The three optimising parameters to be determined for this wall fitting function are: 1. the angle of rotation α of the wall axis to the initially clicked line, 2. the "upper" distance d1 of the wall surface and 3. the "lower" distance d2 of the wall surface to the rotated click line (see Fig. 5). In contrast to a fully automated procedure the user can here additionally use corrective intervention, if the wrong line segment (e.g. of a window etc.) was found for the local optimum of the wall surface. After a first quick optimisations iteration, the user has the option to click on up to 4 correction points in the image, which will have a corrective effect on the start position of the two line segments. After entering a correction point a new optimisations iteration is carried out in order to adapt the inner and outer sides of the wall onto the point cloud. Fig. 6. The wall fitting optimisation procedure - find two parallel lines
7 364 Point clouds to BIM - Methods for building parts fitting in laser scan data Fig. 7. A distance image with red lines detected on the local minimum Fig. 8. Detected wall thickness and location - showing the pre-sorted wall type catalogue After the wall thickness information has been obtained, the user can select the appropriate wall type from the pre-sorted BIM catalogue of all wall types (see Fig. 8) and draw it, or the precise wall thickness measurement can be appropriately rounded to a meaningful value and continued to be used. 4 Align Walls In the next step the fitted walls, all of which have precisely the measured values from the point cloud, will be adapted to meet the requirements of a generalised BIM model [2]. These requirements include:perpendicularity, parallelism, continuous alignment with changing wall thicknesses and automated trimming/extending of wall segments (see Fig. 9). The core problem is to form the optimal wall disjoint clusters. Within a cluster, the requirements are enforced to minimise the deviation from the point cloud.
8 Christian Tonn and Oliver Bringmann 365 Fig. 9. Wall segments of a floor plan before and after the "Align Walls" function. The walls in a reference system are aligned perpendicular to, parallel and in-line with each other. Fig. 10. Align Walls in PointSense for Revit: The automatically detected reference systems are shown in colour. The algorithm for this purpose can be roughly divided into three steps, which are processed in sequence (see fig. 11): 1. Rotate Each wall segment is rotated so that it lies within its "maximum deviation for reference systems", and that parallel clusters are created. A reference system consists of a main direction angle and an increment angle (usually 90 ) in the XY ground plane. Such a reference system will be assigned to each of the walls (see Fig. 10). 2. Axial alignment It is checked to see whether all parallel walls within their "maximum deviation for wall axis alignment" can be moved onto a common axis. This axis can lie on either the inside or the outside of the wall. The side having the smallest deviation from the fitted start position of the wall is chosen. Once again clusters are formed for creating the wall axes.
9 366 Point clouds to BIM - Methods for building parts fitting in laser scan data 3. Wall Trimming Within a specified search radius, all the ends of the wall segments are automatically trimmed or extended to create a closed floor plan. Original Step 1 - after rotate Step 2 - after axial alignment Step 3 - after wall trimming Fig. 11. The three steps of the algorithm Below the algorithm is semi-formally explained in more detail: Rotate 1. The total number of walls is W = {w } 2. Generate user-defined reference systems URS = {urs } by the combining of: a. If applicable: a single one for North (with main direction angle 0 ) b. If applicable: for each reference direction manually created by the user There are so many clusters formed C = {c...}, as there are entries in the URS Each cluster has access to its main direction c.direction 3. Try to assign all walls w, to the best fitting cluster c, i.e. w is an element of c, precisely for all c' (c' not equal to c) where: angle(w.direction, c.direction + n * increment angle) < angle(w.direction, c.direction + n * increment angle) AND angle(w.direction, c.direction + n * direction angle) < angular tolerance with natural number n with natural number n, that leads to a minimum angle In exceptions some walls are left over. 4. Generate, by automated clustering the possible directions ARS = {ars...} of the remaining walls AW := W - (union of all walls c). There are minimum 0 maximum AW clusters AC = {ac } formed. 5. Arrange all items from AW in an ac analogous to rule (3) above. 6. C := C + AC 7. Rotate all walls of a cluster c on the c.direction n * increment angle with natural number n, that leads to a minimum angle This should always be possible for a cluster.
10 Christian Tonn and Oliver Bringmann 367 Axial Alignment 8. Create by automated clustering of possible axes A = (a...) for all subsets of parallel walls. The axis of an axially aligned cluster fc is fc.a 9. Move all of the walls of a cluster fc to fc.a, if permitted by the "maximum deviation for wall axis alignment", if more than one is applicable use the best one. This should always be possible for a cluster. Wall Trimming 10. Now considered the wall segment ends. All nearby intersection points in the XY-plane are joined to neighbouring wall segments, which lie within the search radius. These intersections will be formed from the respective wall segment ends that are being considered. 11. Now the wall segment end is extended or shortened to its most remote intersection point with the adjoining segments. 12. The wall in the BIM system being used is defined by its mean centre line. Given that the wall axes are now topologically and geometrically correctly joined, the BIM system being used takes over the precise detailed modelling of the wall connections. Below is described how "automated clustering" works, when used for both rotating and axial alignment. The described algorithm is adopted from the k-nearest neighbour algorithm [5]. The differenceis, that in our case the number of clusters has to be computed to meet the user defined deviation parameters. First, the rotation should be considered: 1. Generate for each wall a separate reference system, that does not already exist for this main direction angle. At this point the error (i.e. the "maximum deviation for reference systems") should still be zero. 2. If the error is below the given tolerance, proceed as follows: a. Reduce the number of reference systems by the one whose sum of the squares of all of the errors results in the smallest increase in error. Also check all reference systems for possible "omission". b. Add the walls belonging to the removed reference system to the most suitable reference system still remaining. c. Calculate the resulting maximum error. If it exceeds the "maximum deviation for reference systems" immediately exit the loop or otherwise continue from "Point a.". In this way the necessary number of reference systems together with their main direction angle are automatically determined, to keep them within a certain maximum deviation. The same procedure is employed for the automated clustering for axial alignment. Start with all of the walls in a single "axial alignment" group and then remove the group with the smallest error as long as you are still within the user-defined tolerance.
11 368 Point clouds to BIM - Methods for building parts fitting in laser scan data Fig. 12. "Align walls" - Coloured wall axes in a three storied building. This approach obviously is an algorithm involving mean square time complexity in relation to the number of walls. The approach can be speeded up by heuristics, where the group of the walls to be examined has been previously subdivided. So, for example, in wall groups that could never be aligned with each other because of the set error tolerance. Because the individual calculation and error evaluation steps themselves are not so time consuming, the procedure can be applied to entire buildings in a reasonable amount of time. The three floors of the building shown (see Fig. 12) required around 3 seconds for the computation of "Align walls" on a commercially available desktop PC (Core i5-3570; 3.4 GHz). 5 Outlook The "Fitting" method presented in the article should also be used for fitting other BIM component types. It is worth mentioning here that they would assist in the detection of
12 Christian Tonn and Oliver Bringmann 369 windows, doors and openings as well as beams and pipes. Similarly alignment, axial alignment and trimming should also be extended to other BIM component types. The semi-automated workflows presented, together with their own algorithms facilitate an efficient work process. There is a wide range of potential applications for pattern recognition in point clouds. References 1. Braunes, J.:, Von der Punktwolke zum Building Information Model (BIM) - Konsequenzen und Wege für die Bestandserfassung, in VDVmagazin 2/14, (2014) 2. Bringmann, O.: Vom Bauaufmaß zum konsistenten Bauwerksmodell,in Nutzerorientierte Bausanierung, Verlag der Bauhaus-Universität Weimar, Weimar, 21 26(2010) 3. Lengauer, T.: Combinatorial Algorithms for Integrated Circuit Layout, B. G.Teubner, Stuttgart (1990) 4. Rosenfeld, A. and Pfalz, J.: Distance Functions in Digital Pictures, Pattern Recognition Vol. 1, (1968) 5. Altman, N. S.: An introduction to kernel and nearest-neighbor nonparametric regression, in The American Statistician46 (3), (1992)
With 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 informationHIGH PRECISION SURVEY AND ALIGNMENT OF LARGE LINEAR COLLIDERS - HORIZONTAL ALIGNMENT -
HIGH PRECISION SURVEY AND ALIGNMENT OF LARGE LINEAR COLLIDERS - HORIZONTAL ALIGNMENT - A. Herty, J. Albert 1 Deutsches Elektronen-Synchrotron DESY, Hamburg, Germany with international partners * 1. INTRODUCTION
More informationSelective Space Structures Manual
Selective Space Structures Manual February 2017 CONTENTS 1 Contents 1 Overview and Concept 4 1.1 General Concept........................... 4 1.2 Modules................................ 6 2 The 3S Generator
More informationMeasurements using three-dimensional product imaging
ARCHIVES of FOUNDRY ENGINEERING Published quarterly as the organ of the Foundry Commission of the Polish Academy of Sciences ISSN (1897-3310) Volume 10 Special Issue 3/2010 41 46 7/3 Measurements using
More informationThree-Dimensional Laser Scanner. Field Evaluation Specifications
Stanford University June 27, 2004 Stanford Linear Accelerator Center P.O. Box 20450 Stanford, California 94309, USA Three-Dimensional Laser Scanner Field Evaluation Specifications Metrology Department
More informationDecomposing and Sketching 3D Objects by Curve Skeleton Processing
Decomposing and Sketching 3D Objects by Curve Skeleton Processing Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja Institute of Cybernetics E. Caianiello, CNR, Naples, Italy {l.serino,c.arcelli,g.sannitidibaja}@cib.na.cnr.it
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationAutomatic urbanity cluster detection in street vector databases with a raster-based algorithm
Automatic urbanity cluster detection in street vector databases with a raster-based algorithm Volker Walter, Steffen Volz University of Stuttgart Institute for Photogrammetry Geschwister-Scholl-Str. 24D
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 informationFourier analysis of low-resolution satellite images of cloud
New Zealand Journal of Geology and Geophysics, 1991, Vol. 34: 549-553 0028-8306/91/3404-0549 $2.50/0 Crown copyright 1991 549 Note Fourier analysis of low-resolution satellite images of cloud S. G. BRADLEY
More informationLicom Systems Ltd., Training Course Notes. 3D Surface Creation
, Training Course Notes Work Volume and Work Planes...........................1 Overview..........................................1 Work Volume....................................1 Work Plane......................................1
More informationSINGLE IMAGE ORIENTATION USING LINEAR FEATURES AUTOMATICALLY EXTRACTED FROM DIGITAL IMAGES
SINGLE IMAGE ORIENTATION USING LINEAR FEATURES AUTOMATICALLY EXTRACTED FROM DIGITAL IMAGES Nadine Meierhold a, Armin Schmich b a Technical University of Dresden, Institute of Photogrammetry and Remote
More informationSUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.
SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS
More informationA New Online Clustering Approach for Data in Arbitrary Shaped Clusters
A New Online Clustering Approach for Data in Arbitrary Shaped Clusters Richard Hyde, Plamen Angelov Data Science Group, School of Computing and Communications Lancaster University Lancaster, LA1 4WA, UK
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationAUTOMATIC EXTRACTION OF BUILDING ROOFS FROM PICTOMETRY S ORTHOGONAL AND OBLIQUE IMAGES
AUTOMATIC EXTRACTION OF BUILDING ROOFS FROM PICTOMETRY S ORTHOGONAL AND OBLIQUE IMAGES Yandong Wang Pictometry International Corp. Suite A, 100 Town Centre Dr., Rochester, NY14623, the United States yandong.wang@pictometry.com
More information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationAvailable online at ScienceDirect. Energy Procedia 69 (2015 )
Available online at www.sciencedirect.com ScienceDirect Energy Procedia 69 (2015 ) 1885 1894 International Conference on Concentrating Solar Power and Chemical Energy Systems, SolarPACES 2014 Heliostat
More informationLecture 18 Representation and description I. 2. Boundary descriptors
Lecture 18 Representation and description I 1. Boundary representation 2. Boundary descriptors What is representation What is representation After segmentation, we obtain binary image with interested regions
More informationChapter 3. Sukhwinder Singh
Chapter 3 Sukhwinder Singh PIXEL ADDRESSING AND OBJECT GEOMETRY Object descriptions are given in a world reference frame, chosen to suit a particular application, and input world coordinates are ultimately
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 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 informationQ3 Thin-walled Cross Section. FRILO Software GmbH As of 01/03/2017 Version 2/2016
Q3 Thin-walled Cross Section FRILO Software GmbH www.frilo.com info@frilo.com As of 01/03/2017 Version 2/2016 Q3 Q3 Thin-walled Cross Section Contents Application options 4 Basis of calculation 6 Definition
More information3D ModelingChapter1: Chapter. Objectives
Chapter 1 3D ModelingChapter1: The lessons covered in this chapter familiarize you with 3D modeling and how you view your designs as you create them. You also learn the coordinate system and how you can
More informationMorphological track 1
Morphological track 1 Shapes Painting of living beings on cave walls at Lascaux [about 1500 th BC] L homme qui marche by Alberto Giacometti, 1948, NOUVELLES IMAGES Editor (1976) Les lutteurs by Honoré
More informationEzyRings. Table of Contents
vcomp Pty Ltd (ABN 39 103 040 311) PO Box 7356 Cloisters Square Perth WA 6850 Telephone +618 9312 6158 Fax +618 9312 6158 EzyRings Reporting System Table of Contents Report Designer... 3 Company Header...
More informationSection 7.2 Volume: The Disk Method
Section 7. Volume: The Disk Method White Board Challenge Find the volume of the following cylinder: No Calculator 6 ft 1 ft V 3 1 108 339.9 ft 3 White Board Challenge Calculate the volume V of the solid
More informationInsight: Measurement Tool. User Guide
OMERO Beta v2.2: Measurement Tool User Guide - 1 - October 2007 Insight: Measurement Tool User Guide Open Microscopy Environment: http://www.openmicroscopy.org OMERO Beta v2.2: Measurement Tool User Guide
More informationTutorial 3: Constructive Editing (2D-CAD)
(2D-CAD) The editing done up to now is not much different from the normal drawing board techniques. This section deals with commands to copy items we have already drawn, to move them and to make multiple
More information11.2 RECTANGULAR COORDINATES IN THREE DIMENSIONS
11.2 Rectangular Coordinates in Three Dimensions Contemporary Calculus 1 11.2 RECTANGULAR COORDINATES IN THREE DIMENSIONS In this section we move into 3 dimensional space. First we examine the 3 dimensional
More information1 In the Mini Window Editor, double-click phase 1 (GF-Wall-External) to make it current:
1 This Quick Start tutorial introduces you to the basics of creating an intelligent drawing using the BIM components supplied with MicroGDS 2010. Here we demonstrate how to construct the external walls
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 informationTexture based algorithm for analysing defects and fibre orientation of fibre reinforced plastics
Texture based algorithm for analysing defects and fibre orientation of fibre reinforced plastics Andreas Frommknecht 1, Ira Effenberger 1 1 Fraunhofer Institute for Manufacturing Engineering and Automation
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationAcknowledgement INTRODUCTION
Submitted by: 1 Acknowledgement INTRODUCTION Computers are increasingly being used for doing engineering drawings and graphics work because computers allow the graphics designer or the draughtsman to change
More informationEE368 Project: Visual Code Marker Detection
EE368 Project: Visual Code Marker Detection Kahye Song Group Number: 42 Email: kahye@stanford.edu Abstract A visual marker detection algorithm has been implemented and tested with twelve training images.
More informationDETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION
DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS Yun-Ting Su James Bethel Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette,
More informationBIM. The Fastest Way to Quickly & Easily Insert and Modify Elements that are used in Revit project
BIM The Fastest Way to Quickly & Easily Insert and Modify Elements that are used in Revit project BIM Tree Manager Working with Elements Dynamic Tree allows easily to navigate, find, modify any element
More informationParametric Urban Patterns
Parametric Urban Patterns Exploring and integrating graph-based spatial properties in parametric urban modelling Martin Bielik 1, Sven Schneider 2 and Reinhard König 3 Bauhaus-University Weimar, Germany
More informationObject-Based Classification & ecognition. Zutao Ouyang 11/17/2015
Object-Based Classification & ecognition Zutao Ouyang 11/17/2015 What is Object-Based Classification The object based image analysis approach delineates segments of homogeneous image areas (i.e., objects)
More informationAnalog Clock. High School Math Alignment. Level 2 CSTA Alignment. Description
Analog Clock High School Math Alignment Domain: Geometry Cluster: Apply geometric concepts in modelling situations Standard: CCSS.MATH.CONTENT.HSG.MG.A.1 Use geometric shapes, their measures, and their
More informationComputer Graphics: 8-Hidden Surface Removal
Computer Graphics: 8-Hidden Surface Removal Prof. Dr. Charles A. Wüthrich, Fakultät Medien, Medieninformatik Bauhaus-Universität Weimar caw AT medien.uni-weimar.de Depth information Depth information is
More informationGrammar Rule Extraction and Transfer in Buildings
Grammar Rule Extraction and Transfer in Buildings Asad Khalid Ismail Lahore University of Management Sciences Sector U, DHA, Lahore 13100004@lums.edu.pk Zuha Agha Lahore University of Management Sciences
More informationVERO UK TRAINING MATERIAL
VERO UK TRAINING MATERIAL Draft Analysis VISI Modelling Draft Analysis INTRODUCTION Pre-requisite It is important that before you attempt this VISI-Analysis training example; you must have completed and
More informationArchiCAD 11 manual Chapter 1
ArchiCAD 11 manual Chapter 1 1/16 ArchiCAD ArchiCAD is an architectural BIM (Building Information Modeling) CAD software for Macintosh and Windows developed by the Hungarian company Graphisoft. Development
More informationIn this assignment, we investigated the use of neural networks for supervised classification
Paul Couchman Fabien Imbault Ronan Tigreat Gorka Urchegui Tellechea Classification assignment (group 6) Image processing MSc Embedded Systems March 2003 Classification includes a broad range of decision-theoric
More informationINSPECTION OF THE TURBINE BLADES USING SCANNING TECHNIQUES
INSPECTION OF THE TURBINE BLADES USING SCANNING TECHNIQUES H. Nieciag, M. Traczynski and Z. Chuchro Department of Geometrical Quanities Metrology The Institute of Metal Cutting, 30-011 Cracow, Poland Abstract:
More informationRuukki Toolbox for Revit & AutoCAD. Installation, registration and basic usage
Ruukki Toolbox for Revit & AutoCAD Installation, registration and basic usage 1. Contents 1. Download installation package 4 2. Unzip and install the application 4 3. Registration 6 4. Basic usage 10 5.
More informationComparative Study of ROI Extraction of Palmprint
251 Comparative Study of ROI Extraction of Palmprint 1 Milind E. Rane, 2 Umesh S Bhadade 1,2 SSBT COE&T, North Maharashtra University Jalgaon, India Abstract - The Palmprint region segmentation is an important
More informationDIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY
DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY Jacobsen, K. University of Hannover, Institute of Photogrammetry and Geoinformation, Nienburger Str.1, D30167 Hannover phone +49
More informationSemi-Automatic Techniques for Generating BIM Façade Models of Historic Buildings
Semi-Automatic Techniques for Generating BIM Façade Models of Historic Buildings C. Dore, M. Murphy School of Surveying & Construction Management Dublin Institute of Technology Bolton Street Campus, Dublin
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationIdentify parallel lines, skew lines and perpendicular lines.
Learning Objectives Identify parallel lines, skew lines and perpendicular lines. Parallel Lines and Planes Parallel lines are coplanar (they lie in the same plane) and never intersect. Below is an example
More informationFARO As-Built for AutoCAD Software Versatile Reality to CAD Solutions
FARO As-Built for AutoCAD Software Versatile Reality to CAD Solutions FARO As-Built for Autodesk Revit Creating Efficiencies in Scan Data Extraction for BIM FARO As-Built for AutoCAD Software TM Versatile
More informationManipulating the Boundary Mesh
Chapter 7. Manipulating the Boundary Mesh The first step in producing an unstructured grid is to define the shape of the domain boundaries. Using a preprocessor (GAMBIT or a third-party CAD package) you
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 informationEXAMINATIONS 2017 TRIMESTER 2
EXAMINATIONS 2017 TRIMESTER 2 CGRA 151 INTRODUCTION TO COMPUTER GRAPHICS Time Allowed: TWO HOURS CLOSED BOOK Permitted materials: Silent non-programmable calculators or silent programmable calculators
More informationAbstract We proved in this paper that 14 triangles are necessary to triangulate a square with every angle no more than 72, answering an unsolved probl
Acute Triangulation of Rectangles Yibin Zhang Hangzhou Foreign Languages School Xiaoyang Sun Hangzhou Foreign Languages School Zhiyuan Fan Hangzhou Xuejun High School 1 Advisor Dongbo Lu Hangzhou Foreign
More informationComputational Fluid Dynamics as an advanced module of ESP-r Part 1: The numerical grid - defining resources and accuracy. Jordan A.
Computational Fluid Dynamics as an advanced module of ESP-r Part 1: The numerical grid - defining resources and accuracy Jordan A. Denev Abstract: The present paper is a first one from a series of papers
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 informationMobileScan3D. MobileScan3D PlugIn for Geomagic. By Steintek GmbH
MobileScan3D PlugIn for Geomagic MobileScan3D V. 1.0 - Version February, 2006 For Geomagic Qualify 8 SR1 and subsequent releases For Geomagic Studio 8 and subsequent releases By Steintek GmbH Win3DS is
More informationnora rubber fl oorings LIBRARY ELEMENT FOR ARCHICAD 17+
nora rubber fl oorings LIBRARY ELEMENT FOR ARCHICAD 17+ ArchiCAD Library Element for nora systems nora-rubber-floorings Library element for ArchiCAD 17+ This highly parametric library element is used to
More informationTekla Structures Analysis Guide. Product version 21.0 March Tekla Corporation
Tekla Structures Analysis Guide Product version 21.0 March 2015 2015 Tekla Corporation Contents 1 Getting started with analysis... 7 1.1 What is an analysis model... 7 Analysis model objects...9 1.2 About
More informationChapter 24. Creating Surfaces for Displaying and Reporting Data
Chapter 24. Creating Surfaces for Displaying and Reporting Data FLUENT allows you to select portions of the domain to be used for visualizing the flow field. The domain portions are called surfaces, and
More informationChapter 8: Implementation- Clipping and Rasterization
Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or
More informationLesson 5: Definition of Rotation and Basic Properties
Student Outcomes Students know how to rotate a figure a given degree around a given center. Students know that rotations move lines to lines, rays to rays, segments to segments, and angles to angles. Students
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationLecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19
Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line
More informationHOUGH TRANSFORM. Plan for today. Introduction to HT. An image with linear structures. INF 4300 Digital Image Analysis
INF 4300 Digital Image Analysis HOUGH TRANSFORM Fritz Albregtsen 14.09.2011 Plan for today This lecture goes more in detail than G&W 10.2! Introduction to Hough transform Using gradient information to
More informationCOMPUTATIONAL GEOMETRY
Thursday, September 20, 2007 (Ming C. Lin) Review on Computational Geometry & Collision Detection for Convex Polytopes COMPUTATIONAL GEOMETRY (Refer to O'Rourke's and Dutch textbook ) 1. Extreme Points
More informationVECTORIZATION, EDGE PRESERVING SMOOTHING AND DIMENSIONING OF PROFILES IN LASER SCANNER POINT CLOUDS
VECTORIZATION, EDGE PRESERVING SMOOTHING AND DIMENSIONING OF PROFILES IN LASER SCANNER POINT CLOUDS Anne Bienert Dresden University of Technology, Institute of Photogrammetry and Remote Sensing, 162 Dresden,
More informationDetermination of 6D-workspaces of Gough-type parallel. manipulator and comparison between different geometries. J-P. Merlet
Determination of 6D-workspaces of Gough-type parallel manipulator and comparison between different geometries J-P. Merlet INRIA Sophia-Antipolis, France Abstract: We consider in this paper a Gough-type
More informationPiping Design. Site Map Preface Getting Started Basic Tasks Advanced Tasks Customizing Workbench Description Index
Piping Design Site Map Preface Getting Started Basic Tasks Advanced Tasks Customizing Workbench Description Index Dassault Systèmes 1994-2001. All rights reserved. Site Map Piping Design member member
More informationLight: Geometric Optics
Light: Geometric Optics Regular and Diffuse Reflection Sections 23-1 to 23-2. How We See Weseebecauselightreachesoureyes. There are two ways, therefore, in which we see: (1) light from a luminous object
More informationDensity estimation. In density estimation problems, we are given a random from an unknown density. Our objective is to estimate
Density estimation In density estimation problems, we are given a random sample from an unknown density Our objective is to estimate? Applications Classification If we estimate the density for each class,
More informationFingerprint Classification Using Orientation Field Flow Curves
Fingerprint Classification Using Orientation Field Flow Curves Sarat C. Dass Michigan State University sdass@msu.edu Anil K. Jain Michigan State University ain@msu.edu Abstract Manual fingerprint classification
More information9.1. K-means Clustering
424 9. MIXTURE MODELS AND EM Section 9.2 Section 9.3 Section 9.4 view of mixture distributions in which the discrete latent variables can be interpreted as defining assignments of data points to specific
More informationThe principles of CCTV design in VideoCAD
The principles of CCTV design in VideoCAD By Stanislav Utochkin, cctvcad.com CCTV focus readers have already had an opportunity to read about VideoCAD in the past issues. This is the only specialised program
More information/5 Stacks. Displays the slice that follows the currently displayed slice. As a shortcut, press the > key.
20-02-2018 1/5 Stacks Stacks This submenu contains commands that work with stacks. Add Slice Inserts a blank slice after the currently displayed slice. Hold down the Alt key to add the slice before the
More informationMapping Environments Project 4 Modern Maps
880106 Mapping Environments Project 4 Modern Maps Week 08-09: When Engineering Design Labs & University Campus: Where Group of 4: Who 15%: Worth 1 Aim: The overarching aim of this project is to introduce
More informationDigital Image Processing Chapter 11: Image Description and Representation
Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that
More informationGregory Walsh, Ph.D. San Ramon, CA January 25, 2011
Leica ScanStation:: Calibration and QA Gregory Walsh, Ph.D. San Ramon, CA January 25, 2011 1. Summary Leica Geosystems, in creating the Leica Scanstation family of products, has designed and conducted
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationActivity 21 OBJECTIVE. MATERIAL REQUIRED Cardboard, white paper, adhesive, pens, geometry box, eraser, wires, paper arrow heads.
Activity 21 OBJECTIVE To verify that angle in a semi-circle is a right angle, using vector method. MATERIAL REQUIRED Cardboard, white paper, adhesive, pens, geometry box, eraser, wires, paper arrow heads.
More informationSegmentation Using Region Merging with Edges
Segmentation Using Region Merging with Edges Michael Gay Sowerby Research Centre (FPC 267), British Aerospace pic, Bristol BS12 7QW. This paper considers a hybrid segmentation technique which uses an iterative
More informationA COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA
A COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA HUANG Xianfeng State Key Laboratory of Informaiton Engineering in Surveying, Mapping and Remote Sensing (Wuhan University), 129 Luoyu
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationThe interfacing software named PSG Slice has been developed using the. computer programming language C. Since, the software has a mouse driven
CHAPTER 6 DEVELOPMENT OF SLICING MODULE FOR RAPID PROTOTYPING MACHINE 6.1 INTRODUCTION The interfacing software named PSG Slice has been developed using the computer programming language C. Since, the
More informationProceedings of the 5th WSEAS International Conference on Telecommunications and Informatics, Istanbul, Turkey, May 27-29, 2006 (pp )
A Rapid Algorithm for Topology Construction from a Set of Line Segments SEBASTIAN KRIVOGRAD, MLADEN TRLEP, BORUT ŽALIK Faculty of Electrical Engineering and Computer Science University of Maribor Smetanova
More informationLesson 2: Wireframe Creation
Lesson 2: Wireframe Creation In this lesson you will learn how to create wireframes. Lesson Contents: Case Study: Wireframe Creation Design Intent Stages in the Process Reference Geometry Creation 3D Curve
More informationASSETS DATA INVENTORY BASED ON BUILDING INFORMATION MODELLING
ASSETS DATA INVENTORY BASED ON BUILDING INFORMATION MODELLING Asep Yusup Saptari (Surveying and Cadastre Research Group) Geodesy And Geomatic Earth Science And Engineering Faculty Institut Teknologi Bandung
More informationMathematical Analysis of Tetrahedron (solid angle subtended by any tetrahedron at its vertex)
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Winter March 29, 2015 Mathematical Analysis of Tetrahedron solid angle subtended by any tetrahedron at its vertex) Harish Chandra Rajpoot Rajpoot,
More informationTHE DNA INEQUALITY POWER ROUND
THE DNA INEQUALITY POWER ROUND Instructions Write/draw all solutions neatly, with at most one question per page, clearly numbered. Turn in the solutions in numerical order, with your team name at the upper
More informationAlgorithms and Data Structures
Charles A. Wuethrich Bauhaus-University Weimar - CogVis/MMC June 8, 2017 1/27 Introduction Closed path Convex Hull Convex hull: Wrapping Convex hull: Graham s Scan Inner elimination Geometric Cut 2/27
More informationBiomedical Image Analysis. Point, Edge and Line Detection
Biomedical Image Analysis Point, Edge and Line Detection Contents: Point and line detection Advanced edge detection: Canny Local/regional edge processing Global processing: Hough transform BMIA 15 V. Roth
More informationROBUST BUILDING DETECTION IN AERIAL IMAGES
In: Stilla U, Rottensteiner F, Hinz S (Eds) CMRT05. IAPRS, Vol. XXXVI, Part 3/W24 --- Vienna, Austria, August 29-30, 2005 ROBUST BUILDING DETECTION IN AERIAL IMAGES Sönke Müller, Daniel Wilhelm Zaum Institut
More information