Authors
Kaichi Zhou, Arizona State University
Eugene Zhang, Oregon State University
Jirí Bittner, Czech Technical University in Prague
Peter Wonka, Arizona State University
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.176
Download - Video | Audio | Slides
Running Time: 26 min
Abstract
In this paper we present an algorithm that operates on a triangular mesh and classifies each face of a triangle as either inside or outside. We present three example applications of this core algorithm: normal orientation, inside removal, and layer-based visualization. The distinguishing feature of our algorithm is its robustness even if a difficult input model that includes holes, coplanar triangles, intersecting triangles, and lost connectivity is given. Our algorithm works with the original triangles of the input model and uses sampling to construct a visibility graph that is then segmented using graph cut.
Citation
Kaichi Zhou, Eugene Zhang, Jirí Bittner, Peter Wonka, “Visibility-driven Mesh Analysis and Visualization through Graph Cuts,” IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1667-1674, Nov/Dec, 2008