@INPROCEEDINGS{7410605,
author={I. {Demir} and D. G. {Aliaga} and B. {Benes}},
booktitle={2015 IEEE International Conference on Computer Vision (ICCV)},
title={Procedural Editing of 3D Building Point Clouds},
year={2015},
volume={},
number={},
pages={2147-2155},
abstract={Thanks to the recent advances in computational photography and
remote sensing, point clouds of buildings are becoming increasingly
available, yet their processing poses various challenges. In our work,
we tackle the problem of point cloud completion and editing and we
approach it via inverse procedural modeling. Contrary to the previous
work, our approach operates directly on the point cloud without an
intermediate triangulation. Our approach consists of 1) semi-automatic
segmentation of the input point cloud with segment comparison and
template matching to detect repeating structures, 2) a consensus-based
voting schema and a pattern extraction algorithm to discover completed
terminal geometry and their patterns of usage, all encoded into a
context-free grammar, and 3) an interactive editing tool where the user
can create new point clouds by using procedural copy and paste
operations, and smart resizing. We demonstrate our approach on editing
of building models with up to 1.8M points. In our implementation,
preprocessing takes up to several minutes and a single editing operation
needs from one second to one minute depending on the model size and the
operation type.},
keywords={computational geometry;feature extraction;human computer
interaction;image matching;image segmentation;interactive systems;object
detection;procedural editing;3D building point clouds;computational
photography;remote sensing;point cloud completion problem;point cloud
editing problem;inverse procedural modeling;semi automatic input point
cloud segmentation;segment comparison;template matching;repeating
structure detection;consensus-based voting schema;pattern extraction
algorithm;completed terminal geometry discovery;context-free
grammar;interactive editing tool;procedural copy operation;procedural
paste operation;smart resizing;Three-dimensional
displays;Buildings;Solid modeling;Grammar;Computational
modeling;Geometry;Surface reconstruction},
doi={10.1109/ICCV.2015.248},
ISSN={2380-7504},
month={Dec},}