poll_events: Add support for stopping the simulation

This makes it possible to for example inspect the tree structure in a
stopped simulation.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

move_planet: Optimize the tree topology change detection

This change avoids repositioning unnecessary the nodes within the
tree.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet.c: Add support for drawing the planet tree structure

A line will be drawn from a planet parent to the child node. Local
variable is used to enable line drawing at compile time.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

draw_planet: Separate circle drawing into its own function

It is easier to draw circles elsewhere in the code if the circle
drawing is separated.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: quadtree_del: Fix tree integrity bug

When a root node is deleted and new tree is built under the new root,
the new root node needs to have its parent set to null.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet: Add tree statistics

The total mass and area of the subtree tree is calculated.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Allow updating other than just quadtree stats

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Introduce struct quadree_ops

Store all related function pointers (so far only the comparison) in
one structure. This will make it easier to add function pointers that
are needed in various quadtree operations.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Fix minor coding convention issue

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet.c: Optimize moving of planets within thetree

If there is no changes in the tree topology when a planet is moved,
there is no need to do any tree operations. This will decrease tree
maintenance overhead especially with large trees.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

move_planet: Remove debug code

This was not supposed to be there after debugging was finished.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Print tree statistics

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Collect tree statistics

Tree depth and child count is collected and kept up to date.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Do not allow creating zero planets

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: Enable DEBUG definition in debug build

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Fix style issues

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Use quadtrees to draw only visible planets

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planets: Add support for spatial search from quadtree

This can be used to for example draw only visible planets on the
screen.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planets: Add quadtrees in use

The tree is used and kept sorted, but it is not used for anything
useful yet.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Merge branch 'master' into quadtree

quadtree: Pass quadtree iterator structure to the callback functions

This is better than plain void pointer, since now the iterator can be
embedded as part of some other struct. This simplifies the design.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

.gitignore: Add debug-planet

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: Add debug-planet to the clean target

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: rename debug target to obey naming convention

The main target is called sdl-planet, so the debug target should be
called then as debug-planet.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Merge branch 'master' of git://itanic.dy.fi/sdl-planets

main loop: Fade correctly when simulation runs fast

There was a bug that buffer fade amount was relative to the time it
took to run one simulation step, not relatively to the time interval
between two drawn frame. This patch fixes the issue.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Obey naming conventions

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Suppress compiler warnings

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Only use the validator when debugging is enabled

Merge branch 'master' into quadtree-dev

Makefile: Enable DEBUG definition when debugging

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

create_planets: Initialize also the first planet

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Be more careful when deleting a node from the tree

Before attempting to move nodes back to the main tree, detach the
subtree completely from the main tree. When detaching individual nodes
from the tree, also ensure that each node has its old children
removed.

If these measures are not taken into account, loops will form in the
tree.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Use the validator

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Add a tree validator

This will find some typical erros in the tree and print error messages
when such erros are found.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Implement node removing

Removing a node from a quadtree is a tricky process. The node might
have multiple children which all need to be repositioned in the
remainig tree, which propably requires a recursive recreation of the
entire (sub)tree. If the given node happens to be the root node of the
tree, a new root needs to be selected for the remaining tree.

This kind of tree manipulation might have significant impact on the
balance of the tree. On the contrary, as massive tree reorganization
might be required, this is a good opportunity to rebalance the
(sub)tree. The introduced implementation does not address any
balancing issues at all.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Implement quadtree_find_parent

This helper function simply returns the highest parent of a given
node.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Add missing function definition to the header

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Fix a typo in a comment

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

create_planets: Modify the for-loop to start from 0.

main.c: Coding convention fixes

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

fade_buf: Allow fading with very small increments

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

poll_events: Add predefined time scales

main.c: Fix typo

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefie: Add debug target

This makes debugging with gdb easier, when there is no need to modify
the makefile in order to disable optimizations while debugging.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: rename object variables

This used to be a test project..

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

fade_buf: Optimizations

Since most of the buffer is usually black, we can skip the fading
entirely on those words that are already null. Only when the buffer
contains something to fade, individual color values are being
substracted.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main loop: Add support for tracers

