XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Articles Tagged: Computational geometry

Articles & Features

Computational origami: a creative blend of mathematics and art

SECTION: Features

Computational origami: a creative blend of mathematics and art

To some, mathematics is an art form. In this interview, we discuss the creativity behind computational origami, a growing area of computational geometry, with Erik Demaine.

By Michael Zuba, Nick DePalma, June 2013

PDF | HTML | In the Digital Library

The science of shape

By Justin Solomon, September 2007

PDF | HTML | In the Digital Library

Graphic libraries for Windows programming

By M. Carmen Juan Lizandra, June 2000

PDF | HTML | In the Digital Library

Levels of detail & polygonal simplification

This paper covers the techniques of Polygonal Simplification in order to produce Levels of Detail (LODs). The problem of creating LODs is a complex one: how can simpler versions of a model be created? How can the approximation error be measured? How can the visual degradation be estimated? Can all this be done automatically? After exposing the basic aims and principles of polygonal simplification, we compare recent algorithms and state their various qualities and weaknesses.

By Mike Krus, Patrick Bourdot, Françoise Guisnel, Gullaume Thibault, May 1997

PDF | HTML | In the Digital Library