基于六角网格的椭圆快速生成算法  

A RAPID ALGORITHM FOR GENERATION OF ELLIPSE BASED ON HEXAGONAL GRID

作　　者：韩丽[1] 唐棣[1] 

机构地区：[1]辽宁师范大学计算机与信息学院,大连116029

出　　处：《计算机应用与软件》2004年第1期75-77,共3页Computer Applications and Software

摘　　要：大多数图形生成算法均是针对方形网格系统 ,即直角坐标系 ,而研究表明 ,屏幕上的网格点最佳分布是按六角网格分布的 ,本文就椭圆在六角网格的生成 ,提出了一个快速有效的并行算法。Most graphics are generate on the square grid.But many studies have shown that the best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid.In this paper put forward to a rapid parallel agorithm for generation of ellipse based on hexagonal grid.The algorithm adopts integer operations.

关 键 词：椭圆快速生成算法 图形生成算法 六角网格 计算机图形学 

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