Shape-constrained directional word cloud rapid generation method

Abstract

The invention discloses a shape-constrained direction word cloud rapid generation method. The method comprises the following steps: firstly, extracting outer contour points of a graph, generating a central axis of the graph according to a polygon of the outer contour of the graph, and intelligently pruning the central axis to obtain a skeleton capable of reflecting the most major characteristics of the graph; secondly, solving a direction constraint point of the outer contour according to the pruned central axis; then taking the direction of the central axis after pruning and the constraint direction of the corresponding outer contour point as known directions, and interpolating a direction field of the whole graph; and finally, guiding the word placement position and direction according to the central axis and the direction field. The method does not need to calculate the distance field of the graph to generate the spiral line of the graph, and only needs to determine the direction of the next point of the spiral line according to the area divided by the central axis to generate the spiral line, thereby solving a problem that the efficiency is low when an existing tag cloud generation method needs to calculate the distance field to generate the spiral line to guide the placement of words.

Description

technical field [0001] The invention relates to the field of computer data visualization, in particular to a method for quickly generating direction word clouds constrained by surface shapes. Background technique [0002] With the explosion of "big data", visualization application technology has also been paid more and more attention, and the use of visualization technology to display and analyze big data has become the mainstream. Word cloud or tag cloud, as a visualization tool, has appeared in many different applications. As a display form and analysis tool of text analysis results, word cloud uses font size as a symbol of word importance, and relatively important words get high attention due to their larger space ratio. [0003] Although the existing word cloud layout method can realize a compact word cloud based on shape constraints within a specific shape, the process is time-consuming because it needs to calculate the distance field of the graph and guide the placeme...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a shape-constrained directional word cloud rapid generation method, aiming to solve the problem that the existing tag cloud generation method needs to calculate the distance field to generate the helix to guide the placement of words, and the problem of inefficiency, and the generated tags The direction in which cloud words are placed cannot match the texture of the graphic

Images