NRN topology validation

[jessestewart1]

Is your feature request related to a problem? Please describe. The NRN must be topologically correct to facilitate its usage in downstream EGP tasks in addition to satisfying road network requirements such as routability.

Describe the solution you'd like

• [x] Conform NRN segments to provincial / territorial boundaries.
• [x] Separate NRN data into individual products by province / territory.
• [x] Simplify editor versions of NRN products to just the segment ID and geometry (store full attributes elsewhere).
• [x] Develop validations (python script) to identify segments to review.
  • [x] 1 - Construction:
  • [x] 101 - Arcs must be single part (i.e. “LineString”).
  • [x] 102 - Arcs must be >= 3 meters in length, except structures (e.g. Bridges).
  • [x] 103 - Arcs must be simple (i.e. must not self-overlap, self-cross, nor touch their interior).
  • [x] 104 - Arcs must have >= 0.01 meters distance between adjacent vertices (cluster tolerance).
  • [x] 2 - Duplication:
  • [x] 201 - Arcs must not be duplicated.
  • [x] 202 - Arcs must not overlap (i.e. contain duplicated adjacent vertices).
  • [x] 3 - Connectivity:
  • [x] 301 - Arcs must only connect at endpoints (nodes).
  • [x] 302 - Arcs must be >= 5 meters from each other, excluding connected arcs (i.e. no dangles).
  • [x] 303 - Arcs must not cross (i.e. must be segmented at each intersection).
• [x] Validate and repair NRN topology for each province / territory:
  • [x] Alberta
  • [x] British Columbia
  • [x] Manitoba
  • [x] New Brunswick
  • [x] Newfoundland and Labrador
  • [x] Northwest Territories
  • [x] Nova Scotia
  • [x] Nunavut
  • [x] Ontario
  • [x] Prince Edward Island
  • [x] Quebec
  • [x] Saskatchewan
  • [x] Yukon

[jessestewart1]

Full datasets (all attribution) is saved with the rest of nrnv3 datasets.

[jessestewart1]

Metrics at beginning of editing tasks:

Province / Territory	Code	Runtime	Total	Invalid	Unique Invalid
Alberta	AB	04:02	413,406	10,327	9,694
British Columbia	BC	03:42	263,644	3,567	3,256
Manitoba	MB	01:01	110,733	645	586
New Brunswick	NB	01:24	68,748	2,177	2,042
Newfoundland and Labrador	NL	00:36	44,683	1,342	1,228
Northwest Territories	NT	00:16	7,633	1,105	1,021
Nova Scotia	NS	02:58	111,576	3,434	3,097
Nunavut	NU	00:04	3,875	39	20
Ontario	ON	08:35	595,915	13,349	10,998
Prince Edward Island	PE	00:13	18,573	138	131
Quebec	QC	07:10	440,650	12,364	10,696
Saskatchewan	SK	02:38	294,487	1,860	1,742
Yukon	YT	00:08	6,942	36	34

[jessestewart1]

Metrics at beginning of editing tasks after implementing the following: 1) forced segmentation of records flagged by 303, 2) filtered records passed to validation 302 to only deadends, 3) filtered flagged records from 301 to exclude self-intersecting segments such as loops.

Province / Territory	Code	Runtime	Total	Invalid	Unique Invalid
Alberta	AB	05:45	413,406	522	503
British Columbia	BC	05:00	263,644	321	321
Manitoba	MB	01:34	110,733	28	28
New Brunswick	NB	01:42	68,748	246	205
Newfoundland and Labrador	NL	00:46	44,683	89	78
Northwest Territories	NT	00:27	7,633	550	547
Nova Scotia	NS	03:45	111,576	343	302
Nunavut	NU	00:04	3,875	21	21
Ontario	ON	12:01	595,915	1,794	1,382
Prince Edward Island	PE	00:19	18,573	12	12
Quebec	QC	09:19	440,650	1,337	1,143
Saskatchewan	SK	03:49	294,487	146	138
Yukon	YT	00:13	6,942	23	23
Total			2,380,865	5,432	4,703