aboutsummaryrefslogtreecommitdiff
path: root/dep/g3dlite/include/G3D/Line.h
blob: 2686474c4b760993c6275c0954bcb4bc37b6a37b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
/**
 @file Line.h
 
 Line class
 
 @maintainer Morgan McGuire, http://graphics.cs.williams.edu
 
 @created 2001-06-02
 @edited  2006-02-28
 */

#ifndef G3D_LINE_H
#define G3D_LINE_H

#include "G3D/platform.h"
#include "G3D/Vector3.h"

namespace G3D {

class Plane;

/**
 An infinite 3D line.
 */
class Line {
protected:

    Vector3 _point;
    Vector3 _direction;

    Line(const Vector3& point, const Vector3& direction) {
        _point     = point;
        _direction = direction.direction();
    }

public:

    /** Undefined (provided for creating Array<Line> only) */
    inline Line() {}

    Line(class BinaryInput& b);

    void serialize(class BinaryOutput& b) const;

    void deserialize(class BinaryInput& b);

    virtual ~Line() {}

    /**
      Constructs a line from two (not equal) points.
     */
    static Line fromTwoPoints(const Vector3 &point1, const Vector3 &point2) {
        return Line(point1, point2 - point1);
    }

    /**
      Creates a line from a point and a (nonzero) direction.
     */
    static Line fromPointAndDirection(const Vector3& point, const Vector3& direction) {
        return Line(point, direction);
    }

    /**
      Returns the closest point on the line to point.
     */
    Vector3 closestPoint(const Vector3& pt) const;

    /**
      Returns the distance between point and the line
     */
    double distance(const Vector3& point) const {
        return (closestPoint(point) - point).magnitude();
    }

    /** Returns a point on the line */
    Vector3 point() const;

    /** Returns the direction (or negative direction) of the line */
    Vector3 direction() const;

    /**
     Returns the point where the line and plane intersect.  If there
     is no intersection, returns a point at infinity.
     */
    Vector3 intersection(const Plane &plane) const;


    /** Finds the closest point to the two lines.
        
        @param minDist Returns the minimum distance between the lines.

        @cite http://objectmix.com/graphics/133793-coordinates-closest-points-pair-skew-lines.html
    */
    Vector3 closestPoint(const Line& B, float& minDist) const;

    inline Vector3 closestPoint(const Line& B) const {
        float m;
        return closestPoint(B, m);
    }
};

};// namespace


#endif