| 自适应扫描线的简单多边形核填充算法 |
| |
| 引用本文： | 陈炳发,廖文和.自适应扫描线的简单多边形核填充算法[J].南京航空航天大学学报,2004,36(4):477-481. |
| |
| 作者姓名： | 陈炳发 廖文和 |
| |
| 作者单位： | 南京航空航天大学机电学院,南京,210016 |
| |
| 摘 要： | 针对简单多边形核的填充问题，提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点(边)的计算，利用简单多边形顶点凸凹性和凹顶点极值性，自动确定扫描线的最佳移动方向和扫描范围，从而快速绘制出简单多边形的核，使较复杂的二维线段求交点简化为一维直线的填充问题，并同时获得核轮廓，降低了计算和填充核的复杂性，效率明显提高，具有很强的实用性。
|
| 关 键 词： | 自适应扫描线 多边形核 填充算法 计算几何 计算机图形学 |
| 文章编号： | 1005-2615(2004)04-0477-05 |
| 修稿时间： | 2003年11月6日 |
Self-adapting Scanning Beam Algorithm for Filling Core of Simple Polygon |
| |
| CHEN Bing-fa,LIAO Wen-he.Self-adapting Scanning Beam Algorithm for Filling Core of Simple Polygon[J].Journal of Nanjing University of Aeronautics & Astronautics,2004,36(4):477-481. |
| |
| Authors: | CHEN Bing-fa LIAO Wen-he |
| |
| Abstract: | |
| |
| Keywords: | simple polygon core scanning line computational geometry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
