一种基于面积误差的多边形逼近算法

多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法。文中提出了一种基于面积误差的多边形逼近算法。算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求。同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求。实验证明这种算法逼近效果好,可以控制面积误差。     

一类含指数函数的Bézier型曲线的构造

曲线的设计与修改是CAD/CAM和数控技术研究的一个重要课题,具有广泛的应用背景.为了满足表示和设计复杂自由曲线的需求,论文构造了一类基于指数函数的曲线-E曲线,给出了基函数及E曲线的定义与性质.通过研究发现,所构造的E曲线具有Bézier曲线类似的一系列优良性质.     

多边形裁剪算法研究与实现

多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言实现了算法,并列出具体实例来参照算法的执行。     

基于遗传算法的最优布局问题求解

二维不规则形状物体的自动最优布局问题是一个在许多生产实践如VLSI制造、造船、金属切割和纺织等中有关键应用的重要问题，也是一个计算机科学和运筹学中的基本问题，使使用传统的方法很到满意解答，针对该问题，提出了一个基于遗传算法的求解方法，并将它应用到服装计算机辅助设计中去，给出了此问题的形式化描述，并将问题归约为一种关于多边形运动规划的筹价形式，根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法，实验结果表明所提出的方法能较好地解决最优布局问题。     

有共线边的多边形窗口的线裁剪算法

采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念,有效地处理了交点的计算以及裁剪线通过顶点或边的情况．由于利用了多边形窗口结构上的有序性和完整性的特点,文中算法不仅适用于凹多边形窗口,而且适用于相邻边共线等特殊情况的多边形窗口。     

用FPGA实现机载全姿态指示仪图形硬件填充

论述一种基于DSP和FPGA的机载图形显示系统,并提出一种新颖的基于FPGA的动态画面的硬件填充方法．在填充操作过程中,由DSP完成画面中填充区域边界的标志运算,FPGA完成填充画面像素的刷新操作,使整个画面刷新的速度大为提高。     

基于改进四叉树索引的矢量地图叠加分析算法

地图叠加是一种非常重要的GIS空间分析功能．首先采用多边形穷举求交方法计算出线段相交点;然后运用引入／引出交点交替配对的叠加结果弧段生成原则,进一步实现了一种面面叠加双重循环算法;对传统四叉树的空间分割和结点分配方法进行改进,并利用改进的四叉树空间索引及其对空间数据的高效存取机制,对文中叠加算法进一步完善,从而极大地提高了计算效率．该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中,具有很强的实用价值．     

基于顶点间距离性质的凸多边形直径算法

平面点集的直径问题在计算机图形学、模式识别、图像处理、cAD,CAM等众多领域中均有广泛应用,该问题可转化为求凸多边形直径问题.研究得出了凸多边形顶点间距离关系的4条性质,利用这些性质提出一种基于顶点间距离性质的凸多边形直径算法.理论分析和实验结果表明,该算法计算速度快、存储效率高,实用性较强.     

线点包容检测算法

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段。检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外。以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用。通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况。