Fast rendering of diffusion curves with triangles

Wai Man Pang, Jing Qin, Michael Cohen, Pheng Ann Heng, Kup Sze Choi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

Abstract

Diffusion curves are a new kind of primitive in vector graphics, capable of representing smooth color transitions among boundaries. Their rendering requires solving Poisson's equation; much previous research relied on traditional solvers, which commonly require GPU acceleration to achieve real-time rasterization. This obviously restricts deployment on the Internet—for example, as rich Internet applications, in which various computing environments are involved. Diffusion effects are similar to locally defined interpolation with a particular orientation and magnitude. Inspired by that observation, a mesh-based framework combined with mean value coordinates (MVC) interpolants efficiently renders diffusion curve images on a CPU. This method employs a visibility algorithm to efficiently find and sort neighboring curve nodes for each vertex. It then assigns the vertex colors according to MVC interpolation with the neighboring curve nodes. Experiments produced rendering results comparable to traditional solvers, but this method is computationally more efficient and runs much faster on a CPU.
Original languageEnglish
Article number6051406
Pages (from-to)68-78
Number of pages11
JournalIEEE Computer Graphics and Applications
Volume32
Issue number4
DOIs
Publication statusPublished - 27 Aug 2012

Keywords

  • computer graphics
  • diffusion curves
  • harmonic maps
  • mean value coordinates
  • nonphotorealistic rendering
  • vector graphics rendering

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this