CN111414347B - 节点信息处理方法及装置,输出方法及存储和电子设备 - Google Patents
节点信息处理方法及装置,输出方法及存储和电子设备 Download PDFInfo
- Publication number
- CN111414347B CN111414347B CN201910007274.6A CN201910007274A CN111414347B CN 111414347 B CN111414347 B CN 111414347B CN 201910007274 A CN201910007274 A CN 201910007274A CN 111414347 B CN111414347 B CN 111414347B
- Authority
- CN
- China
- Prior art keywords
- node
- determining
- information
- area
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/211—Schema design and management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开一种网络关系图中节点信息的处理方法和装置,以及一种网络关系图中节点信息的输出方法,以及计算机存储介质和电子设备;其中,所述处理方法包括:获取网络关系图中的节点信息;根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求,以及属于第一重要等级的第一节点;根据所述节点信息,确定处于所述网络关系图中的第二区域内,且不满足所述预设可视要求,以及属于第二重要等级的第二节点;将所述第一节点的节点内容替换为所述第二节点的节点内容;从而提高第二节点的节点内容的显示清晰度。
Description
技术领域
本申请涉及计算机应用领域,具体涉及一种网络关系图中节点信息的处理 方法及装置。本申请同时涉及一种网络关系图中节点信息的输出方法,以及一 种计算机存储介质和电子设备。
背景技术
关系网络图用于描述节点与节点之间的关系,以可视化的形式展示节点的 信息,例如:社交关系、投资关系,公司管理关系、邮件往来关系等等,均可 以通过所述涉及的数据要素之间的关系,建立可视化的关系网络图。
现有三维关系网络图中,基于节点权重映射的节点面积,以及存在关系节 点之间的边,根据力导向布局(Force-layout)将节点布局至三维网络图中,使 得节点信息以及相关关系能够以可视化三维图像形式进行展示。然而,在通过 力导向布局(Force-layout)对节点布局到三维网络图中,由于节点与节点之间 存在较多且较紧密的关系,以及受到节点面积的影响,会导致在三维网络图中 形成节点团,使得部分重要节点信息无法清晰的显示在三维网络关系图中。
针对上述问题,现有技术提供两种解决方式:
1、通过节点度数对节点信息进行调整,即:将节点按照节点度数从小到大 排序,选取小度数节点,因为小度数节点,将小度数节点上的节点信息直接替 换为重要节点信息,进而保证重要节点信息能够清晰显示,但是,该种方式会 在度数较小节点与布局中心权重较大的节点存在关系的情况下,由于力导向布 局中的引力会将小度数节点布局到靠近布局中心的区域,进而存在度数较小节 点被与其相邻的高权重节点遮挡风险,或处于不利于视觉观看的位置区域,导 致网络整体布局信息丢失。
2、通过节点权重对节点信息进行调整,即:将节点按照节点权重从小到大 排序,选取小权重节点,将小权重节点上的节点信息直接替换为重要节点信息, 进而保证重要节点信息能够清晰显示,但是,同样也存在与上述第一点中的缺 陷,即:当小权重节点与布局中心大权重节点存在关系的情况下,由于力导向 布局中的引力会将小权重节点会布局到靠近布局中的区域,进而存在小权重节 点会被与其相邻的高权重节点遮挡的风险,或是处于不利视觉观看的位置区域, 导致网络整体布局信息丢失。
由此可见,在解决节点内容显示不清晰的问题上,不论是以度数选取节点 并进行节点信息替换的方式,还是以权重选取节点并进行节点信息替换的方式, 均存在遮挡风险和/或视觉观看障碍的问题。
发明内容
本申请提供一种网络关系图中节点信息的处理方法,以解决现有技术中网 络关系图中节点信息的节点内容显示障碍的问题。
本申请提供一种网络关系图中节点信息的处理方法,包括:
获取网络关系图中的节点信息;
根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预 设可视要求,以及属于第一重要等级的第一节点;
根据所述节点信息,确定处于所述网络关系图中的第二区域内,且不满足 所述预设可视要求,以及属于第二重要等级的第二节点;
将所述第一节点的节点内容替换为所述第二节点的节点内容。
在一些实施例中,所述节点信息包括节点位置信息、节点可视化程度信息、 节点重要程度信息以及节点内容;所述根据所述节点信息,确定处于所述网络 关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节 点,包括:
根据所述节点位置信息确定节点的位置;
根据所述节点可视化程度信息确定节点的可视化程度;
根据所述节点内容的重要程度信息,确定节点的重要等级;
从所述网络关系图中筛选出节点的位置处于所述网络关系图中的第一区域 内,且节点的可视化程度满足所述预设可视要求以及节点内容的重要等级为所 述第一重要等级的节点;
将所述筛选出的节点确定为所述第一节点。
在一些实施例中,所述根据所述节点位置信息确定节点的位置包括:
根据节点与所述网络关系图的中心位置的距离确定所述节点的位置;
所述根据所述节点可视化程度信息确定节点的可视化程度,包括:
根据所述节点内容的像素值确定节点的可视化程度;
所述根据所述节点内容的重要程度信息,确定节点的重要等级,包括:
根据所述节点内容的权重值,确定所述节点的重要等级。
在一些实施例中,所述根据节点与所述网络关系图的中心位置的距离确定 所述节点的位置,还包括:
根据所述网络关系图构建虚拟边框,所述虚拟边框构成的区域内包括节点;
将所述虚拟边框的中心位置确定为所述网络关系图的中心位置。
在一些实施例中,所述根据所述节点内容的像素值确定节点的可视化程度, 包括:
将所述节点内容的像素值与预设的可视化像素阈值比较,若大于或等于所 述可视化像素阈值,则确定所述节点内容的可视化程度为可见程度。
在一些实施例中,所述根据所述节点内容的权重值,确定所述节点的重要 等级,包括:
将所述节点内容的权重值与预设的权重阈值比较,若小于或等于所述权重 阈值,则确定所述节点内容为第一重要等级。
在一些实施例中,所述根据所述节点信息,确定处于所述网络关系图中的 第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
确定所述网络关系图的中心位置;
对以所述中心位置为转轴旋转的所述网络关系图,按照设定的截图条件进 行图像截取,获取截取图像;
根据所述截取图像,在所述第一区域识别满足预设可视要求且属于第一重 要等级的节点;
将识别出的满足预设可视要求且属于第一重要等级的节点确定为第一节 点。
在一些实施例中,所述第一区域为所述网络关系图中节点团所在区域以外 的区域,其中,所述节点团为相互距离小于距离阈值的两个或两个以上的节点 形成的节点集团。
在一些实施例中,所述对以所述中心位置为转轴旋转的所述网络关系图, 按照设定的截图条件进行图像截取,获取截取图像,包括:
对以所述中心位置为转轴旋转的所述网络关系图,按照设定的旋转速率的 时间间隔进行图像截取;
获取所述网络关系图在旋转一周后的截取图像。
在一些实施例中,还包括,对所述识别出的位于第一区域,且满足预设可 视要求以及属于第一重要等级的节点按照如下至少一种方式进行排序:
按照节点在所述截取图像中出现的显示条件进行排序;
按照节点在所述截取图像中的节点权重进行排序;
按照节点在所述截取图像中的节点度数进行排序;
按照节点在所述截取图像中的位置与所述中心位置之间的距离进行排序;
所述将识别出的满足预设可视要求且属于第一重要等级的节点确定为第一 节点,包括:
根据排序后的节点,将满足所述节点内容显示要求的节点确定为第一节点。
在一些实施例中,所述将识别出的满足预设可视要求且属于第一重要等级 的节点确定为第一节点,包括:
按照节点的排序顺序,确定所述节点的优先级;
根据所述节点的优先级确定所述第一节点。
在一些实施例中,还包括:
输出所述第一节点的节点内容替换为所述第二节点的节点内容的网络关系 图。
在一些实施例中,还包括:
接收节点内容重新替换的操作请求;
当所述第一节点是以满足所述节点内容显示要求确定时,根据所述操作请 求,将满足调整后的节点内容显示要求的节点重新确定为第一节点;或者,当 所述第一节点是以节点优先级确定时,根据所述操作请求,将与当前第一节点 相邻的节点重新确定为第一节点;
输出重新确定的第一节点的节点内容替换为所述第二节点的节点内容的网 络关系图。
在一些实施例中,所述输出的所述第一节点的节点内容替换为所述第二节 点的节点内容的网络关系图,采用动态形式进行展示。
在一些实施例中,所述动态形式进行展示包括:
所述网络关系图从替换前的所述节点团的聚集展示形式动态旋转的转变为 替换后的节点团展开形式。
在一些实施例中,所述根据所述节点信息,确定处于所述网络关系图中的 第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
将所述节点信息以树状结构的存储形式进行存储;
根据存储的节点信息,确定处于所述网络关系图中的第一区域内,且满足 预设可视要求以及属于第一重要等级的第一节点。
在一些实施例中,所述根据存储的节点信息,确定处于所述网络关系图中 的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
将处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第 一重要等级作为检索条件,在所述树状结构存储的节点信息中检索所述第一节 点。
在一些实施例中,所述将处于所述网络关系图中的第一区域内,且满足预 设可视要求以及属于第一重要等级作为检索条件,在所述树状结构存储的节点 信息中检索所述第一节点,包括:
在所述树状结构存储的节点信息中,将子节点到父节点的距离满足第一距 离阈值作为第一检索条件,确定满足所述第一检索条件的子节点;
在所述树状结构存储的节点信息中,将子节点的像素值满足预设的可视化 像素阈值作为第二检索条件,确定满足所述第二检索条件的子节点;
在所述树状结构存储的节点信息中,将子节点的节点内容的权重值满足预 设的权重阈值作为第三检索条件,确定满足所述第三检索条件的子节点;
将满足所述第一检索条件和所述第二检索条件和所述第三检索条件的子节 点确定为第一节点。
在一些实施例中,所述第一区域为所述八叉树形成的立方体空间的立方体 表面区域或者是靠近立方体表面的区域。
本申请还提供一种网络关系图中节点信息的处理装置,包括:
获取单元,用于获取网络关系图中的节点信息;
第一节点确定单元,用于根据所述节点信息,确定处于所述网络关系图中 的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点;
核心节点确定单元,用于根据所述节点信息,确定处于所述网络关系图中 的第二区域内,且不满足所述预设可视要求以及属于第二重要等级的第二节点;
替换单元,用于将所述第一节点的节点内容替换为所述第二节点的节点内 容。
本申请还提供一种网络关系图中节点信息的输出方法,包括:
输出原始网络关系图;
将处于所述原始网络关系图中的第一区域内的第一节点的节点内容替换为 处于所述原始网络关系图中的第二区域内的第二节点的节点内容,获得节点内 容替换后的网络关系图;
输出所述节点内容替换后的网络关系图。
本申请还提供一种网络关系图中节点信息的输出方法,包括:
输出原始网络关系图;
将所述原始网络关系图中满足预设可视要求的节点的节点内容替换为所述 原始网络关系图中不满足预设可视要求的节点的节点内容,获得节点内容替换 后的网络关系图;
输出所述节点内容替换后的网络关系图。
本申请还提供一种计算机存储介质,用于存储程序;
所述程序在被所述处理器读取执行时,使得所述处理器执行如上所述的网 络关系图中节点信息的处理方法中的步骤。
本申请还提供一种电子设备,包括:
处理器;
存储器,用于存储程序,所述程序在被所述处理器读取执行时,使得所述 电子设备执行如上所述的网络关系图中节点信息的处理方法中的步骤。
与现有技术相比,本申请具有以下优点:
本申请提供的一种网络关系图中节点信息的处理方法,通过获取的网络关 系图中的节点信息,根据所述节点信息,确定处于所述网络关系图中的第一区 域内,且满足预设可视要求以及属于第一重要等级的第一节点;以及根据所述 节点信息,确定处于所述网络关系图中的第二区域内、不满足所述预设可视要 求,且属于重要节点的第二节点;将所述第一节点的节点内容替换为所述第二 节点的节点内容;从而能够将网络关系图中处于第二位置区域,且不满足预设 可视要求以及属于重要节点的第二节点的节点内容显示在处于网络关系图中的 第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点的位置上, 提高了第二节点的节点内容的显示清晰度。
附图说明
图1是本申请提供的一种网络关系图中节点信息的处理方法实施例的流程 图;
图2是本申请提供的一种网络关系图中节点信息的处理方法中节点团中节 点信息显示清晰度差的示意图;
图3是本申请提供的一种网络关系图中节点信息的处理方法中节点内容替 换后节点信息显示清楚的示意图;
图4是本申请提供的一种网络关系图中节点信息的处理装置实施例的结构 示意图;
图5是本申请提供的一种网络关系图中节点信息的输出方法实施例的流程 图;
图6是本申请提供的一种网络关系图中节点信息的输出方法另一实施例的 流程图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请 能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背 本申请内涵的情况下做类似推广,因此本申请不受下面公开的具体实施的限制。
首先,在本申请提供的网络关系图中节点信息的处理方法以三维网络关系 图进行举例说明,可以理解的是,网络关系图可以包括:二维、三维、四维或 多维,本实施例中采用三维仅为说明过程而举例并非限制于三维状态下的网络 关系图。
三维网络关系图在通过力导向布局时,核心节点的节点内容很有可能被遮 挡或者处于可视化程度较低的位置,进而造成核心节点的节点内容无法被观测 端观测,为此,本申请提供一种三维网络关系图中节点信息的处理方法,能够 将位于核心区域内,可视化较差且属于核心节点的节点内容与处于三维网络关 系图的外围区域,且可视化较佳且属于次要节点的外围节点的节点内容进行替 换,替换可以是二者的互换,也可以是单一节点内容的替代,即核心节点的节 点内容替换到外围节点上,外围节点上的节点内容可以去除或者隐藏等等,在 本实施例中采用的将二者互换的方式,下面根据上述内容对本申请提供的三维 网络关系图中节点信息的处理方法的实施例进行具体阐述。
请参考图1所示,图1是本申请提供的一种网络关系图中节点信息的处理 方法实施例的流程图,该方法包括:
步骤S101:获取网络关系图中的节点信息。
在对所述步骤S101进行具体说明之前,先对三维网络关系图进行介绍。
在本实施例中,网络关系图是指对象和对象之间的关系,对象可以在网络 关系图中可以看做是节点,节点之间可以通过无向连线或有向连线连接,在本 实施例中以无向连线连接作为实施例进行说明。三维即为网络关系以三维立体 形式建立,进而可以动态的形式了解节点之间的关系。
在本实施例中,三维网络关系图可以是基于力导向布局形式的,一种描述 各个节点之间关系的三维网络关系图,具体而言,节点之间的关系通过引力斥 力布局,进而体现节点之间的亲疏关系,减小边交叉,进而将节点分布到图中 合理的位置上,比如描述企业之间的关系三维网络关系图,描述社交网络中的 人际关系的三维网络关系图等。
所述步骤S101中所述节点信息可以包括:节点位置信息、节点可视化程度 信息、节点重要程度信息以及节点内容。获取三维网络关系图中的节点信息可 以基于现有通过力导向布局构建的三维网络关系图直接获取图中的节点信息。
可以理解的是,获取三维网络关系图中的节点信息可以是获取三维网络关 系图中的所有节点信息,也可以是有针对性的获取三维网络关系图中的特定区 域的节点信息,例如:将需要进行处理的节点信息的位置确定为特定区域,对 该特定区域的节点信息进行获取。
步骤S102:根据所述节点信息,确定处于所述网络关系图中的第一区域内, 且满足预设可视要求以及属于第一重要等级的第一节点。
针对所述步骤S102首先对该步骤中的一些名词进行解释,第一区域可以理 解为外围区域,所述外围区域是指相对于三维网络关系图中的核心区域以外的 区域,所述核心区域可以看做为第二区域,所谓核心区域可以是指靠近所述三 维网络关系图中心位置的区域,通常重要节点会被布局在三维网络关系图的中 心区域,而第一重要等级的节点,即次要节点会被布局在三维网络关系图的外 围区域,但是,次要节点存在被布局在核心位置区域的可能性,这是在通过力 导向对节点进行布局时节点之间的关系所决定的。
需要说明的是,在下述描述过程中,所述第一节点即为外围节点,所述第 二节点即为核心节点,第一重要等级的节点即为次要节点,第二重要等级的节 点即为重要节点。“第一、第二”等表述方式仅为使表述清楚,并非用于限定等 级重要程度的顺序。
请结合图1,参考图2所示,图2是本申请提供的一种网络关系图中节点信 息的处理方法中节点团的示意图。
在本实施例中,所述外围区域可以是指所述三维网络关系图中节点团所处 区域以外的区域,其中,所述节点团为相互距离小于距离阈值的两个或两个以 上的节点形成的节点集团。
所述节点团的形成主要是因为在三维网络关系图在通过力导向布局后,存 在大量的两两关系较多且关系较为紧密的节点,由于节点的权重映射节点的面 积,进而基于关系较多且关系较为紧密的节点加之节点面积(权重较大)等因 素,使得三维网络关系图中存在面积较大的由多个节点汇聚的节点团。
以该节点团建立虚拟边框,则在节点团虚拟边框外的区域为外围区域。
所谓可视要求可以是指节点信息的节点内容是否能够被正常观测,这里的 正常观测是指观测方能够清楚的获知节点内容。所谓次要节点可以是指在三维 网络关系图中节点内容的权重较低的节点,位于三维网络关系图中外围区域的 次要节点可以看做是外围节点。
基于上述,所述步骤S102在根据所述节点信息,确定处于所述三维网络关 系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点 的具体实现过程可以包括:
步骤S102-a:根据所述节点信息中的所述节点位置信息确定节点的位置;
所述节点的位置可以根据节点与所述三维网络关系图的中心位置的距离确 定。
在本实施例中,在根据节点与所述三维网络关系图的中心位置的距离确定 节点的位置时,可以包括:
根据所述三维网络关系图构建立体虚拟边框,所述立体虚拟边框构成的区 域内包括节点,可以包括部分节点也可以包括全部节点。
当所述立体虚拟边框构成的区域内包括三维网络关系图的所有节点时,所 述立体虚拟边框与所述三维网络关系图中远端节点相切;所谓相切可以是指在 立体虚拟边框内最远端节点的外侧与立体虚拟边框内侧相接。
将所述立体虚拟边框的中心位置确定为所述三维网络关系图的中心位置。
在本实施例中所述立体虚拟边框可以选用立方体,即在构建的立方体虚拟 边框中容纳所有节点,通常情况下,立体方的中心位置与三维网络关系图的中 心位置重合或相近,将所述立方体的中心位置确定为三维网络关系图的中心位 置。
可以理解的是,当根据三维网络关系图构建立体虚拟边框,所述立体虚拟 边框构成的区域内包括三维网络关系图中节点团的节点时,将节点团虚拟边缘 的中心位置确定为三维网路关系图的中心位置。
根据所述节点位置信息可以通过节点到立方体的中心位置的距离,或者是 到节点团虚拟边框的位置的距离,或者是到节点团虚拟边框构成的立方体的中 心位置的距离确定。
在本实施例中,位于所述节点团外的节点可以看做是位于外围区域的节点。
步骤S102-b:根据所述节点信息中所述节点可视化程度信息确定节点的可 视化程度;
所述节点的可视化程度可以根据所述节点内容的像素值确定节点的可视化 程度。
在本实施例中,将所述节点内容的像素值与预设的可视化像素阈值比较, 若大于或等于所述可视化像素阈值,则所述节点内容可见;反之,则为节点内 容不可见。在本实施例中,所谓不可见可以是指节点内容显示不清楚,或者节 点内容被遮挡。
步骤S102-c:根据所述节点信息中所述节点重要程度信息,确定节点的重 要等级;
所述节点的重要程度可以根据节点的权重值,确定所述节点的重要等级, 所述节点的权重值可以是节点内容的权重值。
在本实施例中,将所述节点内容的权重值与预设的权重阈值比较,若小于 或等于所述权重阈值,则所述节点内容为第一重要等级。
步骤S102-d:从所述三维网络关系图中筛选出节点的位置处于所述三维网 络关系图中的第一区域内、节点的可视化程度满足所述预设可视要求且节点的 重要程度为第一重要等级的节点。
基于上述步骤S102-a至步骤S102-c的描述,可知所述步骤S102-d在筛选 节点过程中,筛选的条件包括有:第一区域内和节点的可视化程度以及节点的 重要等级,三者的前后顺序不受限制,在一些实施例中,可以在确定外围区域 的基础上筛选满足可视化程度和重要等级的节点,也可以在一些实施例中,先 确定可视化的节点,基于可视化节点再筛选外围区域和重要程度的节点,同理, 也可以在一些实施例中,先确定重要程度的节点,之后在筛选外围区域和可视 化程度的节点等。
步骤S102-e:将所述筛选出的节点确定为所述外围节点。
基于上述对属于外围节点的要素进行的分析,所述步骤S102根据所述节点 信息,确定处于所述三维网络关系图中的外围区域内,且满足预设可视要求、 属于第一重要等级的外围节点,可以通过两种方式进行外围节点的确定。
需要说明的是,所述预设可视要求可以是在确定外围节点时进行设定,也 可以在确定为外围节点前预先设定,也可以在确定外围节点过程中进行设定。
第一种方式:
步骤S102-11:确定所述三维网络关系图的中心位置。
所述步骤S102-11中三维网路关系图的中心位置可以采用步骤S102-a中描 述的:根据所述三维网络关系图构建包括所有节点的立体虚拟边框,所述立体 虚拟边框与所述三维网络关系图中远端节点相切;所谓相切可以是指在立体虚 拟边框内最远端节点的外侧与立体虚拟边框内侧相接。将所述立体虚拟边框的 中心位置确定为所述三维网络关系图的中心位置。
步骤S102-12:对以所述中心位置为转轴旋转的所述三维网络关系图,按照 设定的截图条件进行图像截取,获取截取图像。
所述步骤S102-12中以中心位置为转轴旋转的所述三维网路关系图可以是 指将三维网络关系图看做一个球体或者是其他形状,中心位置为该球体的中心, 以穿过该中心的直线作为转轴进行旋转,旋转可以是按照顺时针的方向也可以 按照逆时针方向,因此,旋转过程中对旋转的方向没有具体限定;对于转轴的 方向也没有具体限定,对于观测端而言,在一些实施例中,转轴的方向可以为 由三维网络关系图上部竖直向下的方向。
所述截图条件可以是设置的球体旋转速率的时间间隔。
因此,所述步骤S102-12包括:
对以所述中心位置为转轴旋转的所述三维网络关系图,按照设定的旋转速 率的时间间隔进行图像截取;
获取所述三维网络关系图在旋转一周后的截取图像。
所述获取的所述三维网络关系图在旋转一周后的截取图像是指,在旋转一 周的过程中,获取旋转速率每个时间间隔上的图像。可以理解的是,本实施例 中的三维网络关系图是一种动态的关系图,那么基于本实施例提供的三维网络 关系图所获得的截取图像可以是静态图像也可以是动态图像。
为保证三维网络关系图中节点信息的节点内容的呈现,所述旋转速率的时 间间隔可以根据实际需要进行调整,进而满足不同节点内容呈现的需求,例如: 仅需要获取旋转过程中某一个角度下的截取图像,则可以仅设置一个截取图像 的时间段或时间点获取截取图像,也可以设置多个角度下的截取图像的时间间 隔或时间点获取截取图像。在时间段内或者是时间间隔内,获取的截取图像可 以为动态图像,在时间点获取的截取图像可以是静态图像。
步骤S102-13:根据所述截取图像,在所述外围区域识别满足预设可视要求 且属于第一重要等级的节点;
为满足重要节点的节点内容呈现在三维关系网络图中的要求,还包括:
对所述识别出的位于外围区域,且满足预设可视要求以及属于第一重要等 级的节点按照如下至少一种方式进行排序:
按照节点在所述截取图像中出现的显示条件进行排序;
按照节点在所述截取图像中的节点权重进行排序;
按照节点在所述截取图像中的节点度数进行排序;
按照节点在所述截取图像中的位置与所述中心位置之间的距离进行排序。
其中,所述按照节点在所述截取图像中出现的显示条件进行排序中,需要 说明的是,所述显示条件根据截取图像的类型设定不同的显示条件,当截取图 像为动态图像时,所述显示条件可以是指节点在截取图像中出现的时间长度或 者显示时间的百分比(例如:70%以上时间均出现在可视范围内的节点);当截 取图像为静态图像时,所述显示条件可以是指节点在截取图像中出现频次,因 此,在按照节点在所述截取图像中出现的显示条件进行排序时,可以根据不同 类型的截取图像,按照时间长度或者出现频次对节点进行排序。
步骤S102-14:将识别出的位于外围区域,且满足预设可视要求以及属于第 一重要等级的节点确定为外围节点。
所述步骤S102-14是根据步骤S102-13中识别的结果进行外围节点的确定, 该确定过程可以是针对所有识别出的位于外围区域,且满足预设可视要求以及 属于第一重要等级的节点确定。
为满足不同节点内容的显示需求,基于所述步骤S102-13中的对节点的排 序,所述步骤S102-14可以包括:
根据排序后的节点,将满足所述节点内容显示要求的节点确定为外围节点。
在所述步骤S102-13中确定节点进行排序后,如果对于重要节点信息的节点 内容呈现要求为将其呈现在三维网络关系图的最外围,则可以在上述针对按照 节点在所述截取图像中的位置与所述中心位置之间的距离进行排序的排序结 果,选取距中心位置较远的节点为外围节点;如果对于重要节点信息的节点内 容呈现要求为识别出的节点周围的关联点较多,则可以在上述针对按照节点在 所述截取图像中的节点度数进行排序的排序结果,选取节点度数较大的节点确 定为外围节点。
所谓节点度数通常是指节点连线的数量,例如:节点连线的数量越多,则 节点度数越大,意味着该节点的关系也越多;那么,节点连线的数量越少,则 节点度数越小,意味着该节点的关系也越少。
在一些实施例中,所述步骤S102-14中将识别出的位于外围区域,且满足预 设可视要求以及属于第一重要等级的节点确定为外围节点包括:
按照节点的排序顺序,确定所述节点的优先级;
根据所述节点的优先级确定所述第一节点。
节点的优先级可以根据实际展示需求进行设定,也可以综合考虑各种排序 方式进行优先级的确定。
上述是对确定外围节点的第一种方式进行的说明,下面对第二种方式进行 说明。
第二种方式:
所述步骤S102根据所述节点信息,确定处于所述网络关系图中的外围区域 内,且满足预设可视要求以及属于第一重要等级的外围节点,包括:
步骤S102-21:将所述节点信息以树状结构的存储形式进行存储。
所述步骤S102-21中所述树状结构可以选用八叉树的存储结构对所述节点 信息进行存储。八叉树是在描述三维空间坐标场景中常用的一种数据结构,将 所述三维网络关系图看做一个大立方体空间,并将大立方体空间作为根节点, 对大立方体空间划分为八个小立方体空间,即八个子节点,若某个小节点还需 要细分,则继续往下划分八个子节点,进而将一个小立方体空间不断的划分为 子立方体空间,根节点和其八个子节点连接起来所形成树状存储结构就是八叉 树。
所述八叉树的数据结构中存储有节点信息中所包括的节点位置信息、节点 可视化程度信息、节点重要程度信息以及节点内容。
其中所述节点位置信息确定了节点在位于八叉树的立方体空间中的位置, 所述节点位置信息可以通过节点在三维网络关系图中的位置与八叉树的映射关 系确定。
可以理解的,在本实施例中三维网络关系图中的节点信息可以通过八叉树 的数据结构进行存储,在一些实施例中,所述三维网络关系图中的节点信息还 可以通过k-d树的数据结构进行存储,k-d树虽然是二叉树,却适用于k维的空 间,而且在k邻域查找时,比较有优势。
步骤S102-22:根据存储的节点信息,确定处于所述三维网络关系图中的第 一区域内,且满足预设可视要求以及属于第一重要等级的第一节点。
所述步骤S102-22中所述外围区域(第一区域)与第一种方式中的所述步骤 S102中的外围区域有所不同,所述步骤S102-22中的外围区域是指:将所述三 维网络关系图中以八叉树的数据结构进行存储后,所述外围区域是指立方体空 间的立方体表面或者是靠近立方体表面的区域。
所述步骤S102-22的具体实现过程可以是将处于所述三维网络关系图中的 外围区域内,且满足预设可视要求以及属于第一重要等级作为检索条件,在所 述树状结构存储的节点信息中检索所述外围节点,具体可以包括:
在所述树状结构存储的节点信息中,将子节点到父节点的距离满足外围距 离阈值(第一距离阈值)作为第一检索条件,确定满足第一检索条件的子节点; 其中,外围距离阈值的设置可以是根据立方体表面到立方体中心的距离,因为 以八叉树形式存储三维网络关系图,每个节点会被划分到相应的立方体中,也 就是说,每个立方体内包括了不同的节点信息。
在所述树状结构存储的节点信息中,将子节点的节点内容像素值满足预设 的可视化像素阈值作为第二检索条件,确定满足第二检索条件的子节点;其中, 可视化像素值与所述步骤S102-b中的相同,此处不再赘述。
在所述树状结构存储的节点信息中,将子节点的节点内容的权重值满足预 设的权重阈值作为第三检索条件,确定满足第三检索条件的子节点;其中,所 述节点内容权重值与所述步骤S102-c相同,此处不再赘述。
将同时满足所述第一检索条件、所述第二检索条件、所述第三检索条件的 子节点确定为外围节点。
在检索过程中,可以基于第一检索条件的基础继续以第二检索条件进行检 索,之后在以第三检索条件进行检索,最终获得满足三个条件要求的子节点, 将其确定为外围节点。也可以基于第二检索条件为基础继续以第一检索条件进 行检索,之后在基于前二个检索后的基础上以第三检索条件进行检索。也就是 说,三个条件的检索顺序没有限制,且在检索过程中,可以根据节点内容呈现 需求对三个检索条件的参数进行条件,以检索到满足条件的子节点。
步骤S103:根据所述节点信息,确定处于所述网络关系图中的第二区域内、 不满足所述可视要求、属于重要节点的第二节点。
基于上述外围节点(第一节点)确定的第一种方式中步骤S102的描述可知 核心区域(第二区域)是指靠近三维网络关系图中心位置的区域,在本实施例 中,核心区域可以具体指形成节点团的区域,相应的,节点团以外的区域则为 外围区域(第一区域)。
基于上述外围节点确定的第二种方式中的描述,可以理解的是,在八叉树 的数据结构中,所述核心区域可以是距离子节点所在立方体的中心位置区域, 或者是在大立方体的中心位置区域,因为,三维网络关系图中由于存在节点团, 因此,将三维网络关系图映射到八叉树的大立方体上时,在大立方体中心位置 区域会有多个子节点汇聚,汇聚区域即可为核心区域。
所述步骤S103在根据节点信息,确定处于所述三维网络关系图中的核心区 域内、不满足所述可视要求、属于重要节点的核心节点主要是指将节点团范围 内的不满足预设可视要求并属于重要节点的节点确定为核心节点(第二节点)。 其中,可视要求和重要节点可以根据上述步骤S102中的描述获知,此处不再赘 述。
需要说明的是,所述步骤S103与所述步骤S102的区别在于,所述步骤S102 是要在三维网络关系图的外围区域找到满足预设可视要求且属于第一重要等级 的外围节点;所述步骤S103中是要在三维网络关系图的核心区域找到不满足预 设可视要求且属于重要节点的核心节点,二者在节点的确定过程中是反向的。
步骤S104:将所述第一节点的节点内容替换为所述第二节点的节点内容。
所述步骤S104具体实现过程可以将外围节点(第一节点)上的节点内容与 核心节点(第二节点)的节点内容互换,或者,将外围节点上的节点内容替换 为核心节点的节点内容,即核心节点的节点内容在外围节点的位置上显示,核 心节点的节点内容如何显示不做要求,可以保留也可以删除。
在基于上述在将所述第一节点的节点内容替换为所述第二节点的节点内容 之后,还可以包括:
将所述第一节点的节点内容替换为所述第二节点的节点内容的网络关系图 输出。具体输出的实现可以包括在终端设备上展示节点内容替换后的网络关系 图,该展示可以是自动展示也可以是在触发操作后进行展示。在本实施例中, 节点内容替换后的网络关系图是以动态的形式进行展示。
动态的形式进行展示包括:
所述网络关系图从替换前的所述节点团的聚集展示形式动态旋转的转变为 替换后的节点团展开形式。即展示过程是从包括节点团的网络关系图演变为节 点内容替换后的网络关系图。
上述步骤S102-14中描述了,为满足不同节点内容的显示需求,可以根据排 序后的节点,将满足所述节点内容显示要求的节点确定为外围节点,进而在节 点内容替换后实现节点内容的显示需求。在一些实施例中,还可以在第一节点 的节点内容替换为第二节点的节点内容后,重新进行节点内容的替换,也就是 说,在展示过程中,如果想要改变现有节点内容的展示方式,还可以重新进行 节点内容的替换。因此,可以包括:
接收节点内容重新替换的操作请求;
当所述第一节点是以满足所述节点内容显示要求确定时,根据所述操作请 求,将选取满足节点内容显示要求的节点重新确定为第一节点;其中,所述选 取满足节点内容显示要求的节点可以是根据节点度数或者是节点位置或者是节 点权重等参数进行选取,可以理解的是,该重新确定第一节点的过程是基于已 经被确定过为第一节点(外围节点)以外的其他第一节点(外围节点)。所述操 作请求中可以包括选取节点的参数。
输出重新确定的第一节点的节点内容替换为所述第二节点的节点内容的网 络关系图;
当所述第一节点是以节点优先级确定时,根据所述操作请求,将与当前第 一节点相邻的节点重新确定为第一节点;其中,重新确定第一节点的方式是根 据第一节点排序后的优先级进行确定,可以从高优先级的端侧开始选取或者从 低优先级的端侧开始选取或者从排序的中间位置开始向高优先级的端侧选取, 或者从排序的中间位置开始低优先级的端侧选取,换言之,第一节点的重新确 定可以有多种方式,重新确定第一节点后,将重新输出重新确定后的第一节点 的节点内容替换为所述第二节点的节点内容的网络关系图。
输出重新确定的第一节点的节点内容替换为所述第二节点的节点内容的网 络关系图。
本申请提供的上述实施例中,并没有将第一节点的节点内容替换为所述第 二节点的节点内容后的网络关系图作为最终的网络关系图,在展示网络关系图 的过程中还可以进一步进行节点内容的替换,进而满足不同节点内容展示需求。 当然,可以理解的是,当无需重新进行节点内容替换时,则展示的网络关系图 可以被看做为最终的网络关系图,而该展示的网络关系图可以根据节点内容替 换后的随时进行改变以及展示。
请结合图1参考图3所示,图3是本申请提供的一种三维网络关系图中节 点信息的处理方法中节点内容替换后的示意图。
在本实施例中,采用的方案是将外围节点上的节点内容与核心节点的节点 内容互换,即:外围节点的位置上显示核心节点的节点内容,核心节点的位置 上显示外围节点的节点内容,需要特别说明的是,确定出外围节点和核心节点 后,二者的在网络关系图中的位置不变,改变的仅为二者节点内容的互换。
以上是对本申请提供的一种网络关系图中节点信息的处理方法实施例的说 明。与前述提供的一种网络关系图中节点信息的处理方法实施例相对应,本申 请还公开一种网络关系图中节点信息的处理装置实施例,请参看图4,由于装置 实施例基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施 例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
本申请提供的一种网络关系图中节点信息的处理装置包括:
获取单元401,用于获取网络关系图中的节点信息。
所述节点信息包括:节点位置信息、节点可视化程度信息、节点重要程度 信息以及节点内容。
第一节点确定单元402,用于根据所述节点信息,确定处于所述网络关系图 中的外围区域内,且满足预设可视要求以及属于第一重要等级的外围节点(第 一节点)。
所述第一节点确定单元402包括:位置确定子单元、可视确定子单元、重 要确定子单元以及筛选子单元;
所述位置确定子单元,用于根据所述节点位置信息确定节点的位置;具体 用于根据节点与所述三维网络关系图的中心位置的距离确定所述节点的位置。
所述可视确定子单元,用于根据所述节点可视化程度信息确定节点的可视 化程度;具体用于根据所述节点内容的像素值确定节点的可视化程度。
所述重要确定子单元,用于根据所述节点重要程度信息,确定节点的重要 等级;具体用于根据节点的权重值,确定所述节点的重要等级。
所述筛选子单元,用于从所述三维网络关系图中筛选出节点的位置处于所 述三维网络关系图中的外围区域内、节点的可视化程度满足所述可视要求、节 点的重要程度为第一重要等级的节点;其中,所述外围区域(第一区域)为所 述三维网络关系图中节点团所处区域以外的区域,其中,所述节点团为相互距 离小于距离阈值的两个或两个以上的节点形成的节点集团。
第一节点确定单元402具体用于将所述筛选出的节点确定为所述第一节点。
其中,所述位置确定子单元包括:
立体虚拟边框构建子单元,用于根据所述三维网络关系图构建包括所有节 点的立体虚拟边框,所述虚拟边框与所述三维网络关系图中远端节点相切;
中心确定子单元,用于将所述立体虚拟边框的中心位置确定为所述三维网 络关系图的中心位置。
所述可视确定子单元包括:
像素比较子单元,用于将所述节点内容的像素值与预设的可视化像素阈值 比较,若大于或等于所述可视化像素阈值,则确定所述节点内容的可视化程度 为可见程度。
所述重要确定子单元包括:
权重比较子单元,用于将所述节点内容的权重值与预设的权重阈值比较, 若小于或等于所述权重阈值,则确定所述节点内容为第一重要等级。
所述第一节点确定单元402包括:
中心确定子单元,用于确定所述三维网络关系图的中心位置;
截取子单元,用于对以所述中心位置为转轴旋转的所述三维网络关系图, 按照设定的截图条件进行图像截取,获取截取图像;
识别子单元,用于根据所述截取图像,在所述外围区域识别满足预设可视 要求且属于第一重要等级的节点;
第一节点确定子单元,用于将识别出的满足预设可视要求且属于第一重要 等级的节点确定为第一节点。
所述截取子单元包括:
旋转速率截取子单元,用于对以所述中心位置为转轴旋转的所述三维网络 关系图,按照设定的旋转速率的时间间隔进行图像截取;
获取子单元,用于获取所述三维网络关系图在旋转一周后的截取图像。
还包括:排序子单元;
所述排序子单元用于根据所述是识别子单元识别的节点按照如下至少一种 方式进行排序:
按照节点在所述截取图像中出现的显示条件进行排序;
按照节点在所述截取图像中的节点权重进行排序;
按照节点在所述截取图像中的节点度数进行排序;
按照节点在所述截取图像中的位置与所述中心位置之间的距离进行排序。
在一些实施例中,所述识别子单元具体用于根据排序后的节点,将满足所 述节点内容显示要求的节点确定为外围节点(第一节点)。
在另外一些实施例中,所述识别子单元具体用于按照节点的排序顺序,确 定所述节点的优先级;根据所述节点的优先级确定所述第一节点。节点的优先 级可以根据实际展示需求进行设定,也可以综合考虑各种排序方式进行优先级 的确定。
所述第一节点确定单元402,包括:
存储子单元,用于将所述节点信息以树状结构的存储形式进行存储;
第一节点确定子单元,用于根据存储的节点信息,确定处于所述三维网络 关系图中的外围区域内,且满足预设可视要求以及属于第一重要等级的外围节 点。其中,外围区域(第一区域)是指:将所述三维网络关系图中以八叉树的 数据结构进行存储后,八叉树可以看做一个由大立方体不断分割呈的多个小立 方体,所述外围区域是指立方体空间的立方体表面或者是靠近立方体表面的区 域。
所述第一节点确定子单元包括:检索子单元,用于将处于所述三维网络关 系图中的外围区域内,且满足预设可视要求以及属于第一重要等级作为检索条 件,在所述树状结构存储的节点信息中检索所述外围节点。
所述检索子单元包括:第一检索子单元、第二检索子单元和第三检索子单 元;
所述第一检索子单元,用于在所述树状结构存储的节点信息中,将子节点 到父节点的距离满足第一距离阈值(外围距离阈值)作为第一检索条件,确定 满足第一检索条件的子节点;
所述第二检索子单元,用于在所述树状结构存储的节点信息中,将子节点 的像素值满足预设的可视化像素阈值作为第二检索条件,确定满足第二检索条 件的子节点;
所述第三检索子单元,用于在所述树状结构存储的节点信息中,将子节点 的节点内容的权重值满足预设的权重阈值作为第三检索条件,确定满足第三检 索条件的子节点。
所述第一节点确定子单元具体用于将满足上述三个检索条件的子节点确定 为第一节点(外围节点)。
第二节点确定单元403,用于根据所述节点信息,确定处于所述网络关系图 中的第二区域(核心区域)内,且不满足所述预设可视要求以及属于第二重要 等级的第二节点(核心节点)。
替换单元404,用于将所述第一节点的节点内容替换为所述第二节点的节点 内容。
基于上述内容,还可以包括:
输出单元,用于输出所述第一节点的节点内容替换为所述第二节点的节点 内容的网络关系图。具体输出的实现可以包括在终端设备上展示节点内容替换 后的网络关系图,该展示可以是自动展示也可以是在触发操作后进行展示。在 本实施例中,节点内容替换后的网络关系图是以动态的形式进行展示。
动态的形式进行展示包括:
所述网络关系图从替换前的所述节点团的聚集展示形式动态旋转的转变为 替换后的节点团展开形式。即展示过程是从包括节点团的网络关系图演变为节 点内容替换后的网络关系图。
为满足不同节点内容的显示需求,可以根据排序后的节点,将满足所述节 点内容显示要求的节点确定为外围节点,进而在节点内容替换后实现节点内容 的显示需求。在一些实施例中,还可以在第一节点的节点内容替换为第二节点 的节点内容后,重新进行节点内容的替换,也就是说,在展示过程中,如果想 要改变现有节点内容的展示方式,还可以重新进行节点内容的替换。因此,还 可以包括:
接收单元,用于接收节点内容重新替换的操作请求;
所述第一节点确定单元402具体用于:当所述第一节点是以满足所述节点 内容显示要求确定时,根据所述操作请求,将选取满足节点内容显示要求的节 点重新确定为第一节点;其中,所述选取满足节点内容显示要求的节点可以是 根据节点度数或者是节点位置或者是节点权重等参数进行选取,可以理解的是, 该重新确定第一节点的过程是基于已经被确定过为第一节点(外围节点)以外 的其他第一节点(外围节点)。所述操作请求中可以包括选取节点的参数。或者, 所述第一节点确定单元402具体用于:当所述第一节点是以节点优先级确定时, 根据所述操作请求,将与当前第一节点相邻的节点重新确定为第一节点;其中, 重新确定第一节点的方式是根据第一节点排序后的优先级进行确定,可以从高优先级的端侧开始选取或者从低优先级的端侧开始选取或者从排序的中间位置 开始向高优先级的端侧选取,或者从排序的中间位置开始低优先级的端侧选取, 换言之,第一节点的重新确定可以有多种方式,重新确定第一节点后,将重新 输出重新确定后的第一节点的节点内容替换为所述第二节点的节点内容的网络 关系图。
输出单元具体用于输出重新确定的第一节点的节点内容替换为所述第二节 点的节点内容的网络关系图。
本申请提供的上述实施例中,并没有将第一节点的节点内容替换为所述第 二节点的节点内容后的网络关系图作为最终的网络关系图,在展示网络关系图 的过程中还可以进一步进行节点内容的替换,进而满足不同节点内容展示需求。 当然,可以理解的是,当无需重新进行节点内容替换时,则展示的网络关系图 可以被看做为最终的网络关系图,而该展示的网络关系图可以根据节点内容替 换后的随时进行改变以及展示。
以上为本申请提供的一种网络关系图中节点信息处理装置的实施例的说 明,基于上述内容,本申请还提供一种网络关系图中节点信息的输出方法,该 方法主要是以应用场景的角度进行说明,具体请参考图5,并结合图2和图3, 图5是本申请提供的一种网络关系图中节点信息的输出方法实施例的流程图, 该输出方法包括:
步骤S501:输出原始网络关系图。
在本实施例中,所述输出原始网络关系图可以是一个动态的三维网络关系 图,输出在电子设备上。原始三维网络关系图因为采用力导向布局的方式对各 个节点进行布局,因此,原始三维网络关系图中很有可能存在节点团,进而导 致部分重要节点的节点内容无法正常呈现,即:不清晰或者被遮挡,如图2所 示。当三维网络关系图中的节点信息较少的情况下,可能不会构成节点团,因 此,需要对输出的原始三维网络关系图进行识别,确定原始三维网络关系图中 节点的节点内容是否正常显示,进而保证呈现出一个清晰满足观测需求的三维 网络关系图。
步骤S502:将处于所述原始网络关系图中的第一区域内的第一节点的节点 内容替换为处于所述原始网络关系图中的第二区域内的第二节点的节点内容, 获得节点内容替换后的网络关系图。所述步骤S502中的不满足可视化要求可以 包括不满足观测需求,例如:重要节点信息显示不清晰或者被遮挡等。
步骤S503:输出所述节点内容替换后的网络关系图。
所述步骤S503输出的三维网络关系图中,将第二区域内、不满足可视化要 求且属于重要节点的节点内容在三维网络关系图的第一区域内,满足可视化要 求且属于第一重要等级的节点位置上,第一重要等级的节点位置与重要节点的 节点位置不发生改变,改变的仅为节点内容的显示位置。
以上是对本申请提供的一种网络关系图中节点信息的输出方法实施例的说 明,该输出方法是从应用场景进行描述,因此描述的较为概要,具体内容可以 参考本申请提供的一种网络关系图中节点信息的处理方法。
基于上述,本申请还提供一种网络关系图中节点信息的输出方法实施例, 请参考图6所示,图6是本申请提供一种网络关系图中节点信息的输出方法另 一实施例的流程图,该输出方法包括:
步骤S601:输出原始网络关系图;
步骤S602:将所述原始网络关系图中满足预设可视要求的节点的节点内容 替换为所述原始网络关系图中不满足预设可视要求的节点的节点内容,获得节 点内容替换后的网络关系图;
步骤S603:输出所述节点内容替换后的网络关系图。
图5和图6两种应用场景的不同之处在于,图5为将第一区域的满足预设 可视要求且为第一重要等级的节点内容替换为第二区域内不满足预设可视要求 且为重要节点的节点内容;图6则是不论是第一区域还是第二区域,将不满足 预设可视要求的节点的节点内容替换为满足预设可视要求的节点的节点内容。
根据图6可知,在替换时可以根据对节点内容的显示需求进行有针对性的 替换。
基于上述内容,本申请还提供一种计算机存储介质,用于存储网络平台产 生数据,以及对应所述网络平台产生数据进行处理的程序;
所述程序在被所述处理器读取执行时,执行如下操作:
获取网络关系图中的节点信息;
根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预 设可视要求以及属于第一重要等级的第一节点;
根据所述节点信息,确定处于所述网络关系图中的第二区域内、不满足所 述可视要求、属于重要节点的第二节点;
将所述第一节点的节点内容替换为所述第二节点的节点内容。
基于上述内容,本申请还提供一种电子设备,包括:
处理器;
存储器,用于存储对网络平台产生数据进行处理的程序,所述程序在被所 述处理器读取执行时,执行如下操作:
获取网络关系图中的节点信息;
根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预 设可视要求以及属于第一重要等级的第一节点;
根据所述节点信息,确定处于所述网络关系图中的第二区域内、不满足所 述可视要求、属于重要节点的第二节点;
将所述第一节点的节点内容替换为所述第二节点的节点内容。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出 接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器 (RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。 内存是计算机可读介质的示例。
1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由 任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程 序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存 (PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其 他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存 储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器 (CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁 盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设 备访问的信息。按照本文中的界定,计算机可读介质不包括非暂存电脑可读媒 体(transitory media),如调制的数据信号和载波。
2、本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机 程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件 和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计 算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请虽然以较佳实施例公开如上,但其并不是用来限定本申请,任何本 领域技术人员在不脱离本申请的精神和范围内,都可以做出可能的变动和修改, 因此本申请的保护范围应当以本申请权利要求所界定的范围为准。
本申请虽然以较佳实施例公开如上,但其并不是用来限定本申请,任何本 领域技术人员在不脱离本申请的精神和范围内,都可以做出可能的变动和修改, 因此本申请的保护范围应当以本申请权利要求所界定的范围为准。
Claims (24)
1.一种网络关系图中节点信息的处理方法,其特征在于,包括:
获取网络关系图中的节点信息;
根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求,以及属于第一重要等级的第一节点;其中,所述第一区域为相对于三维网络关系图核心区域以外的外围区域;所述第一重要等级的第一节点为次要节点;
根据所述节点信息,确定处于所述网络关系图中的第二区域内,且不满足所述预设可视要求,以及属于第二重要等级的第二节点;其中,所述第二区域为靠近所述三维网络关系图中心位置的核心区域;所述第二重要等级的第二节点为重要节点;
将所述第一节点的节点内容替换为所述第二节点的节点内容。
2.根据权利要求1所述的网络关系图中节点信息的处理方法,其特征在于:所述节点信息包括节点位置信息、节点可视化程度信息、节点重要程度信息以及节点内容;所述根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
根据所述节点位置信息确定节点的位置;
根据所述节点可视化程度信息确定节点的可视化程度;
根据所述节点内容的重要程度信息,确定节点的重要等级;
从所述网络关系图中筛选出节点的位置处于所述网络关系图中的第一区域内,且节点的可视化程度满足所述预设可视要求以及节点内容的重要等级为所述第一重要等级的节点;
将所述筛选出的节点确定为所述第一节点。
3.根据权利要求2所述的网络关系图中节点信息的处理方法,其特征在于,所述根据所述节点位置信息确定节点的位置包括:
根据节点与所述网络关系图的中心位置的距离确定所述节点的位置;
所述根据所述节点可视化程度信息确定节点的可视化程度,包括:
根据所述节点内容的像素值确定节点的可视化程度;
所述根据所述节点内容的重要程度信息,确定节点的重要等级,包括:
根据所述节点内容的权重值,确定所述节点的重要等级。
4.根据权利要求3所述的网络关系图中节点信息的处理方法,其特征在于,所述根据节点与所述网络关系图的中心位置的距离确定所述节点的位置,还包括:
根据所述网络关系图构建虚拟边框,所述虚拟边框构成的区域内包括节点;
将所述虚拟边框的中心位置确定为所述网络关系图的中心位置。
5.根据权利要求3所述的网络关系图中节点信息的处理方法,其特征在于,所述根据所述节点内容的像素值确定节点的可视化程度,包括:
将所述节点内容的像素值与预设的可视化像素阈值比较,若大于或等于所述可视化像素阈值,则确定所述节点内容的可视化程度为可见程度。
6.根据权利要求3所述的网络关系图中节点信息的处理方法,其特征在于,所述根据所述节点内容的权重值,确定所述节点的重要等级,包括:
将所述节点内容的权重值与预设的权重阈值比较,若小于或等于所述权重阈值,则确定所述节点内容为第一重要等级。
7.根据权利要求1所述的网络关系图中节点信息的处理方法,其特征在于,所述根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
确定所述网络关系图的中心位置;
对以所述中心位置为转轴旋转的所述网络关系图,按照设定的截图条件进行图像截取,获取截取图像;
根据所述截取图像,在所述第一区域识别满足预设可视要求且属于第一重要等级的节点;
将识别出的满足预设可视要求且属于第一重要等级的节点确定为第一节点。
8.根据权利要求1至7任意一项所述的网络关系图中节点信息的处理方法,其特征在于:所述第一区域为所述网络关系图中节点团所在区域以外的区域,其中,所述节点团为相互距离小于距离阈值的两个或两个以上的节点形成的节点集团。
9.根据权利要求7所述的网络关系图中节点信息的处理方法,其特征在于,所述对以所述中心位置为转轴旋转的所述网络关系图,按照设定的截图条件进行图像截取,获取截取图像,包括:
对以所述中心位置为转轴旋转的所述网络关系图,按照设定的旋转速率的时间间隔进行图像截取;
获取所述网络关系图在旋转一周后的截取图像。
10.根据权利要求7所述的网络关系图中节点信息的处理方法,其特征在于,还包括,对所述识别出的位于第一区域,且满足预设可视要求以及属于第一重要等级的节点按照如下至少一种方式进行排序:
按照节点在所述截取图像中出现的显示条件进行排序;
按照节点在所述截取图像中的节点权重进行排序;
按照节点在所述截取图像中的节点度数进行排序;
按照节点在所述截取图像中的位置与所述中心位置之间的距离进行排序;
所述将识别出的满足预设可视要求且属于第一重要等级的节点确定为第一节点,包括:
根据排序后的节点,将满足所述节点内容显示要求的节点确定为第一节点。
11.根据权利要求10所述的网络关系图中节点信息的处理方法,其特征在于,所述将识别出的满足预设可视要求且属于第一重要等级的节点确定为第一节点,包括:
按照节点的排序顺序,确定所述节点的优先级;
根据所述节点的优先级确定所述第一节点。
12.根据权利要求10或11所述的网络关系图中节点信息的处理方法,其特征在于,还包括:
输出所述第一节点的节点内容替换为所述第二节点的节点内容的网络关系图。
13.根据权利要求12所述的网络关系图中节点信息的处理方法,其特征在于,还包括:
接收节点内容重新替换的操作请求;
当所述第一节点是以满足所述节点内容显示要求确定时,根据所述操作请求,将满足调整后的节点内容显示要求的节点重新确定为第一节点;或者,当所述第一节点是以节点优先级确定时,根据所述操作请求,将与当前第一节点相邻的节点重新确定为第一节点;
输出重新确定的第一节点的节点内容替换为所述第二节点的节点内容的网络关系图。
14.根据权利要求12所述的网络关系图中节点信息的处理方法,其特征在于,所述输出的所述第一节点的节点内容替换为所述第二节点的节点内容的网络关系图,采用动态形式进行展示。
15.根据权利要求14所述的网络关系图中节点信息的处理方法,其特征在于,所述动态形式进行展示包括:
所述网络关系图从替换前的节点团的聚集展示形式动态旋转的转变为替换后的节点团展开形式。
16.根据权利要求1所述的网络关系图中节点信息的处理方法,其特征在于,所述根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
将所述节点信息以树状结构的存储形式进行存储;
根据存储的节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点。
17.根据权利要求16所述的网络关系图中节点信息的处理方法,其特征在于,所述根据存储的节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点,包括:
将处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级作为检索条件,在所述树状结构存储的节点信息中检索所述第一节点。
18.根据权利要求17所述的网络关系图中节点信息的处理方法,其特征在于,所述将处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级作为检索条件,在所述树状结构存储的节点信息中检索所述第一节点,包括:
在所述树状结构存储的节点信息中,将子节点到父节点的距离满足第一距离阈值作为第一检索条件,确定满足所述第一检索条件的子节点;
在所述树状结构存储的节点信息中,将子节点的像素值满足预设的可视化像素阈值作为第二检索条件,确定满足所述第二检索条件的子节点;
在所述树状结构存储的节点信息中,将子节点的节点内容的权重值满足预设的权重阈值作为第三检索条件,确定满足所述第三检索条件的子节点;
将满足所述第一检索条件和所述第二检索条件和所述第三检索条件的子节点确定为第一节点。
19.根据权利要求17所述的网络关系图中节点信息的处理方法,其特征在于,所述第一区域为八叉树形成的立方体空间的立方体表面区域或者是靠近立方体表面的区域。
20.一种网络关系图中节点信息的处理装置,其特征在于,包括:
获取单元,用于获取网络关系图中的节点信息;
第一节点确定单元,用于根据所述节点信息,确定处于所述网络关系图中的第一区域内,且满足预设可视要求以及属于第一重要等级的第一节点;其中,所述第一区域为相对于三维网络关系图核心区域以外的外围区域;所述第一重要等级的第一节点为次要节点;
核心节点确定单元,用于根据所述节点信息,确定处于所述网络关系图中的第二区域内,且不满足所述预设可视要求以及属于第二重要等级的第二节点;其中,所述第二区域为靠近所述三维网络关系图中心位置的核心区域;所述第二重要等级的第二节点为重要节点;
替换单元,用于将所述第一节点的节点内容替换为所述第二节点的节点内容。
21.一种网络关系图中节点信息的输出方法,其特征在于,包括:
输出原始网络关系图;
将处于所述原始网络关系图中的第一区域内的第一节点的节点内容替换为处于所述原始网络关系图中的第二区域内的第二节点的节点内容,获得节点内容替换后的网络关系图;其中,所述第一区域为相对于三维网络关系图核心区域以外的外围区域;所述第二区域为靠近所述三维网络关系图中心位置的核心区域;
输出所述节点内容替换后的网络关系图。
22.一种网络关系图中节点信息的输出方法,其特征在于,包括:
输出原始网络关系图;
将所述原始网络关系图中满足预设可视要求的节点的节点内容替换为所述原始网络关系图中不满足预设可视要求的节点的节点内容,获得节点内容替换后的网络关系图;其中,当所述满足预设可视要求的节点为所述原始网络关系图中的第一区域内的第一节点时,所述不满足预设可视要求的节点为所述原始网络关系图中的第一区域内的第一节点或者为所述原始网络关系图中的第二区域内的第二节点;当所述满足预设可视要求的节点为所述原始网络关系图中的第二区域内的第二节点时,所述不满足预设可视要求的节点为所述原始网络关系图中的第一区域内的第一节点或者为所述原始网络关系图中的第二区域内的第二节点;
输出所述节点内容替换后的网络关系图。
23.一种计算机存储介质,用于存储程序;
所述程序在被处理器读取执行时,使得所述处理器执行如权利要求1至权利要求19、21、22任意一项所述的网络关系图中节点信息的处理方法中的步骤。
24.一种电子设备,包括:
处理器;
存储器,用于存储程序,所述程序在被所述处理器读取执行时,使得所述电子设备执行如权利要求1至权利要求19、21、22任意一项所述的网络关系图中节点信息的处理方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910007274.6A CN111414347B (zh) | 2019-01-04 | 2019-01-04 | 节点信息处理方法及装置,输出方法及存储和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910007274.6A CN111414347B (zh) | 2019-01-04 | 2019-01-04 | 节点信息处理方法及装置,输出方法及存储和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111414347A CN111414347A (zh) | 2020-07-14 |
CN111414347B true CN111414347B (zh) | 2023-06-20 |
Family
ID=71492591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910007274.6A Active CN111414347B (zh) | 2019-01-04 | 2019-01-04 | 节点信息处理方法及装置,输出方法及存储和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111414347B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006054506A1 (ja) * | 2004-11-17 | 2006-05-26 | Turbo Data Laboratories Inc. | ツリーデータの検索・集計・ソート方法及びプログラム |
WO2007147150A2 (en) * | 2006-06-15 | 2007-12-21 | Lightspeed Logic, Inc. | Simultaneous dynamical integration applied to detailed placement |
CN101252589A (zh) * | 2008-03-25 | 2008-08-27 | 中国科学院计算技术研究所 | 数据缓存装置和采用该装置的网络存储系统及缓存方法 |
CN102204218A (zh) * | 2011-05-31 | 2011-09-28 | 华为技术有限公司 | 数据处理方法、缓存节点、协作控制器及系统 |
CN104601364A (zh) * | 2014-12-03 | 2015-05-06 | 华为技术有限公司 | 一种管理集群中成员管理方法及装置 |
CN107545507A (zh) * | 2016-06-23 | 2018-01-05 | 杭州海康威视数字技术股份有限公司 | 一种关系网络生成方法及装置 |
-
2019
- 2019-01-04 CN CN201910007274.6A patent/CN111414347B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006054506A1 (ja) * | 2004-11-17 | 2006-05-26 | Turbo Data Laboratories Inc. | ツリーデータの検索・集計・ソート方法及びプログラム |
WO2007147150A2 (en) * | 2006-06-15 | 2007-12-21 | Lightspeed Logic, Inc. | Simultaneous dynamical integration applied to detailed placement |
CN101252589A (zh) * | 2008-03-25 | 2008-08-27 | 中国科学院计算技术研究所 | 数据缓存装置和采用该装置的网络存储系统及缓存方法 |
CN102204218A (zh) * | 2011-05-31 | 2011-09-28 | 华为技术有限公司 | 数据处理方法、缓存节点、协作控制器及系统 |
CN104601364A (zh) * | 2014-12-03 | 2015-05-06 | 华为技术有限公司 | 一种管理集群中成员管理方法及装置 |
CN107545507A (zh) * | 2016-06-23 | 2018-01-05 | 杭州海康威视数字技术股份有限公司 | 一种关系网络生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111414347A (zh) | 2020-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10885703B2 (en) | Point cloud preprocessing and rendering | |
US20200273193A1 (en) | Method of merging point clouds that identifies and retains preferred points | |
CN112308974B (zh) | 一种改进八叉树和自适应读取的大规模点云可视化方法 | |
US9927951B2 (en) | Method and system for clustering icons on a map | |
US20030117405A1 (en) | Systems and methods for performing memory management operations to provide displays of complex virtual environments | |
US20030117402A1 (en) | Systems and methods for simulating frames of complex virtual environments | |
Richter et al. | Object class segmentation of massive 3D point clouds of urban areas using point cloud topology | |
CN106599025B (zh) | 一种基于数据交换格式的矢量数据切片方法及系统 | |
CN112509118B (zh) | 一种可预加载节点和自适应填充的大规模点云可视化方法 | |
US20190228536A1 (en) | Depth-map-based ground detection method and apparatus | |
CN104599324A (zh) | 一种基于gis平台的地图数据加载方法及装置 | |
US20200302692A1 (en) | System and Method For Subdividing Large Polygon Mesh Datasets Into Hierarchical Subsets For Level-Of-Detail Use | |
CN117036567A (zh) | 一种三维场景模型渲染方法 | |
CN111414347B (zh) | 节点信息处理方法及装置,输出方法及存储和电子设备 | |
US20120136911A1 (en) | Information processing apparatus, information processing method and information processing program | |
CN116152039B (zh) | 图像渲染的方法 | |
CN111179414B (zh) | 一种地形lod的生成方法 | |
JP6851089B2 (ja) | 適応的三次元空間生成方法及びそのシステム | |
CN105677843B (zh) | 一种自动获取宗地四至属性的方法 | |
CN104167014A (zh) | 用于渲染三维表面的数据的方法 | |
CN109118565B (zh) | 一种顾及杆塔电力线遮挡的电力走廊三维模型纹理映射方法 | |
JP2009163317A (ja) | 地形モデル補間装置、方法及びプログラム | |
KR101685999B1 (ko) | 대용량 tin 데이터 분산 저장 방법 | |
CN114549761A (zh) | 基于分布式存储的实景三维模型分层渲染优化方法及系统、存储介质 | |
CN114522420A (zh) | 游戏数据处理方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |