动态计算圆弧并周长的一个新算法
圆弧并周长是指平面上以任意方式放置的N个圆(N≥1)所覆盖区域的周长。该问题不仅是计算几何中的一个基础算法,而且广泛应用在计算机图形学、CAD/CAM中.本文在给出两圆相交点坐标计算公式、约束圆弧所对圆心角计算公式的基础上,提出了动态计算圆弧并周长算法。该算法不仅具有计算精度高,计算速度快,计算时间与圆的大小和计算精度无关,算法适用性和交互性好的优点,而且能统一处理圆弧并周长计算的各种情况。
圆弧并周长算法 约束圆弧 自由圆弧 算法复杂度 计算几何
陈建勋 赵辉
武汉科技大学计算机学院,湖北武汉 430081
国内会议
浙江宁波
中文
966-970
2007-08-25（万方平台首次上网日期，不代表论文的发表时间）