]> git.itanic.dy.fi Git - sdl-planets/search
projects / sdl-planets / search
? search:
summary | shortlog | log | commit | commitdiff | tree
first ⋅ prev ⋅ next
quadtree: quadtree_move(): Avoid excess rebalancing
2011-07-20 Timo Kokkonenquadtree: quadtree_move(): Avoid excess rebalancing
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-20 Timo Kokkonenquadtree: Remove unused variable
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-20 Timo Kokkonenmerge_planets: Remove planet from linked lists before...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-19 Timo Kokkonenquadtree: Optimize distance calculation
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-19 Timo Kokkonenvector.h: Introduce vector_abs_squared()
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-19 Timo Kokkonenquadtree: Optimize recalculate_parent_area_stats()
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-19 Timo Kokkonenquadtre: Fix nearest neighborhood search
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo KokkonenAdd perf data files into .gitignore
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo Kokkonenquadtree: Reduce excess stats calculation
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo Kokkonenquadtree: Unlink parent when rebalancing a subtree
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo Kokkonenquadtree: Remove redundant validity test
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo Kokkonenquadtree: Trivial cleanup
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-13 Timo Kokkonenquadtree: Add better nearest neighborhood search
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-12 Timo Kokkonenquadtree: Macros with complex values should be enclosed...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-12 Timo Kokkonenquadtree: Factor out tree area stats calculation
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-09 Timo Kokkonenquadtree: Use tree corners from the tree itself
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-09 Timo KokkonenQuadtree: Recalculate tree statistics after a node...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-09 Timo Kokkonenquadtree: Add subtree area into tree statistics
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-09 Timo Kokkonenquadtree: Move quadtree_recalculate_parent_stats()...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-07-08 Timo Kokkonenquadtree: Document subtree indexing
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-02-07 Timo KokkonenMakefile: Better output beautifier
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2011-02-03 Timo KokkonenMakefile: More advanced dependency tracking
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-24 Timo Kokkonenplanet.c: merge_planet: Keep quadtree spatially sorted
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-24 Timo Kokkonenplanet.c: Use the quadtree_move function from quadtree lib
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-24 Timo Kokkonenquadtree: Add quadtree_move() function
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-24 Timo Kokkonenquadtree: Fix compiler warnings
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-07 Timo Kokkonenquadtree: Implement proper rebalancing
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-07 Timo Kokkonenquadtree: validator: Catch missing leaf node
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-07 Timo Kokkonenquadtree: tree validator: Add spatial validation
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-07 Timo Kokkonenquadtree.c: Print line number when trap is caught
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-07 Timo Kokkonenquadtree.c: Compare vectors, not quadtrees
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-12-06 Timo KokkonenMakefile: Reduce wildcard usage
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-10-31 Timo KokkonenMerge branch 'master' of git://itanic.dy.fi/sdl-planets
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-10-30 Timo KokkonenMove quadtree comparison code inside quadtree.c
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-10-30 Timo KokkonenMove position vector from planet to quadtree
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-06-13 Timo Kokkonenmain.c: Use getopt_long() for reading cmd line arguments
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-06-13 Timo Kokkonenmain.c: Skip simulation when time step is zero
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-24 Timo Kokkonenquadtree: Try to keep the tree in better balance.
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-24 Timo Kokkonenquadtree_add: Zero child pointers when a new node is...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-24 Timo Kokkonenquadtree.c: Improve debuggin capabilities
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-18 Timo Kokkonenpoll_events: Add support for stopping the simulation
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-18 Timo Kokkonenmove_planet: Optimize the tree topology change detection
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-18 Timo Kokkonenplanet.c: Add support for drawing the planet tree structure
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-13 Timo Kokkonendraw_planet: Separate circle drawing into its own function
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-13 Timo Kokkonenquadtree: quadtree_del: Fix tree integrity bug
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-13 Timo Kokkonenplanet: Add tree statistics
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-13 Timo Kokkonenquadtree: Allow updating other than just quadtree stats
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-13 Timo KokkonenIntroduce struct quadree_ops
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-11 Timo Kokkonenquadtree: Fix minor coding convention issue
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-11 Timo Kokkonenplanet.c: Optimize moving of planets within thetree
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-10 Timo Kokkonenmove_planet: Remove debug code
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-10 Timo Kokkonenmain.c: Print tree statistics
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-10 Timo Kokkonenquadtree: Collect tree statistics
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-10 Timo Kokkonenmain.c: Do not allow creating zero planets
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo KokkonenMakefile: Enable DEBUG definition in debug build
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo Kokkonenquadtree: Fix style issues
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo Kokkonenmain.c: Use quadtrees to draw only visible planets
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo Kokkonenplanets: Add support for spatial search from quadtree
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo Kokkonenplanets: Add quadtrees in use
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-08 Timo KokkonenMerge branch 'master' into quadtree
 commit | commitdiff | tree
2010-04-08 Timo Kokkonenquadtree: Pass quadtree iterator structure to the callback...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonen.gitignore: Add debug-planet
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo KokkonenMakefile: Add debug-planet to the clean target
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo KokkonenMakefile: rename debug target to obey naming convention
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo KokkonenMerge branch 'master' of git://itanic.dy.fi/sdl-planets
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenmain loop: Fade correctly when simulation runs fast
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Obey naming conventions
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Suppress compiler warnings
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Only use the validator when debugging is...
commit | commitdiff | tree
2010-04-05 Timo KokkonenMerge branch 'master' into quadtree-dev
 commit | commitdiff | tree
2010-04-05 Timo KokkonenMakefile: Enable DEBUG definition when debugging
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonencreate_planets: Initialize also the first planet
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Be more careful when deleting a node from...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Use the validator
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Add a tree validator
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Implement node removing
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-05 Timo Kokkonenquadtree: Implement quadtree_find_parent
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-04 Timo Kokkonenquadtree: Add missing function definition to the header
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-04 Timo Kokkonenmain.c: Fix a typo in a comment
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-04 Arto Heikkinencreate_planets: Modify the for-loop to start from 0.
 commit | commitdiff | tree
2010-04-04 Timo Kokkonenmain.c: Coding convention fixes
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-04 Timo Kokkonenfade_buf: Allow fading with very small increments
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-03 Timo Kokkonenmain.c: Fix typo
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-03 Timo KokkonenMakefie: Add debug target
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-03 Timo KokkonenMakefile: rename object variables
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-03 Timo Kokkonenfade_buf: Optimizations
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-02 Timo Kokkonenmain loop: Add support for tracers
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-02 Timo KokkonenMain loop: Suppress a compiler warning
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-02 Timo KokkonenMain loop: Collect simulation status variables into...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-02 Timo Kokkonensetup_planet: Concentrate the mass mostly in the middle...
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-04-02 Timo KokkonenMakefile: Add missing lib
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-31 Timo Kokkonenmain loop: Modify debug prints
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-31 Timo Kokkonenmain loop: Separate simulation time from true time
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-31 Timo Kokkonenmain loop: Limit to max 60FPS
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-31 Timo Kokkonengettime fixes
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-30 Timo Kokkonenpoll_events: Quit when requested to quit
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-30 Timo Kokkonenmain.c: Switch to microsecond resolution time source
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-27 Timo Kokkonenquadtree: Add support to walk through the tree
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-27 Timo Kokkonenquadtree.c: Add a missing include
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
2010-03-27 Timo Kokkonenquadtree: Move quadtree_add function in quadtree.c
Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
 commit | commitdiff | tree
next
Gravitation simulator