loading
Papers

Research.Publish.Connect.

Paper

Authors: Aaron Scherzinger ; Tobias Brix and Klaus H. Hinrichs

Affiliation: University of Münster, Germany

ISBN: 978-989-758-224-0

Keyword(s): Clipping, Two-Manifold Triangle Meshes, Geometry Processing.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Geometric Computing ; Geometry and Modeling ; Modeling and Algorithms

Abstract: 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.137.4

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Scherzinger, A.; Brix, T. and H. Hinrichs, K. (2017). An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes.In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 187-194. DOI: 10.5220/0006097201870194

@conference{grapp17,
author={Aaron Scherzinger. and Tobias Brix. and Klaus H. Hinrichs.},
title={An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={187-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006097201870194},
isbn={978-989-758-224-0},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - An Efficient Geometric Algorithm for Clipping and Capping Solid Triangle Meshes
SN - 978-989-758-224-0
AU - Scherzinger, A.
AU - Brix, T.
AU - H. Hinrichs, K.
PY - 2017
SP - 187
EP - 194
DO - 10.5220/0006097201870194

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.