边界代数算法
基于积分思想的矢量格式向栅格格式转换算法
边界代数算法,又称边界代数多边形
填充算法
,是一种基于积分思想的矢量格式向栅格格式转换算法。
又称边界代数多边形
填充算法
,是一种基于积分思想的矢量格式向栅格格式转换算法,它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。它不是逐点判断与边界的关系完成转换,而是根据边界的拓扑信息,通过简单的加减代数运算将边界位置信息动态地赋给各栅格点,实现了矢量格式到栅格格式的高速转换,而不需要考虑边界与搜索轨迹之间的关系,因此算法简单、可靠性好,各边界弧段只被搜索一次,避免了重复计算。
参考资料
最新修订时间:2024-05-21 12:03
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1