Blockchain Polygon Storage With Border-Forest Data Structures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional blockchain technologies are inadequate for recording transactions involving geometric data, such as land or spatial rights, due to inefficiencies in storage and flexibility, as they require redefining entire polygons for adjustments and cannot effectively manage shared edges between polygons.
Innovation Solution
A blockchain method and system that represents polygons using a border forest data structure, allowing efficient storage and management of geometric tokens by indexing edges and vertices, with operations like splitting and merging polygons, ensuring geometric integrity and reducing storage needs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional loop-edge-vertex structure is used to represent polygons on blockchain, then each polygon can be independently stored, but storage space is wasted due to redundant edges and vertices
Solution Approach 1:
The patent segments polygon representation into three independent components: vertices (coordinate data), edges (connectivity relationships), and loops (boundary definitions). This segmentation allows shared edges and vertices to be stored once in global arrays and referenced by multiple polygons through indices, eliminating redundancy while maintaining complete polygon representation.
Solution Approach 2:
The patent creates universal data structures where a single edge definition can serve multiple polygons, and a single vertex can be shared across numerous edges and polygons. The global arrays of vertices and edges serve as universal resources that any polygon can reference, maximizing storage efficiency while preserving geometric accuracy.
2Quantity of substance
If simple indexing of edges is used to reduce storage, then some space is saved, but complex polygons with many common edges cannot effectively reduce storage requirements
Solution Approach 1:
The patent further segments the edge representation into half-edges with directional information, allowing the same geometric edge to be represented differently for adjacent polygons depending on the viewing direction. This segmentation enables the system to handle complex polygons with numerous common edges by storing each unique edge once while supporting multiple directional references.
Solution Approach 2:
The patent adds a directional dimension to edge representation by introducing half-edge concepts with orientation flags. This dimensional enhancement allows the system to distinguish between edges viewed from different sides, enabling efficient storage of complex polygons that share edges while maintaining correct geometric orientation and topology.
3Reliability
If entire polygon is redefined for small edge adjustments, then data integrity is maintained, but flexibility is lost and storage efficiency decreases
Solution Approach 1:
The patent segments polygon data into independent modifiable components (vertices, edges, loops), allowing adjustments to be made at the component level rather than requiring complete polygon redefinition. This segmentation enables localized modifications while maintaining overall data integrity through the structured relationships between components.
Solution Approach 2:
The patent implements dynamic data structures where vertices, edges, and loops can be independently modified, added, or removed. This dynamic approach allows the system to adapt polygon representations efficiently without rigid constraints, enabling flexible adjustments while maintaining geometric validity through the structured data model.
4Productivity
If numerical tokens are used in blockchain, then transactions can be recorded efficiently, but geometric data transactions cannot be expressed
Solution Approach 1:
The patent creates a composite token structure that combines numerical properties (for value and quantity) with geometric properties (vertices, edges, loops). This composite approach allows the token to function both as a traditional numerical asset and as a carrier of complex geometric data, enabling blockchain to handle diverse transaction types including land parcels, 3D models, and spatial rights.
Solution Approach 2:
The patent designs a universal geometric token structure that can represent various types of geometric data (2D polygons, 3D polyhedrons, N-dimensional shapes) while maintaining compatibility with blockchain transaction protocols. This multi-functional token design enables the system to handle diverse geometric transactions efficiently without requiring separate mechanisms for different data types.
Data Source
AI summary
The present invention relates to a blockchain method relating to geometric objects, a polygon storage method, an electronic device and a computer-readable storage medium. The blockchain token includes geometric data, and the geometric tokens are circulated through transfer, split, and merge. When geometric objects are of polygons representing the lands specified by the geographic location information, it is a suitable as blockchain for recording the transfer of land rights and interests. Except for the token representing the initial geometric objects, if the blockchain system limits all geometric objects in the blockchain to those generated by other tokens through transfers, splits or mergers, each polygon in an unspent token in the blockchain is unique and exclusive. If the initial polygon of the blockchain is one that represents the entire surface of the earth, the blockchain system can be used to record land circulation of the entire world.