×

光栅化复杂多边形而不进行细分。 (英语) Zbl 1068.68158号

摘要:多边形光栅化是计算机图形系统中的一项基本操作,是可视化过程中最后也是最耗时的一步。因此,开发简单、高效和通用的多边形光栅化技术是非常重要的。本文受基于单纯形链的几何建模思想的启发,提出了一种新的算法。该算法适用于任何类型的多边形,具有鲁棒性和极为简单的特点,并且易于硬件实现。类似的方法也可用于三维多面体体素化问题。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
05B45号 镶嵌和平铺问题的组合方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部