×

设计增量线算法的积分线性插值方法。 (英语) Zbl 0939.65016号

作者考虑了增量线算法的设计方法。新的处理方法统一了大量关于增量线绘制的文献,并具有简化推导的优点。在这个框架下,原始Bresenham线算法的变化成为该算法的自然扩展。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 鲍,P。;Rokne,J.,四步直线生成,计算。图表。,13, 4, 461-469 (1989)
[2] Bresenham,J.E.,数字绘图仪计算机控制算法,IBM系统。J.,4,25-30(1965)
[3] Bresenham,J.E.,增量线压缩,计算。J.,251116-120(1982年)
[4] Bresenham,J.E.,增量线的游程长度切片算法,(Earnshaw,R.A.,计算机图形学的基本算法。计算机图形学的基本算法,北约计算机和系统系列,第17卷(1985),施普林格:施普林格纽约),59-104
[5] Field,D.,增量线性插值,ACM Trans。图表。,1-11 (1985) ·Zbl 0581.65097号
[6] Freeman,H.,《关于任意几何构型的编码》,IRE-Trans。EC-102,260-268(1961)
[7] Freeman,H.,《边界编码和处理》(Lipkin,B.S.;Rosenfeld,A.,《图片处理和心理象形学》(1970),学术出版社:纽约学术出版社),241-266
[8] Fung,K.Y。;Nicholl,T.M。;Dewdney,A.K.,《无除法运算的游程切片线绘制算法》(Compute.Graph.Forum,3(1992)),267-277
[9] Gill,G.W.,(N)-步长和增量直线算法,IEEE计算。图表。申请。,66-72(1994年5月)
[10] Graham,P。;Iyengar,S.,《线路的双步和三步增量生成》,(1993年美国计算机学会计算机科学会议,1993年美国科学学会计算机科学大会,纽约(1993年))
[11] Graham,P。;Iyengar,S.,双步和三步增量线性插值,IEEE计算。图表。申请。,49-53(1994年5月)
[12] Regiori,G.B.,《不规则线图的数字计算机转换》(技术代表403-22(1972年4月),纽约大学电气工程和计算机科学系)
[13] Rokne,J。;韦维尔,B。;Wu,X.,快速扫描转换,ACM Trans。图表。,9, 4, 376-388 (1990)
[14] Rokne,J。;姚,C.,双步增量线性插值,ACM Trans。图表。,11, 2, 183-192 (1992) ·Zbl 0769.65004号
[15] Rosenfeld,A.,《数字直线段》,IEEE Trans。计算。,C-23,1264-1269(1974)·Zbl 0291.68042号
[16] 吴,X。;Rokne,J.,《直线和圆的双步生成》,《计算》。视觉图。图像处理。,37, 331-344 (1987)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。