圆并面积计算算法的研究及实现

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:nc_xujian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆并面积是指平面上任意方式放置的N个圆(N≥1)所覆盖的区域面积,圆并面积计算算法是计算几何、CAD/CAM以及计算机图形学中的一个基础算法,具有广泛的应用背景。圆弧并面积的计算算法是圆并面积计算的一种精确方法,通过把圆并区域覆盖面积分割为带圆弧的区域面积和不带圆弧的区域两部分,通过计算两者之和得到全部面积,它属于复杂集合形状面积的计算,因此寻求一种有效自然的形体分割方法和快速准确的数值计算方法,对于圆并面积计算算法的研究具有重要的现实意义。本文通过研究圆并面积计算的多种算法,针对圆弧并面积计算算法中面积的重复计算问题,提出了一种改进的圆并面积计算算法。改进算法对约束圆弧进行定量处理,解决了约束圆弧的方向判断模糊以及约束圆弧合并出错的问题,并通过对约束圆弧为满圆弧的圆进行删除处理,避免了面积的重复计算。通过分析一个具体实例,对比两种算法得到的数据,分析结果表明,改进的算法能有效地解决原始算法中圆并面积的计算问题,从而验证了改进算法的正确性,且算法的时间复杂度没有增加。最后通过Qt实现了桌面程序应用可视化以及HTML5实现网页可视化,实现了图形学和计算机技术的完美结合。
其他文献
Internet和Web技术的发展为现代办公自动化系统提供了新的管理理念和技术支持。基于J2EE的柔性办公自动化系统通过构建一个开放性的办公环境,克服了传统办公系统功能单一、难
移动数据业务发展到今天,历经“蛮荒期”、“规范期”后,最终要进入到“成熟期”。如何以用户为中心,为用户提供优质的数据业务服务,催生了数据业务深度运营的管理需求。对移动数
高等学校多年来的教学和管理中积累了大量的数据,目前这些数据还没有得到有效地利用,只是一个待开发的“宝藏”。数据挖掘可以从大量的数据中提取隐藏在数据背后的有价值信息
如今,手持设备的硬件水平逐步提高,多种功能的传感器都可搭载在智能手机终端上,这使得以手机设备为主的移动感知技术逐渐升温,进而演变出了一种新型的数据信息社会化生产模式
手势是人们生活当中一种自然而直观的人际交流模式,随着人机交互逐渐向以人为中心转移,对手势识别的研究也逐渐成为人们研究的热点。它为使用者提供了虚拟环境之间进行自然交
随着医学成像技术的发展,医学图像数据量剧增,数字成像设备之间的互联的需求越来越紧迫,为此需要建立医学影像存储与通信系统PACS和放射科信息系统RIS。它是旨在全面解决医学图
心血管疾病多年来一直严重危害着人类的健康,它常常是由冠状动脉狭窄和堵塞引起的。随着冠状动脉CT造影(Coronary Computed Tomographic Angiography,CCTA)技术的发展,通过人工
工作流是在计算机辅助下全部或部分自动执行的工作过程。Internet的发展对工作流的发展起了极大的促进作用,使计算机支持的分布式、协同工作的工作流系统在企、事业单位中得
数据挖掘(DM)是一种以从存储在数据库、数据仓库或其它信息仓库中的大量数据中高效地发现有价值信息为目标而得到研究和发展的方法学和技术主题。这种有价值的信息包括模式、关
移动通信网络的全IP化是移动通讯技术发展的必然趋势,3GPP2组织已经提出了基于全IP技术的CDMA2000扩频移动通信网。在IP技术和移动通讯网络融合的过程中需要对传统TCP/IP协议