Shape simplification based on the medial axis transform
Shape simplification based on the medial axis transform
复制标题
DOI：
10.1109/visual.2003.1250410
复制
发表时间：
2003-10
期刊：
影响因子：
--
通讯作者：
R. Tam;W. Heidrich
中科院分区：
文献类型：
--
作者：
R. Tam;W. Heidrich
我们提出了一种新的算法，通过操纵他们的中轴变换（MAT）的3D对象的形状简化。从一组无组织的边界点，我们的算法计算MAT，分解成部分的轴，然后选择性地删除这些部分的子集，以降低整体形状的复杂性。其结果是简化MAT，可用于各种形状的操作。此外，可以使用鲁棒的表面重构方法从过滤的MAT直接生成结果形状的多边形表面。所提出的算法被证明具有一些优势，比其他现有的方法。
We present a new algorithm for simplifying the shape of 3D objects by manipulating their medial axis transform (MAT). From an unorganized set of boundary points, our algorithm computes the MAT, decomposes the axis into parts, then selectively removes a subset of these parts in order to reduce the complexity of the overall shape. The result is simplified MAT that can be used for a variety of shape operations. In addition, a polygonal surface of the resulting shape can be directly generated from the filtered MAT using a robust surface reconstruction method. The algorithm presented is shown to have a number of advantages over other existing approaches.