rgeometry 0.12.0

High-Level Computational Geometry
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

mod two_opt {
  use num_rational::BigRational;
  use rgeometry::algorithms::polygonization::*;
  use rgeometry::data::*;
  use rgeometry::*;

  use rand::SeedableRng;

  #[test]
  fn clockwise() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(1);
    let pts = vec![Point::new([0, 0]), Point::new([0, 1]), Point::new([1, 0])];
    two_opt_moves(pts, &mut rng)?;
    Ok(())
  }

  #[test]
  fn linear() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(1);
    let pts = vec![
      Point::new([0, 0]),
      Point::new([1, 0]),
      Point::new([2, 0]),
      Point::new([3, 0]),
      Point::new([4, 0]),
    ];
    assert!(two_opt_moves(pts, &mut rng).is_err());
    Ok(())
  }

  #[test]
  fn near_linear() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(1);
    let pts = vec![
      Point::new([0, 0]),
      Point::new([4, 0]),
      Point::new([3, 0]),
      Point::new([1, 0]),
      Point::new([2, 0]),
      Point::new([5, 1]),
    ];
    two_opt_moves(pts, &mut rng)?;
    Ok(())
  }

  #[test]
  fn with_dups() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(0);
    let pts = vec![
      Point::new([0, 0]),
      Point::new([0, 0]),
      Point::new([1, 1]),
      Point::new([1, 1]),
      Point::new([0, 1]),
      Point::new([0, 1]),
    ];
    assert_eq!(
      two_opt_moves(pts, &mut rng).err(),
      Some(Error::DuplicatePoints)
    );
    Ok(())
  }

  #[test]
  fn basic() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(1);
    let pts = vec![
      Point::new([0, 0]),
      Point::new([1, 0]),
      Point::new([1, 1]),
      Point::new([0, 1]),
      Point::new([2, 3]),
    ];
    two_opt_moves(pts, &mut rng)?;
    Ok(())
  }

  #[test]
  fn basic_2() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(0);
    let pts = vec![
      Point::new([0, 0]),
      Point::new([1, 2]),
      Point::new([2, 0]),
      Point::new([0, 1]),
      Point::new([2, 1]),
    ];
    two_opt_moves(pts, &mut rng)?;
    Ok(())
  }

  #[test]
  fn basic_3() -> Result<(), Error> {
    let mut rng = rand::rngs::SmallRng::seed_from_u64(0);
    let pts: Vec<Point<BigRational, 2>> = vec![
      Point::new([0.0, 0.0]).into(),
      Point::new([1.0, 2.0]).into(),
      Point::new([2.0, 0.0]).into(),
      Point::new([0.0, 1.0]).into(),
      Point::new([2.0, 1.0]).into(),
    ];
    two_opt_moves(pts, &mut rng)?;
    Ok(())
  }
}