Java-Gaming.org Hi !
Featured games (83)
games approved by the League of Dukes
Games in Showcase (527)
Games in Android Showcase (127)
games submitted by our members
Games in WIP (594)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
   Home   Help   Search   Login   Register   
  Show Posts
Pages: [1]
1  Game Development / Newbie & Debugging Questions / Re: 3D triangle generation from list of points on: 2008-07-01 13:33:38
I have a routine in Java3D that will let normalize and let me rotate the surface plot, so this isnt a problem.

We have attacked some problems before like this, and we currently export the data, and import into a 3rd party application, which is a pain.
The "object" is just a surface - imaging banging nails into a block of wood, to various depths, and then dropping a thin cloth over the top - this is all I'm trying to visualize.

Based on what Ive read, I think the Delaunay algorithm in 2D is the way to go (the Convex Hull algo closes off the surface, thus making a solid which isn't what Im after).
However, although it seems that every geometry researcher on the face of the planet has written a Delaunay Java applet, none of the source works out of the box for what we want to do (which doesnt seem to be too far out there), so I'm currently chopping at one I found that looks promising, but even that one starts with a massive starting triangle, and then plots all the points inside that triangle - which just introduces additional triangles and edges that are not relevant.

The model that is under inspection is very complex, and if I could do this in an analytical manner, I would - however, the number of variables in the model, and the time it takes to execute the model is prohibitive hence why I want to plot it in 3D.  Ive already done this for some 2D problems, and it was very effective. 
2  Game Development / Newbie & Debugging Questions / Re: 3D triangle generation from list of points on: 2008-06-30 19:39:12
I guess that would work, but having spent hours researching this, Im curious to know how to do it without the grid approach (since I have code that works on an integral XY grid that works now)
3  Game Development / Newbie & Debugging Questions / Re: 3D triangle generation from list of points on: 2008-06-30 15:24:21
Many thanks for all the suggestions.

Ok, so Ive already looked at the Convex Hull stuff (since it was referenced from many of the Delaunay papers and web pages I looked at).

What I'm unsure of is if the Convex Hull will generate the triangles for the surface, or if it will "close" the surface thus making a 3D object (which isnt what Im looking to display).
Im trying to build a 3D surface plot of some arbitrary data (Im looking for spikes in some function ouput).  Each routine takes many minutes to run (its complex).  While trying to make the function smooth, I am varying various input params.  Id like to graph the output in real time, such that if I see a spike in the graph, I can kill the test, and try something else - I dont want to have to wait 20 mins just to find out that the function output still isnt smooth.


My understanding of this problem are based on the following:
1.) I need to generate triangles (or quads) from my point cloud so that I can get Java3D (or whatever) to draw these.
I spent several hours looking at Delaunay algorithms to figure out my triangles - how is this different than computing the convex hull?

2.) If my data was on a known XY grid, life would be much easier.


Ive looked at the Convex Hull. Now Im a little confused - the convex hull seems to give me the outer boundary - does it also give me the triangles that make up the surface, or do I need to use the Delaunay algorithm for that?


Thanks for the help.
4  Game Development / Newbie & Debugging Questions / 3D triangle generation from list of points on: 2008-06-29 20:47:25
I'm trying to display a 3D surface based on an arbitrary list of 3D points (kind of like having the points in 3D space, then dropping a blanket down from the Z direction such that the surface lies on top of all the points). No holes or anything like that - I just want to view how the surface looks.

Although this would seem like a very common thing, Ive not found anything in Java 3D or JOGl to just take these points and display it.

Is there a way to do this easily in Java 3D and/or JOGL?

Do I have to convert these points into triangles (in a 3D space) in order to display the surface using one of the many algorithms out there (Delaunay etc.)?
If so, is there a point cloud --> triangle mesh algorithm built in to Java 3D and/or JOGL, or do you know of a Java implementation of one?

Any pointers/suggestions appreciated.

Pages: [1]
 

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

The first screenshot will be displayed as a thumbnail.

PocketCrafter7 (12 views)
2014-11-28 16:25:35

PocketCrafter7 (8 views)
2014-11-28 16:25:09

PocketCrafter7 (9 views)
2014-11-28 16:24:29

toopeicgaming1999 (76 views)
2014-11-26 15:22:04

toopeicgaming1999 (66 views)
2014-11-26 15:20:36

toopeicgaming1999 (15 views)
2014-11-26 15:20:08

SHC (29 views)
2014-11-25 12:00:59

SHC (27 views)
2014-11-25 11:53:45

Norakomi (32 views)
2014-11-25 11:26:43

Gibbo3771 (28 views)
2014-11-24 19:59:16
Understanding relations between setOrigin, setScale and setPosition in libGdx
by mbabuskov
2014-10-09 22:35:00

Definite guide to supporting multiple device resolutions on Android (2014)
by mbabuskov
2014-10-02 22:36:02

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
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!