-
题名基于遗传算法的平面图平面正交直线画图算法
被引量:2
- 1
-
-
作者
张清国
金聪
林春
-
机构
华中师范大学计算机系
广州金鹏集团有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2005年第2期467-469,共3页
-
文摘
提出了一种基于遗传算法的新的平面图平面正交直线画图算法,算法将平面图画图问题转化为约束优化问题,根据画图问题选定的美观准则构造约束函数,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面正交直线画法。新算法的优点是方法简单,易于实现,画出的图形美观,算法稳定性好。实验结果表明,画图算法的最终结果不依赖于图的初始状态。
-
关键词
线画图
遗传算法
图算法
平面图
新算法
算法稳定性
正交
直线
问题转化
近似值
-
Keywords
genetic algorithm
planar graph
graph drawing
aesthetic criteria
planar orthogonal straight-line drawing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
G633
[文化科学—教育学]
-
-
题名基于遗传算法的平面图画图算法
- 2
-
-
作者
张清国
张维
金聪
-
机构
华中师范大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第7期1211-1214,共4页
-
文摘
提出了一种基于遗传算法的新的平面图画图算法,算法将平面图画图问题转化为约束优化问题,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面直线画法.新算法的优点是:方法简单,易于实现,画出的图形美观.实验结果表明:算法画出的图形要比文献[8]中的算法画出的图形美观,而其收敛性则要高于标准遗传算法.
-
关键词
遗传算法
平面图
画图
美观准则
-
Keywords
genetic algorithm
planar graph
graph drawing
aesthetic criteria
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于模糊聚类的组合家具三维造型设计模型
- 3
-
-
作者
杨丹丹
-
机构
内蒙古农业大学
-
出处
《现代电子技术》
北大核心
2020年第4期142-144,148,共4页
-
基金
2018年度内蒙古自治区教育厅项目(NJSY18074)
-
文摘
针对组合家具传统造型设计模型设计不够精准的问题,构建一个基于模糊聚类的组合家具三维造型设计模型。该模型以制图软件为设计基础,利用圆弧、圆形、矩形等工具绘制组合家具基本平面图样,根据实际家具尺寸设置单个家具组件大小。组件接口处考虑组件安装的灵活性设计凹槽,依照家具的用途设计直角榫,采用模糊聚类方法计算组合家具的空间结构、使用途径、物理因素之间的关联性,进行组合家具三维造型设计。至此该设计模型构建完成。实验结果表明,与传统设计模型相比,所设计模型的精准度提高了9.31%。由此可见,该模型更能满足组合家具实际设计需要。
-
关键词
组合家具
三维造型设计
模糊聚类
绘制平面图
三维建模
仿真验证
-
Keywords
modular furniture
3D modeling design
fuzzy clustering
draw planar graph
3D modeling
simulation verification
-
分类号
TN911.73-34
[电子电信—通信与信息系统]
TS664.02
[轻工技术与工程]
-
-
题名Maple图论软件包中绘制平面图功能的扩展与完善
- 4
-
-
作者
宝力高
-
机构
中央民族大学数学与计算机科学学院
-
出处
《中央民族大学学报(自然科学版)》
2004年第3期251-257,共7页
-
文摘
本文在Maple软件自带的绘图函数的基础上,利用平面几何的一些基础知识,根据实际绘图需要,编写了画线段和画弧线段的两个函数,这两个函数使用方便,使我们的绘图工作效率大为提高.
-
关键词
Maple图论
绘图软件
弧线段
点
绘图平台
-
Keywords
line
arc
point
maximal planar graph
system of drawing
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名平面图绘制算法的研究与实现
- 5
-
-
作者
王银媛
-
机构
武进开放大学
-
出处
《安徽电子信息职业技术学院学报》
2016年第6期28-32,46,共6页
-
文摘
围绕平面图绘制的"平面图节点绘制顺序和平面图节点坐标确定"两个问题进行研究,重点阐述了平面图节点绘制顺序的两种方法(规范次序法和规范分解法),并在此基础上研究了画法的具体算法,并对应用性进行了探究。
-
关键词
平面图
规范次序
规范分解
平面图直线画法
平面图凸形画法
-
Keywords
planar graph
canonical sequence, canonical decomposition, straight line drawing
convex drawing
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-