Check patentability & draft patents in minutes with Patsnap Eureka AI!

Polygon rendering method and device based on triangulation and storage medium

A triangulation and polygon technology, applied in computer image processing and computer fields, can solve the problems of non-division method and increase the computational burden of the system, and achieve the effect of wide application, speeding up image reading and optimizing user experience.

Pending Publication Date: 2021-05-25
SHANGHAI HODE INFORMATION TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The number of triangles divided by it is too much, which increases the burden of system calculation, and is obviously not the optimal division method

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 rendering method and device based on triangulation and storage medium
  • Polygon rendering method and device based on triangulation and storage medium
  • Polygon rendering method and device based on triangulation and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] In practical applications, such as Figure 9 As shown, the polygon rendering method based on triangulation may include the following steps:

[0083] The first step: Create an empty Image and the original image Image in unity;

[0084] The original image Image such as image 3 As shown, it represents the shape of a plot. It is a pixel map with a memory usage of 122.5KB and jagged edges, such as a partially enlarged image. Figure 4 shown.

[0085] Step 2: Add PureColorMesh and PureColorMeshEditor scripts on the empty Image;

[0086] Step 3: Add vertices, use the PureColorMeshEditor script to determine the vertices of the polygon according to the original image;

[0087] Step 4: Start triangulation, the subdivision process is as follows Figure 10 As shown, the following sub-steps may be included;

[0088] 1. Find a divisible vertex;

[0089] 2. Divide new polygons and triangles;

[0090] 3. Judge the concave-convexity of the newly generated polygon. If the new po...

Embodiment 2

[0098] The difference from Embodiment 1 is that, after the image drawing is completed, the drawn polygonal image as a whole becomes an object to be further edited. In order to facilitate the point-and-click editing of the object, it is necessary to stroke the drawn image.

[0099] Therefore, after the sixth step, the seventh step is also included:

[0100] Step 7: If you need a stroke, you can run the stroke tool to add a stroke to the image. The stroke effect is as follows Figure 8 shown.

[0101] The stroke can judge vertices on the drawn image and complete the stroke, or use the polygon vertices of the original image determined in the third step to directly form a stroke and add it to the drawn image.

[0102] The triangulation-based polygon rendering method, device, and computer-readable storage medium of the invention are adopted. The method first divides the original polygon that is a concave polygon into a new convex polygon and several triangles, and then divides th...

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 rendering method and device based on triangulation and a computer readable storage medium, and belongs to the technical field of computers. According to the method, firstly, an original polygon which is a concave polygon is divided into a new convex polygon and a plurality of triangles, then the convex polygon is divided into a minimum number of triangles, and finally all triangles are combined to form a drawn image consistent with an original polygon image. By adopting the method, any polygon can be divided into the least number of triangles, the space required by image storage is saved, the polygon can be drawn on the basis of the divided triangles, the system calculation burden is reduced, the image reading speed is increased, the user experience can be further optimized. The polygon rendering method based on triangulation is simple in process, limited in system resources required for operation and wide in application range.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to the field of computer image processing technology, and specifically refers to a polygon rendering method, device and storage medium based on triangulation. Background technique [0002] In the prior art, TriangleMesh is a modeling method often used by game developers. Rendering of arbitrary polygons can be achieved using triangular meshes. The reason why triangles are used for real-time rendering is that triangles have the following advantages: [0003] Triangle is the simplest polygon, less than 3 vertices cannot be a surface; [0004] ·Triangles must be flat, polygons with 4 or more vertices are not necessarily flat, three points determine a plane, and redundant points may be above or below this surface; [0005] ·After various transformations, a triangle is still a triangle, which is also true for affine transformation and perspective transformation. In the worst...

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): G06T17/20G06T15/00
CPCG06T17/20G06T15/005
Inventor 李杰
Owner SHANGHAI HODE INFORMATION TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com