期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
快速判断点是否在自交多边形内的方法 被引量:8
1
作者 吴坚 姜虹 王小椿 《系统仿真学报》 CAS CSCD 2003年第11期1592-1594,共3页
提出一种新方法,检测一个点是否在多边形和环内。此方法从检测点发出一条射线,根据边与射线的位置关系,定义了边相对于射线的位置函数,然后计算出所有边的位置函数之和,据此判断检测点是否在多边形和环内。该方法不仅能够检测简单多边形... 提出一种新方法,检测一个点是否在多边形和环内。此方法从检测点发出一条射线,根据边与射线的位置关系,定义了边相对于射线的位置函数,然后计算出所有边的位置函数之和,据此判断检测点是否在多边形和环内。该方法不仅能够检测简单多边形,还可用于检测自交多边形,并能同时检测多个多边形。实验结果表明,该方法简单,可靠,检测速度快。 展开更多
关键词 多边形 简单多边形 自交多边形 包含检测
下载PDF
矢量图形在非自交多边形中的裁剪算法 被引量:1
2
作者 康耀龙 冯丽露 +1 位作者 张景安 朱媛媛 《计算机系统应用》 2018年第11期231-235,共5页
计算机图形学中裁剪算法的效率会直接影响到图形计算、处理、显示的速度和用户体验.本文在Java环境下,围绕降低循环中冗余计算、重用对象、多线程控制等方面,对传统的矢量图裁剪算法进行改进.改进后的算法在执行效率和内存消耗上均优于... 计算机图形学中裁剪算法的效率会直接影响到图形计算、处理、显示的速度和用户体验.本文在Java环境下,围绕降低循环中冗余计算、重用对象、多线程控制等方面,对传统的矢量图裁剪算法进行改进.改进后的算法在执行效率和内存消耗上均优于传统的矢量图裁剪算法.该算法的应用可以有效的提高工程图形的生成效率. 展开更多
关键词 自交多边形 矢量图形 裁剪
下载PDF
海量矢量图形在非自交多边形边界中的裁剪显示
3
作者 李清艳 傅自钢 《电脑知识与技术》 2015年第11期168-169,共2页
该文介绍和研究海量矢量图形在非自交多边形边界中的裁剪显示图形。程序采用快速排斥试验,跨立试验等算法实时高效地计算矢量图形与非矩形且非自交的凸多边形及凹多边形区域的交点,判断图形的哪些部分在多边形边界内部,哪些部分在多边... 该文介绍和研究海量矢量图形在非自交多边形边界中的裁剪显示图形。程序采用快速排斥试验,跨立试验等算法实时高效地计算矢量图形与非矩形且非自交的凸多边形及凹多边形区域的交点,判断图形的哪些部分在多边形边界内部,哪些部分在多边形边界外部,同时能正确显示位于多边形边界内部的图形部分,不显示位于多边形边界外部的图形部分。最终实现当有百万级的line和circle需要裁剪显示时,统计的完成裁剪显示的时间不超过10s,存储器占用不超过100MB的效果。 展开更多
关键词 自交多边形 裁剪 算法 海量矢量图形
下载PDF
分类后栅格数据矢量化中自交多边形处理算法 被引量:5
4
作者 李飞 周晓光 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2013年第1期100-104,共5页
分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向... 分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。 展开更多
关键词 栅格数据 矢量化 自交多边形 算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部