约束四面体剖分和三维物体表面重建

被引:3
作者
陈学工
潘懋
机构
[1] 北京大学地质系
关键词
约束Delaunay规则; 约束曲面; 约束最大空球凸多面体; 凸壳; 三角化曲面;
D O I
暂无
中图分类号
TP391.72 [];
学科分类号
080201 ; 080203 ; 081304 ; 1403 ;
摘要
该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay四面体剖分。利用约束Delaunay四面体剖分算法,该文进一步设计了一种三维物体表面重建算法。
引用
收藏
页码:5 / 7+55 +55
页数:4
相关论文
共 4 条
[1]   平面散乱点集约束Delaunay三角形剖分切割算法 [J].
陈学工 ;
潘懋 ;
不详 .
计算机工程与应用 , 2001, (15) :96-97+104
[2]   三维物体表面三角划分的遗传算法 [J].
周焰 ;
李德华 ;
王祖喜 ;
胡汉平 .
中国图象图形学报 , 1999, (05) :2-7
[3]   三维重建的统一方法─—模拟退火法 [J].
陈凌钧,金建荣,汪国昭 .
计算机学报, 1997, (12) :1133-1136
[4]  
DelaunaytriangulationsinTINcreation:anoverviewandalinear-timealgorithm犤J犦 .2 VictorJDTsai. InternationalJournalofGeographicalInformationSystems . 1993