blobfish
f5bd280b51
osg: KdTree: count degenerates to keep original primitive index in sync
2017-06-04 17:29:57 -04:00
blobfish
bb804c2045
osg: KdTree: encode original primitive index into _vertexIndices
2017-06-04 17:29:57 -04:00
Robert Osfield
a74b4b94a9
Fixes/clean up of KdTree/LineSegmentIntersector/PolytopeIntersector
2017-05-11 15:29:31 +01:00
Robert Osfield
6e1866ac18
Added --points and --lines command line options that do a very simplistic conversion of geometry primitives to points or lines respectively, used to aid testing of intersectors
2017-05-11 15:29:31 +01:00
Robert Osfield
8f5493e573
Implemented Polytope::contains(..) for triangle vertices and added support for using the results mask.
2017-05-11 15:25:10 +01:00
Robert Osfield
265efb85a1
Initial work on adding KdTree support for PolytopeIntersector.
2017-05-11 15:25:10 +01:00
Robert Osfield
92d684de6b
Revised KdTreeBuilder so that is used the new apply(osg::Geometry&) method rather than expanding an osg::Geode.
...
git-svn-id: http://svn.openscenegraph.org/osg/OpenSceneGraph/trunk@14303 16af8721-9629-0410-8352-f15c8da7e697
2014-06-26 14:16:11 +00:00
Robert Osfield
5aa1234fa4
Fixed usage of META_NodeVisitor so it doesn't include ""
2013-01-24 18:48:34 +00:00
Robert Osfield
14a563dc9f
Ran script to remove trailing spaces and tabs
2012-03-21 17:36:20 +00:00
Robert Osfield
144d3e7af3
From Lars Nilsson, "Attached is a small program doing intersection calculations, both with and without KdTree. The geometry is a TRIANGLE_STRIP consisting of five vertices, all with the same rather high Z-value. If the intersection calculation uses KdTree, it fails. When I changed osg::Vec3 to osg::Vec3d in a few places in osg::KdTree it finds the correct intersection point."
...
From Robert Osfield, I didn't merge the change of parameter type of IntersectKdTree::intersect() as the internal maths is all done in Vec3s. Keeping Vec3 here hasn't effected the test results.
2010-01-26 13:05:05 +00:00
Robert Osfield
411431f3be
Fixed warnings, updated NEWS
2009-01-30 10:55:28 +00:00
Robert Osfield
8a6e04b84d
Introduce NodeVisitor::className and libraryName()
2008-12-17 12:13:15 +00:00
Robert Osfield
5f0f80cab2
Changed int's to unsigned int's to avoid warnings
2008-07-16 13:26:06 +00:00
Robert Osfield
a3e28a795f
Added an OSG_EXPORT
2008-07-12 17:30:17 +00:00
Robert Osfield
a856459a86
Moved the building and intersecting of the KdTree into the .cpp, and cleaned up
...
the header to ready it for wider usage
2008-07-11 16:48:39 +00:00
Robert Osfield
d3fd43cc6f
Streamlined KdTree implementation
2008-07-10 15:50:10 +00:00
Robert Osfield
7be3d1ae02
Reordered KdLeaf/KdNode so that the first element to be accessed is first in the data structure
2008-07-09 19:41:36 +00:00
Robert Osfield
134c86c2d5
Implement hierachy culling in KdTree::intersect(..)
2008-07-07 20:27:56 +00:00
Robert Osfield
d05236bfb4
Implemented intial KdTree triangle intersection code, but without culling implemented
2008-07-07 13:21:37 +00:00
Robert Osfield
682be50e2a
Changed types to avoid warnings under Windows
2008-07-07 09:40:30 +00:00
Robert Osfield
c4e8d6ee42
Changed the DatabasePager so that it bypasses the Registry::readNode() method and calls
...
readNodeImplementation() directly to avoid calling the KdTreeBuilder.
Updated wrappers.
2008-07-06 18:27:10 +00:00
Robert Osfield
3965fe357b
Moved KdTree build code into osg::KdTree
2008-07-06 12:14:19 +00:00
Robert Osfield
44d144997e
Added prelimnary KdTree data structure and automatic kdtree build support
...
into osgDB::Registry/osgTerrain so that newly created subgraphs can have
KdTree built on all osg::Geometry automatically on load/creation.
2008-07-04 15:57:48 +00:00
