Check patentability & draft patents in minutes with Patsnap Eureka AI!

Smooth curve-type hypergraph visualization method based on interpolation algorithm

An interpolation algorithm, a technology for smoothing curves, applied in the fields of computer applications, graphics and visualization, it can solve problems such as unclear expression and unintuitive over-edge representation.

Inactive Publication Date: 2013-08-28
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problem that the hyperedge representation is not intuitive and the expression is not clear in the hypergraph representation, the present invention proposes a smooth curve hypergraph visualization method based on an interpolation algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Smooth curve-type hypergraph visualization method based on interpolation algorithm
  • Smooth curve-type hypergraph visualization method based on interpolation algorithm
  • Smooth curve-type hypergraph visualization method based on interpolation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Below in conjunction with accompanying drawing and embodiment, the present invention will be further described:

[0036] figure 1 For the implementation process of the present invention, according to the process, step 1 reads in hypergraph data, and stores the read in hypergraph data as node data and hyperedge data respectively. Node information is stored using an array storage structure; hyperedge information is stored using a linked list storage structure. In a specific embodiment, 11 nodes and 3 hyperedges are read in, and the numbers of nodes involved are 5, 4, and 4 in sequence.

[0037] According to step 2, the number of nodes involved in the first hyperedge is determined to be 5. According to step 3, the nodes are reassembled into a three-segment linked list. The method of creating a three-segment linked list is as follows figure 2 As shown, the specific implementation method is:

[0038] a) First, a linked list structure is established for the hyperedge. Eac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a smooth curve-type hypergraph visualization method based on an interpolation algorithm, belongs to the field of computer application, and particularly belongs to the fields of graphics and visualization. The method comprises the following steps of: recombining nodes related to each hyperedge in a hypergraph; dividing the nodes related to the hyperedge into a three-segment link table according to the order relation; carrying out curve interpolation between control points by using a Catmull-Rom interpolation algorithm; coloring the obtained curve by utilizing a color cycle equipartition method; and drawing all curve interpolation points by using the GL-LINE-STRIP drawing mode in OpenGL. By using the method, the problems of non-intuitive visual effect and inaccurate description of the hyperedge in hypergraph expression are solved; and the smooth curve-type visualization result of the hypergraph is achieved.

Description

technical field [0001] The invention relates to a smooth curve hypergraph visualization method based on an interpolation algorithm, which belongs to the field of computer applications, in particular to the field of graphics and visualization. Background technique [0002] With the increasing application of graph theory in the fields of data mining and knowledge discovery, the research on data representation and data mining methods based on hypergraph theory becomes more and more important. [0003] Hypergraph is a variation type of graph, which can represent the data relationship between multiple nodes in an edge. A hypergraph is a nonlinear structure. A hypergraph G can be defined as G=(V, E), where V={V 1 , V 2 ,...,V n}, is a finite non-empty element set, called node set or vertex set; E={e 1 , e 2 ,...,e m}, any one of e i (1≤i≤m) is a collection of non-empty subsets of V, which is called a hyperedge. When the nodes in the hyperedge have no order, it is called an ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 陈红倩陈谊孙悦红谭励李志龙李潇潇
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com