The remarkable α-shapes

Summary / Resumen


Recientemente se ha propuesto un método para definir qué moléculas de un líquido están “en” la superficie. Aquí se resume un método alternativo, basado en el concepto de "forma α".

A method has been recently proposed in order to define which molecules of a liquid are "on" its surface. Here we present an alternative method, based on the concept of the "α shape".



The problem

Problems in this mathematical field, called computational geometry, have a tendency of being easy to ask ("a child would understand the question"), but hard to answer ("some clever adult is needed, plus a computer for practical applications"). The question is: what is the shape of a set of points?

Application to interfaces

The problem with the liquid surface is precisely, where does it end? This is equivalent to asking what the shape of a set of points (given by the centres of the molecules) is.



Pictures, movie


A snapshot of the system
(click on it for a larger image)

Snapshot


An avi movie showing the concept in action. Size, about 8M. Use mplayer if other players do not work (it was created with mencoder, too).

Links

Our main reference:

CGAL documentation:

The α shape does not have a wikipedia entry! Go write one!



Back to Daniel Duque's main page