改进的血管三维建模算法

An Improved Algorithm for Vascular Modeling

针对现有基于细分曲面的血管建模算法不能处理任意拓扑结构的血管数据,以及保证血管分叉处的光滑过渡等问题,对该算法进行了改进.首先采用有向图表示血管段之间的关系,然后对血管中心线模型进行双向自适应采样,最后采用Loop细分模式生成血管曲面.实验结果表明,采用文中算法能够有效地处理任意拓扑复杂的血管数据,并且能生成高质量的三维血管模型.

Existing vascular modeling techniques based on subdivision surface cannot deal with vessels of arbitrary topology and cannot provide smooth transition at vessel branch.This paper presents an improved algorithm to overcome such disadvantages.The algorithm first utilizes directed graph to faithfully represent the connections between vascular structures.And then it samples the vessel centerline model to a low resolution by a proposed bidirectional resampling technique.Finally the vessel surface is reconstructed by the Loop subdivision scheme.Experimental results show that the proposed algorithm can robustly handle any complex vascular structures of arbitrary topology and can effectively construct high-quality surfaces for visualization.