Half-tone perspective drawings by computer

Vector graphics is a key technology for drawing 2D graphics images on the mobile devices. As screen resolution increases and multi-touch interface is widely used in mobile devices, the efficient solution for vector graphics becomes more important. For future mobile environments, we should process vector graphics with high performance and low power.In this paper, we have proposed the efficient anti-aliasing algorithm for mobile vector graphics. We can have greatly reduced sample counts by selective multi-sampling, which uses multi-sampling only for the pixels which meet the contour of the image. We can find the multi-sampling pixel by simple pixelprimitive intersection test. To reduce the cost of intersection test, we have proposed the pixel block algorithm which processes adjacent pixels together. For more optimization, we use hierarchical sampling. Our optimized S-MSAA (Selective Multi-Sample Anti-Aliasing) is 29.4 times faster than the original 16× MSAA.

show abstract

“…The scan-line-based algorithm [1] has been used in the CPU-based vector graphics. This scheme works on a row-byrow scan-line.…”

Section: Related Workmentioning

confidence: 99%

Selective multi-sample anti-aliasing for mobile vector graphics

Lee

Yoo

Ryu

et al. 2016

2016 IEEE International Conference on Consumer Electronics (ICCE)

View full text Add to dashboard Cite

show abstract

“…Scanline-based algorithms follow the work of Wylie et al [1967] and break shapes into horizontal spans that cover interior pixels. This is the approach followed by the Cairo and Skia renderers, and their parallelization to GPU architectures has so far met with little success.…”

Section: Related Work and Motivationmentioning

confidence: 99%

Massively-parallel vector graphics

et al. 2014

View full text Add to dashboard Cite

We present a massively parallel vector graphics rendering pipeline that is divided into two components. The preprocessing component builds a novel adaptive acceleration data structure, the shortcut tree. Tree construction is efficient and parallel at the segment level, enabling dynamic vector graphics. The tree allows efficient random access to the color of individual samples, so the graphics can be warped for special effects. The rendering component processes all samples and pixels in parallel. It was optimized for wide antialiasing filters and a large number of samples per pixel to generate sharp, noise-free images. Our sample scheduler allows pixels with overlapping antialiasing filters to share samples. It groups together samples that can be computed with the same vector operations using little memory or bandwidth. The pipeline is feature-rich, supporting multiple layers of filled paths, each defined by curved outlines (with linear, rational quadratic, and integral cubic Bézier segments), clipped against other paths, and painted with semi-transparent colors, gradients, or textures. We demonstrate renderings of complex vector graphics in state-of-the-art quality and performance. Finally, we provide full source-code for our implementation as well as the input data used in the paper.

show abstract

“…Skia and cairo use scan-line rendering algorithm [Wylie 1967] to implement a path rendering on CPU. This scheme works on a row-by-row basis rather than a polygon-by-polygon or pixel-bypixel basis.…”

Section: Related Workmentioning

confidence: 99%

Path rendering for high resolution mobile device

Yoo

Krishnadasan

Jung

et al. 2014

SIGGRAPH Asia 2014 Mobile Graphics and Interactive Applications

View full text Add to dashboard Cite

In this paper, we present a novel path rendering scheme that provides a fast rendering on high resolution mobile device. Because legacy path renderings are memory intensive work, they do not provide enough performance (fps) on high resolution display. To get an acceptable performance, we propose a novel approach for path rendering. Our design policies for the path rendering are two folds: 1) Minimize memory I/O, 2) Highly parallel computational scheme. We propose to use winding number generator for per-pixel winding number calculation which does not require memory intensive activity. Because our scheme effectively reduces memory I/O and it is executed with highly parallel manner, we can get an acceptable high performance on high resolution mobile device.

show abstract

Half-tone perspective drawings by computer

Cited by 58 publications

References 0 publications

Selective multi-sample anti-aliasing for mobile vector graphics

Selective multi-sample anti-aliasing for mobile vector graphics

Massively-parallel vector graphics

Path rendering for high resolution mobile device

Contact Info

Product

Resources

About