首页> 中文期刊> 《计算机辅助设计与图形学学报》 >基于凹凸顶点判定的简单多边形Delaunay三角剖分

基于凹凸顶点判定的简单多边形Delaunay三角剖分

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出一种基于凹凸顶点判定的简单多边形Delaunay三角剖分算法.该算法首先求出简单多边形的凹凸顶点,然后,逐次割去一个权值最大的三角形构造三角形网格,修改多边形顶点链表,并重新计算受影响的顶点的凹凸性.重复这个过程,直到边界顶点链表空为止.

著录项

来源
《计算机辅助设计与图形学学报》 |1999年第1期|1-3|共3页
作者
马小虎; 潘志庚; 石教英;
展开▼
作者单位

徐州师范大学计算机科学系,徐州,221009;

浙江大学CAD&CG国家重点实验室,杭州,310027;

浙江大学CAD&CG国家重点实验室,杭州,310027;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
多边形; 链表; 凹凸顶点; Delaunay三角剖分; 细节层次;

相似文献

中文文献
外文文献
专利

1. 基于凹凸顶点判定的简单多边形区域的三角剖分 [J] . 李岚 . 中国计量学院学报 . 2001,第0z1期
2. 基于凹凸顶点判定的简单多边形的三角剖分 [J] . 杨杰 . 小型微型计算机系统 . 2000,第009期
3. 简单多边形方向及顶点凹凸性的快速判定 [J] . 刘晓平 ,吴磊 . 图学学报 . 2005,第004期
4. 简单多边形顶点凹凸性判断算法综述 [J] . 宋晓眉 ,程昌秀 ,周成虎 . 国土资源遥感 . 2011,第003期
5. 一种判定简单多边形可视顶点的算法 [J] . 胡国栋 ,李旭东 ,胡金喜 . 甘肃科技 . 2007,第010期
6. 基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法 [C] . 庞明勇 ,卢章平 . 第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会 . 2004
7. 基于Delaunay三角剖分与TOPSIS的自适应采样方法研究 [A] . 张亚辉 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号