Bézier Spline Simplification Using Locally Integrated Error Metrics

Siqi Wang, Chenxi Liu, Daniele Panozzo, Denis Zorin, Alec Jacobson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Inspired by surface mesh simplification methods, we present a technique for reducing the number of Bézier curves in a vector graphics while maintaining high fidelity. We propose a curve-to-curve distance metric to repeatedly conduct local segment removal operations. By construction, we identify all possible lossless removal operations ensuring the smallest possible zero-error representation of a given design. Subsequent lossy operations are computed via local Gauss-Newton optimization and processed in a priority queue. We tested our method on the OpenClipArts dataset of 20,000 real-world vector graphics images and show significant improvements over representative previous methods. The generality of our method allows us to show results for curves with varying thickness and for vector graphics animations.

Original languageEnglish (US)
Title of host publicationProceedings - SIGGRAPH Asia 2023 Conference Papers, SA 2023
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9798400703157
DOIs
StatePublished - Dec 10 2023
Event2023 SIGGRAPH Asia 2023 Conference Papers, SA 2023 - Sydney, Australia
Duration: Dec 12 2023Dec 15 2023

Publication series

NameProceedings - SIGGRAPH Asia 2023 Conference Papers, SA 2023

Conference

Conference2023 SIGGRAPH Asia 2023 Conference Papers, SA 2023
Country/TerritoryAustralia
CitySydney
Period12/12/2312/15/23

Keywords

  • Bézier spline
  • Vector graphics
  • animation
  • simplification

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'Bézier Spline Simplification Using Locally Integrated Error Metrics'. Together they form a unique fingerprint.

Cite this