hello matthew,
and everybody else interested in mesh reduction,
yes you can always use JNI to improve Java performance, and practically it
does not even mean that your program becomes less portable - as long as you
include the C source code, anybody having a C compiler can create a native
library for his platform. it's just not as easy to deploy the app later.
also, you cannot use JNI with an Applet, as far as i know.
concerning the various requests for URLs on this matter, I have started some
search queries and this is what I found (within a few minutes). the query
'+"mesh simplification" polygon "source code"' yielded the most interesting
results (on www.alltheweb.com). try your own queries, there is lots of stuff
out there.
(btw, it seems that the most common term is actually "mesh simplification",
not "mesh reduction" - at least it produces more relevant results.)
3D Mesh Reduction:
------------------
http://www.cs.ualberta.ca/~melax/polychop/ (!!! includes source code)
http://research.microsoft.com/~hoppe/ (hoppe is involved with progressive
mesh red. etc.)
http://www.cs.unc.edu/~geom/envelope.html (simplification envelopes)
http://www9.informatik.uni-erlangen.de/ger/research/model/meshdec/
http://meru.cecs.missouri.edu/mvl/flyby/simplification/
http://www.cc.gatech.edu/gvu/people/peter.lindstrom/
http://www.andrew.cmu.edu/user/sowen/keyindex.html (interesting summary of
many gfx-publications)
A Survey and Evaluation of Mesh Reduction Techniques. Burkhard Wuensche,
Proceedings of IVCNZ '98, Auckland University, Auckland, November 1998,
pages 393-398
M. A. Khan, , and Judy M. Vance. A mesh reduction approach to parametric
surface polygonization. In 1995 ASME Design Automation Conf. Proc., volume
DE-82, pages 41-48, Boston, MA, September 1995.
http://www.cs.cmu.edu/afs/cs/user/garland/www/multires/bib.html
2D Mesh Reduction (mainly used for terrain maps/advanced imaging):
-----------------------------------------------------------------
http://king.ticam.utexas.edu/CCV/projects/VisualEyes/visualization/reduction
/meshreduction.html
http://iristown.engr.utk.edu/~yiyong/reduceMesh/reduceMesh.html
http://marathon.csee.usf.edu/range/seg-comp/results.html
http://trurl.npac.syr.edu/screendumps/gis/cross.html
The following is from the one and only "comp.graphics.algorithms.faq"
(e.g.
http://shannon.co.it.pt/~lcruz/documents/comp.graphics.algorithms.faq.html)
---CUT----------------------------------------------------------------------
-
Subject 5.15: How do I optimize/simplify a 3D polygon mesh
References:
"Mesh Optimization" Hoppe, DeRose Duchamp, McDonald, Stuetzle,
ACM COMPUTER GRAPHICS Proceedings, Annual Conference Series, 1993.
"Re-Tiling Polygonal Surfaces",
Greg Turk, ACM Computer Graphics, 26, 2, July 1992
"Decimation of Triangle Meshes", Schroeder, Zarge, Lorensen,
ACM Computer Graphics, 26, 2 July 1992
"Simplification of Objects Rendered by Polygonal Approximations",
Michael J. DeHaemer, Jr. and Michael J. Zyda, Computer & Graphics,
Vol. 15, No. 2, 1991, Great Britain: Pergamon Press, pp. 175-184.
"Topological Refinement Procedures for Triangular Finite Element
Procedures", S. A. Cannan, S. N. Muthukrishnan and R. P. Phillips,
Engineering With Computers, No. 12, p. 243-255, 1996.
"Progressive Meshes", Hoppe, SIGGRAPH 96,
http://research.microsoft.com/~hoppe/siggraph96pm/paper.htm
[This list is in need of updating. -jor]
---CUT----------------------------------------------------------------------
-
haven't found any freeware tools for now, but using one of the algorithms
everybody should be able to create his own tool. perhaps you can find one on
the net, let me know if you do.
if anybody implements one of these algorithms using Java, I would like to
hear something about performance.
have fun,
-- julian
===========================================================================
To unsubscribe, send email to [EMAIL PROTECTED] and include in the body
of the message "signoff JAVA3D-INTEREST". For general help, send email to
[EMAIL PROTECTED] and include in the body of the message "help".
