Extreme simplification and rendering of point sets using algebraic multigrid

Dennie Reniers, Alexandru Telea

Research output: Contribution to journalArticleAcademic

1 Citation (Scopus)
154 Downloads (Pure)


We present a novel approach for extreme simplification of point set models, in the context of real-time rendering. Point sets are often rendered using simple point primitives, such as oriented discs. However, this requires using many primitives to render even moderately simple shapes. Often, one wishes to render a simplified model using only a few primitives, thus trading accuracy for simplicity. For this goal, we propose a more complex primitive, called a splat, that is able to approximate larger and more complex surface areas than oriented discs. We construct our primitive by decomposing the model into quasi-flat regions, using an efficient algebraic multigrid algorithm. Next, we encode these regions into splats implemented as planar support polygons textured with color and transparency information and render the splats using a special blending algorithm. Our approach combines the advantages of mesh-less point-based techniques with traditional polygon-based techniques. We demonstrate our method on various models.
Original languageEnglish
Pages (from-to)9-22
Number of pages14
JournalComputing and Visualization in Science
Issue number1
Publication statusPublished - 2009
Externally publishedYes


  • Real-time rendering
  • Extreme model simplification
  • Algebraic multigrid
  • Point set models

Cite this