金融界2025年7月21日消息，国家知识产权局信息显示，北斗伏羲信息技术有限公司申请一项名为“一种基于边界代数法的改进多边形栅格化方法、装置及计算机可读存储介质”的专利，公开号CN120336438A，申请日期为2025年02月。

专利摘要显示，本申请提供了一种基于边界代数法的改进多边形栅格化方法、装置、设备及计算机可读存储介质，方法包括：由矢量多边形边界任一点起遍历其所有边；生成以边的行列坐标为键值的属性表；循环遍历属性表的所有行坐标对应的属性值，并利用GeoSOT地球剖分网格编码对坐标位于属性表内的栅格进行栅格化处理。本申请实施例提供的方案中，利用并改进了边界代数法，不需要预先对多边形外包矩形进行栅格化并对其所有边的右侧网格进行多次加减计算。仅对多边形的边进行栅格化，使用表来存储属性值，最后遍历属性表中的每一行的属性值判断栅格是否在多边形内即可完成多边形栅格化。避免了空间的浪费，且只需要遍历边时对边界网格一次加法运算，避免了冗余计算。

天眼查资料显示，北斗伏羲信息技术有限公司，成立于2022年，位于合肥市，是一家以从事互联网和相关服务为主的企业。企业注册资本5552.35732万人民币。通过天眼查大数据分析，北斗伏羲信息技术有限公司共对外投资了7家企业，参与招投标项目48次，财产线索方面有商标信息13条，专利信息62条，此外企业还拥有行政许可2个。

本文源自：金融界

作者：情报员