Interactive marching cubes algorithm for intraoral scanners

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

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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
Publication statusAccepted/In press - 2016 Aug 6


  • 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


Dive into the research topics of 'Interactive marching cubes algorithm for intraoral scanners'. Together they form a unique fingerprint.

Cite this