大批量的几何图形求交算法

简介

该仓库包含了一个性能较好的求交算法，用于计算大批量的几何图形之间的相交情况。

组成

算法核心在intersect/RangeBound/RangeBound.cpp中。
测试代码在intersect/Testing中，包含准确性测试、性能测试，测试结果会打印在TestResult.log中，如：

对84834个实体求交 -> 算法1：暴力遍历总计：121727ms

对84834个实体求交 -> 算法2：外包排斥总计：35315ms

对84834个实体求交 -> 算法3：Range2d 总计：803ms

为了支持测试，项目中把84834个图形序列化到数据库TestData.db3中，intersect/SQLite/SindySQLite.cpp提供相应的读写函数。
intersect/Common包含了一些计时等工具函数。
……

【github地址，觉得有用请点击星星支持一下】

大批量的几何图形求交算法相关推荐

线段求交算法对比研究
线段求交算法对比研究 -----by wangsh 一．介绍线段求交算法在计算几何,地理信息系统算法等相关应用中占有重要的位置,本文简单给出算法说明. Bentley & Ottmann于1 ...
计算几何2：扫描线线段求交算法
相比于上一篇中介绍的求凸包算法,本次介绍的扫描线线段求交算法的实现难度明显更高,实际上最终本人也未能完美的实现该算法,下面给出的版本经测试是存在一些问题的. 首先介绍一下扫描线算法的基本原理,具体内容 ...
一个好用的多方隐私求交算法库JasonCeng/MultipartyPSI-Pro
Github链接传送:JasonCeng/MultipartyPSI-Pro 大家好,我是阿创,这是我的第29篇原创文章. 今天是一篇纯技术性文章,希望对工程狮们
多方隐私集合求交高效算法解读
前言之前我们介绍过两方的「隐私集合求交算法」,可以应用到计算广告的实际效果,寻找联系人,联邦学习的特征对齐等场景,例如:在新的APP上找到共同的微信好友.开会时找到所有参会者共同的空闲时间等,但是这 ...
隐私集合求交（PSI）协议研究综述
摘要隐私集合求交(PSI)是安全多方计算(MPC)中的一种密码学技术,它允许参与计算的双方,在不获取对方额外信息(除交集外的其它信息)的基础上,计算出双方数据的交集.隐私集合求交在数据共享,广告转化 ...
N条线段求交的扫描线算法
转载自:http://johnhany.net/2013/11/sweep-algorithm-for-segments-intersection/ N条线段求交的扫描线算法在对图进行计算时,很常用 ...
c语言中int下小数求余大数,Sicily1020-大数求余算法及优化
Github最终优化代码: https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1020.c 题目如下: 1020. ...
光线求交加速算法：kd-树
光线求交加速算法:kd-树空间二分树,即Binary space partitioning (BSP)树利用分割平面自适应地细分空间. BSP树以包围整个场景的边界框开始.如果框中的图元数量大于某个 ...
光线求交加速算法：边界体积层次结构(Bounding Volume Hierarchies)2-表面积启发式法(The Surface Area Heuristic)
光线求交加速算法:边界体积层次结构(Bounding Volume Hierarchies)2 上篇的两种图元分区方法(Middle,EqualCounts)对于某些图元分布可以很好地工作,但是在实践 ...

大批量的几何图形求交算法

简介

组成

大批量的几何图形求交算法相关推荐

最新文章

热门文章