Blog comment - complex polygon rasterization algorithm - OSCHINA - Chinese open source technology exchange community

Rasterization algorithm of complex polygon

Although it has not been maintained for more than a year [gbox]（ https://github.com/waruqi/gbox ）This graphic library project has run out of time recently... This year's focus is on [xmake]（ http://www.xmake.io ）Completely just, at least in terms of architecture and major functions (package dependency management), we should fully implement them. Later, we will have sporadic maintenance and plug-in function expansion.. I will continue to do some small-scale updates on the tbox, and I will do some small updates in the first half of next year

Author: ruki

Tortoise shell

2016/07/27 22:26

Quote comments from "Wei Yixiao"

Software anti aliasing, hardware anti aliasing, non ssaa, this is more interesting than polygon

After triangulation, there are all kinds of intersection, union and difference operations of polygons, which belong to the category of mathematical calculation. If you only focus on displaying as bitmap, the proportion of triangulation is really small. The direction is different

Wei Yixiao

2016/07/25 23:26

Software anti aliasing, hardware anti aliasing, non ssaa, this is more interesting than polygon

zwcloud

2016/07/25 20:20

After a brief look, it is actually just the triangulation of polygons. Rasterization is done by the graphics card.

Tortoise shell

2016/07/25 17:25

I just started to study polygon algorithm, but I don't know what to say later. In the previous triangulation algorithm, whether it would be better to first count the vertical and horizontal vertex levels and then triangulate in a few directions. For example, a saw blade placed vertically has many triangles less in the longitudinal direction than in the transverse direction.