Skip to main content
Help us improve PyPI by participating in user testing. All experience levels needed!

Filters a set of points in a 2D space.

Project description


This is the tinfiltering package, created to perform the automated filtering of 2D data points, based on the edges distance distribution of a Delaunay triangulation.

The methodology upon which this package is based on the initial steps of the algorithm proposed by Yang and Cui (2010) in the paper “A Novel Spatial Clustering Algorithm Based on Delaunay Triangulation”.

This package was developed while in my PhD research in the Department of Geography at University College London, supervised by Dr Mat Disney (Earth Observation/Remote Sensing).

If you have any problem, question or suggestion, please, don’t hesitate to contact the author.

Usage as module

>>> import tinfiltering
>>> tinfiltering.apply_filter(x, y)


x, y: list or numpy.ndarray
Coordinates for the set of points to be filtered.


out_points: 2D numpy.ndarray
Coordinates for the filtered set of points.


If input is in the wrong shape (the shapes of x and y should match).
If the input is of the wrong type (the inputs must be a 1-D array or list)

Usage in console

>>> tinfiltering in_filename out_filename


in_filename: str
Name of the file containing the numpy array point data to be filtered.
out_filename: str
Name of the file to save the numpy array of filtered point data.


  • tinfiltering
  • tinfiltering.test
  • tinfiltering.tin
  • Version 0.1.4


  • numpy
  • scipy


  • Matheus Boni Vicari (@matt_bv)

Who do I talk to?


[1]X. Yang and W. Cui, “A Novel Spatial Clustering Algorithm Based on Delaunay Triangulation,” Journal of Software Engineering and Applications, Vol. 3 No. 2, 2010, pp. 141-149. doi: 10.4236/jsea.2010.32018.

Project details

Release history Release notifications

This version
History Node


History Node


History Node


History Node


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
tinfiltering-0.1.4.tar.gz (70.2 kB) Copy SHA256 hash SHA256 Source None May 24, 2016

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page