-
题名基于网格行创建条带结构的点在多边形内判断方法
- 1
-
-
作者
李佳玮
王盛春
王文成
-
机构
基础软件与系统重点实验室(中国科学院软件研究所)
-
出处
《软件学报》
2025年第9期4241-4249,共9页
-
基金
国家自然科学基金(62072446)。
-
文摘
对于点在多边形内的检测处理,近期提出的一种网格法具有很高的计算效率.该方法对于每个网格单元内的多边形片段进行条带结构的组织,使得每个条带中的边均与该条带的左右边界相交.如此,该方法加强了局部化计算,并能方便使用GPU进行并行计算,使得检测效率优于以往的各种方法.但该方法基于网格单元创建条带结构,会产生冗余的条带,并且创建时的空间需求较大而不便在GPU上创建条带结构.对此,提出基于网格行创建条带结构,由此可消除冗余的条带,减少创建计算的空间需求,因而能在GPU上进行条带结构的创建,提高工作效率.实验表明,相比原有方法,新方法大幅加快了条带结构的创建,甚至可加速40余倍,并且有更快的检测速度,能更高效地处理动态多边形.
-
关键词
点在多边形中判断
网格法
条带
-
Keywords
point-in-polygon test
grid method
stripe
-
分类号
TP393
[自动化与计算机技术]
-
