依然小小鸟 发表于 2024-1-9 18:12:47

卡爆了！求优化交点打断程序

本论坛的一个交点分割的程序 经过测试 卡爆了 求大神优化   

xyp1964 发表于 2024-1-9 20:09:01

处理时间与曲线数量和交点数量有关，可以增加打断处理显示，避免假死：


陨落 发表于 2024-1-10 09:29:13



可以快一些，但是lisp有极限

d1742647821 发表于 2024-1-10 09:31:37

用lisp是这样的

陨落 发表于 2024-1-10 10:04:47

你这个确实太慢了，提两点建议：1.先求交点再打断，求交点的时候用inters来求
2.打断的时候，不要用'break,二是在1中就把交点排好顺序，直接用entmake重建

htlaser 发表于 2024-1-10 13:18:04

找了一个*****找到交点2034个，交点断开操作共耗时34秒。*****

你有种再说一遍 发表于 2024-1-10 21:36:23

时间复杂度要注意,你只需要记住三种,最不好的就是O(n²)也就是你写的双循环,第二是二分法O(nlog(n)),第三是最好的O(1),也就是hashmap...
页: [1]
查看完整版本: 卡爆了！求优化交点打断程序