文献类型：期刊文章

作　　者：刘勇奎[1]

机构地区：[1]大连民族学院计算机系,大连116600

出　　处：《工程图学学报》

基　　金：国家自然科学基金资助项目(60473108)

年　　份：2005

卷　　号：26

期　　号：6

起止页码：41-51

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、JST、核心刊

摘　　要：首先分析了直线生成算法的现状。论证了单点直线生成算法已无进一步发展的余地。指出了多点直线生成算法是今后的研究方向以及这种算法的主要问题。在比较了各种直线生成算法的计算量的基础上推荐了一个当前最有效的直线生成算法。其次,介绍了圆的逐点生成算法的研究现状。推荐了一个被忽视了的但却有着最小计算量的单点生成圆算法,并指出了其存在的严重错误且进行了纠正。然后,提出了一个新的圆双点生成算法,并对圆的各种逐点生成算法的计算量进行了比较。最后,介绍了逐点生成参数曲线和非参数曲线的两个最新算法。

关 键 词：计算机应用 图形算法  逐点生成  直线  曲线  

分 类 号：TP391]