【技术实现步骤摘要】
【技术保护点】
一种基于插值算法的区域包围式超图可视化方法，其特征在于包括如下步骤：步骤1、读入超图数据，将读入的超图数据分别存储为节点数据和超边数据，节点的数据结构保存至一个结构体中，节点信息使用数组存储结构进行存储；超边信息使用链表存储结构进行存储；步骤2、将步骤1中读入的超边沿超边的垂线方向往两侧方向进行扩展，根据超边中所含节点的顺序，将超边所涉及的节点分为中间节点和末端节点，并分别计算其“扩展点”；针对中间节点，首先根据该中间节点与其两侧邻接节点的连接线，计算“过中间节点的两连接线角平分线”，然后根据所设定的超边包围区域宽度W，在该角平分线上中间节点的两侧，分别找到与中间节点距离为W的点，作为该中间节点的“扩展点”；针对末端节点，首先根据该末端节点与其邻接节点的连接线，计算一条“过末端节点并垂直于连接线”的垂线，然后根据所设定的超边包围区域宽度W，在该垂线上末端节点的两侧，分别找到与末端节点距离为W的点，作为该末端节点的“扩展点”；步骤3、通过步骤2所获得的扩展点，进行同侧扩展点归并，根据扩展点与超边的相对位置关系，分为两个扩展点链表；步骤4、针对步骤3中归并获得的两条扩展点链，将其进行重组为...
【技术特征摘要】
【专利技术属性】
技术研发人员：陈红倩，陈谊，刘鹂，曹健，张金跃，林晓蕾，
申请(专利权)人：北京工商大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。