圆并面积的算法及其程序实现.ppt

1、动态修正圆弧并面积，修正科学技术学院0704班，武汉科学技术大学，陈绪伟，问题概要，提纲，系统的主要功能，形象动态描绘圆弧信息动态修正圆的信息列表，修正圆弧交点，约束圆弧结合成向量多边形，最后修正面积，桃圆弧动态表现子系统主要直接表现圆弧的图像，使用户能够直观地看到修正的圆弧和面积的形状和大小。 模块还可以在一定程度上验证校正算法的准确性。 面积修正计算子系统是圆弧和面积以及各种前提的修正计算，是算法的实现，也是此次设定修正的核心模块。 文件访问模块设置修订、在XML文件中访问圆的信息和用户定位信息在XML文件中访问数据有两个原因：首先XML文本本身存储数据，这符合此次设置修订的要求。 第二，

2、因为XML简单，所以任何应用程序都容易读写数据。 使用CMarkup库操作XML文件进入系统时，自动读取对应的XML文本中的圆的信息和位置信息，退出系统时，圆弧的动态表现模块分为4个子模块，圆弧的动态表现模块设定修正、视图列表框视图列出了圆的中心坐标和半径大小的圆信息。 视图通信模块主要实现两个子视图之间的通信，并且实现诸如对应的选择、两个子视图的圆弧信息动态一致性维持、互调一些动作等两者的交互。圆弧动态表现模块设定修订、描绘板模块主要描绘圆弧和面积，图像直接向用户表现。 另外，该模块还实现了动态拖动鼠标画圆和用鼠标拖动圆来表现圆弧的动态性。 此模块还可以根据位置信息绘制网格线、圆心、半径等元

3、素。 列表框模块主要显示圆的信息列表。 除此之外，在列表框中还具有右击菜单的功能，实现针对圆形信息的操作功能。 面积修正模块设定修正、面积修正模块进一步分为4个子模块，如下图所示，修正、面积修正模块设定修正、交点坐标的模块使用交叉圆的交点坐标修正公式来修正交叉圆的交点坐标，显示与画板相应的点，在上面的模块中进行描绘合并约束圆弧模块在合并每个园能合并的约束圆弧的同时，计算该圆的自由圆弧的频数之和，计算自由圆弧扇形的面积。 合并完成后，绘制合并后的圆弧，检查上面模块中绘制的圆弧是否与约束圆弧的部分一致，检查约束圆弧的生成和合并是否正确。 中的组合图层性质变更选项。 要创建向量多边形模块，请创建一个

4、圆弧，在面积中创建向量多边形，然后检查向量多边形是否分割为两个大部分区域，这两个区域不与圆弧相交。 在该模块中还同时计算矢量多边形的面积。 面积校正模块校正上面两个模块中扇形的面积和多边形的面积，最终求出面积的面积值。面积修正模块设定为将圆弧和面积分为两个部分：自由圆弧扇形向量多边形分别修正自由圆弧扇形的面积和向量多边形的面积，修正，核算法的主要思想，自由圆弧扇形面积修正圆和圆的位置关系：相交(包括通常的距离和外切) 包含相交圆的圆弧分为约束圆弧和自由圆弧：约束圆弧：该圆弧在其他圆中包含自由圆弧：该圆弧在其他圆中包含距离圆的圆弧全部是自由圆弧和包含圆的圆弧全部是约束圆弧，自由圆弧扇形面积由被修

5、正的圆的方程式修正交叉圆的交点坐标面积，从交点坐标得到两个圆弧分别取圆弧的中点，判断是否在相交的圆中，如果该圆弧是约束圆弧，则为了自由圆弧，将各圆中的所有约束圆弧按三角度顺序排列，在此基础上加上约束圆弧的各圆，从360减去所有约束圆弧的中心角之和，剩下的为自由圆弧度数修正自由圆弧扇形的面积，生成向量多边形，根据上述合并后的约束圆弧生成向量多边形的第二段从该圆的中心到圆弧的终点结束。 通过对结合了各圆的各级的约束圆弧进行上述处理，能够形成闭合的向量多边形，向量多边形面积校正运算基于将构成向量多边形的向量设为I=1，2， m的端点坐标(xi，yi )、端点坐标(xi，yi )的上述算法此次设置修正

6、所解决的问题不仅仅是修正几何、CAD/CAM和修正机图形学中的基础算法，对许多问题也有着很强的应用背景。 在军事上，只要将此模型应用于机场布局，布局合理，就可以用最少的资源达到最大范围的国土防空目的。 此外，商业区的布局、城市的经济、文化生活的影响范围等都涉及圆弧和面积的修订问题，对经济、文化的评价有一定的意义。 另外，关于所使用的相关技术，称作视图分割(CSplitterWnd )的视图分割有很多与子视图之间的相互通信关联使用子视图之间的相互通信的地方。 例如，如果选择在绘画板上画圆或拖动圆，则列表视图会动态更新，如果在列表视图中修改删除圆，则绘画板上的图会动态更新的拖动圆以“异或”的图案描绘，拖动圆的