Polygon processing method, device, apparatus and storage medium
By obtaining the vertices of a polygon and dividing it into sub-polygons using scan lines, the problem of low polygon rendering efficiency is solved, and fast rendering is achieved.
CN119850783BActive Publication Date: 2026-06-09SUZHOU YUANZHUO OPTOELECTRONICS TECH CO LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SUZHOU YUANZHUO OPTOELECTRONICS TECH CO LTD
- Filing Date
- 2025-03-20
- Publication Date
- 2026-06-09
AI Technical Summary
Technical Problem
In existing technologies, polygon rendering efficiency is low, especially when the polygon is complex or has many vertices. The scanline filling method has a large computational load, and the polygon decomposition method has a slow rendering speed.
Method used
By acquiring each vertex of the polygon, determining the scan line corresponding to each vertex, and dividing the polygon into multiple sub-polygons, which can be triangles, trapezoids, rectangles, etc., the scan lines are used for rapid filling.
Benefits of technology
It improves polygon rendering efficiency, reduces computational load, and increases rendering speed.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN119850783B_ABST
Abstract
The application discloses a kind of polygon processing method, device, equipment and storage medium, it is related to computer technical field.The method comprises: obtaining each vertex of the polygon to be processed;Determine the scan line corresponding to each vertex, to obtain a plurality of scan lines;Adjacent two scan lines in a plurality of scan lines are parallel;The scan line corresponding to each vertex passes each vertex;According to a plurality of scan lines, the polygon to be processed is divided into a plurality of sub-polygons.Thereby, it can solve the technical problem that rendering efficiency is lower when rendering polygon in related art.
Need to check novelty before this filing date? Find Prior Art