Efficient Visualization and Set-theoretic Difference Operations for Accurate Geometric Modeling in Real-time Simulations

Alexander Hans Leitner, Michael Florian Hava, Alexander Hans Leitner

2020

Abstract

We present a novel approach, which supports efficient visualization and set-theoretic difference operations for accurate geometric modelling in real-time simulations. The geometric operands can be in any representation as long as they are watertight and are convertible to an oriented point cloud. A novel region growing based fitting routine converts the oriented point clouds into a watertight piecewise quadratic implicit representation. During set-theoretic modeling these implicit representations are mapped to the fixed depth hierarchical grid of the resulting geometric model. Thereby a surface elimination algorithm removes parts not contributing to the final surface. This guarantees that the number of already performed modeling operations have only a minor performance impact on the algorithms processing the model. For visualization a novel ray casting based approach was developed, enabling interactive frame rates at Full-HD screen resolutions. The evaluation of the developed method proves its modeling performance and high geometric accuracy by means of the simulation of subtractive manufacturing examples.

Paper Citation

in Harvard Style

Leutgeb A., Hava M. and Leitner A. (2020). Efficient Visualization and Set-theoretic Difference Operations for Accurate Geometric Modeling in Real-time Simulations. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP; ISBN 978-989-758-402-2, SciTePress, pages 299-306. DOI: 10.5220/0008983802990306

in Bibtex Style

@conference{grapp20,
author={Alexander Hans Leutgeb and Michael Florian Hava and Alexander Hans Leitner},
title={Efficient Visualization and Set-theoretic Difference Operations for Accurate Geometric Modeling in Real-time Simulations},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP},
year={2020},
pages={299-306},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008983802990306},
isbn={978-989-758-402-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP
TI - Efficient Visualization and Set-theoretic Difference Operations for Accurate Geometric Modeling in Real-time Simulations
SN - 978-989-758-402-2
AU - Leutgeb A.
AU - Hava M.
AU - Leitner A.
PY - 2020
SP - 299
EP - 306
DO - 10.5220/0008983802990306
PB - SciTePress