Trapezoidal Decomposition Trapezoidal decomposition of polygons involves breaking a polygon into a series of smaller trapezoids. I’ve been working on a project – gds2ecp – to decompose lithography design files into compound shapes that can be written by electron beam lithography. I was sure that there would be an existing library to do the polygon… Read More »
Anaconda whl Install The whl format is a special zip format for Python packages. These are Anaconda whl install instructions. Here’s how to install a whl package in the Anaconda Python distribution from Continuum Analytics. Download the ‘wheel’ Find and download your whl file. In this example I’m going to be installing the ‘Shapely’ geometry… Read More »
How to Find the Concave Hull in Python The Python module Shapely has a built in function for determining the convex hull, but for determining the concave hull (or alpha shape), you have to do a bit more work. Thankfully a few people on the internet have already done much of the work in determining… Read More »
How to Install Shapely on Anaconda (Windows) Shapely is a Python package for analysis and manipulation of geometric objects. Here’s how to install Shapely in the Anaconda python distribution, from Continuum Analytics. Anaconda uses its ‘conda‘ package manager to install, remove and otherwise manage python packages. This generally works well, but in the case of… Read More »
Scientific python Python, being the straightforward, versatile little language that it is, has for some time found it’s place doing the heavy lifting in much scientific data processing and analysis. Although the strength of its scientific and numerical packages has meant that it can readily square off against the likes of matlab and mathematica, I’d… Read More »