基于交点和区域特征的线段裁剪算法

来源 :现代计算机(专业版) | 被引量 : 2次 | 上传用户：qnmdmmm

【摘要】

：

由Weiler-Atherton和Cohen-Sutherland算法思想,提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域,并从线段的有向性出发,根据起点和终点的不同给出-1、0和1的编码值,从而简化了"弃之"情况的判断。在求交中,为了避免直线段与裁剪边的多次求交,充分利用直线段"入点"和"出点"的唯一性和成对存在的性质,使得该算法具有较强的稳定性和较

【作者】

：

陈定钰丁有和

【机构】

：

美国工程技术联合公司南京代表处,南京师范大学能源与机械工程学院

【出处】

：

现代计算机(专业版)

【发表日期】

：

2014年26期

【关键词】

：

裁剪线段交点特征区域编码 Clipping Straight-Line Segment Intersection Features Region Code

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

无线传感器网络均衡成簇节能路由算法

由于传感器节点能量严重受限阻碍无线传感器网络（WSNs）的广泛利用，大部分WSNs路由算法的研究侧重于如何高效使用传感器能量。提出一个均衡成簇节能路由算法（ECHSSRP），算法提出通过

期刊

无线传感器网络节能分簇WSNs Energy Balance Cluster

基于CAD判断图同构

图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应用CAD作图软件为例,通过移动顶点和旋转图形等基本操作,可以对图是否同构进行判定,这完全符合图同构的定义。

期刊

图论图同构CADGraph TheoryIsomorphism of GraphsCAD

一种利用空间梯度信息进行阈值分割与边缘优化的新算法

提出一种结合灰度直方图与空间梯度信息提取低对比图像边缘的新方法。该方法分为三部分:在消噪过程中,通过分析边缘点与噪点特征在消除噪点的同时尽可能地保留边缘点;结合灰度直方图与空间梯度信息获得分割阈值;再次应用空间梯度信息对初始边缘进行优化。实验结果显示,该方法对具有不同特征的低对比度图像都展示出较好的结果。

期刊

低对比度图像边缘提取灰度直方图空间梯度信息Low Contrast Image Edge Detection Gray Histogram Spa

基于交点和区域特征的线段裁剪算法

其他学术论文