首页 | 本学科首页   官方微博 | 高级检索  
     

空间散点集Delaunay四面体剖分切割算法
引用本文:陈学工,潘懋.空间散点集Delaunay四面体剖分切割算法[J].计算机辅助设计与图形学学报,2002,14(1):93-94,F003.
作者姓名:陈学工  潘懋
摘    要:提出最大空圆凸多边形和最大空球凸多面体的概念,在此基础上,提出一种空间散乱点集Delaunay四面体剖分算法,即对空间散乱点集首先进行最大空球凸多面体剖分,然后在多面体内部作Delaunay四面体剖分,这种方法消除了“退化”现象(平面3个以上点共圆或空间4个以上点共球面)引起的潜在错误,最后分析了一类常见的Delaunay四面体剖分算法的潜在错误。

关 键 词:Delaunay规则  空间散乱点集  计算机图形学  四面体剖分切割算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号