Neighborhood selection for differential coordinates of 3D point clouds

Jyun Yuan Chen, Chao Hung Lin

研究成果: Article

5 引文 (Scopus)

摘要

Many digital geometric processes that handle three-dimensional (3D) polygonal models benefit greatly from the differential coordinate and its associated Laplacian operator. The differential coordinate is an intrinsic surface representation that encodes each vertex as a local coordinate relative to its neighboring vertices. Given a point cloud data sampled from an unknown surface, the critical problem in the point cloud preprocessing is how to determine the vertex topological neighborhood. In this paper, we introduce a novel neighborhood selection approach aimed at obtaining accurate differential coordinates for point clouds. The neighborhood selection is regarded as an optimization problem and solved by a genetic algorithm. The fitness function, or called objective function, in the genetic algorithm is defined according to the properties of the differential coordinates. Therefore, we obtain not only the vertex neighborhood but also the accurate differential coordinates. The experimental results show that the differential coordinates generated by our approach can faithfully represent the geometry of 3D point cloud. Thus, they are helpful in related applications such as meshless smoothing, parameterization, and modeling.

原文English
頁(從 - 到)2393-2405
頁數13
期刊International Journal of Innovative Computing, Information and Control
6
發行號6
出版狀態Published - 2010 六月 1

指紋

Point Cloud
Genetic algorithms
Parameterization
Geometry
Vertex of a graph
Relative coordinates
Genetic Algorithm
Geometric Process
Meshless
Fitness Function
Preprocessing
Smoothing
Objective function
Optimization Problem
Unknown
Three-dimensional
Experimental Results
Modeling

All Science Journal Classification (ASJC) codes

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

引用此文

@article{6e8c900632264e07ad3fd0a49a248cf0,
title = "Neighborhood selection for differential coordinates of 3D point clouds",
abstract = "Many digital geometric processes that handle three-dimensional (3D) polygonal models benefit greatly from the differential coordinate and its associated Laplacian operator. The differential coordinate is an intrinsic surface representation that encodes each vertex as a local coordinate relative to its neighboring vertices. Given a point cloud data sampled from an unknown surface, the critical problem in the point cloud preprocessing is how to determine the vertex topological neighborhood. In this paper, we introduce a novel neighborhood selection approach aimed at obtaining accurate differential coordinates for point clouds. The neighborhood selection is regarded as an optimization problem and solved by a genetic algorithm. The fitness function, or called objective function, in the genetic algorithm is defined according to the properties of the differential coordinates. Therefore, we obtain not only the vertex neighborhood but also the accurate differential coordinates. The experimental results show that the differential coordinates generated by our approach can faithfully represent the geometry of 3D point cloud. Thus, they are helpful in related applications such as meshless smoothing, parameterization, and modeling.",
author = "Chen, {Jyun Yuan} and Lin, {Chao Hung}",
year = "2010",
month = "6",
day = "1",
language = "English",
volume = "6",
pages = "2393--2405",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "6",

}

TY - JOUR

T1 - Neighborhood selection for differential coordinates of 3D point clouds

AU - Chen, Jyun Yuan

AU - Lin, Chao Hung

PY - 2010/6/1

Y1 - 2010/6/1

N2 - Many digital geometric processes that handle three-dimensional (3D) polygonal models benefit greatly from the differential coordinate and its associated Laplacian operator. The differential coordinate is an intrinsic surface representation that encodes each vertex as a local coordinate relative to its neighboring vertices. Given a point cloud data sampled from an unknown surface, the critical problem in the point cloud preprocessing is how to determine the vertex topological neighborhood. In this paper, we introduce a novel neighborhood selection approach aimed at obtaining accurate differential coordinates for point clouds. The neighborhood selection is regarded as an optimization problem and solved by a genetic algorithm. The fitness function, or called objective function, in the genetic algorithm is defined according to the properties of the differential coordinates. Therefore, we obtain not only the vertex neighborhood but also the accurate differential coordinates. The experimental results show that the differential coordinates generated by our approach can faithfully represent the geometry of 3D point cloud. Thus, they are helpful in related applications such as meshless smoothing, parameterization, and modeling.

AB - Many digital geometric processes that handle three-dimensional (3D) polygonal models benefit greatly from the differential coordinate and its associated Laplacian operator. The differential coordinate is an intrinsic surface representation that encodes each vertex as a local coordinate relative to its neighboring vertices. Given a point cloud data sampled from an unknown surface, the critical problem in the point cloud preprocessing is how to determine the vertex topological neighborhood. In this paper, we introduce a novel neighborhood selection approach aimed at obtaining accurate differential coordinates for point clouds. The neighborhood selection is regarded as an optimization problem and solved by a genetic algorithm. The fitness function, or called objective function, in the genetic algorithm is defined according to the properties of the differential coordinates. Therefore, we obtain not only the vertex neighborhood but also the accurate differential coordinates. The experimental results show that the differential coordinates generated by our approach can faithfully represent the geometry of 3D point cloud. Thus, they are helpful in related applications such as meshless smoothing, parameterization, and modeling.

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

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

M3 - Article

AN - SCOPUS:77956690916

VL - 6

SP - 2393

EP - 2405

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 6

ER -