期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
自适应扫描线的简单多边形核填充算法 被引量:9
1
作者 陈炳发 廖文和 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第4期477-481,共5页
针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制... 针对简单多边形核的填充问题 ,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点 (边 )的计算 ,利用简单多边形顶点凸凹性和凹顶点极值性 ,自动确定扫描线的最佳移动方向和扫描范围 ,从而快速绘制出简单多边形的核 ,使较复杂的二维线段求交点简化为一维直线的填充问题 ,并同时获得核轮廓 ,降低了计算和填充核的复杂性 ,效率明显提高 。 展开更多
关键词 适应扫描线 多边形核 填充算法 计算几何 计算机图形学
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部