论文部分内容阅读
本文基于平面多边形方向的唯一性,通过引入矢性数的概念,将平面任意多边形划分为单纯多边形和奇异多边形两种,拓展了平面多边形的研究领域,并且给出了一套简洁高效的单纯多边形裁剪(去交叉和自交叉)通用算法。
单纯多边形的裁剪算法研究
【摘 要】
：
本文基于平面多边形方向的唯一性,通过引入矢性数的概念,将平面任意多边形划分为单纯多边形和奇异多边形两种,拓展了平面多边形的研究领域,并且给出了一套简洁高效的单纯多边形裁剪(去交叉和自交叉)通用算法。
【机 构】
：
中南工业大学信息工程学院软件所
【出 处】
：
计算机应用与软件
【发表日期】
：
2000年06期
其他文献
本文提出了对软件工程中的图形文档进行布局处理的设计思想和布局规则,并且对数据流图和结构图这两类常用图形文档的布局给出了算法概述。这些算法已在微机上实现,成为一个实用化的软件工具。
在文档扫描过程中,输入的文档图像不可避免地会发生倾斜现象,而布局分析及字符识别算法对页面倾斜都十分敏感,因此倾斜检测和校正是文档分析预处理的重要环节。本文提出了一个基于最小二乘法的倾斜检测方法。它将字符连通区包围盒底边中心点作为特征点,利用文本行中特征点与基线的关系,将特征点用最小二乘法拟合出基线的方向,即为页面倾斜方向。同时,本文介绍了一种基于直线拟合的快速倾斜校正算法。实验证明,该算法速度快,
本文在Jacquin所提出的分形方块编码基础上,对于分形编码系数进行了分析,并针对其不同特点提出了相应的压缩算法,使得压缩比由原来的5:1提高到7:1。
本文通过对会议电视这一多媒体通讯系统软件设计方案的剖析,阐述了在通讯系统设计中采用基于事件驱动的多线程并发机制,及面向对象的原型设计,在统一系统理解和系统设计上以及提供高效可靠的软件实现平台上,所带来的优越性。
本文介绍分布式多媒体辅助开发工具包DMST的设计与实现。基于对象化的层次模型,工具包提供了功能构件和分布式多媒体对象两个层次的开发接口,具有良好的软件重用性、灵活性、平台适应性和扩展性。
本文介绍了一个基于IC卡的有线电视用户收费及管理系统的设计和实现,给出了系统的总体结构,并对其主要组成部分的原理和功能作了阐述。更多还原
本文概述了近几年的纹理特征提取和分割技术,介绍了各种方法的基本思想、相关的计算公式和实验结果,最后指出了定量评价各种方法性能所面临的困难。
给出了由离散信号频谱求解模拟信号频谱的过程,通过门函数的傅里叶变换分析了其频域与抽样序列的傅里叶变换的误差来源,并通过实例验证了该误差。对连续信号抽样造成频谱混叠
本文针对高校教师在日常工作与生活中面临的问题设计基于移动端的教师服务系统,教师通过登陆学校的公众号后,可以完成收发寻呼、课堂考勤、网上办事和查询信息等工作,节省人
本篇文章立足于无线通讯技术的背景下,详细介绍了如何通过无线控制白炽灯的亮度及其闪烁频率。对于如何通过无线控制白炽灯的亮度,主要是通过红外发射器向单片机发送不同的指