Javascript 双曲线/径向树布局算法

Javascript 双曲线/径向树布局算法,javascript,algorithm,layout,tree,radial,Javascript,Algorithm,Layout,Tree,Radial,我需要获得(x,y)坐标,以便渲染由单个节点组成的树数据结构。 我知道有一些算法,例如: 我的树看起来像这样: TreeNode=function(data,parent){ this.data=data; this.parent=parent; this.children=[]; return this; }; TreeNode.prototype.addChild=function(data){ this.children.push(new TreeNode(data,this)); r

我需要获得(x,y)坐标,以便渲染由单个节点组成的树数据结构。 我知道有一些算法,例如:

我的树看起来像这样:

TreeNode=function(data,parent){
this.data=data;
this.parent=parent;
this.children=[];
return this;
};
TreeNode.prototype.addChild=function(data){
this.children.push(new TreeNode(data,this));
return this;
};
然而,我似乎不知道如何实现这些算法或任何为我实现这些算法的库

我正在使用HTML画布使用Javascrypt绘制节点。 现在,我需要根据前面提到的算法之一来确定每个节点的位置

我如何实现这个算法?
有我可以使用的库吗?

这里有一个D3库的示例,显示了我知道的径向树布局,问题是,我需要坐标,该库已经在屏幕上为我绘制了它,我只需要在.txt文件中输出它的位置