# 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