Sidewalk Network Generation via Centerline Endpoint Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods lack an efficient and comprehensive way to generate sidewalk network information that links sidewalks without overlap and automatically, requiring precise positional relationships and crosswalk data, which is essential for providing barrier-free navigation for disabled individuals.

Innovation Solution

A sidewalk network information generation device that detects end and corner points of sidewalk centerlines, selects appropriate coordinates to generate link information, and includes crosswalk attribute information, using interpolation and deletion units to ensure accurate and non-overlapping links across crosswalks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sidewalk centerlines are linked based on positional relationships alone, then link information can be generated, but overlap and incompleteness occur without comprehensive coordination

Engineering Contradiction:
Improvesidewalk network generation efficiencyVSAvoidlink information accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary detection of end points and corner points of sidewalk centerlines before generating link information. By pre-identifying these critical coordinates and their relationships, the system prepares the necessary data structure in advance, enabling accurate and efficient sidewalk network generation without overlap or incompleteness.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If manual methods are used to create link information with precise positional relationships, then accuracy is improved, but time consumption and complexity increase

Engineering Contradiction:
Improvepositional relationship accuracyVSAvoidlink information creation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system automatically detects end points and corner points of sidewalk centerlines and generates link information through self-service processing. The detection unit identifies critical coordinates, and the link information generation unit creates accurate positional relationships autonomously, eliminating the need for manual intervention while maintaining high precision.

Inventive Principle:
Principle #25Self-service

3Reliability

If comprehensive linking of sidewalks is performed to avoid overlap, then link information accuracy is improved, but the complexity of the generation process increases

Engineering Contradiction:
Improvelink information completenessVSAvoidsidewalk network generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the sidewalk network generation process into distinct functional units: a detection unit that identifies end points and corner points, and a link information generation unit that creates connections. This segmentation allows comprehensive and accurate linking while managing complexity through modular, specialized components rather than a monolithic complex system.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11920937B2Sidewalk network information generation device, method and program
Publication Date: 2024.03.05 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11920937B2 patent drawing
  • US11920937B2 patent drawing
  • US11920937B2 patent drawing

AI summary

A sidewalk network information generation device in an embodiment includes a sidewalk centerline data storage device configured to store sidewalk centerline data indicating a plurality of sidewalk centerlines, a detection unit configured to detect an end point and a corner point of each of the plurality of sidewalk centerlines from the sidewalk centerline data stored in the sidewalk centerline data storage unit, and a link information generation unit configured to select, from among the end points and the corner points of the plurality of sidewalk centerlines detected by the detection unit, first coordinates indicating an end point or a corner point of a first sidewalk centerline and second coordinates indicating an end point or a corner point of a second sidewalk centerline within a certain distance from the first coordinates, and generate link information for linking the plurality of sidewalk centerlines on the basis of the selected first and second coordinates.