Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graphic filling method and device and electronic equipment

A technology of graph filling and next filling point, applied in the direction of filling plane with attributes, processor architecture/configuration, etc., can solve problems such as stack overflow and limited stack memory

Pending Publication Date: 2019-07-19
KINGSOFT
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the process of implementing the present invention, the inventor found that currently in graphic works, such as fill-in book games, the filling algorithm used recursively realizes the filling of patterns. Due to the limited stack memory provided by the system, when filling and processing large-resolution images , easily lead to stack overflow

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
  • Graphic filling method and device and electronic equipment
  • Graphic filling method and device and electronic equipment
  • Graphic filling method and device and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0110] Figure 4 It is a schematic structural diagram of an embodiment of the pattern filling device of the present invention, such as Figure 4 As shown, the figure filling device of this embodiment can be applied to a figure filling processing scene, such as a drawing game. The device includes: a display module 21, which is used to display the two-dimensional graphic object to be filled; a point-taking module 22, which is used to take out the coordinates of the first filling point of the two-dimensional graphic object from the head of the coordinate queue; the coordinate queue It is used to store the coordinates of the filling point of the two-dimensional graphic object; the first determination module 23 is used to determine the next filling point along the first direction with a predetermined step length based on the first position determined by the coordinates of the first filling point; the second A detection module 24; for detecting whether the currently determined fill...

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 embodiment of the invention discloses a graph filling method and device and electronic equipment, relates to the technical field of computer image processing, and can avoid the problem of stack overflow in an existing graph filling scheme. The method comprises the steps of displaying a to-be-filled two-dimensional graphic object; taking out coordinates of a first filling point of the two-dimensional graphic object from the coordinate queue; determining a next filling point along a first direction according to a preset step length based on a first position determined by the first filling point coordinate; detecting whether the currently determined filling point reaches a first boundary position of the two-dimensional graph object in the first direction; if yes, obtaining a first color value of the two-dimensional graph object at the currently determined filling point; judging whether the absolute value of the difference value between the first color value and the color value of thefirst position exceeds a first preset threshold value or not; if yes, inserting the currently determined filling point as a second filling point into a coordinate queue; and if not, assigning the color value of the first position to the currently determined filling point. The method can be applied to the image filling game.

Description

technical field [0001] The invention relates to the technical field of computer image processing, in particular to a graphic filling method, device and electronic equipment. Background technique [0002] Filling is a process of filling the area formed by a given two-dimensional graphic shape to complete a graphic work. [0003] In the process of implementing the present invention, the inventor found that currently in graphic works, such as fill-in book games, the filling algorithm used recursively realizes the filling of patterns. Due to the limited stack memory provided by the system, when filling and processing large-resolution images , easily lead to stack overflow. Contents of the invention [0004] In view of this, the embodiments of the present invention provide a graphics filling method, device and electronic equipment, which can avoid the problem of stack overflow in existing graphics filling schemes. [0005] In a first aspect, an embodiment of the present inven...

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
IPC IPC(8): G06T11/40G06T1/20
CPCG06T11/40G06T1/20
Inventor 任飞
Owner KINGSOFT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products