Template-based point cloud modeling

Jyun Yuan Chen, Hung Jui Lai, Chao Hung Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We introduce a novel template-based modeling technique for 3D point clouds sampled from unknown buildings. The approach is based on a hierarchy algebraic template to fit point clouds with a significant amount of noises and sharp features. In the hierarchical template, the first-level, i.e., the lowest-level, contains three kinds of primitive geometries: plane, sphere, and cylinder. These primitive geometries are represented in algebra form. In the higher levels, some simple shapes are constructed by combining these primitive geometries, and the simple shapes can be further joined to form the final template model. In the fitting process, different to the general approaches which are intrinsic an iterative fitting process, we fit point clouds by directly solving a least-square linear system. This makes our approach efficient and robust in the modeling. Furthermore, some geometric constraints are integrated in the fitting process for the purpose of increasing modeling accuracy. The experiment results show that the modeling quality is improved, and the proposed template-based fitting is robust, in terms of withstanding noises and preserving sharp features, than the approaches based on implicit surfaces.

Original languageEnglish
Title of host publication30th Asian Conference on Remote Sensing 2009, ACRS 2009
Number of pages6
Publication statusPublished - 2009 Dec 1
Event30th Asian Conference on Remote Sensing 2009, ACRS 2009 - Beijing, China
Duration: 2009 Oct 182009 Oct 23

Publication series

Name30th Asian Conference on Remote Sensing 2009, ACRS 2009


Other30th Asian Conference on Remote Sensing 2009, ACRS 2009

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Template-based point cloud modeling'. Together they form a unique fingerprint.

Cite this