Point cloud modeling using algebraic template

Jyun Yuan Chen, Hung Jui Lai, Chao-Hung Lin

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Point cloud reconstruction is a fundamental and important research topic with many applications in the fields of geomatics and computer graphics. In this paper, a novel approach for reconstructing point clouds by a hierarchical template model is presented. The template model is composed of three types of primitive geometric shape in a hierarchical manner. Compared to previous approaches which are based on an iterative fitting process, the primitive shapes are represented in algebraic form and fit to a point cloud by solving a least-square linear system. This non-iterative process makes the proposed approach feasible and robust for modeling huge amounts of point data. Furthermore, some geometric constraints are integrated into the least-square fitting system to retain the geometric relations between the primitive shapes in the template model, which can improve modeling quality. The experiment results for various point clouds show that the proposed approach is capable of handling point clouds with both noise and sharp features. ICIC Insternational

Original languageEnglish
Pages (from-to)1521-1532
Number of pages12
JournalInternational Journal of Innovative Computing, Information and Control
Volume7
Issue number4
Publication statusPublished - 2011 Apr 1

Fingerprint

Point Cloud
Template
Modeling
Computer graphics
Linear systems
Least Square Fitting
Geometric Constraints
Least Squares
Linear Systems
Model
Experiments
Experiment

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics

Cite this

@article{5405b82140514b41a02c5125de98740b,
title = "Point cloud modeling using algebraic template",
abstract = "Point cloud reconstruction is a fundamental and important research topic with many applications in the fields of geomatics and computer graphics. In this paper, a novel approach for reconstructing point clouds by a hierarchical template model is presented. The template model is composed of three types of primitive geometric shape in a hierarchical manner. Compared to previous approaches which are based on an iterative fitting process, the primitive shapes are represented in algebraic form and fit to a point cloud by solving a least-square linear system. This non-iterative process makes the proposed approach feasible and robust for modeling huge amounts of point data. Furthermore, some geometric constraints are integrated into the least-square fitting system to retain the geometric relations between the primitive shapes in the template model, which can improve modeling quality. The experiment results for various point clouds show that the proposed approach is capable of handling point clouds with both noise and sharp features. ICIC Insternational",
author = "Chen, {Jyun Yuan} and Lai, {Hung Jui} and Chao-Hung Lin",
year = "2011",
month = "4",
day = "1",
language = "English",
volume = "7",
pages = "1521--1532",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "4",

}

Point cloud modeling using algebraic template. / Chen, Jyun Yuan; Lai, Hung Jui; Lin, Chao-Hung.

In: International Journal of Innovative Computing, Information and Control, Vol. 7, No. 4, 01.04.2011, p. 1521-1532.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Point cloud modeling using algebraic template

AU - Chen, Jyun Yuan

AU - Lai, Hung Jui

AU - Lin, Chao-Hung

PY - 2011/4/1

Y1 - 2011/4/1

N2 - Point cloud reconstruction is a fundamental and important research topic with many applications in the fields of geomatics and computer graphics. In this paper, a novel approach for reconstructing point clouds by a hierarchical template model is presented. The template model is composed of three types of primitive geometric shape in a hierarchical manner. Compared to previous approaches which are based on an iterative fitting process, the primitive shapes are represented in algebraic form and fit to a point cloud by solving a least-square linear system. This non-iterative process makes the proposed approach feasible and robust for modeling huge amounts of point data. Furthermore, some geometric constraints are integrated into the least-square fitting system to retain the geometric relations between the primitive shapes in the template model, which can improve modeling quality. The experiment results for various point clouds show that the proposed approach is capable of handling point clouds with both noise and sharp features. ICIC Insternational

AB - Point cloud reconstruction is a fundamental and important research topic with many applications in the fields of geomatics and computer graphics. In this paper, a novel approach for reconstructing point clouds by a hierarchical template model is presented. The template model is composed of three types of primitive geometric shape in a hierarchical manner. Compared to previous approaches which are based on an iterative fitting process, the primitive shapes are represented in algebraic form and fit to a point cloud by solving a least-square linear system. This non-iterative process makes the proposed approach feasible and robust for modeling huge amounts of point data. Furthermore, some geometric constraints are integrated into the least-square fitting system to retain the geometric relations between the primitive shapes in the template model, which can improve modeling quality. The experiment results for various point clouds show that the proposed approach is capable of handling point clouds with both noise and sharp features. ICIC Insternational

UR - http://www.scopus.com/inward/record.url?scp=79952566824&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952566824&partnerID=8YFLogxK

M3 - Article

VL - 7

SP - 1521

EP - 1532

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 4

ER -