卷积曲面树干的高效多边形化
植物的建模和绘制可以使场景更加真实和生动，所以一直都是计算机图形学领域的研究热点，而树以其体积较大、易吸引观察者注意力等特点成为最普遍被研究的模型之一。另一方面，树具有典型的分枝结构和明显的线形骨架，因此本文选取了卷积曲面来表示树干，因为卷积曲面具有内嵌骨架、可叠加性和易于表示复杂拓扑结构等优点”1”。针对基于线骨架卷积曲面造型的树干模型，本文提出了一种高效的多边形化方法。首先，根据树干的骨架模型生成一个四边形主导的非凸包围多面体；其次，采用开源库下etGen对包围体进行四面体剖分，从而得到低分辨率的四面体模型；然后，将剖分的粗糙四面体细分到用户预定的分辨率，在整个树干细分相同的深度后，得到的高分辨四面体仍然保持自适应的边长；最后计算细分后所有子四面体顶点处的卷积势能值。为验证本文算法的有效性，文中进行了充分的实验对比，结果表明，我们的算法可以提取比传统的Marching Tetrahedra更好的结果，使用较少的三角形便可以表示更合理的结果。
多边形化方法 树干模型 卷积曲面 非凸包围多面体 四面体剖分 势能值
朱晓强 郭雪昆 金小刚
浙江大学CAD＆CG国家重点实验室 浙江杭州 310058
国内会议
第九届中国计算机图形学大会(Chinagraph‘2012)
成都
中文
165
2012-10-22（万方平台首次上网日期，不代表论文的发表时间）