Polygonization of Implicit Surfaces With Constructive Solid Geometry

A polygonisation algorithm is presented which extends an existing skeletal implicit surface technique to include operations based on Constructive Solid Geometry between blended groups of implicit surface objects. The result is a surface definition (to be called Boolean Compound Soft Object, orBCSO for short) which consists of a boolean expression with union, intersection, and set difference operators. The geometric primitives that form the operands are soft objects bounded by the iso-surfaces resulting from suitable potential fields. These potential fields are parameterized by configurations of so called skeletal elements. The resulting system, unlike most CSG systems, combines blended and unblended primitives. The polygonisation algorithm produces a mesh of triangles to facilitate fast viewing and rendering.