改进的加权剖分简单多边形为凸多边形的算法

张玉连

首页> 中文期刊> 《燕山大学学报》 >改进的加权剖分简单多边形为凸多边形的算法

改进的加权剖分简单多边形为凸多边形的算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对加权剖分简单多边形为凸多边形算法的权函数做了改进，新的权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤，讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少，又能够使得到的剖分具有较好的形态质量，因此有很好的实用性。

著录项

来源
《燕山大学学报》 |2001年第1期|76-79|共4页
作者
张玉连;
展开▼
作者单位

燕山大学信息科学与工程学院,;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机的应用;
关键词
权函数; 剖分; 简单多边形; 凸多边形; 计算几何学。;

相似文献

中文文献
外文文献
专利

1. 一个加权剖分简单多边形为凸多边形的算法 [J] . 王钲旋 ,李文辉 ,庞云阶 . 计算机学报 . 1998,第003期
2. 简单多边形剖分为凸多边形的一个算法 [J] . 张英慧 . 燕山大学学报 . 1999,第004期
3. 一种加权剖分简单多边形为三角形和凸四边形子域的算法 [J] . 王博 ,李笑牛 ,李华 . 中国图象图形学报 . 2002,第005期
4. 一种判定简单多边形与凸多边形可移动性的算法 [J] . 杜玉越 . 计算机工程 . 1995,第0S1期
5. 简单多边形分解成凸多边形差组合的算法 [J] . 汪嘉业 ,汪卫 . 计算机辅助设计与图形学学报 . 1992,第002期
6. 加权扫描三角剖分简单多边形 [C] . 肖忠晖 . 首届中国计算机图形学学术会议 . 1996
7. 凸多边形三角剖分的对角线翻转与二叉树的旋转 [A] . 张少芳 . 2008

改进的加权剖分简单多边形为凸多边形的算法

摘要

著录项

相似文献

相关主题

期刊订阅