Streaming mesh optimization for CAD

Tian Xia, Eric Shaffer

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Computational simulation of physical phenomena plays a central role in many important applications, including scientific visualization and the generation visual effects for entertainment. Typically, these simulations rely on high-quality meshes to model physical objects. Meshes with badly shaped elements degrade both the accuracy and efficiency of the simulation. Traditionally, mesh optimization has relied on global algorithms which are ill-suited to the massive meshes demanded by many modern applications. In this paper, we describe a streaming framework for tetrahedral mesh optimization. We provide empirical results demonstrating that streaming is faster and more memory efficient than global optimization while resulting in essentially identical mesh quality. We also describe a novel streaming method for optimizing the surface of a tetrahedral mesh that is efficient, preserves features, and significantly increases the tetrahedral mesh quality.

Original languageEnglish (US)
Title of host publicationAdvances in Visual Computing - 4th International Symposium, ISVC 2008, Proceedings
Number of pages12
EditionPART 2
StatePublished - 2008
Event4th International Symposium on Visual Computing, ISVC 2008 - Las Vegas, NV, United States
Duration: Dec 1 2008Dec 3 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5359 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Symposium on Visual Computing, ISVC 2008
Country/TerritoryUnited States
CityLas Vegas, NV

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Streaming mesh optimization for CAD'. Together they form a unique fingerprint.

Cite this