A Simple and Robust Approach to Computation of Meshes Intersection

Věra Skorkovská, Ivana Kolingerová, Bedrich Benes

2018

Abstract

Triangular meshes are important in many fields in both basic and applied research that rely on their correctness and accuracy. Many operations with meshes can lead to undesirable situations and the resulting models can be damaged and further unusable. Self-intersection and mesh-to-mesh intersection are types of operations that are often present and can cause such problems. We propose an accurate geometry-based method for local repair of intersecting meshes. The state-of-the-art methods either solve the problem inaccurately, or use methods such as arbitrary precision arithmetic or virtual perturbation to deal with the troublesome boundary cases. Our method represents a robust way to repair intersecting meshes accurately without the need to manipulate with the input data or to employ arbitrary precision arithmetic. The correct solution is obtained through a careful classification of the cases that could result from a numerical imprecision of the floating point arithmetic.

Paper Citation

in Harvard Style

Skorkovská V., Kolingerová I. and Benes B. (2018). A Simple and Robust Approach to Computation of Meshes Intersection. In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 1: GRAPP; ISBN 978-989-758-287-5, SciTePress, pages 175-182. DOI: 10.5220/0006538401750182

in Bibtex Style

@conference{grapp18,
author={Věra Skorkovská and Ivana Kolingerová and Bedrich Benes},
title={A Simple and Robust Approach to Computation of Meshes Intersection},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 1: GRAPP},
year={2018},
pages={175-182},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006538401750182},
isbn={978-989-758-287-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 1: GRAPP
TI - A Simple and Robust Approach to Computation of Meshes Intersection
SN - 978-989-758-287-5
AU - Skorkovská V.
AU - Kolingerová I.
AU - Benes B.
PY - 2018
SP - 175
EP - 182
DO - 10.5220/0006538401750182
PB - SciTePress