Polygon graphic element cutting method based on a bounding box, computer-readable storage medium, electronic device

A polygon map and bounding box technology, applied in computing, image enhancement, image analysis and other directions, can solve the problems of high algorithm complexity and high hardware consumption, achieve low hardware complexity, save resources, reduce algorithm complexity and hardware The effect of consumption

Inactive Publication Date: 2019-03-01
XIAN UNIV OF POSTS & TELECOMM
View PDF10 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the existing clipping method involves multiple intersection calculations and a large number of calculations, the algorithm complexity is high, and the hardware consumption is relatively large, and a method for clipping polygon primitives based on a bounding box is provided. Read storage media, electronic equipment

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
  • Polygon graphic element cutting method based on a bounding box, computer-readable storage medium, electronic device
  • Polygon graphic element cutting method based on a bounding box, computer-readable storage medium, electronic device
  • Polygon graphic element cutting method based on a bounding box, computer-readable storage medium, electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] A bounding box-based clipping method for polygonal primitives is used for clipping polygonal primitives in geometry processing, comprising the following steps:

[0063] 1) Find a minimum rectangular area that can contain this polygon primitive 2:

[0064] In the polygonal primitive coordinate system, compare the coordinates of each vertex of the polygonal primitive 2, find out the maximum and minimum values ​​of the X coordinate and the Y coordinate in each vertex, and a rectangular area can be determined according to these four vertices, as can be seen from this, This rectangular area is the smallest rectangle that can surround this polygonal primitive 2, which is the bounding box 3, and all the processing for the polygonal primitive 2 will be transferred to the processing of this bounding box 3 in the future;

[0065] 2) Transform the coordinate system matrix of the polygon primitive into a clipping coordinate system, and the bounding box 3 itself carries out coordina...

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 polygon graphic element cutting method based on a bounding box, a computer-readable storage medium and an electronic device, which solve the problems of high complexity of the prior cutting algorithm and large hardware consumption. The method comprises the following steps: 1) obtaining a smallest rectangular region containing a polygon primitive in a polygon primitive coordinate system, wherein the smallest rectangular region is a bounding box; 2) convert a polygonal graph element coordinate system into a clipping coordinate system, and comparing that coordinate of the bounding box and the coordinate of the clipping window in the clipping coordinate system; 3) determining a clipping region; 4) clipping the polygonal graph element; retaining the polygonal graph elements in the clipping region, removing the graph elements outside the clipping region, and clipping the polygonal graph elements.

Description

technical field [0001] The invention relates to the field of computer graphics processing, in particular to a bounding box-based clipping method for polygonal primitives, a computer-readable storage medium, and an electronic device, which are used for clipping polygonal primitives in geometric processing. Background technique [0002] With the development of computer graphics technology and the widespread application of virtual reality (Virtual reality, VR) and augmented reality (Augmented reality, AR) and other technologies, users have higher and higher requirements on the speed and quality of generating realistic graphics. Portable devices, especially smartphones and tablet computers, have become commonly used electronic products. More high-quality graphics rendering images need to be displayed on portable devices. Simple two-dimensional scene display can no longer meet the needs of users. [0003] In the geometry processing stage of the traditional graphics rendering pipe...

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): G06T7/10
CPCG06T7/10G06T2207/20132
Inventor 常立博王可杜慧敏曾泽沧张丽果
Owner XIAN UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products