On the convexification of unstructured grids from a scientific visualization perspective

João L.D. Comba, Joseph S.B. Mitchell, Cláudio T. Silva

Research output: Chapter in Book/Report/Conference proceedingChapter


Unstructured grids are extensively used in modern computational solvers and, thus, play an important role in scientific visualization. They come in many different types. One of the most general types are non-convex meshes, which may contain voids and cavities. The lack of convexity presents a problem for several algorithms, often causing performance issues. One way around the complexity of non-convex methods is to convert them into convex ones for visualization purposes. This idea was originally proposed by Peter Williams in his seminal paper on visibility ordering. He proposed to fill the volume between the convex hull of the original mesh, and its boundary with “imaginary” cells. In his paper, he sketches algorithms for potentially performing this operation, but stops short of implementing them. This paper discusses the convexification problem and surveys the relevant literature. We hope it is useful for researchers interested in the visualization of unstructured grids.

Original languageEnglish (US)
Title of host publicationMathematics and Visualization
PublisherSpringer Heidelberg
Number of pages18
ISBN (Print)3540260668, 9783319912738, 9783540250326, 9783540250760, 9783540332749, 9783540886051, 9783642150135, 9783642216077, 9783642231742, 9783642273421, 9783642341403, 9783642543005
StatePublished - 2006

Publication series

NameMathematics and Visualization
ISSN (Print)1612-3786
ISSN (Electronic)2197-666X

ASJC Scopus subject areas

  • Modeling and Simulation
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics


Dive into the research topics of 'On the convexification of unstructured grids from a scientific visualization perspective'. Together they form a unique fingerprint.

Cite this