Constraint solving approach based on Differential Evolution Algorithm for geo-visualization variant design method
Constraint solving approach based on Differential Evolution Algorithm for geo-visualization variant design method
复制标题
DOI：
10.1109/icnc.2010.5584182
复制
发表时间：
2010-09
期刊：
影响因子：
--
通讯作者：
Gang Liu;Kunqi Liu;Chonglong Wu
中科院分区：
文献类型：
--
作者：
Gang Liu;Kunqi Liu;Chonglong Wu
目前的地理可视化环境还存在一些缺点，主要是：可视化实体模型不易建立；系统软件无法支持快速修改和有效复用以往的结果；系统平台无法支持可视化模型的一致性维护。为了获得比参数化设计方法更好的解决方案，本文提出了具有公共优化特性的变型设计理论和方法。变型设计和参数化设计的核心概念是“约束求解”，即约束的添加、删除和维护。在综合分析比较各种约束求解算法的基础上，提出了基于差分进化算法（DEA）的几何约束求解方法。提出了相关的系统功能模型和DEA程序。讨论了一些典型图形设计的案例研究。结果表明，变体设计方法可以有效地构建地理空间信息表示和可视化建模的灵活生成环境。
Current environment of geo-visualization still has some disadvantages which mainly are: visualization entity model is not easy to be built; system software cannot support rapid modification and effectively reuse of former results; system platform cannot support consistency maintenance of visualization models. The theory and method of variant design, which has a public optimization feature, was proposed in this paper to get a better solution than parametric design method. The kernel concept of variant design and parametric design is “constraint solving” for constraint adding, deleting and maintenance. Based on the synthetic analysis and comparison of various constraint solving algorithms, the geometric constraint solving method based on Differential Evolution Algorithm (DEA) was introduced. The relative system function model and DEA procedure were put forward. Case studies of some typical graphics designs were discussed. The result indicates that variant design method can be effective in building the flexible generation environment for representation and visualization modeling of geo-spatial information.