Detect incorrectly merged perimeters MUCH faster. #841 [rebuild] [release]

map_model/src/objects/block.rs

@@ -264,17 +264,34 @@ impl Perimeter {
         // Make sure we didn't wind up with any internal dead-ends
         self.collapse_deadends();
 
-        // TODO This is an expensive sanity check needed for
+        // TODO Something in this method is buggy and produces invalid merges. Use a lightweight
-        // https://github.com/a-b-street/abstreet/issues/841
+        // detection and bail out for now. https://github.com/a-b-street/abstreet/issues/841
-        if LOSSLESS_BLOCKFINDING && self.clone().to_block(map).is_err() {
+        if LOSSLESS_BLOCKFINDING {
+            if let Err(err) = self.check_continuity(map) {
+                error!(
+                    "A merged perimeter couldn't be blockified: {}. {:?}",
+                    err, self
+                );
                 *self = orig_self;
                 *other = orig_other;
                 return false;
             }
+        }
 
         true
     }
 
+    fn check_continuity(&self, map: &Map) -> Result<()> {
+        for pair in self.roads.windows(2) {
+            let r1 = map.get_r(pair[0].road);
+            let r2 = map.get_r(pair[1].road);
+            if r1.common_endpoint(r2) == CommonEndpoint::None {
+                bail!("Part of the perimeter goes from {:?} to {:?}, but they don't share a common endpoint", pair[0], pair[1]);
+            }
+        }
+        Ok(())
+    }
+
     /// Try to merge all given perimeters. If successful, only one perimeter will be returned.
     /// Perimeters are never "destroyed" -- if not merged, they'll appear in the results. If
     /// `stepwise_debug` is true, returns after performing just one merge.

map_model/src/objects/lane.rs

@@ -303,6 +303,7 @@ impl Lane {
     }
 }
 
+#[derive(PartialEq)]
 pub enum CommonEndpoint {
     /// Two lanes/roads share one endpoint
     One(IntersectionID),