The invention relates to a blockchain method including geometry token, polygon storage method, electronic equipment and computer-readable storage medium. The blockchain token includes geometry data, and the geometry token is transferred, split and merged. When the geometry is represented by the form of polygon and the parcel represented by geographical location information, it is a block chain suitable for recording the transfer of land rights and interests. In addition to the token representing the initial polygon geometry, the polygon geometry in all passes in the blockchain is generated by the transfer, splitting or merging of other passes. Therefore, each polygon in the unused token in the blockchain is unique and exclusive. When the initial polygon of the blockchain used to record land transfer represents the surface of the whole earth, the blockchain can be used to record land transfer around the world.
【技术实现步骤摘要】
区块链方法及系统、电子设备及计算机可读存储介质
本专利技术属于区块链和计算机图形
，更具体地，本专利技术涉及一种包含几何体通证的区块链方法和系统、多边形数据的储存方法、电子设备及计算机可读存储介质。
技术介绍
区块链是一种分布式记账系统，这种分布式记账系统包括由多个节点组成的分布式网络，每个节点都运行处理相同区块链协议的记账程序。账本由区块组成的链式数据结构组成。区块内包含交易信息。每个新区块都添加在当前链式数据结构的末尾，通过密码学算法保证每个交易都不可篡改、不可否认、不可伪造。新区块产生后立即在网络中广播，每次只有最先完成工作量证明节点所产生新区块才会被其他节点所接受。通证(Token)是区块链中可流通的价值加密数字凭证。通证包括价值和权属二项内容。传统上通证的价值项采用一个以数值表达的形态，这种通证我们称为数值通证。例如一个比特币的通证就是交易的一个输出，其价值项就是输出中的比特币数量，其权属项就是输出中的锁定脚本。传统上区块链中的交易信息是数值通证的转账记录。这种数值通证适合记录那些可以用数值表达的交易，例如资...
【技术保护点】
1.一种区块链方法，其特征在于，所述方法具体包括如下步骤：/nS1、接收交易信息或者是区块信息，所述区块信息由交易信息打包形成；/nS2、验证接收到的交易或区块中的交易是否合法；/nS3、若接收到的区块合法，则将所述区块加入本地区块链数据的尾部；若接收到的交易合法，则保留所述交易，周期性地将所收到的合法交易打包成区块，将所述打包成的区块加入本地区块链数据的尾部并向区块链网络中的其他节点广播；/n所述交易信息中包含通证，通证包括几何体数据。/n
【技术特征摘要】
1.一种区块链方法，其特征在于，所述方法具体包括如下步骤：
S1、接收交易信息或者是区块信息，所述区块信息由交易信息打包形成；
S2、验证接收到的交易或区块中的交易是否合法；
S3、若接收到的区块合法，则将所述区块加入本地区块链数据的尾部；若接收到的交易合法，则保留所述交易，周期性地将所收到的合法交易打包成区块，将所述打包成的区块加入本地区块链数据的尾部并向区块链网络中的其他节点广播；
所述交易信息中包含通证，通证包括几何体数据。
2.如权利要求1所述区块链方法，其特征在于，合法的交易，需满足全部如下3个条件：
条件1：交易的输入是对可用通证的引用；
条件2：经密码学算法验证交易有恰当的授权；
条件3：交易是几何完整的；
可用通证是区块链中其它交易未被使用的输出(UTXO)，或者是区块链上账户中的通证。
3.如权利要求2所述区块链方法，其特征在于，交易需同时满足条件4及条件5才可判定为是几何完整的，条件4及条件5具体如下：
条件4：交易的输出几何体之间不存在空间上的重叠；
条件5：所有输入几何体所占据的空间与所有输出几何体所占据的空间相同；
输入几何体是交易输入所引用的可用通证中的几何体；
输出几何体是由交易输出通证中的几何体。
4.如权利要求2所述区块链方法，其特征在于，交易中的几何体为多边形，多边形以一组环的形式表示，环是一组有序排列的有向边界线，有向边界线是包含边界线及其走向信息的数据，所述边界线树林是一组边界线树；所述边界线树是一树状数据结构；边界线是指向边界线树林中结点的索引或指针，边界线树的结点代表由所述结点为根的子树中所有叶结点所代表的边构成的曲折线；
验证交易几何完整性的方法包括以下步骤：
将所有输入多边形及所有输出多边形分别进行合并，形成一组输入合并多边形及一组输出合并多边形；
若输入合并多边形组与输出合并多边形组由相同的多边形组成，则判定该交易是几何完整的；
输入多边形是交易输入所引用的可用通证中的多边形；
输出多边形是由交易输出通证中的多边形组成；
若两个环的有向边界线列表的数量、顺序、和内容都相同，或者是经过若干次操作1或操作2后，两个环的有向边界线列表的数量、顺序、和内容都相同，则二个环等价：
操作1：循环轮换环其中一个环的有向边界线列表；
操作2：在其中一个环中以子边界线替换一个有向边界线；
如果两个多边形中的环按等价关系一一对应，则所述两个多边形是相同的。
5.如权利要求4所述区块链方法，其特征在于，多边形的合并的方法具体包括如下步骤：
S11、检测待合并多边形A和多边形B是否有共同的边，若检测结果为是，获取多边形A及多边形B的所有共同边组成的若干条曲折线段，所述曲折线段的端点为(e1，f1)，(e2，f2)，...，(ew，fw)，其中不存在二条有共同端点的曲折线段；
S12、对于上述每个曲折线段(ej，fj)，执行以下步骤，全部完成后，A和B中所有的非空的环即组成合并后的多边形：
S121、若ej或fj不是所在有向边界线的端点，则在包括所述有向边界线的环中，反复以子边界线替换所述有向边界线，使该ej和fj在所述环中都是某条有向边界线的端点；
S122、若曲折线段(ej，fj)出现在二个不同的环Q和环R中，将环Q和环R合并为一个等价于W的环，产生环W的方法具体如下：
环Q和环R分别按原循环顺序但不包括曲折线段(ej，fj)中的边界线重新排列形成两个有向边界线列表，两个有向边界线列表的首有向边界线的起点和尾有向边界线的终点都是曲折线段(ej，fj)的端点，然后将上述二个有向边界线列表拼接成为一个列表，拼接后的有向边界线列表构成新环W；
S123、若曲折线段(ej，fj)在一个环W中出现二次，将环W分拆为等价于环W1和环W2的二个新环，环W1和环W2分别由环W中按循环顺序出现在曲折线段(ej，fj)之间二组有向边界线按原循环顺序分别组成。
6.如权利要求4或5所述区块链方法，其特征在于，初始几何体为代表地球表面的多边形。
7.一种区块链方法，其特征在于，含多边形的通证在区块链系统中的流通过程中，用户构造交易，并将交易数据发送给区块链中的节点；所述交易的构造包括多边形的拆分和合并，所述拆分方法具体如下：
交易中的多边形以一组环的形式表示，环是一组有序排列的有向边界线，有向边界线是包含边界线及其走向信息的数据，所述边界线树林是一组边界线树；所述边界线树是一树状数据结构；边界线是指向边界线树林中结点的索引或指针，边界线树的结点代表由所述结点为根的子树中所有叶结点所代表的边构成的曲折线；
待拆分的多边形P和一组剖分线S，其中P由n个环L1，L2，...，Ln组成；S包括m条剖分线S1，S2，...，Sm，每条剖分线由一组有向边界线组成，对于每条剖分线Si执行如下步骤：
S21、检测剖分线Si的二个端点是否是均为多边形P中的顶点，对于不是多边形P中顶点的剖分线Si的端点e，找到端点e所在的多边形P的边在所述边界线树林中的结点，若所述结点的起点和终点分别为a，b，在所述边界线树林中所述结点之下添加代表边(a，e)的子结点和代表边(e，b)的子结点；
S22、若剖分线Si的二个端点不同，检查剖分线Si的二个端点是否多边形P中某条有向边界线的一个端点，对于不是多边形P中任何有向边界线端点的剖分线Si的端点r，不断以子边界线替换端点r所在的有向边界线，直至端点r是环中某条有向边界线的一个端点；
S23、如果剖分线Si的起点p和终点q分别在多边形P中的环u和环...
【专利技术属性】
技术研发人员：徐皓，
申请(专利权)人：芜湖明轩科技有限公司，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。