Hello,
I am just beginning to explore JReality and have some questions. Is there a data structure to accommodate mesh graphs? To quickly traverse a surface, gather nearest neighbors etc.
Thankyou,
Jason
Graduate Student
UNCC Charlotte
Mesh Graph Representation
We can better answer your question if you can describe in a bit more detail what you mean by "mesh".
If you mean a quad-mesh, that is, a regular array of quadrilaterals arranged in an n x m array, then you should begin by looking at the tutorial on the QuadMeshFactory:
http://www3.math.tu-berlin.de/jreality/ ... sh_factory
However, this class does not support any higher-level operations like identifying nearest neighbors; you'd have to do that yourself.
If you mean a more general configuration of polygons or you want more sophisticated access to the geometry, then please describe the conditions in more detail. It may be that you can benefit from the jReality-related project halfEdge which implements a so-called half-edge data structure for managing such general surface representations.
If you mean a quad-mesh, that is, a regular array of quadrilaterals arranged in an n x m array, then you should begin by looking at the tutorial on the QuadMeshFactory:
http://www3.math.tu-berlin.de/jreality/ ... sh_factory
However, this class does not support any higher-level operations like identifying nearest neighbors; you'd have to do that yourself.
If you mean a more general configuration of polygons or you want more sophisticated access to the geometry, then please describe the conditions in more detail. It may be that you can benefit from the jReality-related project halfEdge which implements a so-called half-edge data structure for managing such general surface representations.
jReality core developer
-
longdongfui
- Posts: 3
- Joined: Mon 27. Apr 2009, 20:57
Half-Edge
if the half-edge you are describing is something like http://www.flipcode.com/archives/The_Ha ... ture.shtml then yes I am very interested in it. Are the half-edge classes integrated into Jreality?
-
longdongfui
- Posts: 3
- Joined: Mon 27. Apr 2009, 20:57
Further description
We currently have scientific visualization package in Java3D we do alot of alignment of scanned meshes and medical data. All of our algorithms require alot of computing power if we have to recalculate the relationships of the faces and edges everytime we run the code. We are looking to leave Java3D and really like JReality's jogl interface, I am trying to figure if we need to rewrite all of our extra data structures that index and relate the edges similar to the half-edge method.
Yes, this is exactly the data structure. We need to release the code and deside a license for it, possibly bsd, or maybe (l)gpl.if the half-edge you are describing is something like http://www.flipcode.com/archives/The_Ha ... ture.shtml then yes I am very interested in it.
No, but there is also a package which converts between jreality IndexedFaceSet and HalfEdgeDataStructure back and forth, we will release this as well.Are the half-edge classes integrated into Jreality?
I hope we get that done the next two weeks. Email me if you need the stuff earlier, I can email you the jars then...