Detection of Planar Regions in Volume Data for Topology Optimization

We propose a method to identify planar regions in volume data using a specialized version of the discrete Radon transform operating on a structured or unstructured grid. The algorithm uses an efficient discretization scheme for the parameter space to obtain a running time of O(N(T log T)), where T is the number of cells and N is the number of plane normals in the discretized parameter space. We apply our algorithm in an industrial setting and perform experiments with real-world data generated by topology optimization algorithms, where the planar regions represent portions of a mechanical part that can be built using steel plate.

• Type: Conference
• Year: 2008
• Where: GMP
• Authors: Ulrich Bauer, Konrad Polthier
• Keywords: Discrete Radon Transform, GMP 2008, Parameter Space, Planar Regions, Solid Modeling