首页> 中文期刊> 《计算机科学》 >适用于凹多边形的Cyrus-Beck改进算法

适用于凹多边形的Cyrus-Beck改进算法

开具论文收录证明 >>

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

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

本文对目前常用的二维线段裁剪算法进行分析,提出了一种基于Cyrus-Beck算法的改进算法,使其能够扩展到对凹多边形的处理,通过对线段与裁剪窗口位置关系的严格判断将求交次数减到最少,并且通过对交点性质的判断来识别出线段的可见部分.理论分析和实验结果均表明该算法优于目前处理任意多边形裁剪框的算法.

著录项

来源
《计算机科学》 |2006年第12期|217-220224|共5页
作者
陈涛;
展开▼
作者单位

南京大学计算机科学与技术系;

南京;

210093;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
凹多边形; 线裁剪; 算法; 改进;

相似文献

中文文献
外文文献
专利

1. 基于改进粒子群算法的凹多边形食堂布局优化 [J] . 徐泽宇 ,蒋南云 . 物流技术 . 2021,第012期
2. 适用于信息融合算法性能评估的DS改进算法 [J] . 杜思伟 ,林家骏 . 华东理工大学学报（自然科学版） . 2011,第006期
3. 一种凹多边形区域的无人机覆盖路径规划算法 [J] . 王红星 ,马学娇 ,张长森 . 航空兵器 . 2021,第006期
4. 凹多边形剖分算法在快速成形中的应用 [J] . 章琦 ,周惠群 ,王秀婷 . 电加工与模具 . 2012,第005期
5. 一种凹多边形凸分解的全局剖分算法 [J] . 贺怀清 ,杨鹏 . 中国民航大学学报 . 2011,第003期
6. Cyrus-Beck算法在层析γ扫描计算机模拟中的应用 [C] . 张勇 ,何彬 ,张全虎 . 第六届中国核学会省市区“核科技、核应用、核经济（三核）”论坛 . 2009
7. 一种改进的适用于混合型数据的快速聚类算法 [A] . 梁欢 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号