In the raster editing library, we base our algorithms on raster vector conversion. Raster vector conversion algorithms. As specific algorithms in the raster editing library: - Fast labeling algorithm The fast labeling algorithm is also used in OCR. It extracts shapes from monochrome raster images and labels them. Our labeling process performs over 10 times faster than the commonly used one.
- Bresenham's algorithm When drawing lines, rectangles, circular arcs, or elliptical arcs of arbitrary size and shape, we use the Bresenham's algorithm.
- Scanline conversion We use the scanline conversion algorithm to fill the interior of polygons in various situations such as initialization or drawing.
Line shapes that intersect at intersections are extracted as separate labeled shapes for each line. The raster below the intersection does not disappear even with shape deletion or movement because it is shared by the intersecting line labeled shapes. |