北斗伏羲信息技术有限公司基于边界代数法的改进多边形栅格化方法专利获公布(计算专利快讯)

天眼查App显示,2025年7月18日,「一种基于边界代数法的改进多边形栅格化方法、装置及计算机可读存储介质」正式进入专利的公布阶段。申请人为北斗伏羲信息技术有限公司,该项计算专利涉及地理信息系统(GIS)中多边形数据的栅格化处理技术。据专利信息显示,该方案利用并改进了边界代数法,避免了空间浪费和冗余计算,显著优化了栅格化效率。发明人为黄宪俊、伍学民。本申请提供了一种由矢量多边形边界任一点起遍历其所有边的方法,生成以边的行列坐标为键值的属性表,并利用GeoSOT地球剖分网格编码对坐标位于属性表内的栅格进行高效处理。通过仅对多边形的边进行一次加法运算,即可完成对栅格是否在多边形内的判断,提升了计算效率和资源利用率。

免责声明:本文内容由开放的智能模型自动生成,仅供参考。

最新文章
Copyright © DoNews 2000-2025 All Rights Reserved
蜀ICP备2024059877号-1