Helper-Lane Optimized Triangulation of Polygons
Loading...
Date
2026
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We propose to use total edge length minimizing triangulation of polygons for high-performance rendering. We show that this reduces the number of helper-lane invocations and improves effective GPU utilization. We show that helper-lane count is an indicator of performance, however, it is not the only factor. We propose an edge flipping postprocessing algorithm to improve the rendering performance of arbitrary baseline triangulations. Our comparisons are carried out on vector graphics data.
Description
@inproceedings{10.2312:egs.20261028,
booktitle = {Eurographics 2026 - Short Papers},
editor = {},
title = {{Helper-Lane Optimized Triangulation of Polygons}},
author = {Bene, Róbert and Valasek, Gábor},
year = {2026},
publisher = {The Eurographics Association},
ISSN = {2309-5059},
ISBN = {978-3-03868-299-8},
DOI = {10.2312/egs.20261028}
}