Shape Metamorphosis – Automatic 3D Mesh Generation, Topology Verification and Analysis

Abstract

The objective of this paper is a 3D shape construction that benefits from discrete
and continuous modelling approaches. The proposed solution addresses the problem
of automated modelling of virtual structures such as caves, buildings and
clouds and presents an alternative solution in the form of a hybrid system. Parallel
realizations of these solutions are tested on various processors of graphic cards
with the use of NVIDIA ‘CUDA’ technology. This paper describes the implementation
of algorithms (approaches) and their parallel speedup, efficiency, throughput.
Modelled structures are geometrically complex, with an inner graph structure
more optimized than in the classical CSG approach. Moreover, they can be rendered
up to very high levels of visual realism. In this paper we mainly focus on the
description of the algorithm. We also propose very useful measures that can be
used to verify the model geometry.