基于向量的多边形扫描转换方法

2012-04-29 03:48:09陈友军何洪英潘大志
智能计算机与应用 2012年5期
关键词:图形学大志多边形

陈友军 何洪英 潘大志

摘要: 提出了一种基于向量的多边形扫描转换方法,给出了相关的转换算法,并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析。结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法;对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理,但效率仍然高过其他算法。

关键词:

中图分类号:TP391.4 文献标识码:A文章编号:2095-2163(2012)05-0081-03

猜你喜欢
图形学大志多边形
多边形中的“一个角”问题
写作窍门
故事会(2021年3期)2021-02-05 02:52:58
有情况
多边形的艺术
解多边形题的转化思想
多边形的镶嵌
趣味(数学)(2019年11期)2019-04-13 00:26:32
胸有大志
突出实践需求的GIS专业《计算机图形学》课程优化改革
第7届国际图象图形学学术会议
Influence of bone morphogenetic proteins-2 and strontium chloride on the human umbilical cord mesenchymal stem cells proliferation and osteogenic differentaton