均值二分法分块排序的正方化树图布局算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 3次 | 上传用户：chenyuxun2005

【摘要】

：

结合双向正方化布局思想,提出基于均值二分法快速分块排序的正方化树图布局算法.算法使用混乱阈值和均值二分法分割原始数据集,根据数据子集权值之和的比例关系对初始矩形进行分割,在每个矩形子块内用结合长边摆放策略的正方化自适应算法排列对应的数据子集中的元素.与前面2种算法进行比较的结果表明,文中算法能够有效地减少数据集分割和排序时间,解决Squarified-SP算法分割数据集存在的多种可能性问题,同时保

【作者】

：

朱兴宇杜景林

【机构】

：

南京信息工程大学电子与信息工程学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2015年08期

【关键词】

：

树图均值二分法长边摆放正方化算法分块排序 tree map mean dichotomy long-side place squarified algo

【基金项目】

：

国家自然科学基金面上项目（60873026,61021062,61372128）, 江苏省科技支撑计划（工业）项目（BE2011195,BE2010178）, 江苏省高校科研成果产业化推进工程项目（JH10-3）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于粗糙度的三维模型保细节滤波

三维模型细节特征保持的滤波器设计在计算机图形学和计算机视觉领域得到了广泛地研究. 文中将三维网格模型的视觉感知粗糙度度量引进模型去噪滤波的极小化能量中, 提出一种基

期刊

视觉感知保细节滤波器能量极小化局部粗糙度光顺去噪分层细节增强visual perceptiondetail-preserving filterene

局部熵驱动的生物医学图像分割偏移场恢复耦合模型

为降低噪声影响同时恢复图像偏移场,提出一种基于局部熵信息的分割与偏移场恢复耦合模型.该模型在水平集理论的整体框架下将局部熵引入耦合模型,进而将其改造成全局凸函数,并利用Split-Bregman方法求得全局最优解.实验结果表明,文中模型可以准确、快速地分割灰度不均匀图像,同时可较好地恢复出图像的偏移场信息,对初始曲线和参数也具有较好的鲁棒性.

期刊

局部熵图像分割偏移场Split—Bregman方法local entropy image segmentation bias field Split-B

基于暂态波形鉴别的异步电机综合保护

针对目前异步电动机常见故障及存在问题，对电机故障特征进行了分析，提出了一种异步电机保护方案，该方案结合对称分量法，对异步电机保护的差分、傅氏算法和半波积分进行了详细分析

期刊

微机保护故障特征差分算法傅氏算法半波积分microcomputer protection fault feature difference algor

数字钳形表的设计

本文介绍的数字钳形表能测量交直流电流、交直流功率和交直流电能。本文主要介绍此仪表的测理原理和实际单元电路的设计。

期刊

钳形电表数字电表设计

连杆机构位置分析的矢量递推法

给出的矢量递推法，揭示了空间连杆机构位置关系的内在规律。在求解构成同一运动副的两构件之间的转角与输入角之间的关系式时，为避开其他的未知转角，采用双向递推，即分别沿二个方

期刊

连杆机构位置分析矢量递推linkage position analysis vector recurrence

基于物质-场与案例推理的创新辅助系统

为提高企业创新能力,构造适用于企业创新的决策支持系统,研究并改进 triz 理论中的物质-场模型,在此基础上,结合案例推理与改进的物质-场模型,设计了一种企业创新辅助系统.将

期刊

案例推理TRIZ物质-场企业创新决策支持AHP标准解创新辅助系统ICADcase-based reasoningTRIZsubstance-f

自适应非整数步长的分数阶微分掩模的图像纹理增强算法

图像纹理增强是计算机图形学、计算机视觉和模式识别等领域里的一个重要问题.通过分析分数阶微分原理和纹理图像的特性,提出一种自适应非整数步长的分数阶微分掩模算法,并将其应用于纹理图像增强中.利用图像纹理间的高度自相关性自适应地构建局部不规则的自相关掩模区域,剔除相关性较低的像素并降低噪声干扰;同时,突破传统分数阶微分数值计算采用单位步长的思想,分析不规则掩模区域的臂长特征,自适应地估计非整数步长;最后

期刊

纹理增强分数阶微分非整数步长线性估计texture enhancement fractional differentials non-integer s

市政给水管道非开挖施工方法

随着人们环保意识的提高,发展小口径管道非开挖施工技术必然成为城市发展,尤其是我国城市改造的需要。文章就目前城市市政给水管道所使用的非开挖施工方法进行了探讨,并做出

期刊

市政给水管道施工工艺非开挖施工技术管道修复

纵横轴式掘进机截割头载荷的模拟分析

为了深入了解掘进机截割特性,以截割头载荷为研究对象,采用模拟分析的方法,通过对纵、横轴式掘进机截割头受力分析,建立了这两种掘进机截割头载荷的数学模型,利用Matlab仿真

期刊

掘进机载荷谱MATLAB性能比较roadheader load spectrum Matlab performance comparison

基于自适应PID控制器的异步电机矢量控制

为了克服传统PID控制器自适应性及鲁棒性相对较差的缺点。实现高性能的异步电机矢埴控制，提出了采用人工神经网络技术构造自适应PID控制器。在保证调速系统全局快速收敛的情况

期刊

自适应PID控制器神经网络矢量控制鲁棒性self-adaptive PID controller neural network vector cont

均值二分法分块排序的正方化树图布局算法

与本文相关的学术论文