期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
带圆弧简单多边形的面积公式获取算法 被引量:4
1
作者 刘勇 徐从富 +1 位作者 陈卫东 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第4期748-753,共6页
从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不... 从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不高、难以获得房屋面积丈量公式、计算方法不利于客户理解等问题;同时也解决了现有算法不能方便地对含有圆弧等形状的多边形进行精确的面积计算问题文中算法已成功地应用于浙江省海宁市房产局的智能化房屋面积核算分摊CAD系统。 展开更多
关键词 不规则多边形 面积计算 扫描线方法 计算几何
在线阅读 下载PDF
自适应扫描线的简单多边形核填充算法 被引量:9
2
作者 陈炳发 廖文和 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第4期477-481,共5页
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制... 针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高 。 展开更多
关键词 自适应扫描线 多边形核 填充算法 计算几何 计算机图形学
在线阅读 下载PDF
多边形合并的算法研究 被引量:8
3
作者 叶琳 邱龙辉 《计算机应用与软件》 CSCD 北大核心 2002年第8期57-59,共3页
本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计... 本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。 展开更多
关键词 计算几何 扫描线技术 多边形合并算法 计算机图形学
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部