所有栏目

边界代数算法

作者:爱百科

边界代数算法,又称边界代数多边形填充算法,是一种基于积分思想的矢量格式向栅格格式转换算法。

边界代数算法介绍

边界代数算法,又称边界代数多边形填充算法,是一种基于积分思想的矢量格式向栅格格式转换算法。

又称边界代数多边形填充算法,是一种基于积分思想的矢量格式向栅格格式转换算法,它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。它不是逐点判断与边界的关系完成转换,而是根据边界的拓扑信息,通过简单的加减代数运算将边界位置信息动态地赋给各栅格点,实现了矢量格式到栅格格式的高速转换,而不需要考虑边界与搜索轨迹之间的关系,因此算法简单、可靠性好,各边界弧段只被搜索一次,避免了重复计算。

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学