发明名称 |
图表上的自动标签放置系统和方法 |
摘要 |
提供了一种用于优化与诸如图表等可视数据对象相关联的标签的布局的算法。标签首先被放置到将标签定义为形状的图表定义文件中。创建该标签的初始布局并对其评分。然后迭代地操纵形状直到获得对应于具有最接近于最优得分的得分的布局的最优布局。然后使用该最优布局在屏幕上呈现可视数据对象。 |
申请公布号 |
CN1763743B |
申请公布日期 |
2010.05.12 |
申请号 |
CN200510088522.2 |
申请日期 |
2005.07.29 |
申请人 |
微软公司 |
发明人 |
M·瓦非尔蒂斯;M·阿格拉瓦拉;A·C·埃弗索尔;D·P·科瑞 |
分类号 |
G06F17/30(2006.01)I;G06F17/24(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
上海专利商标事务所有限公司 31100 |
代理人 |
张政权 |
主权项 |
一种用于自动定位与可视数据对象相关联的标签的计算机实现的方法,包括:确定所述标签的第一布局;对所述第一布局评分以确定第一得分,其中所述第一得分代表所述第一布局中各标签的组合的得分;确定所述标签的第二布局,其中所述第二布局不同于所述第一布局,并且对于所述标签中的至少一个标签,其在所述第二布局中具有与在所述第一布局中不同的位置,其中确定所述标签的第二布局还包括执行一扰动函数,其中,所述扰动函数依照一组约束改变所述第一布局,其中所述一组约束包括最小化自锚点的距离、最小化标签的重叠、最小化与元素的重叠、字体限制、方向限制中的至少一个,其中所述锚点是具有相关联的标签的图表的显示元素;对所述第二布局评分以确定第二得分,所述第二得分代表所述第二布局中各标签的组合的得分;将所述第一得分与所述第二得分进行比较;根据所述第一得分和所述第二得分的比较,将所述第一布局和第二布局之一作为选用的布局,所述选用的布局用于呈现所述可视数据对象;以及呈现所述可视数据对象。 |
地址 |
美国华盛顿州 |