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  
  Game Mechanics - Resources  (Read 23228 times)
0 Members and 1 Guest are viewing this topic.
Offline Amos Wenger

Senior Member




Everything's possible, but not everything's fun...


« Posted 2005-12-21 10:55:38 »

This topic is yours ! Post your physic resources here so we can have a complete knowledge base


"Once you start working on something, don't be afraid of failure and don't abandon it. People who work sincerely are the happiest"
Offline t_larkworthy

Senior Member


Medals: 1
Projects: 1


Google App Engine Rocks!


« Reply #1 - Posted 2005-12-23 14:55:16 »

Physics

Baraff's LCP algoritm, as used in ODE (and JOODE)
http://www.cs.cmu.edu/~baraff/papers/sig94.pdf
and why it doesn't always work:
http://crl.nmsu.edu/users/sb/papers/thesis/node20.html
Good introductory material
http://www.d6.com/users/checker/dynamics.htm

Collision detection

BSP trees. Can be used to classify space quickly
http://www.faqs.org/faqs/graphics/bsptree-faq/

The OBB tree, provides a fast boolean result for trimesh collisions
http://citeseer.ist.psu.edu/gottschalk96obbtree.html

DEEP, Dual-space Expansion for Estimating Penetration Depth. http://www.cs.unc.edu/~geom/DEEP/icra02.pdf
See http://www.java-gaming.org/forums/index.php?topic=10976.195 for hints on deciphering this paper

Example of the sweep line algorithm, the fore father of initial planar subdivision algorithms (but a bit outdated now)
http://www.lupinho.de/gishur/html/Sweeps.html

Math:-

JAMA is comprised of six Java classes: Matrix, CholeskyDecomposition, LUDecomposition, QRDecomposition, SingularValueDecomposition and EigenvalueDecomposition.
http://math.nist.gov/javanumerics/jama/

Wikopedia's writup of Cholesky is fairly easy to read. Cholesky decompositions are used to solve linear equations. They use alot of square roots though.
http://en.wikipedia.org/wiki/Cholesky_decomposition

The Orbital library is a class library providing object-oriented representations and algorithms for logic, mathematics and artificial intelligence. It comprises theorem proving, computer algebra, search and planning, as well as machine learning algorithms.
http://www.functologic.com/orbital/

ECJ is a research Evolutionary Computing system written in Java. (Good for optimizations)
http://cs.gmu.edu/~eclab/projects/ecj/


Runesketch: an Online CCG built on Google App Engine where players draw their cards and trade. Fight, draw or trade yourself to success.
Offline kylix999

Junior Member





« Reply #2 - Posted 2006-01-14 08:07:09 »


i found these intresting video lectures if somebody intrested in the most basic topics of algebra etc:

http://ocw.mit.edu/OcwWeb/Mathematics/18-06Spring-2005/VideoLectures/index.htm


Do you have other resource links for:

1) programming constraints - especialy how to code it and solve as lcp
2) resting contacts - the same how to code it
Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline Amos Wenger

Senior Member




Everything's possible, but not everything's fun...


« Reply #3 - Posted 2006-02-24 16:23:21 »

Do you have other resource links for:

