Accurate Cutting of MSDM-Based Hybrid Surface Meshes

Thomas Kniplitsch, Wolfgang Fenz, Christoph Anthes

2023

Abstract

The mass-spring-damper model (MSDM) is a popular method for the physics simulation of surface meshes. Cutting such meshes requires consideration of various contradicting factors: accurate cut representation, maintaining material properties (given by the MSDM geometry) and simulation cost. A hybrid mesh approach partially decouples physics simulation mesh from render mesh by allowing partially rendered physics simulation elements. This paper presents a cutting method for hybrid surface meshes which provides accurate cut representation and maintains MSDM element geometry of cut areas while keeping simulation costs at a competitive level. Additionally, auxiliary data structures, suitable for independent usage, are presented. The bounding box ternary tree is a space partitioning data structure for storing volumetric objects. It subdivides space along an axis-aligned separation plane at each tree level, partitioning objects into below, above and intersecting. A point clustering data structure for efficient retrieval of all points within a given distance is also presented.

Paper Citation

in Harvard Style

Kniplitsch T., Fenz W. and Anthes C. (2023). Accurate Cutting of MSDM-Based Hybrid Surface Meshes. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP; ISBN 978-989-758-634-7, SciTePress, pages 188-195. DOI: 10.5220/0011656200003417

in Bibtex Style

@conference{grapp23,
author={Thomas Kniplitsch and Wolfgang Fenz and Christoph Anthes},
title={Accurate Cutting of MSDM-Based Hybrid Surface Meshes},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP},
year={2023},
pages={188-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011656200003417},
isbn={978-989-758-634-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 1: GRAPP
TI - Accurate Cutting of MSDM-Based Hybrid Surface Meshes
SN - 978-989-758-634-7
AU - Kniplitsch T.
AU - Fenz W.
AU - Anthes C.
PY - 2023
SP - 188
EP - 195
DO - 10.5220/0011656200003417
PB - SciTePress