gpt4 book ai didi

c++ - 如何索引二十面体的面?

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:18:35 25 4
gpt4 key购买 nike

我正在编写一个模拟,它作用于在球体表面映射的网格。网格本身是一个 segmentation 的 Icosahedron (但事先不知道 segmentation 级别)

使用正方形网格,很容易找到相邻的单元格,因为它们沿 x 轴或 y 轴的正负 1。但这些三角形根本不是这种情况,我很难想象一种索引细胞的方法。

是否有任何类型的坐标系可用于寻址二十面体的面,至少可以轻松获得与二十面体中任意单元格相邻的 3 个单元格?

最佳答案

本质上,您希望将几何图形预处理为特定的数据结构,以便快速查找三角形的邻居。

如果这是您唯一的要求,“自己动手”很容易。例如,对于每个三角形,您将存储它的三个边,作为指向边结构的指针或作为边表的索引。然后,对于每条边,您将存储它的两个相邻三角形(同样作为指针或三角形索引)。

此设置使您可以轻松地从一个三角形转到它的每条边,然后从边结构中找到另一个相邻的三角形。

三角形表面有更高级的数据结构,可以完成更有趣的操作,例如 doubly connected edge listwinged edge data structure .

如果你想使用预制库,GTS library将满足您的需求,甚至更多。

关于c++ - 如何索引二十面体的面?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30912865/

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