基于裁剪窗口顶点和对角线的二维线段快速裁剪算法

来源 :计算机与数字工程 | 被引量 : 4次 | 上传用户:q363342684
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据二维线段与矩形窗口顶点和对角线的位置关系 ,介绍一种二维线段的矩形窗口裁剪算法 ,以减少裁剪求交的次数 ,从而减少算法的运算量 ,达到快速裁剪线段的目的。
其他文献
预处理是离线文字图像鉴别的第一步,在这篇文章里,提出了一套完整的离线文字图像预处理算法,包括去除图像的背景、噪声,以及图像的二值化和归一化处理等,特别是对大小归一化算法进行了深入研究。最后通过VC++6.0和MATLAB对预处理算法的各部分进行了实验,根据实验结果,这套算法有效可行,为离线文字图像的纹理特征提取打下了可靠的基础。
利用自行设计的流淌燃烧试验平台对原油流淌火的燃烧特性进行了试验研究,分析了坡度对火焰高度、质量损失速率、火焰温度和热辐射等火灾特性参数的影响。结果表明,原油在稳定
网格GIS是实现广域网络环境中空间信息共享和协同服务的软件平台和技术体系。在分析GIS特征的基础上,针对GIS资源共享进行了对比,并进一步给出网格GIS的体系结构。
对工作流管理系统中的事务和事务处理进行研究,明确工作流管理系统中事务处理需要解决的问题的重点与难点。在此基础之上,对工作流管理系统中的长事务进行拆分,提出一个具有