Map Data Generation Using Arc Approximation for 3D Shape Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques for generating map data using approximation often result in significant differences between the represented three-dimensional shape and the real shape, particularly for angular features like road edges and fence roots, due to the lack of consideration for approximation division points beyond individual points in the point sequence.
Innovation Solution
A map data generating apparatus that acquires a shape point sequence and determines whether approximation division points should be included, using arcs generated from continuous or every Nth point in the sequence, to accurately represent three-dimensional shapes by adjusting the approximation process accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If approximation is applied to represent three-dimensional shape using arcs, then data amount is reduced, but accuracy of angular shapes deteriorates
Solution Approach 1:
The shape point sequence is divided into multiple sets of three object points, with each set used to generate a separate arc. This segmentation allows different portions of the shape to be approximated independently, enabling angular regions to be handled differently from smooth regions.
Solution Approach 2:
The patent applies different approximation strategies to different regions of the shape. By evaluating each set of three object points locally and determining whether to include approximation division points based on local geometric characteristics, the method preserves angular features where needed while applying smoothing where appropriate.
2Device complexity
If only individual point errors are evaluated in approximation, then processing simplicity is maintained, but overall shape accuracy deteriorates
Solution Approach 1:
The patent combines multiple evaluation criteria into a unified approximation process. By evaluating three object points together rather than individually, and by considering both the arc fit and the presence of approximation division points simultaneously, the method achieves better overall accuracy without proportionally increasing complexity.
Solution Approach 2:
The patent performs preliminary identification of approximation division points before generating the final approximation. By determining which points should not be approximated in advance, based on the arc generated from three object points, the method prepares the data structure to maintain accuracy in critical regions while still achieving compression.
Data Source
AI summary
It is an object of the present invention to provide a technique capable of reducing a difference between a three-dimensional shape represented by map data, using approximation, and a real three-dimensional shape. A map data generating apparatus is a map data generating apparatus capable of generating map data representing a three-dimensional shape, using approximation, the map data generating apparatus including: an acquisition part that acquires a shape point sequence indicating the three-dimensional shape, and a control part that generates an arc passing three object points, based on the three object points in the shape point sequence acquired by the acquisition part, and determines whether an approximation division point that should not be approximated in the three-dimensional shape is included in the three object points, based on the arc.