Re: [Algorithms] procedural star graph generator

[Megan F. <sha...@gm...>]

I don't have a specific algorithm, but, I suspect if you were to apply the
Delaunay triangulation algorithm (
http://en.wikipedia.org/wiki/Delaunay_triangulation) to a slightly sparse
point set, and create a star at the center of mass of each resultant
triangle, you'd get something very close to what you want.

If I were to create an algorithm for such, I'd start there.  I'd implement
multiple layer point clouds, with different densities per, and for each
layer generate a different sort of star size depending on density / triangle
count of resultant surface.  For the stars themselves, it seems like you
could throw together a couple of simple algorithms based on 1/x / x2 / x3 /
etc to create variations of the traditional 4 point star shape, and then
color/scale them procedurally again depending on the relative density of the
layer into which they were being dropped.

The result should be a desirable and customizable spacing of stars with
appropriate distribution of near and distant stars, etc.

... but it depends on your actual requirements.  The above would create a
map appropriate for certain styles of games, but it wouldn't be a purely
realistic view of the night sky.


-- 
Megan Fox
http://www.glassbottomgames.com/

On Fri, Sep 9, 2011 at 2:10 AM, Tom Sparks <tom...@ya...>wrote:

>
>
> I am looking for some code that can procedurally generate a star graph
>
> --
> tom_a_sparks "It's a nerdy thing I like to do"
> Please use ISO approved file formats excluding Office Open XML -
> http://www.gnu.org/philosophy/no-word-attachments.html
> 3 x (x)Ubuntu 10.04, Amiga A1200 WB 3.1, UAE AF 2006 WB 3.X, Sam440 AOS
> 4.1.2
> Wanted: RiscOS system, GEOS system (C64/C128), Atari ST, Apple Macintosh
> (68k/PPC only)
>
>
> ------------------------------------------------------------------------------
> Why Cloud-Based Security and Archiving Make Sense
> Osterman Research conducted this study that outlines how and why cloud
> computing security and archiving is rapidly being adopted across the IT
> space for its ease of implementation, lower cost, and increased
> reliability. Learn more. http://www.accelacomm.com/jaw/sfnl/114/51425301/
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>