cad.net 并行分块之轴投影
本帖最后由 你有种再说一遍 于 2024-12-25 21:21 编辑继续我们的并行之旅吧.
写过"对比两份图差异"功能的人,总是想着手解决一个难以忍受的速度问题.
甚至解决方案想要泛化去其他地方使用.
这种既要又要的前提下,数据并行必然的选择.
那么碰撞算法就尤为重要了.
如果你选择了四叉树,那么它要比较
O(log4(N))*图元数N,
1,似乎查找这个时间也有点巨大.
2,难以改为并行.
3,构建树的速度要80ms.
4,缓存命中率极低.
5,数据规模的相互影响.
有没有可能这个时间已经搜出来了,所以我们要转变思维.
现代编程无所不用其极的使用了Map.
无序Map,升序Map,降序Map,插入序Map,定长Map.
说起来是极为肤浅的,因为微软压根没有提供那么多容器,因此需要我们自己构建容器,使得我们的任务得以泛化.
RangeMap!! 写完之后居然Python有...
因此我们可以封装一个容器,
串行读取cad图元,转化数据,并行执行任务.
也就是每个任务都能微并行.
为了不让这个代码变得复杂,
构建一些小例子,在并行之前对数据分块.
那么如何把CAD图元投影到X轴上面,
然后不同的区间就可以执行各自任务了.
这样计算碰撞时候不同分区就独自运行,
数据之间不相互影响,实现的规模不干涉.
https://www.cnblogs.com/JJBox/p/18629112
嘻嘻.
页:
[1]