Voronoi tessellation using the sweep-line algorithm.

Animation of sweep line algorithm


SweepLine.py is a stand-alone Voronoi diagram construction program, which also contribute as an essential part of EXSdetect. In this program, the sweep-line algorithm developed by Steven Fortune in 1986 is implemented with pure Python code. A few additional functions are also provided.


  SweepLine.py inputfile [options]


You need to have Python in your system, together with a few commonly used Python packages:

  numpy    numerical python package
  pyfits   interface to FITS formatted files
It has only been tested with Python 2.7.

Last modified: December 2013

Ha ha~, you know where the web page style is stolen from, if you are a X-ray astronomer. I like the "CIAO" website a lot. Grazie, CIAO. I acknowledge the Chandra X-ray Center (CXC) for their excellent work.

Teng Liu Email: lewtonstein@gmail.com