Interactive grid-based free-form shape modeling

Geometric shape modeling becomes increasingly complex and resource-demanding task. In this paper we propose a method to leverage the power of Grid to provide users with high-precision free-form shape modeling environment. Function-based representation allows for defining shapes with an unlimited level of detail while keeping a small size of the model. The model compactness allows us to create optimal infrastructure for distributing work between processing nodes. A novel parallel surface extraction algorithm was proposed to avoid a uniform sampling of the defining function. Only points located close to the surface of the shape are sampled. A protocol for interactive communication between the user of the modeling system and the processing modules in Grid has been developed to support shape modification, visualization with arbitrary precision and dynamic load-dependent allocation of computing resources during the modeling session.