假设所有节点都已锁定,布局无关紧要。
是否有任何现有的解决方案能够为程序生成的节点(没有可用的坐标(获得有效位置池,以确保与锁定的节点不重叠?
对cytoscape并不太熟悉,但快速查看表明,您可以对这些点进行三角测量,然后在锁定点的凸包内有两个插入选项(如果您实际使用的是矩形区域,则可以添加4个角作为额外的虚拟点(:
- 如果在三角测量的任何边上都有足够的空间放置节点(半节点1半径+半节点2半径+插入节点半径+一些填充距离(
- 如果有空间,也可以考虑在三角测量中任何三角形的中心点插入。这是在锁定点的凸包中插入的两个主要选项
这是两种最容易计算的潜在有效位置。