期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种两维三角剖分的新算法
1
作者 杨化斌 张新源 《重庆工学院学报》 2006年第8期136-138,共3页
提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域... 提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分. 展开更多
关键词 三角剖分 Graham扫描法 凸包
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部