y.layout.标记
SAL类标签
java.lang.Object(java.lang.对象)
y.布局。抽象布局阶段
y.layout.labeling。抽象标签算法
y.layout.labeling。错误标记算法
y.layout.labeling。萨拉贝林
- 所有实现的接口:
- 层外(Layour),布局阶段
公众阶级萨拉贝林
- 延伸错误标记算法
用于放置图标签的通用标记算法。
![](SALabeling_graph_01.png)
由标记算法放置的节点标签和边标签
该算法将标注问题简化为最大独立集(MIS)问题,并解决了该问题使用模拟退火。它的灵感来自Christensen、Marks和Shieber的文章:A将军地图标记算法.
由于模拟退火技术,此实现能够生成高度优化的标签分配。对于难以标记的实例,此算法可能会产生更高质量的结果比简单的贪婪MIS标签
。如果标签模型允许大量数据,这一点尤其适用不同的标签候选
s、 即,如果存在很大的优化潜力。然而,与贪婪MIS标签
.
建议使用边缘标签模型
s和节点标签模型
允许使用此通用标记算法自由定位标签以获得最佳结果。如果可能,SmartEdge标签模型
和智能节点标签模型
建议使用。
此算法根据以下定义的一般标记概念工作抽象标签算法
.
-
- 如果
最大持续时间
设置为0
,此实现自动切换到更简单但更快的贪婪MIS标签
.
- 另请参阅:
抽象标签算法
-
-
![](SALabeling.png)
从类y.layout.labeling继承的字段。错误标记算法 |
框到节点,冲突图形,图表,节点到框,节点ToID,优化_平衡,优化_EDGE_OVERLAP,优化_标签_重叠,优化_代码_覆盖,优化_无,优化_参考_位置 |
从y.layout.labeling类继承的方法。错误标记算法 |
分配利润,创建边,查找边缘重叠,找到HaloOverlap,查找标签重叠,找到节点重叠,获取客户利润模型比率,获取优化策略,获取RemoveEdgeOverlaps,获取RemoveNodeOverlaps,已启用歧义减少,setAmbiguityReduction已启用,设置客户利润模型比率,设置优化策略,设置RemoveEdgeOverlaps,设置RemoveNodeOverlaps |
从y.layout.labeling类继承的方法。抽象标签算法 |
can布局,检查组节点大小,检查节点大小,do布局,获取PlaceEdgeLabels,获取PlaceNodeLabels,获取利润,获取利润模型,获取矩形,获取选择键,是应用后处理,已启用自动翻页,允许isEdgeGroupOverlap,isMoveInternalNode标签,isStoreSelects(isStoreRects),使用替代侧处理,标签,标签,标签,设置应用后处理,设置自动翻页启用,允许设置边缘组重叠,设置移动内部节点标签,设置PlaceEdgeLabels,设置PlaceNodeLabels,设置利润模型,设置选择,设置StoreRects,设置使用备用侧处理 |
从类java.lang.Object继承的方法 |
clone,equals,finalize,getClass,hashCode,notify,notifyAll,toString,wait,wait |
萨拉贝林
公众的萨拉贝林()
- 创建的新实例
SALabeling公司
使用默认设置。
已启用确定性模式
公共布尔值已启用确定性模式()
- 返回此算法的行为是否具有确定性。如果启用,在给定相同的输入图形和设置时,它会生成相同的结果。
- 退货:
真的
如果这个算法是确定的,假
否则- 另请参阅:
setDeterministicModeEnabled(布尔值)
已启用setDeterministicMode
公共空虚已启用setDeterministicMode(布尔deterministicModeEnabled)
- 指定此算法的行为是否具有确定性。如果启用,在给定相同的输入图形和设置时,它会生成相同的结果。
- 默认值:
- 默认值为true。标记结果具有确定性。
- 参数:
deterministicMode已启用
-真的
如果这个算法可以确定地工作,假
否则
设置最大持续时间
公共空虚设置最大持续时间(长最大持续时间)
- 指定此算法的时间限制(以毫秒为单位)。
整数。最大值(_V)
表示没有时间限制。值必须大于或等于0
.
-
- 限制最大持续时间可能会导致结果质量降低。此外,算法不能保证严格遵守规定的时限。
- 默认值:
- 默认值为
整数。最大值(_V)
。没有时间限制。
- 参数:
最大持续时间
-以毫秒为单位表示时间限制的非负值- 投掷次数:
java.lang.Illegal参数异常
-如果给定的最大持续时间为负
获取最大持续时间
公开长期获取最大持续时间()
- 返回此算法的时间限制(以毫秒为单位)。
整数。最大值(_V)
表示没有时间限制。值必须大于或等于0
.
-
- 限制最大持续时间可能会导致结果质量降低。此外,算法不能保证严格遵守规定的时限。
- 退货:
- 以毫秒为单位表示时间限制的非负值
- 另请参阅:
设置最大持续时间(长)