一种基于插值算法的平滑曲线式超图可视化方法技术

技术编号:9087086 阅读:230 留言:0更新日期:2013-08-28 23:39
本发明专利技术涉及一种基于插值算法的平滑曲线式超图可视化方法,属于计算机应用领域,特别属于图形学与可视化领域。本发明专利技术将超图中的每一条超边所涉及的节点进行重新组合,将超边涉及的节点根据次序关系划分为三段式链表;使用Catmull-Rom插值算法进行控制点之间的曲线插值;使用色相环均分方法,对所获得的曲线进行着色;通过使用OpenGL中的GL_LINE_STRIP绘制模式,对所有的曲线插值点进行绘制。通过上述方法,解决了超图表达中超边的可视化效果不直观、描述不准确的问题,实现了超图的平滑曲线式可视化结果。

【技术实现步骤摘要】

【技术保护点】
一种基于插值算法的平滑曲线式超图可视化方法,其特征在于包括如下步骤:步骤1、读入超图数据,并将读入的超图数据分别存储为节点数据和超边数据,节点信息使用数组存储结构进行存储;超边信息使用链表存储结构进行存储;步骤2、根据步骤1中所存储的超边中所含的节点数量作为判断标准判断节点数量,如节点数量大于等于3,则执行步骤3;如节点数量为2,则该条超边退化为普通边,直接以线段方式连接,使用直线段方式绘制该条超边,并跳至步骤6;步骤3、节点重新组合为三段式链表,对于步骤2中节点数量大于等于3的超边,首先将超图中的每一条超边所涉及的节点,根据节点在超边中的先后次序,将超边中的节点划分为首点、中间点、尾点三类,...

【技术特征摘要】

【专利技术属性】
技术研发人员:陈红倩陈谊孙悦红谭励李志龙李潇潇
申请(专利权)人:北京工商大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1