English 中文(简体)
我如何创造任意的道路?
原标题:How do I create a random path?

I m 寻找能够产生类似这种形象的东西的算法:

“entergraph

我读过了一条灯塔的步行算法,但似乎并不适合我的需要。 我不敢肯定,如果我能够用经过重修的盲步步步行算法,或者如果我想到一些其他算法的话。

问题回答

由于你想要避免自我分割,随机行走将难以正确进行。 你可以很容易地把海山描绘成一个角落。 我建议,从一个跨越该地区的单行部分开始,然后将中线部分分成一部分,然后将中点部分按直线部分的长度按比例逐个部分。 对两个新的分行部分重新适用这一进程。 如果你最后用中间点,把两个新线部分中的一个部分跨过现有的线部分,那么就会尝试另一个中间点。 在你行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行各行时,停止再行各业(无论你打算如何界定)。





相关问题
How to add/merge several Big O s into one

If I have an algorithm which is comprised of (let s say) three sub-algorithms, all with different O() characteristics, e.g.: algorithm A: O(n) algorithm B: O(log(n)) algorithm C: O(n log(n)) How do ...

Grokking Timsort

There s a (relatively) new sort on the block called Timsort. It s been used as Python s list.sort, and is now going to be the new Array.sort in Java 7. There s some documentation and a tiny Wikipedia ...

Manually implementing high performance algorithms in .NET

As a learning experience I recently tried implementing Quicksort with 3 way partitioning in C#. Apart from needing to add an extra range check on the left/right variables before the recursive call, ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Enumerating All Minimal Directed Cycles Of A Directed Graph

I have a directed graph and my problem is to enumerate all the minimal (cycles that cannot be constructed as the union of other cycles) directed cycles of this graph. This is different from what the ...

Quick padding of a string in Delphi

I was trying to speed up a certain routine in an application, and my profiler, AQTime, identified one method in particular as a bottleneck. The method has been with us for years, and is part of a "...

热门标签