{"topic":{"id":14002,"title":"2.10、2.11 出现死循环","slug":"topic","categoryId":56,"createdAt":"2024-12-12 14:31:32.692378","bumpedAt":"2024-12-17 08:59:05.229402","views":204,"postsCount":4,"highestPostNumber":4,"likeCount":0,"closed":false,"pinned":false,"pinnedGlobally":false,"pinnedAt":null,"pinnedUntil":null,"isBanner":false,"excerpt":"在所有这种 do while 循环遍历一个点的所有临边都出现死循环原因是终止条件是再次出现这个点对应的半边但是除了第一次后面的循环中并不会出现这个点指向的半边（而且有的时候是前几个不进循环所以没法只跳过第一个），还会突然从一个点跳到另一个点一下再跳回来这是 collapse 部分新建的点指向的半边以及与周围半边链接的方法该删的两个点两个面六个半边三个边都删了，然后实验测试的是 cow 也是封闭图形，到底为什么会进这种死循环","deletedAt":null,"isAnonymous":false,"category":{"id":56,"name":"计算机图形学","slug":"cg","color":"92278F"},"author":{"id":3416,"username":"qinran1234","name":"Qinran1234","avatarUrl":"/uploads/image/4a/09/4a09694f0f9b03b88379764cce4a9689ce9acda70e1beafb45531279611c7db8.avif"},"tags":[]},"posts":[{"id":44522,"postNumber":1,"raw":"![image|690x306](/uploads/image/9b/96/9b9649057fb7bd64d6d94a61f21e8eb687d67b07752d7eef64a775382df7edd9.avif)\n在所有这种 do while 循环遍历一个点的所有临边都出现死循环\n![1734013655855|499x500](/uploads/image/d4/4d/d44d503a1d04691f4168876529eeb1bd968d3e0eaf1c6d17dbc0660c605edd23.avif)\n原因是终止条件是再次出现这个点对应的半边但是除了第一次后面的循环中并不会出现这个点指向的半边（而且有的时候是前几个不进循环所以没法只跳过第一个），还会突然从一个点跳到另一个点一下再跳回来\n\n这是 collapse 部分新建的点指向的半边以及与周围半边链接的方法\n[grid mode=\"tile\"]\n![image|323x265](/uploads/image/5c/27/5c27f05500937117d0532f0aaf328e616ad2b359f6a4e39adab6516041b4cfc2.avif)\n![image|590x392](/uploads/image/57/8d/578def5f04ab64a20a66f74c20c3e8a7493d3cb16dc4a145c0b4946a604fccd5.avif)\n[/grid]\n该删的两个点两个面六个半边三个边都删了，然后实验测试的是 cow 也是封闭图形，到底为什么会进这种死循环","cooked":"

$\"image\"$
\n在所有这种 do while 循环遍历一个点的所有临边都出现死循环
\n $\"1734013655855\"$
\n原因是终止条件是再次出现这个点对应的半边但是除了第一次后面的循环中并不会出现这个点指向的半边（而且有的时候是前几个不进循环所以没法只跳过第一个），还会突然从一个点跳到另一个点一下再跳回来

这是 collapse 部分新建的点指向的半边以及与周围半边链接的方法

$\"image\"$
\n $\"image\"$

该删的两个点两个面六个半边三个边都删了，然后实验测试的是 cow 也是封闭图形，到底为什么会进这种死循环

\n","createdAt":"2024-12-12 14:31:32.975294","updatedAt":"2024-12-12 14:31:32.975294","replyToPostNumber":null,"replyCount":0,"likeCount":0,"wordCount":198,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":3416,"username":"qinran1234","name":"Qinran1234","avatarUrl":"/uploads/image/4a/09/4a09694f0f9b03b88379764cce4a9689ce9acda70e1beafb45531279611c7db8.avif","admin":false,"moderator":false,"signatureRaw":null,"signatureCooked":null}},{"id":44602,"postNumber":2,"raw":"你可以先用简单的 cube 模型进行测试，方便找到和复现你的错误，自己检查是不是什么位置的指针写错了","cooked":"

你可以先用简单的 cube 模型进行测试，方便找到和复现你的错误，自己检查是不是什么位置的指针写错了

\n","createdAt":"2024-12-14 14:55:34.131136","updatedAt":"2024-12-14 14:55:34.131136","replyToPostNumber":null,"replyCount":0,"likeCount":0,"wordCount":45,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":1484,"username":"storm314","name":null,"avatarUrl":"/uploads/image/82/4a/824ae9f755bc5939263c9836cf3262719c5e957f5f685b959d66efd39b5bcc59.avif","admin":false,"moderator":false,"signatureRaw":null,"signatureCooked":null}},{"id":44606,"postNumber":3,"raw":"你没有提到自己是在什么时候遍历操作出了问题，是在一轮操作全部完成的时候，还是正在迭代过程中检查坍缩是否可以进行的时候？下次提问的时候最好说清楚，否则我们只能靠猜测来回答。\n\n根据你的描述，我猜你是在坍缩了一部分边之后，发现检查顶点 $\\mathscr{N}(v_1)$ 和 $\\mathscr{N}(v_2)$ 交集的时候死循环了。既然不断迭代 `h22->inv->next` 的时候出现了问题，你又只提到删除应该没问题，那么你可以先去检查 `h22` 的 `inv` 和 `next` 是否正确。或者说在坍缩操作里，你有没有设置好示意图上 $h_1$ 和 $h_2$ 这些半边的邻接关系？\n\n请注意在删除一个几何元素的时候，其他元素与它的关联（指针）并不会自动消失。如果你删掉了一些半边又没重设其他半边的 `inv` 和 `next` 等指针，遍历时就有可能沿着被你删掉的半边走出了某些奇怪的循环。","cooked":"

你没有提到自己是在什么时候遍历操作出了问题，是在一轮操作全部完成的时候，还是正在迭代过程中检查坍缩是否可以进行的时候？下次提问的时候最好说清楚，否则我们只能靠猜测来回答。

根据你的描述，我猜你是在坍缩了一部分边之后，发现检查顶点 $\\mathscr{N}(v_1)$ 和 $\\mathscr{N}(v_2)$ 交集的时候死循环了。既然不断迭代 h22->inv->next 的时候出现了问题，你又只提到删除应该没问题，那么你可以先去检查 h22 的 inv 和 next 是否正确。或者说在坍缩操作里，你有没有设置好示意图上 $h_1$ 和 $h_2$ 这些半边的邻接关系？

请注意在删除一个几何元素的时候，其他元素与它的关联（指针）并不会自动消失。如果你删掉了一些半边又没重设其他半边的 inv 和 next 等指针，遍历时就有可能沿着被你删掉的半边走出了某些奇怪的循环。

\n","createdAt":"2024-12-14 15:20:48.753254","updatedAt":"2024-12-14 15:20:48.753254","replyToPostNumber":null,"replyCount":0,"likeCount":0,"wordCount":298,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":1381,"username":"greyishsong","name":"greyishsong","avatarUrl":"/uploads/image/da/bc/dabc731b0311f59850625bbeb55ed969fcfac0430c5ef0f68441e5466b7aa496.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}},{"id":44701,"postNumber":4,"raw":"你提到\n\n> 在后续操作中只要出现了对这个有问题的点的邻域的遍历就会出现死循环\n\n> 出现问题的这个点是collapse出来的新点\n\n那几乎可以肯定是坍缩操作内部有问题，毕竟你除了坍缩以外也没做过其他修改半边网格的操作。如果你一时想不到有什么遗漏，我能提供的检查办法有两个：\n\n- 每坍缩一次就执行一次 `validate`，只要在调用 `collapse_edge` 之后加一行 `validate()` 就行，比较方便但不一定能探查出错误。\n- 在 `collapse_edge` 里暂时注释掉之前的实现，重新对一遍示意图，凡是图上出现的半边全部用 `set_neighbors` 重设所有的邻接关系，不要逐个设置成员指针。","cooked":"

你提到

\n
在后续操作中只要出现了对这个有问题的点的邻域的遍历就会出现死循环
\n

\n
出现问题的这个点是collapse出来的新点
\n

那几乎可以肯定是坍缩操作内部有问题，毕竟你除了坍缩以外也没做过其他修改半边网格的操作。如果你一时想不到有什么遗漏，我能提供的检查办法有两个：

每坍缩一次就执行一次 validate，只要在调用 collapse_edge 之后加一行 validate() 就行，比较方便但不一定能探查出错误。
在 collapse_edge 里暂时注释掉之前的实现，重新对一遍示意图，凡是图上出现的半边全部用 set_neighbors 重设所有的邻接关系，不要逐个设置成员指针。

\n","createdAt":"2024-12-17 08:59:05.229402","updatedAt":"2024-12-17 08:59:05.229402","replyToPostNumber":null,"replyCount":0,"likeCount":0,"wordCount":222,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":1,"publicVersion":1,"deletedAt":null,"isAnonymous":false,"user":{"id":1381,"username":"greyishsong","name":"greyishsong","avatarUrl":"/uploads/image/da/bc/dabc731b0311f59850625bbeb55ed969fcfac0430c5ef0f68441e5466b7aa496.avif","admin":false,"moderator":true,"signatureRaw":null,"signatureCooked":null}}],"hasMore":false,"lastReadPostNumber":3,"hasUrlPostNumber":true}