greiner–hormann算法
时间: 2023-05-15 15:03:50 浏览: 169
Greiner-Hormann算法是一种计算两个多边形交集的算法。该算法使用了一种称为“Stacks”的数据结构来表示多边形的边界。Stacks数据结构包含一个表示一个多边形边的链表。通过比较两个多边形的边,算法可以找到它们相交的点,并在两个多边形上创建新的边来代表这些相交的区域。
使用此算法时,必须首先将两个多边形的矢量形式转换为“边界”表示。这可以通过将多边形的每个边转换为单独的线段来完成。然后,两个多边形的边界被表示为Stacks数据结构。
算法的核心是一个循环,该循环对边界Stacks的元素逐一扫描。在每个元素上,算法检查一下它是从另一个多边形的内部进入该多边形,还是从外部进入该多边形。如果边是从外部进入的,则表示某个多边形的一部分正在被另一个多边形遮盖。如果是从内部进入,则表示遮盖多边形的部分正在暴露出来。
算法的时间复杂度为O(n*log n),其中n是多边形边的总数。此算法在计算多边形的布尔操作时非常有用,例如:求并集、交集和差集等操作。
相关问题
密码学哈希算法硬件加速的相关文献有哪些
以下是一些与密码学哈希算法硬件加速相关的文献,供您参考:
1. "Hardware Accelerators for Cryptographic Hash Functions: A Survey" by Yuguang Zhang, Qingfeng Zhuge, Xiaoyang Zeng. IEEE Access, 2018.
2. "A Survey of Hardware Accelerators for Cryptographic Hash Functions" by Aitor Ojanguren, Javier Díaz, Julio Villalba. ACM Transactions on Embedded Computing Systems (TECS), 2017.
3. "Hardware Acceleration of Cryptographic Hash Functions for Resource-Constrained Systems" by Volkan Özgöndüz, Berk Sunar. Cryptographic Hardware and Embedded Systems (CHES), 2016.
4. "High-Speed Hardware Implementation of Cryptographic Hash Functions" by Romain Dolbeau, Alain Greiner. Springer, 2013.
5. "FPGA-Based Hardware Acceleration of Cryptographic Hash Functions" by Hanane Houmani, Amor Nafkha, Amine Mseddi, Jean-Luc Danger. International Journal of Reconfigurable Computing, 2012.
这些文献涉及了密码学哈希算法在硬件加速方面的研究和实现。请注意,这仅是一些参考文献,密码学哈希算法硬件加速是一个广泛的研究领域,新的文献和技术可能会不断涌现。建议在查阅文献时,根据您的具体需求和兴趣进行进一步的搜索和阅读。