Tracers are a fading trail of the planet's movement.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Main loop: Suppress a compiler warning

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Main loop: Collect simulation status variables into a structure

This eases passing of the variables between function since there is no
need to pass that many individual variables.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

setup_planet: Concentrate the mass mostly in the middle of the system

This will increase the stability of the created planetar system. Most
of the central planets collapse into one large object, which will keep
most of the system more stable.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: Add missing lib

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main loop: Modify debug prints

 - Change the ordering of the fields

 - Add the counter of the simulation steps

 - Flush the stdout buffer out after each print.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main loop: Separate simulation time from true time

This allows simulation and other actions, such as camera movements, to
use different time steps. Now camera will move the same speed
regardless of the simulation time (eg. very low fps scenarios).

Furthermore, the maximum time step value is always respected and won't
be exceeded even though user adjusts the simulation speed to higher.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main loop: Limit to max 60FPS

Do not even try to draw more than 60FPS. If we have time left, do some
extra simulation steps.

As an extra bonus this patch fixes the timer usage which was broken
since we moved to higher clock resolution.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

gettime fixes

Return microseconds instead of nanoseconds. Also return value is now
delta from the first call to gettime instead of the absolute value of
the monotonic clock.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

poll_events: Quit when requested to quit

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Switch to microsecond resolution time source

This is needed if the simulation step lenght is very short.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Add support to walk through the tree

An iterator structure can be used to walk only desired parts of the
tree, while the rest of the tree is left untouched.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree.c: Add a missing include

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

quadtree: Move quadtree_add function in quadtree.c

The function in question is higly recursive. It is not likely the compiler will
be able to optimize it if it is kept in the header file as an inline function.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Quadtree: Initial commit

Add an initial and very basic form of the quadtree implementation. At
this point there is code only for the actual quadtree structure and a
function for adding nodes into the tree.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Make it possible to scale the time step at run time

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Add some alternative keys for zooming

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Set window caption

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet.c: Fix minor style issue

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

random.c: Remove unused label

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

random.c: Close file handles, even on error conditions

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Fix some compiler warnings

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Adjust minimum time step

50fps might be better than 100fps

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

create_planets: Remove unneeded debug print

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Define maximum time step

Set it intially to 10ms, which equals to 100fps

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Change the command line parameter usage

Allow total mass and the range of the system to be defined from the
command line.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Generate plantes in a "starsystem" like form

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

random.c: Add support for generating floating point random numbers

This will generate numbers from range [0..1)

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

gravitize_planets: Fix approximation from the gravity equation

This was needed when there was no collosions between the planets and
the planets could "explode" when they got too close to each others.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

draw_planet: Draw circular planets

This looks better than square planets, doh...

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet.c: Size of the planet is the planet radius

Thus, rename the 'size' variable to 'radius'.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Move event handling in a separate function

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Make planet initialization independent from the screen size

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

camera: Make moving the camera relative to the zoom level

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Add support for zooming the camera

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Move camera initialization in camera.c

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Fix minor style issue with the code

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Implement a moving camera

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Make the window resizable

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Simplify the list access a bit

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

draw_planet: Use Better size for the drawing the planet

Now the outer dimensions of the planet match to the inner dimensions
of the rectangular. We still don't draw circle planets though..

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

reshape_planet: Better size estimation for the planet

The size is now proprtional to the cubic root of the planet mass.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Read some parameters from the command line

The number of planets and screen resolution can be now changed from
the command line parameters.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

merge_planets: Don't move the heavier planet when they are merged

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

draw_planet: Minimum size for a planet should be one pixel

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Print some white space at the end of the status line

Without this, the status line looks bit odd due to the remaining
characters from the last line, at least when the line shrinks.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

main.c: Merge two planets into one at collision point

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planets: Add function to merge two planets at one

This is used when two planets collide and other planet is merged in
the another one.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

planet.c: Add function to reshape the size of the planet

This will be used when planets can be merged together at collision.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

gravitize_planets: Return true in even of a collision

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Makefile: Re-enable optimizations

These were accidentally disabled at some point..

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

Store the planets in a linked list

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>

print_planet: Also print the size of the planet

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>