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

依然小小鸟 · 发表于 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...

账号		自动登录	找回密码
密码			注册

[提问] 卡爆了！求优化交点打断程序