100 lines
3.8 KiB
Plaintext
100 lines
3.8 KiB
Plaintext
|
/* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2006 Robert Osfield
|
||
|
|
*
|
||
|
|
* This library is open source and may be redistributed and/or modified under
|
||
|
|
* the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or
|
||
|
|
* (at your option) any later version. The full license is in LICENSE file
|
||
|
|
* included with this distribution, and on the openscenegraph.org website.
|
||
|
|
*
|
||
|
|
* This library is distributed in the hope that it will be useful,
|
||
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||
|
|
* OpenSceneGraph Public License for more details.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef OSGUTIL_LINESEGMENTINTERSECTOR
|
||
|
|
#define OSGUTIL_LINESEGMENTINTERSECTOR 1
|
||
|
|
|
||
|
|
#include <osgUtil/IntersectionVisitor>
|
||
|
|
|
||
|
|
namespace osgUtil
|
||
|
|
{
|
||
|
|
|
||
|
|
/** Concrent class for implementing line intersections with the scene graph.
|
||
|
|
* To be used in conjunction with IntersectionVisitor. */
|
||
|
|
class OSGUTIL_EXPORT LineSegmentIntersector : public Intersector
|
||
|
|
{
|
||
|
|
public:
|
||
|
|
|
||
|
|
/** Construct a LineSegmentIntersector the runs between the secified start and end points in MODEL coordinates. */
|
||
|
|
LineSegmentIntersector(const osg::Vec3d& start, const osg::Vec3d& end);
|
||
|
|
|
||
|
|
/** Construct a LineSegmentIntersector the runs between the secified start and end points in the specified coordinate frame. */
|
||
|
|
LineSegmentIntersector(CoordinateFrame cf, const osg::Vec3d& start, const osg::Vec3d& end);
|
||
|
|
|
||
|
|
/** Convinience constructor for supporting picking in WINDOW, or PROJECTION coorindates
|
||
|
|
* In WINDOW coordinates creates a start value of (x,y,0) and end value of (x,y,1).
|
||
|
|
* In PROJECTION coordinates (clip space cube) creates a start value of (x,y,1) and end value of (x,y,-1).
|
||
|
|
* In VIEW and MODEL coordinates creates a start value of (x,y,0) and end value of (x,y,1).*/
|
||
|
|
LineSegmentIntersector(CoordinateFrame cf, double x, double y);
|
||
|
|
|
||
|
|
struct Intersection
|
||
|
|
{
|
||
|
|
Intersection():
|
||
|
|
ratio(-1.0),
|
||
|
|
primitiveIndex(0) {}
|
||
|
|
|
||
|
|
bool operator < (const Intersection& rhs) const { return ratio < rhs.ratio; }
|
||
|
|
|
||
|
|
typedef std::vector<unsigned int> IndexList;
|
||
|
|
|
||
|
|
double ratio;
|
||
|
|
osg::NodePath nodePath;
|
||
|
|
osg::ref_ptr<osg::Drawable> drawable;
|
||
|
|
osg::ref_ptr<osg::RefMatrix> matrix;
|
||
|
|
osg::Vec3d localIntersectionPoint;
|
||
|
|
osg::Vec3 localIntersectionNormal;
|
||
|
|
IndexList indexList;
|
||
|
|
unsigned int primitiveIndex;
|
||
|
|
};
|
||
|
|
|
||
|
|
typedef std::multiset<Intersection> Intersections;
|
||
|
|
|
||
|
|
inline void insertIntersection(const Intersection& intersection) { getIntersections().insert(intersection); }
|
||
|
|
|
||
|
|
inline Intersections& getIntersections() { return _parent ? _parent->_intersections : _intersections; }
|
||
|
|
|
||
|
|
inline Intersection getFirstIntersection() { Intersections& intersections = getIntersections(); return intersections.empty() ? Intersection() : *(intersections.begin()); }
|
||
|
|
|
||
|
|
public:
|
||
|
|
|
||
|
|
virtual Intersector* clone(osgUtil::IntersectionVisitor& iv);
|
||
|
|
|
||
|
|
virtual bool enter(const osg::Node& node);
|
||
|
|
|
||
|
|
virtual void leave();
|
||
|
|
|
||
|
|
virtual void intersect(osgUtil::IntersectionVisitor& iv, osg::Drawable* drawable);
|
||
|
|
|
||
|
|
virtual void reset();
|
||
|
|
|
||
|
|
virtual bool containsIntersections() { return !_intersections.empty(); }
|
||
|
|
|
||
|
|
protected:
|
||
|
|
|
||
|
|
bool intersects(const osg::BoundingSphere& bs);
|
||
|
|
bool intersectAndClip(osg::Vec3d& s, osg::Vec3d& e,const osg::BoundingBox& bb);
|
||
|
|
|
||
|
|
LineSegmentIntersector* _parent;
|
||
|
|
|
||
|
|
osg::Vec3d _start;
|
||
|
|
osg::Vec3d _end;
|
||
|
|
|
||
|
|
Intersections _intersections;
|
||
|
|
|
||
|
|
};
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
#endif
|
||
|
|
|