Jiao Xiangmin, Einstein Daniel R, Dyedov Vladimir
Dept. of Applied Mathematics & Statistics, Stony Brook University, Stony Brook, NY.
SIAM J Sci Comput. 2010 Mar 1;32(2):947-969. doi: 10.1137/090767170.
Medial curves have a wide range of applications in geometric modeling and analysis (such as shape matching) and biomedical engineering (such as morphometry and computer assisted surgery). The computation of medial curves poses significant challenges, both in terms of theoretical analysis and practical efficiency and reliability. In this paper, we propose a definition and analysis of medial curves and also describe an efficient and robust method called local orthogonal cutting (LOC) for computing medial curves. Our approach is based on three key concepts: a local orthogonal decomposition of objects into substructures, a differential geometry concept called the interior center of curvature (ICC), and integrated stability and consistency tests. These concepts lend themselves to robust numerical techniques and result in an algorithm that is efficient and noise resistant. We illustrate the effectiveness and robustness of our approach with some highly complex, large-scale, noisy biomedical geometries derived from medical images, including lung airways and blood vessels. We also present comparisons of our method with some existing methods.
中轴曲线在几何建模与分析(如形状匹配)以及生物医学工程(如形态测量学和计算机辅助手术)中有着广泛的应用。中轴曲线的计算在理论分析以及实际效率和可靠性方面都带来了重大挑战。在本文中,我们提出了中轴曲线的定义和分析方法,还描述了一种名为局部正交切割(LOC)的高效且稳健的中轴曲线计算方法。我们的方法基于三个关键概念:将物体局部正交分解为子结构、一个名为曲率内心(ICC)的微分几何概念以及综合稳定性和一致性测试。这些概念适用于稳健的数值技术,并产生一种高效且抗噪声的算法。我们用一些从医学图像中获取的高度复杂、大规模且有噪声的生物医学几何模型(包括肺气道和血管)来说明我们方法的有效性和稳健性。我们还将我们的方法与一些现有方法进行了比较。