Clarenz Ulrich, Rumpf Martin, Telea Alexandru
Institute für Mathematik, Duisburg University, Germany.
IEEE Trans Vis Comput Graph. 2004 Sep-Oct;10(5):516-24. doi: 10.1109/TVCG.2004.34.
The stable local classification of discrete surfaces with respect to features such as edges and corners or concave and convex regions, respectively, is as quite difficult as well as indispensable for many surface processing applications. Usually, the feature detection is done via a local curvature analysis. If concerned with large triangular and irregular grids, e.g., generated via a marching cube algorithm, the detectors are tedious to treat and a robust classification is hard to achieve. Here, a local classification method on surfaces is presented which avoids the evaluation of discretized curvature quantities. Moreover, it provides an indicator for smoothness of a given discrete surface and comes together with a built-in multiscale. The proposed classification tool is based on local zero and first moments on the discrete surface. The corresponding integral quantities are stable to compute and they give less noisy results compared to discrete curvature quantities. The stencil width for the integration of the moments turns out to be the scale parameter. Prospective surface processing applications are the segmentation on surfaces, surface comparison, and matching and surface modeling. Here, a method for feature preserving fairing of surfaces is discussed to underline the applicability of the presented approach.
离散曲面相对于诸如边、角或凹凸区域等特征的稳定局部分类,对于许多曲面处理应用来说既非常困难又不可或缺。通常,特征检测是通过局部曲率分析来完成的。如果涉及大型三角形和不规则网格,例如通过移动立方体算法生成的网格,那么检测器处理起来很繁琐,并且难以实现稳健的分类。在此,提出了一种曲面上的局部分类方法,该方法避免了对离散曲率量的评估。此外,它为给定离散曲面的平滑度提供了一个指标,并且具有内置的多尺度。所提出的分类工具基于离散曲面上的局部零阶和一阶矩。相应的积分量计算起来很稳定,并且与离散曲率量相比,其结果的噪声更小。矩积分的模板宽度被证明是尺度参数。预期的曲面处理应用包括曲面上的分割、曲面比较、匹配以及曲面建模。在此,讨论了一种用于曲面特征保持光顺的方法,以强调所提出方法的适用性。