Method and system for predicting possibility distribution of point selection drop area of target in any shape

Abstract

The invention provides a method and a system for predicting possibility distribution of a click drop point area of a target in any shape, and belongs to the field of computer graphical user interfaces, a target in any shape is selected on displayed interface content, and a centroid coordinate of the target is obtained; searching a maximum inscribed circle in the target by using a polygon maximum inscribed circle algorithm, then cutting the maximum inscribed circle from the original target, and iteratively dividing the target into a plurality of inscribed circle areas; obtaining the center coordinate and radius of each inscribed circle region, and calculating the probability of falling into each inscribed circle region when the user clicks the target. According to the method, for a complex polygon target selection task on a plane, the area is divided by cutting the maximum inscribed circle, the central area of the area and the distance to the mass center of the target are calculated, the probability distribution of a drop point falling into any area is predicted, and prediction is simpler and more efficient.

Description

technical field [0001] The invention belongs to the field of computer graphic user interfaces, and in particular relates to a method and a system for predicting the probability distribution of a drop point area for a target of any shape in a graphic user interface. Background technique [0002] With the popularization of applications such as large-scale online games, augmented and virtual reality systems, there are more and more scenarios that require users to click on targets, such as first-person shooter games, interactions in the metaverse, and so on. At the same time, with the development and progress of computer graphics, animation design and other fields, the user's picture is no longer a simple list of basic graphics such as rectangles and circles, but is composed of various irregular and complex shapes. For example, in shooting games, different user roles often correspond to different irregular outer contours. In the above scenarios, the size and shape factors of th...

AI Technical Summary

Problems solved by technology

[0005] However, none of the above studies on target selection tasks can be directly applied to practical applications.

This is mainly because of two reasons. First, these models are too complex. For example, Grossman's model needs to integrate the closed area surrounded by objects of arbitrary shape, which is a very difficult operation.

Images