Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021036190 - NODE LAYOUT DETERMINATION METHOD AND APPARATUS

Publication Number WO/2021/036190
Publication Date 04.03.2021
International Application No. PCT/CN2020/072178
International Filing Date 15.01.2020
IPC
G06F 16/901 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
CPC
G06F 16/9024
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
9024Graphs; Linked lists
G06F 16/904
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
904Browsing; Visualisation therefor
Applicants
  • 创新先进技术有限公司 ADVANCED NEW TECHNOLOGIES CO., LTD.
Inventors
  • 潘逸飞 PAN, Yifei
Agents
  • 北京博思佳知识产权代理有限公司 BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION
Priority Data
201910797836.127.08.2019CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) NODE LAYOUT DETERMINATION METHOD AND APPARATUS
(FR) PROCÉDÉ ET APPAREIL DE DÉTERMINATION DE DISPOSITION DE NŒUDS
(ZH) 节点布局确定方法以及装置
Abstract
(EN)
Provided are a node layout determination method and apparatus, said method comprising: for a node group comprising a plurality of nodes, laying out a plurality of nodes in the node group according to the correlation between the nodes in the node group to obtain the relative coordinates of each node of the plurality of nodes in the corresponding node group (202); determining the relationship between node groups according to the correspondence between nodes in a node database (204); laying out the node groups in the node database according to the relationship between the node groups and the number of nodes comprised by the node groups to obtain the group coordinates of each node group (206); and, according to the relative coordinates of each node and the group coordinates of the node group to which it belongs, obtaining the real coordinates of each node, wherein for node groups comprising a single node, the real coordinates of the single node are the group coordinates of the node group to which the single node belongs (208).
(FR)
L'invention concerne un procédé et un appareil de détermination de disposition de nœuds, ledit procédé consistant à : pour un groupe de nœuds comprenant une pluralité de nœuds, disposer une pluralité de nœuds dans le groupe de nœuds en fonction de la corrélation entre les nœuds dans le groupe de nœuds pour obtenir les coordonnées relatives de chaque nœud de la pluralité de nœuds dans le groupe de nœuds correspondant (202) ; déterminer la relation entre des groupes de nœuds en fonction de la correspondance entre des nœuds dans une base de données de nœuds (204) ; disposer les groupes de nœuds dans la base de données de nœuds en fonction de la relation entre les groupes de nœuds et du nombre de nœuds compris par les groupes de nœuds pour obtenir les coordonnées de groupe de chaque groupe de nœuds (206) ; et, en fonction des coordonnées relatives de chaque nœud et des coordonnées de groupe du groupe de nœuds auquel il appartient, obtenir les coordonnées réelles de chaque nœud, pour des groupes de nœuds comprenant un nœud unique, les coordonnées réelles du nœud unique étant les coordonnées de groupe du groupe de nœuds auquel appartient le nœud unique (208).
(ZH)
一种节点布局确定方法以及装置,所述方法包括:对于包括多个节点的节点分组,根据节点分组中的节点间的对应关系对节点分组中的多个节点进行布局,以获取多个节点中的每个节点在对应的节点分组中的相对坐标(202);根据节点数据库中的节点间的对应关系确定节点分组之间的关系(204);根据节点分组之间的关系以及节点分组中所包括的节点的数量对节点数据库中的节点分组进行布局,以获取每个节点分组的组坐标(206);以及根据每个节点的相对坐标以及所从属于的节点分组的组坐标,获取每个节点的真实坐标,其中,对于包括单个节点的节点分组,单个节点的真实坐标为该单个节点所从属的节点分组的组坐标(208)。
Also published as
Latest bibliographic data on file with the International Bureau