线段与圆在任意多边形边界中的裁剪算法设计及实现

设计并优化了线段与圆关于任意多边形边界（包括凸多边形及凹多边形边界）的裁剪算法。求出每一条边界与所要裁剪的线段和圆的交点并排序,利用交点将裁剪对象分割成线段、圆弧,通过计算线段和圆弧的中点并判断其与边界的位置关系来完成对图形的裁剪。文中给出了算法具体描述,通过对算法复杂度的分析,该算法的效率与以往的一些经典算法相比有了较大提高。     

工程数学

0 1 00030011一般多边形的碰摘算法/曹炬(华中理工大学)Ij计算机工程与应用.一1999,35(9)、一12一14文章首先对凸多边形碰撞问题进行了仔细的考查,然后对一般多边形碰撞问题进行了深入细致的研究,在此基础上提出了求解凸多边形碰撞问题和一般多边形碰撞间题的最优算法.图5参5(许)嫡是信息论中的一个重要概念,在密码学中有着广泛的应用.嫡的统计计算是一个很有价值的研究问题,尤其是随机变量函数未知情况下的嫡估计问题较难,而这方面的理论与应用研究均不多‘利用余昭平先生对Shannoll嫡的估计结果和最大嫡原理,证明了一个连续概率分布函数…     

CIF格式挖空多边形切割为PG3600格式矩形的算法

给出了一种微光刻图形CIF格式的中间挖空多边形切割成PG3600格式所需矩形的新算法。首先,用水平扫描线把有内环的多边形切割成三角形或梯形;然后,把三角形或梯形切割成矩形和直角三角形;最后,把直角三角形用矩形包围或将其直接切割成矩形。本算法的优越性在于不需要先把挖空多边形切割成凸多边形后再进行切割,而是直接进行,对于三角形则采用了矩形包围拼接的方法,大大减少了切割出的矩形数据量。另外,本算法同样适用于没有内环的凸凹多边形的切割。     

利用偏差函数的周期性和对称性的并行Bresenham直线算法

通过对Bresenham直线算法中偏差函数(决策变量)周期性和对称性研究,提出一种基于多段扫描转换的直线扫描转换算法。该算法利用偏差函数的以上特点,通过并行填充各段像素来替代逐点计算,是一种直线扫描转换的新思路。     

基于Direct3D电子海图区域绘制方法

介绍了一种基于Direct3D在海图中绘制随机凸边形半透明效果的方法。首先分析采取依次填充多边形顶点缓冲区的方法引起的问题,并针对此问题介绍了格雷厄姆扫描法（Graham算法）构建凸多边形,最后阐述了整个软件的处理流程、场景渲染及其实现效果。     

一种新的用于选区激光熔化快速成型扫描路径的生成算法

在激光逐层熔化金属粉末的过程中，扫描器要做频繁的扫描运动，因此选择合理的激光扫描路径一直是此技术研究的重点问题。提出了一种称为“消隐”的扫描路径生成算法。首先依次生成每个轮廓的轮廓扫描线，由于轮廓形状可能为凸多边形也可能为凹多边形，所以在生成各轮廓的扫描线时要增加一些特殊处理操作。为了减少重复计算的次数，将截面的所有轮廓划分为一系列的单连通区域，将处理后的各轮廓的扫描线，以单连通区域为单位应用消隐法生成层扫描线。之后按照就近原则对各单连通区域内部扫描线的输出次序进行优化，即可得到分块的最终扫描线，可以直接用于加工。测试表明，此算法通用性强，生成扫描线的速度较快。     

基于射线法的凹多面体消隐算法研究与实现

为了在计算机中得到空间图形的立体感显示效果,只能在输出界面显示空间图形中朝向观察者的表面,而其余部分则不被显示。空间立体可采用多边形建模。简单凸多面体的求解较容易,但凹多面体的求解则相对困难。在此利用图形学中的平移、旋转、正平行投影、深度缓存消隐算法、射线法等相关理论,结合可视化的MFC开发平台,研究并实现了一个凹多面体表面的全方位观察,对进一步研究消隐算法及射线法的改进具有较好的参考作用。     

LSIC凸多边形版图场分割数据处理的一种方法

本文介绍了一种凸多边形版图场分割数据处理的方法，详细分析了凸多边形场分处理的算法。     

用混合遗传算法求解两类多边形近似问题

多边形近似是一种重要的曲线描述方法.研究用遗传算法求解平面数字曲线的多边形近似碰到的两个主要问题是不可行解难以处理和基本遗传算法局部搜索能力差.针对这两个问题,本文提出了一种组合拆分与合并技术的混合遗传算法(SMGA).它将两种经典算法-拆分技术与合并技术引入到对染色体的修复过程.采用这种方法,一个不可行解不仅能得到快速的修复,而且还能被推进到解空间中一个局部较优的位置.它的另外一个优点是:不同于已有的遗传算法,只能解决一类多边形近似问题,SMGA是一种能求解两类多边形近似问题的通用算法.实验结果表明:本文提出的算法比其他同类算法性能更优越.     

一种多边形道路网络拓扑生成算法的设计与实现

在分析多边形道路网络组成特点的基础上,提出一种生成多边形道路网络拓扑结构的有效算法,给出了该算法详细的设计与实现过程.算法的基本思想是先对多边形道路网络进行三角剖分,然后生成其中轴线,最后由中轴线生成其拓扑结构.实验结果表明所提算法是正确和有效的.