Cadastral Polygon Matching Using Geometric Topology and Fuzzy Correlation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing automated systems struggle to accurately and efficiently match deformed, subdivided, or consolidated polygons between cadastral epochs due to their inability to intuitively correlate geometric differences, leading to a time-consuming and inaccurate manual digitization process.

Innovation Solution

A pattern matching system that calculates geometric characteristics such as area, perimeter, orientation, and irregularity for each polygon, generates a multi-dimensional R-Tree for fast searching, and employs Voronoi tessellation to adjust reference layers, correlating polygons based on geometric characteristics and topologies, and adjusts for false positives using weighted fuzzy comparisons.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated digitisation is used to match polygons between epochs, then productivity is improved, but measurement precision deteriorates due to inability to intuitively match deformed polygons

Engineering Contradiction:

Improvedigitisation speedVSAvoidpolygon matching accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The system segments the complex polygon matching problem into multiple stages: initial automated matching using geometric characteristics, identification of ambiguous cases, and manual review only for those specific cases. This segmentation allows automated processing of clear cases while maintaining precision for difficult cases.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary manual review stage that acts as a mediator between automated matching and final acceptance. This intermediary layer catches and corrects automated matching errors without requiring complete manual processing, thus maintaining precision while preserving automated productivity benefits.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Measurement precision

If manual digitisation is used to correlate vertices between epochs, then measurement precision is improved, but loss of time increases significantly

Engineering Contradiction:

Improvevertex correlation accuracyVSAvoiddigitisation time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial manual action only where necessary - specifically for ambiguous polygon matches that cannot be confidently resolved by automated methods. The majority of clear-cut cases are processed automatically, achieving time savings while maintaining precision through selective manual intervention.

Inventive Principle:

Principle #16Partial or excessive action

3Device complexity

If simple equivalence testing is used to match polygons, then device complexity is reduced, but measurement precision deteriorates due to inability to handle deformed polygons

Engineering Contradiction:

Improvematching system complexityVSAvoidpolygon correlation accuracy

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The system changes the matching parameters from simple equivalence testing to multi-dimensional geometric characteristic comparison including area, perimeter, vertex count, scale, orientation, and irregularity metrics. This parameter expansion enables accurate matching of deformed polygons while maintaining manageable system complexity through systematic evaluation.

Inventive Principle:

Principle #35Parameter changes

4Measurement precision

If weighted fuzzy comparison is used to control false positives, then measurement precision is improved, but device complexity increases

Engineering Contradiction:

Improvematch reliabilityVSAvoidcomparison system complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The system changes the comparison methodology to weighted fuzzy logic that evaluates multiple geometric parameters with different importance weights. This allows flexible control of false positives by adjusting weights rather than adding complex decision logic, maintaining relatively simple system architecture while improving match reliability.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12488403B2Pattern matching system for automated cadastral epoch reference layer conflation

Publication Date: 2025.12.02 NFOLDROI PROD PTY LTD

AI summary

A system for cadastral epoch conflation involving previous and subsequent cadastre epochs, each comprising a plurality of shapes calculates geometric characteristics for each polygon of each epoch, the geometric characteristics comprising at least one of area, perimeter, number of vertices, scale, orientation and irregularity, calculates geometric topologies for each epoch, the topology representing neighbour relationships of the polygons of each epoch, correlates pairs of polygons from the respective epochs according to the geometric characteristics and correlates remaining pairs of polygons from the respective epochs according to the geometric topologies.