carrier image

An Art Gallery approach to submap meshing

Mukherjee, Nilanjan

23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014


23rd International Meshing Roundtable
London, UK
October 12-15,2014

Siemens PLM Software, Milford, Ohio, USA

The Art Gallery Theorem and its lemmas have been used since the 1990s in the area of computer graphics to decompose orthogonal polygons into convex sub-regions. This paper extends and improvises Art Gallery concepts to non-orthogonal, generic polygons to perform a multiblock decomposition of faces into a set of maximal, single-loop, convex sub-faces. Concepts such as staircase, dent and notch are used to categorize face concavities and virtual vertices are inserted on smoother concave boundary bends. Multiblocking is performed without the need for Delaunay triangulation with the aid of a notch diagram. A light-weight, mesher-native topology builder that uses virtual topological elements is proposed to construct a virtual topology network from a notch diagram. Subsequently, virtual faces are processed for transfinite meshing . Results indicate the advantage of the proposed technique over existing procedures in terms of orthogonality and anisotropy.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article