-
题名简单多边形裁剪算法
被引量:3
- 1
-
-
作者
宋树华
濮国梁
罗旭
陈东
陈润强
-
机构
北京大学遥感与地理信息系统研究所
中国资源卫星应用中心
中煤科技集团公司
北京应用气象研究所
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第1期192-197,共6页
-
文摘
为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法。该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及其前驱、后继信息,可快速生成结果多边形。其中,时间复杂度为O((m+k)×k),m是两多边形中顶点数较大者,k是两多边形的交点数。该算法简化了交点的数据结构,节省了存储空间,降低了算法的时间复杂度,具有简单、易于编程实现、运行效率高的特点。
-
关键词
多边形裁剪
交点
前驱
后继
矢量数组
-
Keywords
polygon clipping
intersection points
predecessor
successor
vector
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名烧结配水系统智能控制的研究与实现
被引量:1
- 2
-
-
作者
王蕊
-
机构
西林钢铁集团有限公司
-
出处
《黑龙江冶金》
2013年第2期14-16,共3页
-
文摘
采用红外水份分析仪在线检测烧结混合料水分的含量;采用前馈-反馈控制方案自动调节烧结混合料水分的含量,前馈控制采用模糊控制建立矢量数组采集数据,反馈控制采用专家控制。
-
关键词
混合料水份
前馈
矢量数组
智能配水
-
Keywords
mixture moisture
feed forward
vector array
intelligent water distribution
-
分类号
TF046.4
[冶金工程—冶金物理化学]
-