首页> 中文期刊> 《软件学报》 >基于图的任意域内点集的Delaunay三角剖分算法

基于图的任意域内点集的Delaunay三角剖分算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出一种基于图的二维任意域内点集的Ｄｅｌａｕａｎａｙ三角剖分算法，该算法首先求出任意域内点集约束最生成树，然后逐次加入一边构造三角形网格，最后通过局部优化变换，得到二维任意域点集的Ｄｅｌａｕｎａｙ三角剖分，本文还给出了该算法在有限元网格自动生成过程中的应用。

著录项

来源
《软件学报》 |1996年第11期|656-661|共6页
作者
潘志庚; 马小虎;
展开▼
作者单位

浙江大学CAD＆CG国家重点实验室;

浙江大学CAD＆CG国家重点实验室;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 TP391.41;
关键词
任意域; 三角剖分; DT; 计算机图形学;

相似文献

中文文献
外文文献
专利

1. 一种基于图的平面点集Delaunay三角剖分算法 [J] . 马小虎 ,董军 ,潘志庚 . 中国图象图形学报 . 1997,第001期
2. 一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充 [J] . 杨磊 ,吴涛 . 中国图象图形学报 . 2000,第004期
3. 基于点集凸包的Delaunay三角剖分实时算法研究 [J] . 倪敏敏 ,王会方 . 价值工程 . 2015,第009期
4. 二维任意域内基于节点的局部网格生成算法 [J] . 常升 ,聂玉峰 . 航空学报 . 2005,第005期
5. 基于有向无环图的互联网域内节能路由算法 [J] . 耿海军 ,施新刚 ,王之梁 . 计算机科学 . 2018,第004期
6. 一种基于图的平面点集Delaunay三角剖分算法 [C] . 马小虎 . 第六届全国青年计算机工作者会议 . 1996
7. 空间散乱点集Delaunay三角剖分的算法优化及实现 [A] . 陈定造 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号