Parallel-Convex-Hull 为学期项目编写的并行凸包算法
"Parallel Convex Hull Term Project"由Kapil Gowru、Mathew Kurian和Ankit Tandon编写的EE379K(多核计算)学期项目。这一项目的目标是并行化三种凸包算法:Quickhull、Gift Wrapping和Graham Scan。所有源代码(HeavySort除外)-版权所有Kapil Gowru、Mathew Kurian和Ankit Tandon,HeavySort则由罗斯安德森拥有版权。
当项目从main()运行时,你会看到一个GUI弹出,右边有一个空格和选项。选项如下:
-
点数:定义你想要的点数。更改积分后,请记住按填充。
-
算法:选择下面解释的三种算法(QuickHull、Gift Wrapping和Graham Scan)。
如果你对凸包算法感兴趣,可以看看《凸包算法的界面化实现》这篇文章。多核计算的魅力在于其并行处理能力,正如在《多核多线程杂谈_并行计算》中所述,了解并行计算的基本知识对理解这类项目至关重要。
想更深入了解并行计算的应用吗?《多核并行计算学习总结》和《多核计算平台中MATLAB_并行计算工具包》提供了丰富的案例和经验。对于图形用户界面设计,你可以参考《图形用户界面》。
如果你正在寻找具体的代码示例,《Python多核并行计算的示例代码》可能会对你有所帮助。而对于凸包算法的详细实现,《Graham凸包算法》和《Python凸包算法》提供了深入的探讨。
以上资源不仅帮助你更好地理解项目内容,还能拓展你在多核计算和图形用户界面设计方面的知识!
下载地址
用户评论