Analysis of a Point Cloud
Result description
In this article we address the initial phase of the surface reconstruction process in which the input point cloud is processed. The specific task we solve is given by an unorganized finite set of points in the space. The output is the reconstructed surface so that the points of the input set lie on or close to surface. Several types of data approximations using line in two dimensional space and line and plane in three dimensional space are used for the initial description and preprocessing of the inputpoint set. Further we address the problem of noise reduction, removal of redundant points and points that do not belong to the object. Spatial orientation of data and symmetries of the point set are also investigated. In our experiments we apply surfacereconstruction on special types of objects. Suggested methods are evaluated on point clouds representing synthetic data, geometric models, and simple parts of real buildings. All the methods are implemented in the language provided by the
Keywords
least square aproximationorthogonal fittingsurface reconstructionpoint cloud
The result's identifiers
Result code in IS VaVaI
Result on the web
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Analýza bodové množiny
Original language description
V příspěvku se zaměříme na jednu fázi rekonstrukce ploch a to zpracování vstupní množiny bodů. Specifická úloha, kterou řešíme, je zadaná pomocí neorganizované konečné množiny bodů v prostoru na vstupu, přičemž úkolem je vytvořit rekonstruovaný povrch plochy takový, že body vstupní množiny leží na nebo blízko povrchu. K prvotnímu popisu a zpracování vstupní množiny bodů používáme různé typy aproximací dat v rovině přímkou a v prostoru přímkou a rovinou. Dále se zabýváme odstraněním šumů, nadbytečných bodů a bodů, které nepatří zkoumanému objektu. Zjišťujeme rovněž orientaci dat a hledáme rovinné symetrie této bodové množiny. V našich experimentech řešíme rekonstrukce povrchů s ohledem na speciální typ zpracovávaných objektů. Navržené metody ověřujeme na bodových množinách reprezentující buď počítačově generovaná data (syntetická), geometrické modely nebo jednoduché části reálných staveb. K implementaci navržených postupů již tradičně používáme výpočetní prostředí MATLAB.
Czech name
Analýza bodové množiny
Czech description
V příspěvku se zaměříme na jednu fázi rekonstrukce ploch a to zpracování vstupní množiny bodů. Specifická úloha, kterou řešíme, je zadaná pomocí neorganizované konečné množiny bodů v prostoru na vstupu, přičemž úkolem je vytvořit rekonstruovaný povrch plochy takový, že body vstupní množiny leží na nebo blízko povrchu. K prvotnímu popisu a zpracování vstupní množiny bodů používáme různé typy aproximací dat v rovině přímkou a v prostoru přímkou a rovinou. Dále se zabýváme odstraněním šumů, nadbytečných bodů a bodů, které nepatří zkoumanému objektu. Zjišťujeme rovněž orientaci dat a hledáme rovinné symetrie této bodové množiny. V našich experimentech řešíme rekonstrukce povrchů s ohledem na speciální typ zpracovávaných objektů. Navržené metody ověřujeme na bodových množinách reprezentující buď počítačově generovaná data (syntetická), geometrické modely nebo jednoduché části reálných staveb. K implementaci navržených postupů již tradičně používáme výpočetní prostředí MATLAB.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Sborník příspěvků 32. konference o geometrii a grafice
ISBN
978-80-86843-40-7
ISSN
—
e-ISSN
—
Number of pages
16
Pages from-to
209-224
Publisher name
Vydavatelský servis, 2012
Place of publication
Plzeň
Event location
Železná Ruda - Špičák
Event date
Sep 10, 2012
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
CEP
BA - General mathematics
Year of implementation
2012