Hi !
Featured games (90)
games approved by the League of Dukes
Games in Showcase (754)
Games in Android Showcase (229)
games submitted by our members
Games in WIP (842)
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 1071 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!


Pages: [1]
  ignore  |  Print  

DesertCoockie (33 views)
2018-05-13 18:23:11

nelsongames (75 views)
2018-04-24 18:15:36

nelsongames (70 views)
2018-04-24 18:14:32

ivj94 (752 views)
2018-03-24 14:47:39

ivj94 (82 views)
2018-03-24 14:46:31

ivj94 (622 views)
2018-03-24 14:43:53

Solater (98 views)
2018-03-17 05:04:08

nelsongames (179 views)
2018-03-05 17:56:34

Gornova (405 views)
2018-03-02 22:15:33

buddyBro (1065 views)
2018-02-28 16:59:18
Java Gaming Resources
by philfrei
2017-12-05 19:38:37

Java Gaming Resources
by philfrei
2017-12-05 19:37:39

Java Gaming Resources
by philfrei
2017-12-05 19:36:10

Java Gaming Resources
by philfrei
2017-12-05 19:33:10

List of Learning Resources
by elect
2017-03-13 14:05:44

List of Learning Resources
by elect
2017-03-13 14:04:45

SF/X Libraries
by philfrei
2017-03-02 08:45:19

SF/X Libraries
by philfrei
2017-03-02 08:44:05 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‑
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!