Java-Gaming.org    
Featured games (81)
games approved by the League of Dukes
Games in Showcase (481)
Games in Android Showcase (110)
games submitted by our members
Games in WIP (548)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  3d spatial libraries  (Read 374 times)
0 Members and 1 Guest are viewing this topic.
Offline snacktime

Senior Newbie


Medals: 1



« Posted 2013-07-17 05:28:07 »

I'm writing a server side engine and looking at ways to track game objects in 3d space and do things like tracking 'objects near me'.   What are some good libraries for doing more advanced things like proximity searches, seeing if a point is within a region in 3d space, etc..?

Specifically, I've been thinking about an approach where I divide the world up into fairly small pieces, say cubes.  Instead of trying to calculate all the players near an object, I track which cube each object is in as it moves through the world.  Then getting objects near me becomes just reading the list of objects in adjacent cubes.   Then I send the client a list of these objects with their vector, heading, and speed.

Another idea I had was that I might be able to use a mix if 2d and 3d.  Say we are tracking players in the world.  I record their locations in a 2d matrix, but they also have a 3d point.  To get players near me I get adjacent entries from the matrix, then also do a distance calculation on every player whose z axis is outside of a certain range.  The assumption being that many times, the landscape will be fairly flat.

If I'm crazy or way off base let me know.  And if anyone knows some good libraries that would help me out here, that would be great!


Chris

 
Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

atombrot (27 views)
2014-08-19 09:29:53

Tekkerue (25 views)
2014-08-16 06:45:27

Tekkerue (23 views)
2014-08-16 06:22:17

Tekkerue (15 views)
2014-08-16 06:20:21

Tekkerue (22 views)
2014-08-16 06:12:11

Rayexar (61 views)
2014-08-11 02:49:23

BurntPizza (39 views)
2014-08-09 21:09:32

BurntPizza (31 views)
2014-08-08 02:01:56

Norakomi (37 views)
2014-08-06 19:49:38

BurntPizza (67 views)
2014-08-03 02:57:17
List of Learning Resources
by Longor1996
2014-08-16 10:40:00

List of Learning Resources
by SilverTiger
2014-08-05 19:33:27

Resources for WIP games
by CogWheelz
2014-08-01 16:20:17

Resources for WIP games
by CogWheelz
2014-08-01 16:19:50

List of Learning Resources
by SilverTiger
2014-07-31 16:29:50

List of Learning Resources
by SilverTiger
2014-07-31 16:26:06

List of Learning Resources
by SilverTiger
2014-07-31 11:54:12

HotSpot Options
by dleskov
2014-07-08 01:59:08
java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!