Streaming mesh optimization for CAD

Tian Xia, Eric Shaffer

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

Abstract

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
Pages1022-1033
Number of pages12
EditionPART 2
DOIs
StatePublished - Dec 1 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

Conference

Conference4th International Symposium on Visual Computing, ISVC 2008
CountryUnited States
CityLas Vegas, NV
Period12/1/0812/3/08

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Xia, T., & Shaffer, E. (2008). Streaming mesh optimization for CAD. In Advances in Visual Computing - 4th International Symposium, ISVC 2008, Proceedings (PART 2 ed., pp. 1022-1033). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5359 LNCS, No. PART 2). https://doi.org/10.1007/978-3-540-89646-3_102