gpt4 book ai didi

algorithm - 一种简单的闭合多边形曲线生成算法

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

我需要一种算法来生成闭合的简单(无自交)多边形曲线。它将为我的游戏打造一个完美的迷宫。

A rough example of what I need

你能告诉我正确的关键字吗?

最佳答案

一个想法:生成一堆随机点,然后使用 alpha shapes 将它们包围起来.

您可以调整一个参数来决定生成的多边形有多“紧密”。


另一个想法:生成一堆随机形状(例如生成随机更简单的多边形,或使用 metaballs ),然后是 compute their union .

不过,您可能需要采取一些技巧来确保合并只是一个单一的形状。

关于algorithm - 一种简单的闭合多边形曲线生成算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11719716/

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