Image Triangulation Using the Sobel Operator for Vertex Selection
Computational Geometry
2024-08-30 v1
Abstract
Image triangulation, the practice of decomposing images into triangles, deliberately employs simplification to create an abstracted representation. While triangulating an image is a relatively simple process, difficulties arise when determining which vertices produce recognizable and visually pleasing output images. With the goal of producing art, we discuss an image triangulation algorithm in Python that utilizes Sobel edge detection and point cloud sparsification to determine final vertices for a triangulation, resulting in the creation of artistic triangulated compositions.
Cite
@article{arxiv.2408.16112,
title = {Image Triangulation Using the Sobel Operator for Vertex Selection},
author = {Olivia Laske and Lori Ziegelmeier},
journal= {arXiv preprint arXiv:2408.16112},
year = {2024}
}
Comments
Appeared in the 40th International Symposium on Computational Geometry (Media Exposition)