Digital Library (University of West Bohemia) · 2008 · 90 citations · 10 references
Open access
ComputingArchitectural VisualizationComputer Science3D ModelingComputer VisionGeometric ModelingObject DetectionObject RecognitionPoint Cloud ProcessingScene UnderstandingShape AnalysisShape Representation3D Object DetectionPoint Cloud Scene UnderstandingShape RecognitionUser Interaction
While the recent improvements in geometry acquisition techniques allow for the easy generation of large and detailed point\ncloud representations of real-world objects, tasks as basic as for example the selection of all windows in 3D laser range data\nof a house still require a disproportional amount of user interaction. In this paper we address this issue and present a flexible\nframework for the rapid detection of such features in large point clouds. Features are represented as constrained graphs that\ndescribe configurations of basic shapes, e.g. planes, cylinders, etc. Experimental results in various scenarios related to the\narchitectural domain demonstrate the feasibility of our approach.
10
Martin A. Fischler, Robert C. Bolles · Communications of the ACM · 1981 · 25.5K citations · Full text
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text