1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 package org.htmlunit.util.geometry;
16
17
18
19
20
21
22
23 public class Line2D implements Shape2D {
24
25 private final double startX_;
26 private final double startY_;
27 private final double endX_;
28 private final double endY_;
29 private final boolean isVertical_;
30
31 private final double slope_;
32 private final double yIntercept_;
33
34
35
36
37
38
39
40 public Line2D(final Point2D start, final Point2D end) {
41 this(start.getX(), start.getY(), end.getX(), end.getY());
42 }
43
44
45
46
47
48
49
50
51
52 public Line2D(final double x1, final double y1, final double x2, final double y2) {
53 startX_ = x1;
54 startY_ = y1;
55 endX_ = x2;
56 endY_ = y2;
57
58 isVertical_ = Math.abs(startX_ - endX_) < EPSILON;
59 if (isVertical_) {
60 slope_ = Double.NaN;
61 yIntercept_ = Double.NaN;
62 }
63 else {
64
65 slope_ = (endY_ - startY_) / (endX_ - startX_);
66 yIntercept_ = startY_ - slope_ * startX_;
67 }
68 }
69
70
71
72
73
74
75
76
77 public Point2D intersect(final Line2D line) {
78 if (isVertical_ && line.isVertical_) {
79 return null;
80 }
81
82 if (isVertical_ && !line.isVertical_) {
83 final double intersectY = line.slope_ * startX_ + line.yIntercept_;
84 return new Point2D(startX_, intersectY);
85 }
86
87 if (!isVertical_ && line.isVertical_) {
88 final double intersectY = slope_ * line.startX_ + yIntercept_;
89 return new Point2D(line.startX_, intersectY);
90 }
91
92
93 if (Math.abs(slope_ - line.slope_) < EPSILON) {
94 return null;
95 }
96
97
98 final double intersectX = (line.yIntercept_ - yIntercept_) / (slope_ - line.slope_);
99
100 final double intersectY = slope_ * intersectX + yIntercept_;
101 return new Point2D(intersectX, intersectY);
102 }
103
104
105
106
107 @Override
108 public boolean contains(final double x, final double y) {
109 if (isVertical_) {
110 if (Math.abs(startX_ - x) > EPSILON) {
111 return false;
112 }
113 }
114 else {
115 final double testY = slope_ * x + yIntercept_;
116 if (Math.abs(y - testY) > EPSILON) {
117 return false;
118 }
119
120 if (x < startX_ && x < endX_
121 || (x > startX_ && x > endX_)) {
122 return false;
123 }
124 }
125
126 return !(y < startY_ && y < endY_
127 || (y > startY_ && y > endY_));
128 }
129
130
131
132
133 @Override
134 public boolean isEmpty() {
135 return Math.abs(startX_ - endX_) < EPSILON && Math.abs(startY_ - endY_) < EPSILON;
136 }
137
138 @Override
139 public String toString() {
140 return "Line2D [ (" + startX_ + ", " + startY_ + "), (" + endX_ + ", " + endY_
141 + "), " + (isVertical_ ? "isVertical" : "y = " + slope_ + "*x + " + yIntercept_ + "]");
142 }
143 }