我正在编写一些代码来渲染地形数据。对于巨大的网格，我想将网格划分为子网格。为了帮助相机剔除，我想要一个算法来执行以下操作：
有没有人知道这样做的快速算法？
答案 0 :(得分：0)
你有几个选择：
选项1：使用图分区算法，例如Scotch和Metis， 他们有一些选项可以最大限度地降低通信成本，这与您的细分市场之间的边界长度相对应：
选项2：如果您可以使用次优边界长度离开，则可以沿着希尔伯特曲线对三角形进行空间排序，然后将排序后的序列拆分为您想要的段数。它比上面的图分区算法快得多（但可能会生成不太紧凑的段）。您可以在Geogram和CGAL中找到空间排序的实现：