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

Alexander Leutgeb, Michael Hava, Alexander Leitner

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.

Download


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 - Volume 1: GRAPP, ISBN 978-989-758-402-2, pages 299-306. DOI: 10.5220/0008983802990306


in Bibtex Style

@conference{grapp20,
author={Alexander Leutgeb and Michael Hava and Alexander 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 - 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 - 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