任意轮廓线图形的快速扫描线转换  

Fast Scan-Line Transition Method for Displaying Outline Defind Surfaces

作　　者：李立源[1] 刘卫琴[1] 陈维南[1] 

机构地区：[1]东南大学自动化研究所,南京无线电工业学校

出　　处：《南京航空航天大学学报》1994年第S1期186-190,共5页Journal of Nanjing University of Aeronautics & Astronautics

摘　　要：多边形的扫描线转换和区域填充是光栅图形面着色的两种主要方法。前者速度快，但对多边形轮廓线的形状有一定要求；后者无此限制，但须访问区域内的所有象素点，填充速度慢。本文基于对轮廓形状信息的分析，提出了一种任意封闭轮廓线图形的快速扫描线转换方法，它无需访问映象内存即可完成任意封闭轮廓线图形的扫描线转换，保持了多边形的扫描线转换与区域种子填充两种方法的优点，避免了各自的不足，因此具有更一般的应用适应性及更高的转换效率。Scan-line transition of polygon and area filling are two important methods for displaying surface' The first can work fort but is constrained by the parametrical representation ' of boundary The second method should access all the points included in the outline,this gives rise to a lot of requirements of the computer sources. The new method proposed in this paper can transform any free-form outline into scan-line represented surface only based on the boundary features. Hence to any outline defined surface filling problem, the new method can work as fast as the first method and as well as the second method.

关 键 词：计算机图形学 快速变换 扫描转换 区域填充 

分 类 号：TN941[电子电信—信号与信息处理]