Article ID Journal Published Year Pages File Type
441777 Computers & Graphics 2016 9 Pages PDF
Abstract

•We propose a method for the definition of multiple materials.•The method is convenient for dynamic simulations.•The method utilizes binary space partitions (BSP).•An automated method for the generation of BSP is proposed.

Triangle meshes are the most common representation of an object in the field of computer graphics. Recently, they have found their way into the field of erosion simulation, where volumetric representation used to prevail. Real-life erosion scenes are usually formed of multiple materials and so a reliable means of material definition is needed. Unfortunately, coupling the material information with a triangle mesh is not as straightforward as in the volumetric case. This paper proposes an approach for multiple material definition based on space subdivision. Binary space partitioning (BSP) is used to simulate complex multi-material scenes. The approach allows the definition of a nontrivial scene composed of several materials, including the definition of a gradually changing material. A method for an automated creation of the BSP tree from input volumetric data is proposed. The construction algorithm extracts a triangle mesh as an intermediate product and uses its faces as the splitting planes of the BSP tree.

Graphical abstractFigure optionsDownload full-size imageDownload high-quality image (320 K)Download as PowerPoint slide

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design
Authors
, ,