199x技术报告:
- 嵌入极大平面图的简单线性时间算法
- 利用圆图的有效二分法实现哈密顿图的平面嵌入
- 扩展圆图I
(1)“随机(最大)平面图的生成”回购的第8章:
https://github.com/Hermann-SW/randomgraph
我启动了planar_graph_playground repo
https://github.com/Hermann-SW/planar_graph_playground网站
2022年4月,也就是我作为大学研究员停止类似项目28年后。
这一次是多语言库(JavaScript、Python和C++)。
相关论坛帖子(100+、25,11条帖子):
JavaScript图形库,用于在2D和/或球面中嵌入和绘制平面图
C/C++(JavaScript)|平面图|在2D/3D中绘制富勒烯
Python(+JavaScript)图形库,用于在2D和/或球面中嵌入和绘制平面图
C++速度最快,Python速度最慢,JavaScript支持浏览器(2D图形:SVG,3D图形:JSCAD):
Github repo包含前30579个非同构富勒烯(C20.C70)和1267个IPR(独立五角大楼区域)富勒烯(I60..I100):
在线二维嵌入演示(SVG):
https://hermann-sw.github.io/planar_graph_playground网站/
2D PostScript输出:
(平面图是可着色的,有线性时间着色算法,甚至更简单的线性时间六色(G))
平面图嵌入到球体上并不是那么容易。只需将平面嵌入到球体上,然后使用弹簧嵌入器,就可以将所有顶点展开(左)到同一位置(右):
在制品算法节点tetra.jsOpenSCAD输出:
JSCAD输出:
repo提供球形边、半顶点和顶点文本以及球形多边形模块/函数,以生成嵌入球体的OpenSCAD/JSCAD输出。
提供“vertex()”和“edge()”OpenSCAD模块,用于将图形绘制到立方体[oid]上,此处显示“立方体[oid]最短曲面路径问题”解决方案,详细信息:https://forums.raspberrypi.com/viewtopic.php?p=2038730#p2038730(橙色/蓝色/黄色最短路径穿过3/4/5个面,从单个底面起点到顶面目标点)