### Abstract

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 language | English (US) |
---|---|

Title of host publication | Mathematics and Visualization |

Publisher | Springer Heidelberg |

Pages | 17-34 |

Number of pages | 18 |

Edition | 9783540260660 |

DOIs | |

State | Published - 2006 |

### Publication series

Name | Mathematics and Visualization |
---|---|

Number | 9783540260660 |

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

## Fingerprint 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

*Mathematics and Visualization*(9783540260660 ed., pp. 17-34). (Mathematics and Visualization; No. 9783540260660). Springer Heidelberg. https://doi.org/10.1007/3-540-30790-7_2