Geometric data simplification for a virtual factory

Jong Geun Kwak, Sang C. Park, Minho Chang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A virtual factory is a very useful model for analyzing complex manufacturing systems that cannot be described by analytical or mathematical models. One of the main obstacles in the simulation of a virtual factory comes from the huge size of the geometric data involved. This paper proposes an efficient method for reducing that data volume through introducing a simplification method for virtual factories that consist of prismatic solid models containing complex internal features. The proposed method allows a determination of whether the faces of a virtual factory represent internal features (invisible), which are unnecessary to the simulation and may therefore be eliminated. The proposed approach uses a graphics board optimized to render a given scene and reverses the process; after drawing a scene, we try to identify the entities that are visible. The proposed algorithm splits the given triangles into visible groups, and for each visible group, we can then draw the mesh on a pixel map from the corresponding viewing direction. By querying the colors that appear on the pixel map, it is possible to determine the visible triangles. When the visible triangles are known, it is possible to remove the internal features by removing those invisible triangles from the triangular mesh.

Original languageEnglish
Pages (from-to)409-418
Number of pages10
JournalInternational Journal of Advanced Manufacturing Technology
Volume50
Issue number1-4
DOIs
Publication statusPublished - 2010 Sep 1

Fingerprint

Industrial plants
Drawing (graphics)
Pixels
Analytical models
Mathematical models
Color

Keywords

  • Graphic board
  • Simplification
  • Virtual factory
  • Visibility map

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering
  • Computer Science Applications
  • Software
  • Mechanical Engineering

Cite this

Geometric data simplification for a virtual factory. / Kwak, Jong Geun; Park, Sang C.; Chang, Minho.

In: International Journal of Advanced Manufacturing Technology, Vol. 50, No. 1-4, 01.09.2010, p. 409-418.

Research output: Contribution to journalArticle

@article{2cbbffdf35484b628b806146a3590126,
title = "Geometric data simplification for a virtual factory",
abstract = "A virtual factory is a very useful model for analyzing complex manufacturing systems that cannot be described by analytical or mathematical models. One of the main obstacles in the simulation of a virtual factory comes from the huge size of the geometric data involved. This paper proposes an efficient method for reducing that data volume through introducing a simplification method for virtual factories that consist of prismatic solid models containing complex internal features. The proposed method allows a determination of whether the faces of a virtual factory represent internal features (invisible), which are unnecessary to the simulation and may therefore be eliminated. The proposed approach uses a graphics board optimized to render a given scene and reverses the process; after drawing a scene, we try to identify the entities that are visible. The proposed algorithm splits the given triangles into visible groups, and for each visible group, we can then draw the mesh on a pixel map from the corresponding viewing direction. By querying the colors that appear on the pixel map, it is possible to determine the visible triangles. When the visible triangles are known, it is possible to remove the internal features by removing those invisible triangles from the triangular mesh.",
keywords = "Graphic board, Simplification, Virtual factory, Visibility map",
author = "Kwak, {Jong Geun} and Park, {Sang C.} and Minho Chang",
year = "2010",
month = "9",
day = "1",
doi = "10.1007/s00170-009-2500-2",
language = "English",
volume = "50",
pages = "409--418",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "1-4",

}

TY - JOUR

T1 - Geometric data simplification for a virtual factory

AU - Kwak, Jong Geun

AU - Park, Sang C.

AU - Chang, Minho

PY - 2010/9/1

Y1 - 2010/9/1

N2 - A virtual factory is a very useful model for analyzing complex manufacturing systems that cannot be described by analytical or mathematical models. One of the main obstacles in the simulation of a virtual factory comes from the huge size of the geometric data involved. This paper proposes an efficient method for reducing that data volume through introducing a simplification method for virtual factories that consist of prismatic solid models containing complex internal features. The proposed method allows a determination of whether the faces of a virtual factory represent internal features (invisible), which are unnecessary to the simulation and may therefore be eliminated. The proposed approach uses a graphics board optimized to render a given scene and reverses the process; after drawing a scene, we try to identify the entities that are visible. The proposed algorithm splits the given triangles into visible groups, and for each visible group, we can then draw the mesh on a pixel map from the corresponding viewing direction. By querying the colors that appear on the pixel map, it is possible to determine the visible triangles. When the visible triangles are known, it is possible to remove the internal features by removing those invisible triangles from the triangular mesh.

AB - A virtual factory is a very useful model for analyzing complex manufacturing systems that cannot be described by analytical or mathematical models. One of the main obstacles in the simulation of a virtual factory comes from the huge size of the geometric data involved. This paper proposes an efficient method for reducing that data volume through introducing a simplification method for virtual factories that consist of prismatic solid models containing complex internal features. The proposed method allows a determination of whether the faces of a virtual factory represent internal features (invisible), which are unnecessary to the simulation and may therefore be eliminated. The proposed approach uses a graphics board optimized to render a given scene and reverses the process; after drawing a scene, we try to identify the entities that are visible. The proposed algorithm splits the given triangles into visible groups, and for each visible group, we can then draw the mesh on a pixel map from the corresponding viewing direction. By querying the colors that appear on the pixel map, it is possible to determine the visible triangles. When the visible triangles are known, it is possible to remove the internal features by removing those invisible triangles from the triangular mesh.

KW - Graphic board

KW - Simplification

KW - Virtual factory

KW - Visibility map

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

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

U2 - 10.1007/s00170-009-2500-2

DO - 10.1007/s00170-009-2500-2

M3 - Article

VL - 50

SP - 409

EP - 418

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 1-4

ER -