Reconstructing polygons from scanner data

A range-finding scanner can collect information about the shape of an (unknown) polygonal room in which it is placed. Suppose that a set of scanners returns not only a set of points, but also additional information, such as the normal to the plane when a scan beam detects a wall. We consider the problem of reconstructing the floor plan of a room from different types of scan data. In particular, we present algorithmic and hardness results for reconstructing two-dimensional polygons from point-wall pairs, point-normal pairs, and visibility polygons. The polygons may have restrictions on topology (e.g., to be simply connected) or geometry (e.g., to be orthogonal). We show that this reconstruction problem is NP-hard under most models, but that some restrictive assumptions do allow polynomial-time reconstruction algorithms

Digital technologies for virtual recomposition : the case study of Serpotta stuccoes

The matter that lies beneath the smooth and shining surface of stuccoes of the Serpotta family, who used to work in Sicily from 1670 to 1730, has been thoroughly studied in previous papers, disclosing the deep, even if empirical, knowledge of materials science that guided the artists in creating their master- works. In this work the attention is focused on the solid perspective and on the scenographic sculpture by Giacomo Serpotta, who is acknowledged as the leading exponent of the School. The study deals with some particular works of the artist, the so-called "teatrini" (Toy Theater), made by him for the San Lorenzo Oratory in Palermo. On the basis of archive documents and previous analogical photogrammetric plotting, integrated with digital solutions and methodologies of computer- based technologies, the study investigates and interprets the geometric-formal genesis of the examined works of art, until the prototyping of the whole scenic apparatus.peer-reviewe

3D modelling by low-cost range camera: software evaluation and comparison

The aim of this work is to present a comparison among three software applications currently available for the Occipital Structure SensorTM; all these software were developed for collecting 3D models of objects easily and in real-time with this structured light range camera. The SKANECT, itSeez3D and Scanner applications were thus tested: a DUPLOTM bricks construction was scanned with the three applications and the obtained models were compared to the model virtually generated with a standard CAD software, which served as reference. The results demonstrate that all the software applications are generally characterized by the same level of geometric accuracy, which amounts to very few millimetres. However, the itSeez3D software, which requires a payment of $7 to export each model, represents surely the best solution, both from the point of view of the geometric accuracy and, mostly, at the level of the color restitution. On the other hand, Scanner, which is a free software, presents an accuracy comparable to that of itSeez3D. At the same time, though, the colors are often smoothed and not perfectly overlapped to the corresponding part of the model. Lastly, SKANECT is the software that generates the highest number of points, but it has also some issues with the rendering of the colors

Structure from motion systems for architectural heritage. A survey of the internal loggia courtyard of Palazzo dei Capitani, Ascoli Piceno, Italy

We present the results of a point-cloud-based survey deriving from the use of image-based techniques, in particular with multi-image monoscopic digital photogrammetry systems and software, the so-called “structure-from-motion” technique. The aim is to evaluate the advantages and limitations of such procedures in architectural surveying, particularly in conditions that are “at the limit”. A particular case study was chosen: the courtyard of Palazzo dei Capitani del Popolo in Ascoli Piceno, Italy, which can be considered the ideal example due to its notable vertical, rather than horizontal, layout. In this context, by comparing and evaluating the different results, we present experimentation regarding this single case study with the aim of identifying the best workflow to realise a complex, articulated set of representations—using 3D modelling and 2D processing—necessary to correctly document the particular characteristics of such an architectural object

New techniques for wave-field rendering of polygon-based high-definition CGHs

Four novel techniques are introduced into polygon-based high-definition CGHs(PBHD-CGH) that feature the true-fine spatial 3D image accompanied with a strong sensation of depth. The first is algorithm for creatingspecular surfaces based on Phong reflection model. This is very useful for providing a feel of material to polygonal surfaces. The second technique is called digitized holography that replaces the entire processes of classical holography by their digital counterparts. The wave-field of real-existent objects can be optically reconstructed by the digitized holography. This technique makes it possible to edit the 3D scene of holograms or create mixed 3D scene of the real and virtual objects. Another technique for creating PBHD-CGH of real-existent objects is also proposed by a CG-like method using a 3D laser scanner that measures the 3D shape of the object. Finally,a prototype PBHD-CGH is demonstrated for creating landscape scenery. This CGH is intended to reconstruct a scene as if the viewers see mountain scenery through the window given by the CGH.he authors thank Prof. Kanaya for his assistance in 3D scan of live faces. The mesh data for the Venus object is provided courtesy of INRIA by the AIM@SHAPE Shape Repository. This work was supported by the JSPS.KAKENHI (21500114

Feature-assisted interactive geometry reconstruction in 3D point clouds using incremental region growing

Reconstructing geometric shapes from point clouds is a common task that is often accomplished by experts manually modeling geometries in CAD-capable software. State-of-the-art workflows based on fully automatic geometry extraction are limited by point cloud density and memory constraints, and require pre- and post-processing by the user. In this work, we present a framework for interactive, user-driven, feature-assisted geometry reconstruction from arbitrarily sized point clouds. Based on seeded region-growing point cloud segmentation, the user interactively extracts planar pieces of geometry and utilizes contextual suggestions to point out plane surfaces, normal and tangential directions, and edges and corners. We implement a set of feature-assisted tools for high-precision modeling tasks in architecture and urban surveying scenarios, enabling instant-feedback interactive point cloud manipulation on large-scale data collected from real-world building interiors and facades. We evaluate our results through systematic measurement of the reconstruction accuracy, and interviews with domain experts who deploy our framework in a commercial setting and give both structured and subjective feedback.Comment: 13 pages, submitted to Computers & Graphics Journa