文件名称：graham-scan-based-incremental-delaunay
文件大小：313KB
文件格式：ZIP
更新时间：2024-05-08 09:00:52
Python
格雷厄姆扫描基于增量代劳 基于Graham扫描的增量Delaunay三角剖分： 通过x坐标对输入点进行排序 选择最左侧，最底部的点作为枢轴点 通过相对于枢轴点的角度对其他点进行排序，以相对于枢轴的坡度进行排序 使用枢轴点和按角度排序的前两个点构造基础凸包 递增地添加下一个排序点，并使用Graham Scan获取凸包，保存所制作的所有边缘 将当前的三角剖分翻转到Delaunay并重复直到完成 待办事项清单： 使用addleaf和addedge实现Halfedge数据结构 得到两种对数线性时间的排序算法，一种用于x坐标，另一种用于斜率 使用堆栈跟踪凸包上的点 使用队列跟踪需要翻转的边缘 保存凸包过程中制作的所有边缘 检查排队的边缘是否在本地Delaunay 翻转非本地Delaunay边缘 进行可视化工作 写一些测试 测试排序以设置点 测试凸包三角剖分 在本地测试Del
【文件预览】：
graham-scan-based-incremental-delaunay-main
----polygon.py(3KB)
----test_grahamscandelaunay.py(9KB)
----__pycache__()
--------polygon.cpython-37.pyc(5KB)
--------polygon.cpython-38.pyc(5KB)
--------point.cpython-37.pyc(3KB)
--------grahamscandelaunay.cpython-37.pyc(4KB)
--------point.cpython-38.pyc(3KB)
--------grahamscandelaunay.cpython-38.pyc(3KB)
--------test_grahamscandelaunay.cpython-38.pyc(1KB)
----visual.py(1KB)
----storyboard()
--------step0a.PNG(4KB)
--------step3a.PNG(15KB)
--------step4c.PNG(21KB)
--------step3b.PNG(18KB)
--------step4b.PNG(22KB)
--------step5b.PNG(20KB)
--------step5.PNG(17KB)
--------step0.PNG(4KB)
--------input.PNG(5KB)
--------step2.PNG(10KB)
--------step5c.PNG(20KB)
--------step3c.PNG(17KB)
--------step3.PNG(13KB)
--------step2a.PNG(18KB)
--------step4d.PNG(22KB)
--------step4.PNG(15KB)
--------step4a.PNG(18KB)
--------step1.PNG(9KB)
--------step5a.PNG(21KB)
--------final.PNG(16KB)
----LICENSE(1KB)
----grahamscandelaunay.py(5KB)
----.idea()
--------misc.xml(288B)
--------vcs.xml(180B)
--------modules.xml(328B)
--------.gitignore(39B)
--------graham-scan-based-incremental-delaunay.iml(398B)
--------inspectionProfiles()
----point.py(3KB)
----README.md(2KB)
----.vscode()
--------settings.json(265B)