gpt4 book ai didi

c# - 如何判断多面体是否凸?

转载 作者:太空狗 更新时间:2023-10-29 22:30:39 25 4
gpt4 key购买 nike

我正在寻找一种确定多面体是否为凸面体的高效算法。

我首先检查欧拉特征是否为 2。我还检查每个面是否都是凸面。但这仍然没有捕获很多案例。

最佳答案

检查一下:http://liam.flookes.com/cs/geo/

基本上:

  • 在多面体中选择一个点
  • 从那个点向每张脸发送一条光线
  • 确保光线只与选定的面相交

关于c# - 如何判断多面体是否凸?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30380394/

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