首页> 中文期刊>计算机辅助设计与图形学学报 >多边形链求交的改进算法

多边形链求交的改进算法

开具论文收录证明 >>

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

页面导航

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

摘要

多边形链求交是CAD&CG及相关领域研究中的一个基本问题.利用多边形链的凸凹性、单调性等特性,结合包围盒技术,在扫描线算法基础上,提出一种多边形链求交的改进算法.该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况.

著录项

来源
《计算机辅助设计与图形学学报》|2004年第12期|1713-1718|共6页
作者
陈正鸣; 李春雷;
展开▼
作者单位

河海大学计算机及信息工程学院,常州,213022;

河海大学计算机及信息工程学院,常州,213022;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
多边形链; 扫描线; 求交; 单调链; 包围盒;
入库时间 2022-08-18 03:12:13

相似文献

中文文献
外文文献
专利

1. 一种改进的NURBS曲面和隐式曲面求交算法及在船体曲面求交中的应用 [J] . 王川 ,赵成璧 ,唐友宏 . 中国造船 . 2013,第003期
2. 基于多边形求交的船舶碰撞码头运动仿真算法 [J] . 万柳梅 ,耿建宁 ,姚帅 . 电子技术与软件工程 . 2021,第001期
3. 基于空间多边形三角剖分的曲面分割求交算法 [J] . 史永丰 ,张育浩 ,程婷 . 图学学报 . 2019,第003期
4. 基于空间多边形三角剖分的曲面分割求交算法 [J] . 史永丰1 ,张育浩1 ,程婷1 . 图学学报 . 2019,第003期
5. Spark框架下矢量多边形求交算法研究 [J] . 姚晓 ,邱强 ,肖茁建 . 高技术通讯 . 2018,第006期
6. 基于多边形求交面积的文字避让算法 [C] . Zhao Qingqing ,赵清清 ,Wang Chengguo . 第十七届全国工程建设计算机应用大会 . 2014
7. 隐式曲面求交与多边形化中的算法研究 [A] . 余正生 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号