基于交点有序化的简单多边形布尔运算

魏胜利; 李源

首页> 中文期刊> 《计算机技术与发展》 >基于交点有序化的简单多边形布尔运算

基于交点有序化的简单多边形布尔运算

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法.该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念.对于采用时间复杂度为O(n+k)logm的算法所求出无序多边形交点,以邻接表暂存这些交点,把具有相同基点的交点按交点到基点的距离从小到大排序以实现无序交点的有序化,然后通过一次遍历邻接表把交点依次插入到多边形链表中.在循环单链表中,主多边形和裁剪多边形共享同一个交点,以哈希表存储交点的地址,以提高查找效率.根据多边形顶点的进出性追踪多边形的交、并、差.最后对算法进行了编程实现并与其他同类算法进行了比较,结果表明该算法具有更高的执行效率.

著录项

来源
《计算机技术与发展》 |2019年第8期|81-85|共5页
作者
魏胜利; 李源;
展开▼
作者单位

安阳工学院计算机科学与信息工程学院;

河南安阳455000;

安阳工学院计算机科学与信息工程学院;

河南安阳455000;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
布尔运算; 多边形; 基点; 交点; 计算几何;

相似文献

中文文献
外文文献
专利

1. 平面扩展简单多边形的布尔运算 [J] . 董未名 ,玛依拉·巴榜 ,周登文 . 计算机辅助设计与图形学学报 . 2003,第009期
2. 基于三维布尔运算的散货料场管理技术 [J] . 陆志勇 . 自动化应用 . 2021,第003期
3. 基于布尔运算的巷道精准建模研究及应用 [J] . 王红娟 ,卢新明 ,李金龙 . 软件导刊 . 2021,第001期
4. 基于三维布尔运算的雷达站电磁辐射边界快速规划方法 [J] . 陈默 ,刘湘衡 ,刘俊林 . 船电技术 . 2020,第012期
5. 基于面-体布尔运算的断层切割矿体三维模型 [J] . 邹艳红 ,褚慧慧 ,毛先成 . 金属矿山 . 2019,第007期
6. 美国件空间交点尺寸检测技术—101E2580后安装座空间交点尺寸检测 [C] . 王呈 ,朱立志 . 中国科协"振兴东北地区等老工业基地"专家论坛暨首届沈阳科学学术年会 . 2004
7. 基于顶点融合的二维布尔运算方法研究 [A] . 刘思远 . 2015

基于交点有序化的简单多边形布尔运算

摘要

著录项

相似文献

相关主题

期刊订阅