CN101136106B - 基于双曲几何显示加权树的方法和计算机系统 - Google Patents
基于双曲几何显示加权树的方法和计算机系统 Download PDFInfo
- Publication number
- CN101136106B CN101136106B CN200610115195XA CN200610115195A CN101136106B CN 101136106 B CN101136106 B CN 101136106B CN 200610115195X A CN200610115195X A CN 200610115195XA CN 200610115195 A CN200610115195 A CN 200610115195A CN 101136106 B CN101136106 B CN 101136106B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- weight
- father node
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Abstract
本发明公开了一种用于基于双曲几何来显示加权树的方法,包括:获得定义加权树结构的加权树数据;基于加权树定义数据在负曲面空间中将根节点定位为中心;基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;将布置数据从负曲面空间映射到欧几里德平面;和在显示器中显示该映射的数据。
Description
技术领域
本发明涉及大型层次结构的可视化技术,尤其涉及基于双曲几何显示加权树的方法。
背景技术
Lamping,J.和Rao,R.的″The Hyperbolic Browser:AFocus+Context Technique for Visualizing Large Hierarchies″,Journal of Visual Languages and Computing,Vol.7,1996,pp.33-55公开了在负曲面空间(例如双曲平面)上布置例如树的层次结构,使得在各处父节点和子节点之间以及兄弟节点之间的距离近似相同的技术。递归算法基于局部信息来布置每个节点,从而为该节点的后代分配双曲平面的楔。该算法沿着楔中的弧放置所有子节点,这些子节点与父节点距离相等,并且彼此至少相距一最小距离(或基本间隔)。节点的布置仅取决于其父节点的布置,以及从该父节点开始的2或3代节点的节点结构。因此,能够增量地进行布置,例如通过最初将节点布置在最接近根节点的位置,并且接着随着遍历结构的更多部分而增加更多的节点。上述文献也公开了用于将该平面映射到例如单位盘的欧几里德显示区域的技术。最初,树以其根为中心或显示区域的焦点,但是能够平滑地变换显示以将其它节点移到焦点。通过调整从双曲平面到欧几里德平面的映射的焦点,例如通过双曲平面中的变换(该变换将新焦点移动到被映射至单位盘的中心的位置),能够实现焦点的改变。
Lamping等人的美国专利No.5,590,250公开了类似的布置技术,其中每个节点具有包含其位置和半径的数据结构,并且如果它具有子节点,则还包含到子节点列表的链接;复数被用于表示例如双曲平面的负曲面空间中的位置。Lamping等人也公开了类似的映射技术,其中对布置空间中的位置执行变换,并且变换的位置接着被进行映射以获得显示器上的位置;从根节点开始递归地执行映射。
以上文献在这里被完整地引为参考。
Lamping等人公开的双曲树技术提供了平滑改变的焦点-背景(focus-context)技术或鱼眼技术(fish-eye)。分配给节点的显示空间随着相距焦点的距离的增加而连续减少。背景始终包含若干代的父节点、兄弟节点和子节点,使得用户易于无丢失地探索层次结构。最初以其根为中心来显示树,但是能够平滑地变换显示以使其它节点成为焦点。
与常规层次结构显示技术相比,双曲树技术支持与更大层次结构的有效交互,并且补强了其它新颖树浏览器的能力。
人们进行大量工作来对非加权双曲树进行可视化。然而,关于基于双曲几何的加权树布置,还无人建议加以研究。由于加权树在例如加权主题树、加权组织图、加权文件目录等等的实际应用中是非常普遍的,本发明人致力于改进加权树的可视化技术。
发明内容
本发明的目的是提供一种基于双曲几何显示加权树,从而允许在显示加权树时得到双曲树技术的优点的方法。
本发明提供了一种用于基于双曲几何来显示加权树的方法,包括:获得加权树数据;定义加权树结构;基于加权树定义数据在负曲面空间中将根节点定位为中心;基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;将布置数据从负曲面空间映射到欧几里德平面;和在显示器中显示该映射的数据。
在一个实施例中,该方法还包括:通过点击任何视点以使其成为中心处的焦点,或通过交互式地拖拉任何视点至任何其他位置,改变对应于显示中心的焦点或位置;和重新执行映射步骤和显示步骤。
在一个实施例中,该负曲面空间是双曲平面。
定位步骤可以包括:在负曲面空间中为父节点分配一个楔,其中父节点的后代节点的数量越多,则该楔的角度越大;将父节点的所有直接子节点分成组、其中相同组中的每个节点具有相同的权重等级;和从该楔的一个边线开始,按照指定组顺序为每个子节点分配位置,其中每个分配的位置与其它分配的位置至少相距某个最小距离。
在一个实施例中,该指定组顺序为从高等级到低等级。
定位步骤也可以包括:将父节点的所有直接子节点分成组、其中相同组中的每个节点具有相同的权重等级;针对每个组计算一个中心点,其中该组在指定组顺序中的序数越高,则对应于该中心点的旋转角度越大,并且该组相关的权重越大,则该中心点和该父节点之间的距离则越小;和沿着以该中心点和该父节点之间的距离为半径的弧,以该中心点为中心定位属于该相同组的所有节点,其中属于该相同组的所有节点彼此至少相距某个最小距离。
在一个实施例中,所述弧的中心点的轨迹符合螺旋形曲线。
在一个实施例中,该楔具有360度。
本发明也提供了一个操作计算机系统的方法,该计算机系统包含:存储器;用于提供指示来自用户的信号的数据的用户输入设备;显示器;和连接用于访问存储器中存储的数据,从用户输入设备接收指示信号的数据,并且向显示器提供数据以触发图像呈现的处理器;该方法包括:获得定义加权树结构的加权树数据;基于加权树定义数据在负曲面空间中将根节点定位为中心;基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;将布置数据从负曲面空间映射到欧几里德平面;和在显示器中显示该映射的数据。
本发明也提供了一个计算机系统,包括:存储器;用于提供指示来自用户的信号的数据的用户输入设备;显示器;和连接用于访问存储器中存储的数据,从用户输入设备接收指示信号的数据,并且向显示器提供数据以触发图像呈现的处理器;该处理器被配置用于获得定义加权树结构的加权树数据;基于加权树定义数据在负曲面空间中将根节点定位为中心;基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;将布置数据从负曲面空间映射到欧几里德平面;和在显示器中显示该映射的数据。
根据本发明,将一种螺旋形布局集成到双曲树布局中,从而允许用户利用双曲树的优点来以直观方式可视地探索和比较较大加权树集合。
附图说明
被说明书引用并且构成说明书组成部分的附图图解了本发明的实施例,并且和前面的概括说明、下面针对实施例的详细描述一起被用来说明本发明的原理。
只要可能,相同的附图标记在附图中会被用来表示相同或类似的部分。在附图中不必依照比例绘制出单元的尺寸和相对位置。例如,多种单元的形状和角度并未依照比例绘出,并且为了提高附图的可读性,任意放大和定位了这些单元中的一部分。另外,所绘制出的单元的具体形状,并未传递有关该特定单元实际形状的任何信息,并且仅仅是为了在附图中易于识别而作此选择。在附图中:
图1是根据本发明一个实施例的示例性方法的流程图,其中示出了定义加权树结构的加权树数据如何能够被用于获得指示双曲平面中的位置的布置数据,其中能够执行从双曲平面到平面单位盘的映射。
图2是示出图1中的步骤S30的布局例子的流程图。
图3示出了加权树结构的一部分的例子。
图4根据图2示出的布局示出了该部分在双曲平面上的布局。
图5是示出图1中的步骤S30的另一布局例子的流程图。
图6根据图5示出的布局示出了该部分在双曲平面上的布局。
图7示意性示出了使用图5的方法在双曲平面上对加权树的示例性布局。
图8示出了用于执行本发明方法的计算机系统的一般配置。
具体实施方式
在下面的描述中,给出了某些具体细节以便提供对本发明多个实施例的充分理解。不过,本领域技术人员可知,没有这些细节也能实现本发明。在其他情况下,没有详细表示或描述与计算机、处理器等等有关的公知结构,以避免不必要地干扰对本发明实施例的描述。
除非内容需要,否则在后面的说明书和权利要求书中,词语″包括″及其变化被解释成开放的″包含″的意思,即″包括,但不限于″。
图1是根据本发明一个实施例的示例性方法的流程图,其中示出了定义加权树结构的加权树数据如何能够被用于获得指示双曲平面中的位置的布置数据,其中能够执行从双曲平面到平面单位盘的映射。″平面单位盘″是由圆周约束的二维欧几里德空间,其第一和第二垂直轴穿过该圆周的中心,并且沿着每个轴从该中心到该圆周的半径为一。结果,能够通过2个坐标唯一标识平面单位盘中的每个位置,其中每个坐标介于+1和-1之间。该映射例如是共形映射、投射映射等等。从双曲平面到平面单位盘的″共形映射″是保持角度但是将双曲空间中的直线扭曲为单位盘中的弧的映射。有一种共形映射有时被称作″Poincare模型″。从双曲平面到平面单位盘的″投射映射″是将双曲空间中的直线取为单位盘中的直线但是扭曲角度的映射。有一种投射映射有时被称作″Klein模型″。
在图1中,在步骤S10获得定义加权树结构的加权树数据。
图3中示例性地示出了一部分加权树结构。如图3所示,加权树结构20包含节点和关联节点的链接。图3示出了加权树结构20的按指数规律增长的分支,其中顶层节点(根节点)22与下层节点(子节点)23、24、25、26、27和28中的每个通过一个链接相关。如虚线所示,每个下层节点23、24、25、26、27和28则与若干(例如3个)更下层的节点相关。在加权树结构中,具有相同父节点的每个节点具有相对权重。如图3所示,例如,下层节点23、24、25、26、27和28分别具有权重0.1、0.1、0.15、0.15、0.25和0.25。能够使用本领域已知的各种数据格式来表示加权树结构。
返回到图1,在步骤S20,基于在步骤S10处获得的定义数据在双曲平面中将根节点(最顶层树节点)定位为中心。参照图3和4示出的例子,根节点22在双曲平面32中作为中心被定位在节点34处。
接着,基于在步骤S20处获得的定义数据,在步骤S30,该方法自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到树中的所有节点已经被布置在双曲平面中。
对于一个父节点及其直接子节点,即对于递归执行的一次迭代,图2示出了图解图1中的步骤S30的布置方法的流程图。
布置方法从步骤S100开始。在步骤S100,为父节点分配一个双曲平面中的楔。
布置空间中的″楔″是该空间的部分约束的区域,其具有顶点,并且介于从该顶点延伸的2个边线之间。″楔角″是约束楔、从楔的顶点分叉的边线所形成的角。楔角可以大于180度,在2个边线相同的情况下甚至可以是360度,在后者的情况下楔包含全部布置空间。在布置空间中,如果弧没有穿过楔和该楔之外的布置空间部分之间的边界,则该弧在该楔内。如果两个或更多楔的每个均不包含任何其它楔的任何部分,则该两个或更多楔不重叠。
如果父节点是上层节点(祖父节点)的子节点,则该父节点通常会得到张角与祖父节点的楔大约一样大的楔。对于不均匀树结构,为获得更加紧凑的布局,可以进行修改,使得自身具有更多后代的兄弟节点比没有更多后代的兄弟节点得到更多的空间。
例如,如图4所示,为父节点34分配由2个边线36和38约束的楔。
接着,在步骤S102,将该父节点的所有子节点分成组,其中相同组中的每个节点具有相同的权重等级。节点的权重越大,则其等级越高。在一个实施例中,具有相同权重的节点具有相同等级并且属于相同的组。例如,图4所示的节点41、42、43、44、45和46对应于图3所示的节点23、24、25、26、27和28。节点41、42、43、44、45和46分别具有权重0.1、0.1、0.15、0.15、0.25和0.25。通过分类,存在3个等级和组:
等级1,组1,节点45和46,权重0.25;
等级2,组2,节点43和44,权重0.15;
等级3,组3,节点41和42,权重0.1。
在另一个实施例中,分成一个组的任何2个节点不必具有完全相同的权重,只要其权重满足预定分类条件即可,例如一个组中任何2个节点之间的最大差值低于预定小阈值(也就是说,其权重彼此足够接近)。
接着,在步骤S104,按照从高等级到低等级的组顺序,在父节点的楔内定位该父节点的所有子节点。从楔的一个边线开始,沿着该楔内的弧向该楔的另一边线定位第一组的节点,其中节点与该父节点距离相等,并且足够远离,使得这些节点彼此至少相距某个最小距离。对于下一组的节点,从前一组的最后定位的节点开始,沿该楔内的弧向该楔的另一边线定位该下一组的节点,其中该下一组的节点与父节点距离相等,并且足够远离,使得这些节点彼此间并且与前一组的那些节点至少相距某个最小距离。组的等级(更确切地说,是组的节点的权重或平均权重)越高,则与父节点的距离越短(例如距离与等级或权重成反比关系)。
例如参照图4,沿着弧48定位最高权重0.25(等级1,组1)的节点45和46,其与父节点34相距相等距离d0,并且彼此至少相距某个最小距离。沿着弧50定位下一最高权重0.15(等级2,组2)的节点43和44,其与父节点34相距相等距离d1,并且彼此间并且与前一组1的节点45和46至少相距某个最小距离。沿着弧52定位最低权重0.1(等级3,组3)的节点41和42,其与父节点34相距相等距离d2,并且彼此间以及与前一组1的节点45和46,与前一组2的节点43和44至少相距某个最小距离。
虽然在前面的描述中按照从高等级到低等级的组顺序定位节点,然而也能够根据需要来确定组顺序。
返回到图1,在步骤S40,布局数据被映射到平面单位盘,即欧几里德平面。可以通过在Lamping,J.和Rao,R.的″The HyperbolicBrowser:A Focus+Context Technique for Visualizing LargeHierarchies″,Journal of Visual Languages and Computing,Vol.7,1996,pp.33-55,美国专利No.5,590,250等等中公开的方法来执行该映射。
接着在步骤S50,在显示器上显示映射的数据。
接着在步骤S60,通过点击任何视点以使其成为中心的焦点,或通过交互式地拖拉任何视点到任何其他位置,能够改变对应于显示中心的焦点或位置,接着处理前进到步骤S40,以将焦点改变付诸实施,从而实现交互式探索和导航。可以通过在Lamping,J.和Rao,R.的″The Hyperbolic Browser:A Focus+Context Technique forVisualizing Large Hierarchies″,Journal of Visual Languages andComputing,Vol.7,1996,pp.33-55,美国专利No.5,590,250等等中公开的方法来执行焦点改变。
图5是示出图1中步骤S30的另一布局例子的流程图,其中父节点的楔的角度被设置为360度。
如图5所示,该方法从步骤S200开始,其中以类似于图2的步骤S102的方式对子节点分类。
接着在步骤S202,针对每个节点组,计算旋转角度θ和相对父节点的距离d。旋转角度θ是由父节点的楔的边线和沿着径向从父节点起始的直线限定的角度。相距指定组的父节点的距离d是该组的节点的权重或平均权重的函数,该函数使得随着权重增加,距离d降低。将沿着圆弧排列指定组的节点,其中圆的中心是该父节点,并且其半径是基于与该组相关的权重计算的距离d。这些节点彼此至少相距某个最小距离,并且沿着该弧具有中心点。因此,该组的旋转角度θ是由父节点的楔的边线和沿着径向从父节点到中心点的直线限定的角度。计算旋转角度θ,使得当前组的角度θ始终大于前面的组的角度θ。组的计算顺序可以是从高等级到低等级,或可以根据需要来确定。
例如,图6基于图5示出的布局示出了该部分在双曲平面上的布局,其中组的计算顺序为从高等级到低等级,并且中心点的轨迹符合螺旋形曲线。如图6所示,粗点线是螺旋曲线。细点圆是具有对应于针对各组计算的距离d的半径的同心圆。粗弧穿过螺旋曲线,并且以位于中心的父节点为中心。相同组(即具有相同权重或类似权重)的节点被放到相同粗弧上。一个粗弧和螺旋曲线之间的交叉点是中心点。应当注意,虽然计算组顺序中组的序数和相关角度θ满足例如序数=αθ,其中α是常数的螺旋曲线关系,然而它们也能够满足例如渐开曲线的其它关系,只要角度θ随着序数的增加而增加。
图7示意性示出了使用图5的方法在双曲平面上对加权树的示例性布局。
图8示出了用于执行本发明方法的计算机系统的一般配置。
图8中的计算机系统300包含例如CPU的处理器302,其被连接用于从例如鼠标、键盘、触摸屏等等的用户输入设备304接收指示用户动作的数据,并且用于向显示器306提供定义图像的数据。处理器302也被连接以便访问加权树数据308,加权树数据308定义如前面结合图3描述的加权树结构。处理器302也被连接以便通过指令输入设备312接收指示指令的指令数据310,其例如能够将通过连接接收的指令提供到存储器314、存储介质访问设备316或网络318。
在执行由指令数据310指示的指令时,像在图1的步骤S30、图2的所有步骤和图5的所有步骤中那样,处理器302使用加权树数据308获得指示加权树结构的各部分在双曲平面中的位置的布置数据。像在图1的步骤S40和S50中那样,处理器302接着使用布置数据在显示器306上呈现加权树结构的第一表示。像在图1的步骤S60中那样,当处理器302从用户输入设备304接收指示用户信号的数据并且该信号指示从第一显示位置改变到第二显示位置时,处理器302能够自动在显示器106上呈现加权树结构的第二表示,其中接近第一显示位置的视点或焦点的位置改变为接近第二显示位置。
如上所述,图8图解了指令输入设备312能够从其接收指示指令的数据的3个可能的来源:存储器314、存储介质访问设备316和网络318。
存储器314可以是计算机系统300内的任何常规存储器,包含随机访问存储器(RAM)或只读存储器(R0M),也可以是任何种类的外围或远程存储器设备。
存储介质访问设备316可以是驱动器或其它适当设备,或用于访问存储介质320的设备,其例如可以是例如一组一或多个磁带、磁盘或软盘;例如一组一或多个CD-R0M的光学介质;或任何其他适当的用于存储数据的介质。存储介质320可以是计算机系统300的一部分,服务器或其它外围或远程存储器设备的一部分,或软件产品的一部分。在所有这些情况下,存储介质320是能够在计算机系统300中使用的制造产品。能够将数据单元放在存储介质320上,使得存储介质访问设备316能够访问数据单元,并且通过指令输入设备312顺序地提供给处理器302。当顺序提供时,数据单元形成如图所示指示指令的指令数据310。
网络318能够提供从计算机系统330接收的指令数据310。计算机系统330中的处理器332能够经由网络连接设备334和指令输入设备312通过网络333建立与处理器302的连接。任一处理器均能够发起连接,并且能够通过任何适当协议建立连接。于是,处理器332能够访问存储器336中存储的指令数据,并且通过网络333传送指令数据到处理器302,使得处理器302能够从网络333接收指令数据。于是指令数据310能够被处理器302存储在存储器314或其它地方,并且能够被执行。
能够在各种计算机系统中以许多方式实现上述一般特性,以获得和使用指示加权树结构的各部分在双曲平面中的位置的布置数据。能够在例如运行UNIX/X操作系统的Sun SPARC工作站、AppleMacintosh个人计算机、运行Microsoft Windows的个人计算机、运行PALM OS或Windows CE的PDA或智能移动终端上加以实现。这些实现执行在C、C++、Java编程环境等等中编写的指令。
虽然针对双曲平面描述了本发明,然而可以在任何负曲面空间中布置加权树结构,只要满足其权重越大则与父节点的距离就越小的关系,并且节点彼此间适当分离。
以上所揭示的内容是将被考虑为说明性的,而不是限制性的,并且附加的权利要求意欲涵盖所有属于本发明的真实精神及范围的这类修改、改进及其他实施例。因此,以法律所允许的最大程度,本发明的范围将由以下权利要求及其等同的最广泛可容许的解释来确定,并且不应由上述具体实施方式约束或限制。
Claims (17)
1.一种用于基于双曲几何来显示加权树的方法,包括:
获得定义加权树结构的加权树数据;
基于加权树定义数据在负曲面空间中将根节点定位为中心;
基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;
将布置数据从负曲面空间映射到欧几里德平面;和
在显示器中显示该映射的数据。
2.如权利要求1所述的方法,还包括:
通过点击任何视点以使其成为中心处的焦点,或通过交互式地拖拉任何视点至任何其他位置,改变对应于显示中心的焦点或位置;和
重新执行映射步骤和显示步骤。
3.如权利要求1所述的方法,其中负曲面空间是双曲平面。
4.如权利要求1所述的方法,其中定位步骤包括:
在负曲面空间中为父节点分配一个楔,其中父节点的后代节点的数量越多,则该楔的角度越大;
将父节点的所有直接子节点分成组,其中相同组中的每个节点具有相同的权重等级;和
从该楔的一个边线开始,按照指定组顺序为每个子节点分配位置,其中每个分配的位置与其它分配的位置至少相距某个最小距离。
5.如权利要求4所述的方法,其中该指定组顺序是从高等级到低等级。
6.如权利要求1所述的方法,其中定位步骤包括:
将父节点的所有直接子节点分成组,其中相同组中的每个节点具有相同的权重等级;
针对每个组计算一个中心点,其中该组在指定组顺序中的序数越高,则对应于该中心点的旋转角度越大,并且该组相关的权重越大,则该中心点和该父节点之间的距离则越小;和
沿着以该中心点和该父节点之间的距离为半径的弧,以该中心点为中心定位属于该相同组的所有节点,其中属于该相同组的所有节点彼此至少相距某个最小距离。
7.如权利要求6所述的方法,其中所述弧的中心点的轨迹符合螺旋形曲线。
8.如权利要求6所述的方法,其中楔具有360度角。
9.一种操作计算机系统的方法,该计算机系统包含:
存储器;
用于提供指示来自用户的信号的数据的用户输入设备;
显示器;和
连接用于访问存储器中存储的数据,从用户输入设备接收指示信号的数据,并且向显示器提供数据以触发图像呈现的处理器;
该方法包括:
获得定义加权树结构的加权树数据;
基于加权树定义数据在负曲面空间中将根节点定位为中心;
基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;
将布置数据从负曲面空间映射到欧几里德平面;和
在显示器中显示该映射的数据。
10.一种用于基于双曲几何来显示加权树的计算机系统,包括:
用于获得定义加权树结构的加权树数据的装置;
用于基于加权树定义数据在负曲面空间中将根节点定位为中心的装置;
用于基于加权树定义数据,自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理,直到该树中的所有节点已经被布置在负曲面空间中的装置,其中连接父节点和其每个直接子节点的边的权重越大,则该父节点和该子节点之间的距离越小;
用于将布置数据从负曲面空间映射到欧几里德平面的装置;和
用于在显示器中显示该映射的数据的装置。
11.如权利要求10所述的计算机系统,还包括:
用于响应于通过点击任何视点以使其成为中心处的焦点,或通过交互式地拖拉任何视点至任何其他位置,改变对应于显示中心的焦点或位置的装置;和
用于重新执行所述映射和显示的装置。
12.如权利要求10所述的计算机系统,其中负曲面空间是双曲平面。
13.如权利要求10所述的计算机系统,其中用于基于加权树定义数据在负曲面空间中将根节点定位为中心的装置包括:
用于在负曲面空间中为父节点分配一个楔的装置,其中父节点的后代节点的数量越多,则该楔的角度越大;
用于将父节点的所有直接子节点分成组的装置,其中相同组中的每个节点具有相同的权重等级;和
用于从该楔的一个边线开始,按照指定组顺序为每个子节点分配位置的装置,其中每个分配的位置与其它分配的位置至少相距某个最小距离。
14.如权利要求13所述的计算机系统,其中该指定组顺序是从高等级到低等级。
15.如权利要求10所述的计算机系统,其中用于基于加权树定义数据在负曲面空间中将根节点定位为中心的装置包括:
用于将父节点的所有直接子节点分成组的装置,其中相同组中的每个节点具有相同的权重等级;
用于针对每个组计算一个中心点的装置,其中该组在指定组顺序中的序数越高,则对应于该中心点的旋转角度越大,并且该组相关的权重越大,则该中心点和该父节点之间的距离则越小;和
用于沿着以该中心点和该父节点之间的距离为半径的弧,以该中心点为中心定位属于该相同组的所有节点的装置,其中属于该相同组的所有节点彼此至少相距某个最小距离。
16.如权利要求15所述的计算机系统,其中所述弧的中心点的轨迹符合螺旋形曲线。
17.如权利要求15所述的计算机系统,其中楔具有360度角。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610115195XA CN101136106B (zh) | 2006-08-30 | 2006-08-30 | 基于双曲几何显示加权树的方法和计算机系统 |
US11/847,545 US8533617B2 (en) | 2006-08-30 | 2007-08-30 | Method and computer system for displaying a weighted tree based on hyperbolic geometry |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610115195XA CN101136106B (zh) | 2006-08-30 | 2006-08-30 | 基于双曲几何显示加权树的方法和计算机系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101136106A CN101136106A (zh) | 2008-03-05 |
CN101136106B true CN101136106B (zh) | 2010-07-07 |
Family
ID=39160193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610115195XA Expired - Fee Related CN101136106B (zh) | 2006-08-30 | 2006-08-30 | 基于双曲几何显示加权树的方法和计算机系统 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8533617B2 (zh) |
CN (1) | CN101136106B (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2436412A (en) * | 2006-11-27 | 2007-09-26 | Cvon Innovations Ltd | Authentication of network usage for use with message modifying apparatus |
US20100017725A1 (en) * | 2008-07-21 | 2010-01-21 | Strands, Inc. | Ambient collage display of digital media content |
US20100131886A1 (en) * | 2008-11-26 | 2010-05-27 | Honeywell International Inc. | Display system and method for generating enhanced scrollbar |
CN101877138B (zh) * | 2009-04-30 | 2014-01-15 | 国际商业机器公司 | 动态图的动画规划方法和装置 |
US20110029928A1 (en) * | 2009-07-31 | 2011-02-03 | Apple Inc. | System and method for displaying interactive cluster-based media playlists |
US8584047B2 (en) * | 2010-05-18 | 2013-11-12 | Microsoft Corporation | Orbital representation of hierarchical navigation |
KR101669017B1 (ko) * | 2010-07-12 | 2016-10-25 | 톰슨 라이센싱 | 컨텐츠 검색을 위한 시스템, 방법 및 유저 인터페이스 |
CN103229070B (zh) * | 2010-07-15 | 2016-10-12 | 泽布拉企业解决方案公司 | 用于确定系统节点位置并且执行温度补偿的方法和装置 |
WO2013058608A2 (ko) * | 2011-10-20 | 2013-04-25 | 아주대학교산학협력단 | 트리맵 가시화 시스템 및 방법 |
US10055541B2 (en) * | 2012-10-12 | 2018-08-21 | Sap Se | Visualization and navigation of knowledge domains |
US9172621B1 (en) | 2013-04-01 | 2015-10-27 | Amazon Technologies, Inc. | Unified account metadata management |
KR20150019064A (ko) * | 2013-08-12 | 2015-02-25 | 삼성전기주식회사 | 계층정보 표시방법 및 이를 이용한 계층정보 표시장치 |
FR3013862A1 (fr) * | 2013-11-26 | 2015-05-29 | Orange | Traitement de donnees relatives a des entites |
KR101581112B1 (ko) * | 2014-03-26 | 2015-12-30 | 포항공과대학교 산학협력단 | 계층적 패턴 구조에 기반한 기술자 생성 방법 및 이를 이용한 객체 인식 방법과 장치 |
WO2015167518A1 (en) * | 2014-04-30 | 2015-11-05 | Hewlett-Packard Development Company, L.P. | Maintaining an orientation of a graph |
CN106611006B (zh) * | 2015-10-26 | 2020-12-15 | 百度在线网络技术(北京)有限公司 | 关联内容的展示方法及装置 |
US20170352061A1 (en) * | 2016-06-03 | 2017-12-07 | University Of Maryland, College Park | Optimal social network ad allocation using hyperbolic embedding |
US11080902B2 (en) * | 2018-08-03 | 2021-08-03 | Intuitive Surgical Operations, Inc. | Systems and methods for generating anatomical tree structures |
CN111126442B (zh) * | 2019-11-26 | 2021-04-30 | 北京京邦达贸易有限公司 | 一种物品关键属性生成方法、物品分类方法和装置 |
CN111193540B (zh) * | 2020-04-08 | 2020-09-01 | 北京大学深圳研究生院 | 一种基于双曲几何的天空地信息网络统一路由方法 |
CN112000662B (zh) * | 2020-07-20 | 2022-04-22 | 中南大学 | 一种基于双曲树的家谱数据可视化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1276567A (zh) * | 1999-06-03 | 2000-12-13 | 国际商业机器公司 | 在多窗口中显示复杂树结构 |
CN1423191A (zh) * | 2001-10-24 | 2003-06-11 | 株式会社弓矢 | 提供最优网络配置的准最小树的构造、搜索或生成方法 |
CN1485775A (zh) * | 2002-09-27 | 2004-03-31 | 英业达股份有限公司 | 树形结构节点数据显示处理系统与方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
US5590250A (en) * | 1994-09-14 | 1996-12-31 | Xerox Corporation | Layout of node-link structures in space with negative curvature |
US6144962A (en) * | 1996-10-15 | 2000-11-07 | Mercury Interactive Corporation | Visualization of web sites and hierarchical data structures |
US5870559A (en) * | 1996-10-15 | 1999-02-09 | Mercury Interactive | Software system and associated methods for facilitating the analysis and management of web sites |
US6396819B1 (en) * | 1998-03-21 | 2002-05-28 | Richard D. Fleeter | Low-cost satellite communication system |
US6300957B1 (en) * | 1998-07-29 | 2001-10-09 | Inxight Software, Inc. | Mapping a node-link structure to a rendering space beginning from any node |
US6654761B2 (en) * | 1998-07-29 | 2003-11-25 | Inxight Software, Inc. | Controlling which part of data defining a node-link structure is in memory |
US6377259B2 (en) * | 1998-07-29 | 2002-04-23 | Inxight Software, Inc. | Presenting node-link structures with modification |
US6108698A (en) * | 1998-07-29 | 2000-08-22 | Xerox Corporation | Node-link data defining a graph and a tree within the graph |
US7086012B1 (en) * | 2001-12-27 | 2006-08-01 | Perttunen Cary D | Representation of weighted tree-related elements |
US20070174019A1 (en) * | 2003-08-14 | 2007-07-26 | Aditya Vailaya | Network-based approaches to identifying significant molecules based on high-throughput data analysis |
JP4843987B2 (ja) * | 2005-04-05 | 2011-12-21 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
-
2006
- 2006-08-30 CN CN200610115195XA patent/CN101136106B/zh not_active Expired - Fee Related
-
2007
- 2007-08-30 US US11/847,545 patent/US8533617B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1276567A (zh) * | 1999-06-03 | 2000-12-13 | 国际商业机器公司 | 在多窗口中显示复杂树结构 |
CN1423191A (zh) * | 2001-10-24 | 2003-06-11 | 株式会社弓矢 | 提供最优网络配置的准最小树的构造、搜索或生成方法 |
CN1485775A (zh) * | 2002-09-27 | 2004-03-31 | 英业达股份有限公司 | 树形结构节点数据显示处理系统与方法 |
Also Published As
Publication number | Publication date |
---|---|
US20080077875A1 (en) | 2008-03-27 |
CN101136106A (zh) | 2008-03-05 |
US8533617B2 (en) | 2013-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101136106B (zh) | 基于双曲几何显示加权树的方法和计算机系统 | |
Draper et al. | A survey of radial methods for information visualization | |
US8621359B2 (en) | Method and apparatus for generating 3D carousel tree data visualization and related device | |
US8095434B1 (en) | Automatically performing varying levels of summarization of geographic data points in response to a user's selection of zoom level | |
CN103150309B (zh) | 一种空间方向感知地图兴趣点搜索方法和系统 | |
WO2012166867A1 (en) | Map-based methods of visualizing relational databases | |
CN104508507A (zh) | 位置的自适应聚类 | |
CN107111653A (zh) | 适于并行数据库系统的系统内存负载的查询优化 | |
KR20120030428A (ko) | 해결기-기반 시각화 프레임워크 | |
CN108509339A (zh) | 基于浏览器和思维导图的测试用例生成方法、装置及设备 | |
CN110516004B (zh) | 兼顾信息全局特征和局部层次结构的可视化方法和系统 | |
CN111506939A (zh) | 一种车库设计方法、装置、终端和介质 | |
CN102314531A (zh) | 集成电路版图自动构造层次方法 | |
US20120229467A1 (en) | Set visualizations | |
US11023962B2 (en) | Searching available rental vehicles based on adjustable parameters | |
CN110070100A (zh) | 一种多因子集成的农业气象离群检测方法及装置 | |
CN112966862A (zh) | 一种基于机器学习算法的短期定量降水预报方法 | |
CN107341221A (zh) | 索引结构的建立、关联检索方法、装置、设备及存储介质 | |
EP3253031A1 (en) | Searching available rental vehicles based on adjustable parameters | |
Watanabe | Heuristic graph displayer for G-BASE | |
US20070162489A1 (en) | Mapping source and target objects | |
Korst et al. | A visualization of family relations inspired by the london metro map | |
Shen et al. | Direction-based spatial skyline for retrieving arbitrary-shaped surrounding objects | |
Breunig et al. | Database support for mobile route planning systems | |
CN102142000A (zh) | 一种多比例尺tin库耦合存储方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100707 Termination date: 20200830 |
|
CF01 | Termination of patent right due to non-payment of annual fee |