1) programming constraints - especialy how to code it and solve as lcp
2) resting contacts - the same how to code it
Baraff papers (http://www.cs.cmu.edu/~baraff/papers/sig94.pdf) explain that. However I find them a bit hard (I'm actually looking for simpler documents that can drive me to understand Baraff's work).

"Once you start working on something, don't be afraid of failure and don't abandon it. People who work sincerely are the happiest"
Offline kylix999

Junior Member





« Reply #4 - Posted 2006-02-25 06:22:30 »


there are lots of academics papers which for programmers without excellent knowledge of mathematics and advanced physics are hard to understand.  I saw Baraff work but it is not for me, j have not graduated physics studies... so i am looking for simpler papers just like you MagicSpark.org [ BlueSky ], so please post something if you find, thanx
Offline Raghar

Junior Member




Ue ni taete 'ru hitomi ni kono mi wa dou utsuru


« Reply #5 - Posted 2006-03-01 23:57:25 »

http://softsurfer.com
is another nice site
Offline horizon_w

Junior Newbie





« Reply #6 - Posted 2006-05-16 03:16:46 »

 thanks for sharing the resource about physical and  math. But most of them seemed a little theoretical, if  we can share the imformation about physical and math coding ,it will be nice.
Offline Amos Wenger

Senior Member




Everything's possible, but not everything's fun...


« Reply #7 - Posted 2006-05-16 15:00:28 »

The Game Programming Wiki contains some math and physics tutorials :

http://gpwiki.org/index.php/Tutorials_and_Source_Code#Physics_.2F_Math_.2F_Transformations

"Once you start working on something, don't be afraid of failure and don't abandon it. People who work sincerely are the happiest"
Offline kitfox

Junior Member




Java games rock!


« Reply #8 - Posted 2006-09-27 23:53:35 »

Here are some more resources from a forum on the Bullet engine:

http://continuousphysics.com/Bullet/phpBB2/viewtopic.php?p=1935#1935

In summary, a good collision detection paper:
http://www.continuousphysics.com/ftp/pub/test/index.php?dir=physics/papers/&file=gino_van_den_bergen_phd.pdf

and some theses on implementing a physics engine:
http://www.diku.dk/forskning/image/publications/erleben.html
Offline kuroyan

Senior Newbie





« Reply #9 - Posted 2007-02-27 22:32:11 »

Java applets focusing on physical forces + explanations:
www.myphysicslab.com
Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline Curro

Junior Newbie




Java games rock!


« Reply #10 - Posted 2007-08-01 12:07:34 »

A list contains  main Physic  Engines available Internet.
http://www.digitalrune.com/KnowledgeBase/RigidBodyDynamics/PhysicsEnginesList/tabid/476/lang/en-US/default.aspx

Offline pjt33
« Reply #11 - Posted 2009-02-06 10:00:42 »

Physics

Baraff's LCP algoritm, as used in ODE (and JOODE)
http://www.cs.cmu.edu/~baraff/papers/sig94.pdf
and why it doesn't always work:
http://crl.nmsu.edu/users/sb/papers/thesis/node20.html
I may be missing something, but isn't that second link about LP rather than LCP? LCP doesn't always work, it's true, but for different reasons.
Offline t_larkworthy

Senior Member


Medals: 1
Projects: 1


Google App Engine Rocks!


« Reply #12 - Posted 2009-02-06 14:07:12 »

Barraff's LCP is derived from Dantzig's algorithm. Barraff's LCP is virtually a linear program, and certainly is a simplex method. So those arguments are valid. However, I would treat most of the material I posted years ago with some caution as I hardly knew what I was talking about then Smiley

Runesketch: an Online CCG built on Google App Engine where players draw their cards and trade. Fight, draw or trade yourself to success.
Offline pjt33
« Reply #13 - Posted 2009-02-06 17:11:46 »

Barraff's LCP is derived from Dantzig's algorithm. Barraff's LCP is virtually a linear program, and certainly is a simplex method. So those arguments are valid. However, I would treat most of the material I posted years ago with some caution as I hardly knew what I was talking about then Smiley

It's certainly closely related to LP, but doesn't the different setup mean that looping is impossible? And whereas the first problem listed for LPs is finding an initial feasible solution, LCP terminates as soon as you find a feasible solution.
Offline t_larkworthy

Senior Member


Medals: 1
Projects: 1


Google App Engine Rocks!


« Reply #14 - Posted 2009-02-07 14:16:36 »

Quote
but doesn't the different setup mean that looping is impossible?
Infinite looping is still possible with LCP. ODE permutes its parameters when it detects its having problems, and if it can't solve the equations it returns an invalid solution.

Quote
LCP terminates as soon as you find a feasible solution.
Yeah, LCP is not maximizing a cost function.

Quote
And whereas the first problem listed for LPs is finding an initial feasible solution
well that is the key problem for LCP. As it is just returning a feasible solution, the LCP fails when it can't find a feasible solution. Which can happen in real systems, but more often than not it also happens because of numerical issues.





 

Runesketch: an Online CCG built on Google App Engine where players draw their cards and trade. Fight, draw or trade yourself to success.
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 (26 views)
2014-08-19 09:29:53

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

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

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

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

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

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

BurntPizza (30 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!