%0 Journal Article %T 多连通曲面离散点集的3d三角划分算法研究 %A 肖双九? %A 邱泽阳? %A 张树生? %A 杨海成? %J 软件学报 %P 659-663 %D 2002 %X 在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3d三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3d空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要. %K 逆向工程 %K 自由曲面 %K 离散点集 %K 三角划分 %K 边界边 %K 边界环 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20020427&flag=1