Hi Peter,
Peter Amstutz schrieb:
Has there been any work adding support for KdTrees to the
PolytopeIntersector? A quick search of the mailing list came up with a
discussion about a year and half ago but no indication if there has been
any work since then. I know that the version of OSG I am presently
using (2.9.5) doesn't support it.
I did some work on PolytopeIntersector and I had look at the
Kd-Tree implementation but it turned out to be tailored
specifically to Triangles only.
My application works with large point cloud data sets, on the order of
hundreds of thousands of points in a single geode, and as a result doing
a single mouse pick with the current naive polytope intersector takes on
the order of 5-10 seconds to complete (in debug mode, fwiw). I would be
motivated to add support for this to OSG if no one else has done so already.
If you can split up your point cloud into multiple Geodes
you should already see a speedup with PolytopeIntersector
as it can take advantage of available bounding volume
information.
Still, I'd also like to see Kd-Tree support for PolytopeIntersector.
I do not have much time to do this myself but I could offer some
hints and perform testing if you choose to implement it.
Cheers,
Peter H.
--
Vorstand/Board of Management:
Dr. Bernd Finkbeiner, Dr. Roland Niemeier,
Dr. Arno Steitz, Dr. Ingrid Zech
Vorsitzender des Aufsichtsrats/
Chairman of the Supervisory Board:
Michel Lepert
Sitz/Registered Office: Tuebingen
Registergericht/Registration Court: Stuttgart
Registernummer/Commercial Register No.: HRB 382196
_______________________________________________
osg-users mailing list
[email protected]
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
