countour2D_CUDA
这是程序的代码,它在CUDA中计算多边形数据的二维轮廓点 C Contour计算使用CUDA的二维多边形数据
最近我有一个轮廓计算的项目,并尝试在NVIDIA显卡上进行,因为它是现在普通机器上最快的平台之一。 有许多计算几何算法可用于对 2D 点数据进行轮廓计算,但几乎没有用于对多边形数组进行此类计算。 提供的算法使用蛮力来获取结果,但由于许多多线程计算,因此在使用 GPU 时可以正常工作。 算法很简单:
检测所有图形的线交叉点
计算所有点,它们位于方形“内部”轮廓和静止空间之间的边缘,这是用更大的力量制作的:围绕每个点程序生成具有 Epsilon 半径和 AngleStep 步长的圆,并且生成的圆的每个点是检查它是否位于场景的多边形之一上。 如果圆包含不属于任何多边形的扇区,则意味着这是边缘点,当然,是轮廓点。
程序运行良好,但可以优化。 希望你能使
2022-01-10 09:41:18
18KB
Cuda
1