Interactive marching cubes algorithm for intraoral scanners

Minho Chang, Ji Woong Oh, Dae S. Chang, Sang C. Park

Research output: Contribution to journalArticle

Abstract

This paper proposes a variation of the marching cubes algorithm for intraoral scanners. The intraoral scanning procedure is performed in an interactive manner. During the scanning procedure, the user can check the quality of the intermediate model to decide if further scanning is required. For the scanning procedure, we identify two technological requirements of the marching cubes algorithm: (1) short computation time to minimize the patient’s discomfort and (2) efficient generation of an intermediate mesh model by reusing the previous intermediate model. To achieve the required computational speed, we employ the graphics processing unit (GPU)-accelerated hash table to store the truncated signed distance function values, which enables parallel processing of the computational procedure. Further, we develop a local update mechanism to efficiently reuse the previous intermediate model. The proposed procedure was implemented, and the demonstration showed that the proposed GPU-based marching cubes algorithm with the local update mechanism satisfies the two technological requirements of intraoral scanning.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalInternational Journal of Advanced Manufacturing Technology
DOIs
Publication statusAccepted/In press - 2016 Aug 6

Fingerprint

Scanning
Demonstrations
Processing
Graphics processing unit

Keywords

  • Dental CAD/CAM
  • GPU
  • Hash table
  • Intraoral scanner
  • Marching cubes algorithm
  • Range image

ASJC Scopus subject areas

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

Cite this

Interactive marching cubes algorithm for intraoral scanners. / Chang, Minho; Oh, Ji Woong; Chang, Dae S.; Park, Sang C.

In: International Journal of Advanced Manufacturing Technology, 06.08.2016, p. 1-10.

Research output: Contribution to journalArticle

@article{74f23c89529044b9ad8eab4ec52fcc21,
title = "Interactive marching cubes algorithm for intraoral scanners",
abstract = "This paper proposes a variation of the marching cubes algorithm for intraoral scanners. The intraoral scanning procedure is performed in an interactive manner. During the scanning procedure, the user can check the quality of the intermediate model to decide if further scanning is required. For the scanning procedure, we identify two technological requirements of the marching cubes algorithm: (1) short computation time to minimize the patient’s discomfort and (2) efficient generation of an intermediate mesh model by reusing the previous intermediate model. To achieve the required computational speed, we employ the graphics processing unit (GPU)-accelerated hash table to store the truncated signed distance function values, which enables parallel processing of the computational procedure. Further, we develop a local update mechanism to efficiently reuse the previous intermediate model. The proposed procedure was implemented, and the demonstration showed that the proposed GPU-based marching cubes algorithm with the local update mechanism satisfies the two technological requirements of intraoral scanning.",
keywords = "Dental CAD/CAM, GPU, Hash table, Intraoral scanner, Marching cubes algorithm, Range image",
author = "Minho Chang and Oh, {Ji Woong} and Chang, {Dae S.} and Park, {Sang C.}",
year = "2016",
month = "8",
day = "6",
doi = "10.1007/s00170-016-9231-y",
language = "English",
pages = "1--10",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",

}

TY - JOUR

T1 - Interactive marching cubes algorithm for intraoral scanners

AU - Chang, Minho

AU - Oh, Ji Woong

AU - Chang, Dae S.

AU - Park, Sang C.

PY - 2016/8/6

Y1 - 2016/8/6

N2 - This paper proposes a variation of the marching cubes algorithm for intraoral scanners. The intraoral scanning procedure is performed in an interactive manner. During the scanning procedure, the user can check the quality of the intermediate model to decide if further scanning is required. For the scanning procedure, we identify two technological requirements of the marching cubes algorithm: (1) short computation time to minimize the patient’s discomfort and (2) efficient generation of an intermediate mesh model by reusing the previous intermediate model. To achieve the required computational speed, we employ the graphics processing unit (GPU)-accelerated hash table to store the truncated signed distance function values, which enables parallel processing of the computational procedure. Further, we develop a local update mechanism to efficiently reuse the previous intermediate model. The proposed procedure was implemented, and the demonstration showed that the proposed GPU-based marching cubes algorithm with the local update mechanism satisfies the two technological requirements of intraoral scanning.

AB - This paper proposes a variation of the marching cubes algorithm for intraoral scanners. The intraoral scanning procedure is performed in an interactive manner. During the scanning procedure, the user can check the quality of the intermediate model to decide if further scanning is required. For the scanning procedure, we identify two technological requirements of the marching cubes algorithm: (1) short computation time to minimize the patient’s discomfort and (2) efficient generation of an intermediate mesh model by reusing the previous intermediate model. To achieve the required computational speed, we employ the graphics processing unit (GPU)-accelerated hash table to store the truncated signed distance function values, which enables parallel processing of the computational procedure. Further, we develop a local update mechanism to efficiently reuse the previous intermediate model. The proposed procedure was implemented, and the demonstration showed that the proposed GPU-based marching cubes algorithm with the local update mechanism satisfies the two technological requirements of intraoral scanning.

KW - Dental CAD/CAM

KW - GPU

KW - Hash table

KW - Intraoral scanner

KW - Marching cubes algorithm

KW - Range image

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

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

U2 - 10.1007/s00170-016-9231-y

DO - 10.1007/s00170-016-9231-y

M3 - Article

AN - SCOPUS:84982955471

SP - 1

EP - 10

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

ER -