3.1. Basic Idea
In this paper, a novel model for vector map copyright protection is proposed, where the core innovation lies in replacing traditional methods of storing entire datasets into the blockchain with the use of unique identifiers (UIDs), as shown in
Figure 1. These UIDs are constructed based on the geometric and topological features of vector maps, capturing the essential characteristics of the data in a compact and robust manner. Instead of registering large map files on the blockchain, this model only registers the UIDs and relevant metadata, significantly reducing the storage overhead on the blockchain.
The UIDs are derived through a process that analyzes the geometric and topological relationships inherent in the vector map dataset. By leveraging geometric relationships and topological relationships, a unique and robust identifier is created for each vector map. This identifier not only ensures uniqueness but also maintains robustness against changes in the map’s structure due to transformations such as rotation, scaling, and translation. The UID construction process is computationally efficient, which makes it suitable for large-scale datasets.
Once constructed, these UIDs, along with associated metadata, including watermark information, user information, and timestamps, are independently registered on the blockchain. The blockchain serves as a decentralized and immutable ledger that ensures the traceability and verifiability of each map’s copyright status, while the map data are stored off-chain using the InterPlanetary File System (IPFS). This approach provides a scalable solution for map copyright management, where only essential identifiers and metadata are stored on-chain, thus enhancing both efficiency and security.
3.2. AntChain Combined with IPFS for Vector Map Copyright Protection
In the realm of vector map copyright protection, leveraging blockchain technology offers a promising solution to secure ownership, verify authenticity, and enable the efficient management of copyright information. The model proposed in this paper combines AntChain, a private blockchain platform, with the InterPlanetary File System (IPFS) to form an integrated framework for securing vector map datasets while maintaining system scalability and confidentiality, as shown in
Figure 2. The primary advantage of this integration lies in the ability to store essential metadata and unique identifiers on-chain, while off-chain storage solutions like IPFS are utilized for managing large-scale data such as complete vector map files [
33].
AntChain, a consortium blockchain, is selected as the blockchain platform due to its support for high throughput, low latency, and flexibility, features which are critical for the effective management of vector map copyrights. A blockchain is fundamentally a distributed ledger that consists of a sequence of blocks, each containing a set of transactions [
34]. These blocks are cryptographically linked, ensuring the immutability and traceability of the recorded data. In a consortium blockchain like AntChain, the network is permissioned, meaning only pre-authorized entities can participate in transaction validation and block creation. AntChain’s modular architecture allows for tailored consensus mechanisms, such as PBFT (Practical Byzantine Fault Tolerance), which optimize transaction processing for specific application requirements. This ensures that the transaction load is distributed efficiently, with strong privacy and security guarantees provided by the permissioned framework. Within this blockchain structure, important data such as unique identifiers, watermark information, timestamps, and user details are recorded directly on the blockchain [
35]. This on-chain information serves as a secure and immutable reference for map ownership, ensuring the traceability of vector map data from creation to use while minimizing the risk of data tampering [
36].
In contrast to public blockchains, which suffer from scalability issues due to high transaction costs and slow processing speeds when handling large datasets, AntChain facilitates faster transaction processing by utilizing optimized consensus protocols and parallel transaction execution. This makes it well suited for applications such as vector map copyright protection, where the efficiency of blockchain transactions is crucial for real-time verification. Additionally, the modular nature of AntChain allows for seamless integration with off-chain storage systems such as IPFS, which handles the large-scale storage of vector map files.
IPFS, a decentralized file storage system, is integrated to complement the blockchain by providing a robust and scalable solution for storing complete vector map datasets. IPFS operates on a peer-to-peer (P2P) network, where files are distributed across various nodes, and data are retrieved using content hashes rather than specific node addresses. This method ensures the integrity and uniqueness of map data while alleviating the storage burden on the blockchain. Using IPFS allows for efficient and fast data retrieval, which is critical for handling large vector map files. In the proposed model, vector map files are stored off-chain in IPFS, and only their corresponding unique identifiers and associated metadata are recorded on AntChain, preserving both security and privacy.
Upon receipt of a transaction request, data providers generate unique identifiers for vector maps, embedding watermark information and registering these identifiers on the AntChain blockchain [
37]. The blockchain records the relevant metadata, including the unique identifiers, watermark details, user information, and timestamps, ensuring that these data are securely stored in a tamper-proof ledger. Meanwhile, the complete vector map files are uploaded to IPFS. In the event of a copyright infringement, the process involves constructing the unique identifiers from the alleged infringing data and performing a similarity check against the identifiers stored on AntChain. If a match is found, the watermark information is compared to verify infringement. This decentralized model allows for efficient copyright enforcement while significantly reducing the storage requirements on the blockchain, ensuring both scalability and confidentiality.
This integration of AntChain and IPFS offers a balanced approach to vector map copyright protection, combining the strengths of both technologies to address the challenges posed by large-scale geographic data management. By leveraging AntChain’s high performance and secure on-chain data storage capabilities, along with IPFS’s scalable off-chain storage, the proposed model ensures the efficient, secure, and transparent copyright management of vector maps.
3.3. Vector Map Unique Identification Based on Geometric and Topological Relationships
As the ID number of a map, unique identification is obtained by computing the unique characteristic values of a vector map. The purpose of this is to replace the cumbersome map files registered on the blockchain platform while ensuring uniqueness and robustness, thereby replacing the traditional deployment method of map files on the blockchain platform. The construction approach of unique identification in this paper is as follows: utilizing geometric relationships [
38], such as angles between geographical features, a quantitative description of the map structure is obtained through mathematical calculations and geometric measurements. Simultaneously, based on the topological feature relationships [
39] of the vector map dataset, an analysis of proximity, connectivity, and containment relationships between geographic entity features is conducted to abstract the mathematical expressions of topological relationships [
40]. Ultimately, by combining geometric and topological features, unique feature identification is performed for the map, ensuring not only the uniqueness of the identification but also resistance to changes in geographic features and geometric attributes.
Firstly, all coordinate points of the vector map dataset are obtained, after which a Delaunay triangulation
T is constructed. Subsequently, all circles inscribed in triangles adjacent to each coordinate point
Pi are identified. The minimum radius of these inscribed circles corresponds to the angle
, as illustrated in
Figure 3.
Working according to the aforementioned approach, it is necessary to obtain the angular value
for each geographical feature, forming the geometric feature vectors of the vector map.
where
length denotes the number of geographical features in the vector map dataset.
As depicted in Equation (2), by mapping the angle values, a quantitative expression of geometric features is achieved, thereby obtaining the geometric feature parameter
Hijk.
where
p serves as an adjustable parameter that modulates the weighting effect, with smaller values of
p amplifying the weighting effect, while larger values diminish it.
n denotes the length of subsequent unique identification sequences. The floor(
x) function is utilized to obtain the largest integer less than or equal to
x.
Subsequently, each geographical feature in the vector map dataset is traversed. It is necessary to consider the entire vector dataset
S, which includes a set of points
P, a set of polylines
L, and a set of polygons
A. Using the R-tree index
R, it is necessary to perform nearest non-intersecting heterogeneous feature queries for each feature
i, leveraging spatial indexing to accelerate distance computations. The algorithm for nearest neighbor non-intersecting heterogeneous feature queries across diverse feature types is outlined as follows:
where type(
i) denotes the type of feature
i. The distance
d(
i,
j) is measured by using the Hausdorff distance as the metric for different types of features. Assuming that feature
i and feature
j belong to different subsets of
S (i.e.,
i ∈
P and
j ∈
L or
A, or
i ∈
L and
j ∈
P or
A, or
i ∈
A and
j ∈
P or
L), the distance computation formula is as follows:
where ‖·‖ denotes the Euclidean distance. To facilitate understanding, we illustrate the distance measurement using
Figure 4. Let us suppose that, in the dataset, the similar features to feature A are Points 1 and 2, while the dissimilar features are Polyline 1, Polyline 2, and Polygon 1. Among these, only Polyline 1 and Polygon 1 are disjointed and do not intersect with A. By calculating the Hausdorff distance between feature A and Polyline 1, as well as between feature A and Polygon 1, and then taking the minimum value, we obtain the nearest non-intersecting heterogeneous feature,
NN(
A).
It is necessary to utilize the R-tree spatial index to find the nearest candidate features; this should be followed by an exact Hausdorff distance calculation for the candidate set. Assuming the candidate set for feature
i is
Ci, the precise calculation process is as follows:
For each feature
I, it is necessary to record the nearest non-intersecting heterogeneous feature
d(
i,NN(
i)) into the result sequence
D. The sequence is formatted as follows:
After obtaining the distance sequence
D, we need to calculate the mean value of the sequence
D. Let
D contain
n distance values, denoted as
D = {
d1,
d2, …
dn}. The formula for calculating the mean
is as follows:
In the formula, di is the i-th distance value in the sequence D, and n is the length of the sequence D (i.e., the total number of features).
Ultimately, by comparing the specific distance of each geographical feature with the global mean, the correlation between geographical features is quantified in a binary manner to obtain the topological feature parameters of the vector map dataset.
where
Ti represents the topological feature parameter in the
i-th position of the unique identifier.
Finally, by using the geometric feature parameter Hijk as the index and the topological feature parameter Ti as the feature value, the unique identifier of the vector map can be constructed.
Continuing with the example of rotational transformation, we focus on analyzing the stability of geometric and topological feature parameters amidst geometric transformations like rotation, scaling, and translation (RST). For the geometric feature parameter
Hijk, the calculation of the angle after rotation is independent of the rotation itself. According to Equation (9), the geometric feature parameter
Hijk remains unchanged after rotation. According to Equation (10), distance calculation only involves positional information and is unaffected by rotation. Therefore, the topological feature parameter
Ti also remains unchanged after rotation transformation.
where
Hijkr and
Ti(
r) represent the geometric and topological feature parameters, respectively, after rotation transformation.
,
, and
denote the angle values of each geographical feature in the vector map dataset after rotation, while
dir indicates the distance between each geographical feature after rotation and the nearest dissimilar feature.
dr represents the global mean distance of the vector map dataset after rotation.
Similarly, under scaling and translation transformations, geometric and topological feature parameters retain their integrity, ensuring robust and consistent representations across diverse geometric transformations of vector map data.