圆的像素级生成及反走样算法

介绍了圆的逐点生成算法的研究现状，指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量，指出并纠正其存在的严重错误；然后，提出了一种双点生成圆弧算法．该算法只用整数运算来选择距离圆弧最近的像素点，比较结果表明，该算法比现有其他算法具有更快的执行速度；最后，在文中算法的基础上提出了一个生成反走样圆弧的算法且没有增加算法的计算量．该算法与惟一可比的双点生成反走样圆弧的Wu—Rokne算法进行比较的结果表明，该算法比后者多产生了4个中间灰度级，并且所生成的反走样圆弧的最大光强误差比后者减少了40％．文中算法便于硬件实现．     

动态计算圆弧并面积的一个算法

本文介绍动态计算圆弧并面积的一个算法。动态计算指允许在圆弧并图形中任意做插入或删除。算法适合交互操作，有很好的实用性。     

一种用圆弧逼近平面三次B样条曲线的算法

给出一种用圆弧逼近平面三次Ｂ样条曲线的算法，该算法能保持曲线的整体光滑，达到ＣＩ连续，并可对逼近精度加以控制。     

带圆弧简单多边形的面积公式获取算法

从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式，并且在房产证明上要给出面积计算公式的实际需求出发，提出一种基于扫描线方法的带圆弧简单多边形面积算法．该算法解决了现有房屋面积计算方法中存在的计算精度不高、难以获得房屋面积丈量公式、计算方法不利于客户理解等问题；同时也解决了现有算法不能方便地对含有圆弧等形状的多边形进行精确的面积计算问题．文中算法已成功地应用于浙江省海宁市房产局的智能化房屋面积核算／分摊CAD系统，取得了良好的效果．     

一个综合服装设计CAD系统—GMDS

本文介绍的ＧＭＤＳ系统是一个综合服装设计ＣＡＤ系统，它由创意设计、整体设计、衣片设计和试衣镜等６个子系统组成．文章介绍了该系统的系统设计、体系结构及各子系统所具有的功能，并介绍了具体实现时的一些算法．该系统对解决我国服装行业设计中存在的问题具有一定的现实意义     

动态计算圆弧并面积算法的证明及改进

陈建勋等∧-［6］给出了一个优美的圆弧并面积计算的算法,文中对该算法的正确性予以证明,使该算法更完善,基于推理所得结论,对该算法作了改进,降低了计算复杂度。     

平面有限元网格生成的线段转换法

用一种将矢量型四边形转换成有限单元的方法，可以将由ＣＡＤ软件绘制的，用线段圆弧表示矢量型图形转换成平面有限单元数据。适用于对单元拓扑结构或节点位置有特殊要求的有限元分析问题，具有处理三角形和四边形混合单元的能力。     

一个基于Voronoi图的最小三角形的近似求解算法

在一个平面中有n个点,求解由这n点中任意3个点所组成的三角形中面积最小的三角形。很显然,可以简单地以穷举法计算出结果,但是,穷举法在这个问题的求解过程中的时间复杂度为O（n3）。提出一种基于Voronoi图的最小面积三角形的近似求解算法,其中时间复杂度是O（nlogn＋2n-5）。基本思想是分治法的思想,也就是把平面进行区域划分,把大问题转化成多个小问题来求解。     

相邻判断与有限元网格自动生成

有限元网格自动生成是有效地使用有限元网格进行性能分析计算的关键因素，本文提出了一个新的差别四叉树结点相邻的定理和一种有效的表示四叉树的方法，并由此形成了新的地维有限元网格自动生成算法，该算法具有简单，迅速以及占用内存空间少等特点，所形成的网格疏密过滤性良好，并已成功应用到了一个铸件ＣＡＤ系统中。     

任意连通多边形的靠接算法

本文根据平面多边形的几何特性，提出了一种行之有效的平面任意连通多边形靠接算法。该算法和多边形重叠检测算法结合可广泛用于以多边形为数学模型、机器人、多媒体、ＶＬＳＩ和ＣＡＤ／ＣＡＭ等众多领域的目标设计中。     

计算多边形交集、并集面积的算法

平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表，在遍历链表时遇到交点就改变跟踪方向，这样可以求出并集顶点表，求交集时只要从入点开始跟踪遇到交点再改变跟踪方向；最后，通过交集和并集表求出它们的面积。多边形可以是凸的或凹的、甚至是带孔的。     

基于几何覆盖率算法的传感器覆盖优化策略

区域覆盖率是传感器网络节点调度过程中的一项重要指标。现有的栅格统计法会因为栅格大小划分而导致计算精度与计算速度的矛盾,不利于大面积传感器网络的规划调度。针对栅格统计法的不足,提出了一种基于圆弧并面积算法的几何覆盖率算法,这种算法使用简单的几何运算代替栅格统计法中大量的循环统计,是一种快速且精确的算法。结合遗传算法,并利用几何覆盖率算法设计判冗余机制,形成了传感器网络覆盖优化策略,仿真结果表明利用几何覆盖率算法的优化策略能有效提高规划效率和计算精度。     

基于格网的多边形集合级联求并算法

与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差。针对该问题,提出一种基于格网的多边形集合级联求并算法。该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率。实验结果表明,该算法有效可行。     

A linear-time algorithm for constructing a circular visibility diagram

To computer circular visibility inside a simple polygon, circular arcs that emanate from a given interior point are classified with respect to the edges of the polygon they first intersect. Representing these sets of circular arcs by their centers results in a planar partition called the circular visibility diagram. AnO(n) algorithm is given for constructing the circular visibility diagram for a simple polygon withn vertices.     

基于圆形窗口的简单多边形填充算法

提出了一种新颖而实用的圆形窗口简单多边形填充算法，它具有快速裁剪与填充双重功能，也可完成单纯地裁剪功能，该算法将多边形的边视为有向线段，通过引入多边形顶点的入边和出边产我点的概念，深入研究了多这形被圆形窗口裁剪后区域的确定性填充问题，使截剪功能隐含于填充过程中，从而节省了填充之前的裁剪过程。     

改进的Kasa算法及其在圆拟合中的精度分析

Kasa算法是应用最为广泛的代数圆拟合方法之一,但在短圆弧采样条件下拟合结果不够理想,且拟合精度随圆半径的减小而变差.在Kasa代数算法的基础上,提出RS约束算法.通过坐标旋转使采样点具有对称性,以横坐标最大值作为半径约束条件修正拟合算法.仿真测试验证了RS约束算法具备更强的鲁棒性,能够消除半径变化对拟合精度的影响,在短圆弧情况下该算法的拟合精度远优于Ka-sa算法.     

简单多边形凸凹性自识别算法

提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性，凸凹性的算法，该算法在稳定性方面采取了有效的措施，避免因极值顶点的奇异性而导致多边形方向性，凸凹性的错误识别，具有良好的可靠性和稳定性，算法原理直观简单，效率高，时间复杂度为O（n).     

圆弧和直线段组成的封闭曲线凸凹性快速判定

首先通过构造一中介凸多边形求出封闭曲线的方向，然后根据封闭曲线方向确定顶点及圆弧的凸凹性，进而确定封闭曲线的凸凹性．文中算法快速稳定，其时间复杂度为O(n)，计算量最多为15n 33k 25次判断、12n-6k 14次乘除法、10n 16k 21次加减法、2次求正余弦和k次开方运算，其中n为封闭曲线顶点和圆弧圆心的个数、k为圆弧个数．