Point Cloud Simplification and Processing for Path-Planning

dc.contributor.authorEriksson, David
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-03T13:23:19Z
dc.date.available2019-07-03T13:23:19Z
dc.date.issued2014
dc.description.abstractRecently the area of motion planning research has been experiencing a significant resurgence of interest based on hybrid working environments that combine point and CAD models. Companies are able to work with point clouds and perform certain operations, such as path-planning, but they lack the support for fast shortest-distance computations for point clouds with more than tens of millions of points. Therefore, there is a need for handling and pre-processing massive point clouds for fast-queries. In this thesis, algorithms have been developed that are capable of efficiently preprocessing massive point clouds for fast out-of-core queries allowing rapid computation of the exact shortest distance between a point cloud and a triangulated object. This is achieved by exploiting fast approximate distance computations between subsets of points and the triangulated object. This approach was able to compute, on average, the shortest distance in 15 fps for a point cloud having 1 billion points, given only 8 GB of RAM. The findings and implementations will have a direct impact for the many companies that want to perform path-planning through massive point clouds since the algorithms are able to produce near real-time distance computations on a standard PC.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/196828
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectGrundläggande vetenskaper
dc.subjectMatematik
dc.subjectBasic Sciences
dc.subjectMathematics
dc.titlePoint Cloud Simplification and Processing for Path-Planning
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
196828.pdf
Storlek:
7.4 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext