六角网格上的图形裁剪算法  

Line Clipping on Hexagonal Grids

作　　者：刘勇奎[1] 赵慧杰[1] 

机构地区：[1]沈阳工业大学计算机学院

出　　处：《计算机工程与设计》1996年第2期56-59,共4页Computer Engineering and Design

摘　　要：除了传统的方形图格之外，六角网格是一种可在其上绘制图形的很好的网格系统。文中提出了一个在六角网格上进行线裁剪的算法。它有执行速度快和结构简单的特点，并且稍加改变之后它也可以用于方形网格上。Hexagonal grid can represent a reasonable alternative to conventionalsquare grid. This paper describes an algorithm for clipping a line against a rectangular window on a hexagonal grid. It features high speed and simple. And after slightly modified, itcan also be applicable to the square grid.

关 键 词：六角网格 图形裁剪 算法 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]