gpt4 book ai didi

c++ - 测试严格简单的多边形(允许有孔)?

转载 作者:太空狗 更新时间:2023-10-29 23:08:21 24 4
gpt4 key购买 nike

<分区>

我正在寻找一种算法来测试多边形是否“严格”简单。通常测试涉及检查任何多边形线段之间的交点。但在这里,由于我想检查并不总是属于边-边交集的情况,我不太确定要寻找什么。 enter image description here

在上图中,B C 和 D 不是简单的多边形,但只有 D 无法通过相交测试。我的术语(就严格简单而言)可能也有一点偏差,但我认为图片说明了我的意思。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com