Efficiency of grid representation and its algorithms for areal 3D scan data

Minho Chang, Yun Chan Chung

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper describes the efficiency of a grid representation for an areal 3D scan data and the algorithms for managing measurement data captured by areal 3D scanners. Due to the measurement principles of areal 3D scanners, a measurement point is generated for each pixel of the imaging sensor inside the 3D scanner. Therefore, when the measurement points are perspectively projected on the image plane of the imaging sensor, each point has one-to-one correspondence to the imaging elements of the sensor that has a regular grid structure. By using this property, measurement points are represented by their depth values in a grid representation model. Compared to the conventional representation model, such as triangular mesh and cloud of points, the grid representation uses less memory and allows efficient algorithms for processing the measurement data captured by areal 3D scanners.

Original languageEnglish
Pages (from-to)1234-1243
Number of pages10
JournalJournal of Mechanical Science and Technology
Volume23
Issue number5
DOIs
Publication statusPublished - 2009 May 1

Fingerprint

Imaging techniques
Sensors
Pixels
Data storage equipment
Processing

Keywords

  • 3D scanning
  • Data structure
  • Reverse engineering
  • Scan data

ASJC Scopus subject areas

  • Mechanical Engineering
  • Mechanics of Materials

Cite this

Efficiency of grid representation and its algorithms for areal 3D scan data. / Chang, Minho; Chung, Yun Chan.

In: Journal of Mechanical Science and Technology, Vol. 23, No. 5, 01.05.2009, p. 1234-1243.

Research output: Contribution to journalArticle

@article{671ff489a01648239ba8c5b988ad58d5,
title = "Efficiency of grid representation and its algorithms for areal 3D scan data",
abstract = "This paper describes the efficiency of a grid representation for an areal 3D scan data and the algorithms for managing measurement data captured by areal 3D scanners. Due to the measurement principles of areal 3D scanners, a measurement point is generated for each pixel of the imaging sensor inside the 3D scanner. Therefore, when the measurement points are perspectively projected on the image plane of the imaging sensor, each point has one-to-one correspondence to the imaging elements of the sensor that has a regular grid structure. By using this property, measurement points are represented by their depth values in a grid representation model. Compared to the conventional representation model, such as triangular mesh and cloud of points, the grid representation uses less memory and allows efficient algorithms for processing the measurement data captured by areal 3D scanners.",
keywords = "3D scanning, Data structure, Reverse engineering, Scan data",
author = "Minho Chang and Chung, {Yun Chan}",
year = "2009",
month = "5",
day = "1",
doi = "10.1007/s12206-008-1014-4",
language = "English",
volume = "23",
pages = "1234--1243",
journal = "Journal of Mechanical Science and Technology",
issn = "1738-494X",
publisher = "Korean Society of Mechanical Engineers",
number = "5",

}

TY - JOUR

T1 - Efficiency of grid representation and its algorithms for areal 3D scan data

AU - Chang, Minho

AU - Chung, Yun Chan

PY - 2009/5/1

Y1 - 2009/5/1

N2 - This paper describes the efficiency of a grid representation for an areal 3D scan data and the algorithms for managing measurement data captured by areal 3D scanners. Due to the measurement principles of areal 3D scanners, a measurement point is generated for each pixel of the imaging sensor inside the 3D scanner. Therefore, when the measurement points are perspectively projected on the image plane of the imaging sensor, each point has one-to-one correspondence to the imaging elements of the sensor that has a regular grid structure. By using this property, measurement points are represented by their depth values in a grid representation model. Compared to the conventional representation model, such as triangular mesh and cloud of points, the grid representation uses less memory and allows efficient algorithms for processing the measurement data captured by areal 3D scanners.

AB - This paper describes the efficiency of a grid representation for an areal 3D scan data and the algorithms for managing measurement data captured by areal 3D scanners. Due to the measurement principles of areal 3D scanners, a measurement point is generated for each pixel of the imaging sensor inside the 3D scanner. Therefore, when the measurement points are perspectively projected on the image plane of the imaging sensor, each point has one-to-one correspondence to the imaging elements of the sensor that has a regular grid structure. By using this property, measurement points are represented by their depth values in a grid representation model. Compared to the conventional representation model, such as triangular mesh and cloud of points, the grid representation uses less memory and allows efficient algorithms for processing the measurement data captured by areal 3D scanners.

KW - 3D scanning

KW - Data structure

KW - Reverse engineering

KW - Scan data

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

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

U2 - 10.1007/s12206-008-1014-4

DO - 10.1007/s12206-008-1014-4

M3 - Article

AN - SCOPUS:65749090794

VL - 23

SP - 1234

EP - 1243

JO - Journal of Mechanical Science and Technology

JF - Journal of Mechanical Science and Technology

SN - 1738-494X

IS - 5

ER -