文件名称:VoronoiDelaunay.jl:Julia(Julia)快速,强大的Voronoi和Delaunay镶嵌创建
文件大小:61KB
文件格式:ZIP
更新时间:2024-06-14 12:14:55
Julia
VoronoiDelaunay.jl 在通用点类型上快速,强大地构造2D Delaunay和Voronoi镶嵌。 实现遵循描述的算法,并在(例如) 。 许可证:麻省理工学院。 错误报告,欢迎您! 它是如何工作的? 逐步插入指向有效Delaunay镶嵌的点,同时通过翻转三角形恢复Delaunayhood。 通过空间排序可以加快点的位置(即应将其分成三个三角形)。 通过空间排序,可以添加在空间上接近的点,因此可以快速进行镶嵌处理。 初始tessalletion包括两个由4个点构成的三角形,这些三角形位于用户允许的区域之外。 在Delaunay / Voronoy边缘上进行迭代时,将跳过这些“外部”三角形。 软件包提供了快速而强大的谓词。 基准测试表明此软件包比CGAL快一点,请参见的旧版本的基准测试,该版本也比当前版本慢一些。 目前的局限性 由于数值限制,点坐标必须在min_coord <
【文件预览】:
VoronoiDelaunay.jl-master
----Project.toml(426B)
----src()
--------VoronoiDelaunay.jl(23KB)
----LICENSE.md(1KB)
----.travis.yml(357B)
----.github()
--------workflows()
----examples()
--------julia.png(58KB)
--------img_to_voronoi.jl(651B)
----README.md(6KB)
----test()
--------runtests.jl(9KB)