Subnavigation: 

Publikationen


wissen.leben | WWU Münster 


An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes

Proceedings of the 12th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017) - Volume 1: GRAPP, page 187-194 - 2017
Clipping three-dimensional geometry by arbitrarily oriented planes is a common operation in computer graphics and visualization applications. In most cases, the geometry used in those applications is provided as surface models consisting of triangles which are called meshes. Clipping such surface models by a plane cuts them open, destroying the illusion of a solid object. Often this is not desirable, and the resulting mesh should again be a closed surface model, e.g., when generating cross-sections in technical visualization applications. We propose an algorithm which performs the clipping operation geometrically for a given input mesh on the GPU. The intersection edges of the mesh and the clipping plane are then transferred to the CPU, where a cap geometry closing the mesh is computed and eventually added to the clipped mesh. Our algorithm can process solid (i.e., closed two-manifold) triangle meshes, or sets of non-intersecting solids, and has a worst-case runtime of O(N + n log n) where N is the number of triangles in the input geometry, and n is the number of input triangles intersecting the clipping plane.

Images and movies

 

BibTex references

@inproceedings{SBH17,
  author = {Scherzinger, Aaron and Brix, Tobias and Hinrichs, Klaus H.},
  title = {An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes},
  booktitle = {Proceedings of the 12th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017) - Volume 1: GRAPP},
  pages = {187--194},
  year = {2017},
  editor = {Ana Paula Cl\'audio, Dominique Bechmann and Jose Braz},
  url = {http://viscg.uni-muenster.de/publications/2017/SBH17},
}

Other publications in the database


Impressum | © 2009 Arbeitsgruppe VisCG | Diese Seite editieren
Arbeitsgruppe Visualisierung und Computergrafik
Einsteinstraße 62 · 48149 Münster
Tel.: +49 (251) 83-32700 · Fax: +49 (251) 83-33755