Skip to main content

Generate all pseudo order types for small point sets in the plane

Project description

PseudoOrderTypes

Generate all pseudo order types for small point sets in the plane

We generate all pseudo order types according to

O. Aichholzer, F. Aurenhammer, and H. Krasser. Enumerating Order Types for Small Point Sets with Applications. In Proc. 17th Ann. ACM Symp. Computational Geometry, pages 11-18, Medford, Massachusetts, USA, 2001.

While the actual order types are listed here

http://www.ist.tugraz.at/staff/aichholzer/research/rp/triangulations/ordertypes/

the pseudo order types are not available anymore.

The package pseudo_order_types is pip installable and allows iterating over pseudo order types with given number of points as well as saving and loading them.

Dependencies

  • setuptools,
  • wheel,
  • Cython,
  • memory-allocator.

Project details


Download files

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

Source Distribution

pseudo_order_types-0.1.1.tar.gz (108.4 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page