crdp 0.0.2

CRDP

ramer-douglas-peucker算法的cython实现。

用法

pip install crdp

In[1]:fromcrdpimportrdpIn[2]:rdp([[1,1],[2,3],[3,3],[4,4]],0.8)Out[2]:[[1,1],[4,4]]In[3]:rdp([[1,1],[2,3],[3,3],[4,4]],0.7)Out[3]:[[1,1],[2,3],[4,4]]

性能

在几毫秒内就可以处理10K个随机点。 比python本机实现快100倍以上。

$ python3 benchmark.py
rdp 100 points, epsilon=0, duration 28.990745544433594 ms
crdp 100 points, epsilon=0, duration 0.0 ms
rdp 100 points, epsilon=0.01, duration 35.98904609680176 ms
crdp 100 points, epsilon=0.01, duration 0.0 ms
rdp 100 points, epsilon=0.1, duration 35.98833084106445 ms
crdp 100 points, epsilon=0.1, duration 0.0 ms
rdp 100 points, epsilon=0.5, duration 21.99268341064453 ms
crdp 100 points, epsilon=0.5, duration 0.0 ms
rdp 100 points, epsilon=1, duration 3.9980411529541016 ms
crdp 100 points, epsilon=1, duration 0.0 ms
rdp 1000 points, epsilon=0, duration 489.84360694885254 ms
crdp 1000 points, epsilon=0, duration 1.0001659393310547 ms
rdp 1000 points, epsilon=0.01, duration 513.8356685638428 ms
crdp 1000 points, epsilon=0.01, duration 0.0 ms
rdp 1000 points, epsilon=0.1, duration 470.84927558898926 ms
crdp 1000 points, epsilon=0.1, duration 0.9999275207519531 ms
rdp 1000 points, epsilon=0.5, duration 497.84135818481445 ms
crdp 1000 points, epsilon=0.5, duration 0.0 ms
rdp 1000 points, epsilon=1, duration 42.986392974853516 ms
crdp 1000 points, epsilon=1, duration 0.9999275207519531 ms
rdp 10000 points, epsilon=0, duration 7042.751789093018 ms
crdp 10000 points, epsilon=0, duration 5.997896194458008 ms
rdp 10000 points, epsilon=0.01, duration 6574.901103973389 ms
crdp 10000 points, epsilon=0.01, duration 4.998445510864258 ms
rdp 10000 points, epsilon=0.1, duration 6856.811046600342 ms
crdp 10000 points, epsilon=0.1, duration 4.998683929443359 ms
rdp 10000 points, epsilon=0.5, duration 6256.002902984619 ms
crdp 10000 points, epsilon=0.5, duration 3.998994827270508 ms
rdp 10000 points, epsilon=1, duration 407.8691005706787 ms
crdp 10000 points, epsilon=1, duration 1.9996166229248047 ms

标签：

• 算法
• rdp
• points
• ms
• duration
• douglas
• epsilon
• ramer
• peucker

欢迎加入QQ群-->： 979659372

推荐PyPI第三方库

• django-model-validators

  Validators for Django Models.

• gtkme

  包装python gtk应用程序和使编程再次有趣的惊人接口。

• turtle2.p

  python的标准turtle包的一个替代品，它有一些额外的功能。

• mgp2pdf

  magicpoint到pdf转换器

• friendlydb

  一个小型快速跟踪/关注者数据库。

• PyAMQ

  用于AMQP中间件应用程序的简单使用的Python接口。

• silva.app.redirectlink

  提供一个链接，该链接执行到已移动Silva内容的永久HTTP重定向

• linkeddataframe

  允许链接到其他数据帧的数据帧的子类。

• us-polygon-mapper

  从csv、python字典和pandas数据帧创建google maps us polygon maps

• sc.contentrules.movebyattribute

  plone content规则根据属性移动项目

• weakscraper

  带模板的html scraper

• hass-smartthings-remove

  删除由家庭助理SmartThings集成创建的智能应用程序的实用程序。

• boot

  vhdl模拟器与综合工具

• apache-tvm

  Apache TVM

• rprox

  超级简单的反向代理。