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
use crate::math::{Point, Real};
use crate::query::{PointProjection, PointQuery, PointQueryWithLocation};
use crate::shape::{FeatureId, Segment, SegmentPointLocation};
impl PointQuery for Segment {
#[inline]
fn project_local_point(&self, pt: &Point<Real>, solid: bool) -> PointProjection {
self.project_local_point_and_get_location(pt, solid).0
}
#[inline]
fn project_local_point_and_get_feature(
&self,
pt: &Point<Real>,
) -> (PointProjection, FeatureId) {
let (proj, loc) = self.project_local_point_and_get_location(pt, false);
let feature = match loc {
SegmentPointLocation::OnVertex(i) => FeatureId::Vertex(i),
SegmentPointLocation::OnEdge(..) => {
#[cfg(feature = "dim2")]
{
let dir = self.scaled_direction();
let dpt = *pt - proj.point;
if dpt.perp(&dir) >= 0.0 {
FeatureId::Face(0)
} else {
FeatureId::Face(1)
}
}
#[cfg(feature = "dim3")]
{
FeatureId::Edge(0)
}
}
};
(proj, feature)
}
}
impl PointQueryWithLocation for Segment {
type Location = SegmentPointLocation;
#[inline]
fn project_local_point_and_get_location(
&self,
pt: &Point<Real>,
_: bool,
) -> (PointProjection, Self::Location) {
let ab = self.b - self.a;
let ap = pt - self.a;
let ab_ap = ab.dot(&ap);
let sqnab = ab.norm_squared();
let _1 = 1.0;
let proj;
let location;
if ab_ap <= 0.0 {
location = SegmentPointLocation::OnVertex(0);
proj = self.a;
} else if ab_ap >= sqnab {
location = SegmentPointLocation::OnVertex(1);
proj = self.b;
} else {
assert!(sqnab != 0.0);
let u = ab_ap / sqnab;
let bcoords = [_1 - u, u];
location = SegmentPointLocation::OnEdge(bcoords);
proj = self.a + ab * u;
}
let inside = relative_eq!(proj, *pt);
(PointProjection::new(inside, proj), location)
}
}