期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
快速判断点是否在自交多边形内的方法
被引量:
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页
分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向...
分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。
展开更多
关键词
栅格数据
矢量化
自交多边形
算法
原文传递
题名
快速判断点是否在自交多边形内的方法
被引量:
8
1
作者
吴坚
姜虹
王小椿
机构
西安交通大学机械工程学院数控研究所
出处
《系统仿真学报》
CAS
CSCD
2003年第11期1592-1594,共3页
文摘
提出一种新方法,检测一个点是否在多边形和环内。此方法从检测点发出一条射线,根据边与射线的位置关系,定义了边相对于射线的位置函数,然后计算出所有边的位置函数之和,据此判断检测点是否在多边形和环内。该方法不仅能够检测简单多边形,还可用于检测自交多边形,并能同时检测多个多边形。实验结果表明,该方法简单,可靠,检测速度快。
关键词
多边形
简单
多边形
自交多边形
包含检测
Keywords
polygon
simple polygon
self-intersected polygon
inclusion test
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
矢量图形在非自交多边形中的裁剪算法
被引量:
1
2
作者
康耀龙
冯丽露
张景安
朱媛媛
机构
山西大同大学数学与计算机科学学院
山西大同大学教育科学与技术学院
山西大同大学网络信息中心
出处
《计算机系统应用》
2018年第11期231-235,共5页
基金
山西大同大学科研项目(2015K2)
山西大同大学青年科学研究项目(2015Q20)
+1 种基金
山西省教育科学"十二五"规划课题(GH-14023)
大同市软科学研究计划(2016135)~~
文摘
计算机图形学中裁剪算法的效率会直接影响到图形计算、处理、显示的速度和用户体验.本文在Java环境下,围绕降低循环中冗余计算、重用对象、多线程控制等方面,对传统的矢量图裁剪算法进行改进.改进后的算法在执行效率和内存消耗上均优于传统的矢量图裁剪算法.该算法的应用可以有效的提高工程图形的生成效率.
关键词
非
自交多边形
矢量图形
裁剪
Keywords
nonself-crossing polygons
vector graphics
clipping
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
海量矢量图形在非自交多边形边界中的裁剪显示
3
作者
李清艳
傅自钢
机构
湖南农业大学信息科学技术学院
出处
《电脑知识与技术》
2015年第11期168-169,共2页
文摘
该文介绍和研究海量矢量图形在非自交多边形边界中的裁剪显示图形。程序采用快速排斥试验,跨立试验等算法实时高效地计算矢量图形与非矩形且非自交的凸多边形及凹多边形区域的交点,判断图形的哪些部分在多边形边界内部,哪些部分在多边形边界外部,同时能正确显示位于多边形边界内部的图形部分,不显示位于多边形边界外部的图形部分。最终实现当有百万级的line和circle需要裁剪显示时,统计的完成裁剪显示的时间不超过10s,存储器占用不超过100MB的效果。
关键词
非
自交多边形
裁剪
算法
海量矢量图形
Keywords
Non-self-intersections
polygon
clipping
Algorithm,Mass vector graphics
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
分类后栅格数据矢量化中自交多边形处理算法
被引量:
5
4
作者
李飞
周晓光
机构
中南大学测绘与国土信息工程系
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2013年第1期100-104,共5页
基金
国家863计划资助项目(2009AA122004)
文摘
分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。
关键词
栅格数据
矢量化
自交多边形
算法
Keywords
raster data
vectorization
self-intersecting polygon
algorithm
分类号
P208 [天文地球—地图制图学与地理信息工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
快速判断点是否在自交多边形内的方法
吴坚
姜虹
王小椿
《系统仿真学报》
CAS
CSCD
2003
8
下载PDF
职称材料
2
矢量图形在非自交多边形中的裁剪算法
康耀龙
冯丽露
张景安
朱媛媛
《计算机系统应用》
2018
1
下载PDF
职称材料
3
海量矢量图形在非自交多边形边界中的裁剪显示
李清艳
傅自钢
《电脑知识与技术》
2015
0
下载PDF
职称材料
4
分类后栅格数据矢量化中自交多边形处理算法
李飞
周晓光
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2013
5
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部