论文部分内容阅读
传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充。文章提出通用扫描线多边形填充算法，该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法。顶点扫描线号是该算法中的核心概念。
通用扫描线多边形填充算法
【摘 要】
：
传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充。文章提出通用扫描线多边形填充算法，该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。通用扫
【机 构】
：
清华大学计算机科学与技术系
【出 处】
：
计算机工程与应用
【发表日期】
：
2000年02期
其他文献
由于ＷＷＷ技术的迅猛发展与普及，特别是其开放的体系结构，使得它成为当今计算机应用的理想平台。如今，许多应用，尤其是商业领域的应用，已经在ＷＷＷ上成功地建立起来。但是传统的客户／服务器数
为进一步提高中等职业教育的教育教学质量,江苏省教育厅计划于2015年开展全省统一的中职学校学业水平测试工作。作为全国首创的考试项目,有必要思考中职学测的目的、内容、方
汽车工业是拉动中国经济快速增长的主导产业之一。汽车产业能否持续、健康的发展，关系重大，其产业安全与否最终会影响到国家经济安全。本文针对汽车产业安全问题，对加入世贸组织
<正>李斯生于约公元前二八0年,死于公元前二0八年。关于他的出身,史无记载,其家世源流不传,这可能正是他出身低微的缘故,后来他自称“斯乃上蔡布衣,闾巷之黔首”,当非贵族。
<正>2016年3月17日至19日,"关注学生语言实践,提升语文核心素养"高峰论坛暨教学观摩研讨会在福州教育学院附属第四小学顺利举行。本次活动由全国小学语文名师工作室联盟、教
近十几年高职教育发展很快,规模渐大,但问题不少,前景也让人困惑。究其根本原因,高职教育被传统的小教育观所左右。新的时代背景下必须树立全新的大职业教育观,从根本上对高
当妈妈后,最大的疑惑就是,宝宝根本不像书上写的有这么多睡眠时间,那么一个小人儿,精力无限,甚至还喜欢日夜颠倒,往往把大人折腾得够呛。如何让宝宝乖乖按时睡觉,不妨学习以
<正> 泰国,是接受印支难民最早、暂居人数最多的国家,又是印支难民去第三国定居的最大的中转站。10多年来,泰国政府和人民从人道主义出发,克服了种种困难,为安置百万以上的印
文章紧密结合当前部队实际,分析了高层次后勤人才应具备的基本素质,即政治要合格、军事要过硬、业务要精通、刨新能力要很强、作风要优良;并指出了高层次后勤人才培养应注意