黑龙江省研究生创新科研项目(YJSCX2006-13HLJ)
- 作品数：3 被引量：19H指数：3
- 相关作者：张丽平李松王红更多>>
- 相关机构：哈尔滨理工大学辽宁工程技术大学更多>>
- 发文基金：黑龙江省研究生创新科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 3D对象动态方位邻接关系及双向关联表示被引量：7
- 2009年
- 3D空间对象方位关系的表示和分析在空间数据库、地理信息系统、人工智能和机器人学等领域具有重要的意义。为了分析和处理复杂的3D空间对象的方位关系,讨论了3种3D空间对象方位关系的立体表示模型:3DR7模型、3DR27模型和3DR39模型,给出了方位关系的交集序列;研究了3D空间对象方位关系的动态邻接关系和处理方法;进一步给出了3D空间对象方位关系的双向映射模型。研究成果为3D空间对象方位关系在空间数据库和地理信息系统等领域的应用奠定了基础。
- 张丽平李松王红
- 二维优化排样方法及实现技术被引量：4
- 2009年
- 在工业应用领域中存在大量的二维下料问题,其中应用最多的是矩形件下料问题。矩形件下料问题的关键是寻找二维平面的优化布局。针对工业生产中实际存在的问题与约束条件,给出了新的规则设计理论和数据模型,利用覆盖率和有效覆盖率的概念来控制余料合并操作的执行,运用布局规则、组合规则和切割规则给出了一种新的启发式算法。实验分析和工业应用证明,该启发式算法可以有效地提高板材的整体利用率,极大地减少了板材损耗。
- 张丽平李松
- 关键词：启发式算法
- 数据集中强邻近对的查询方法被引量：8
- 2008年
- 数据集中的强邻近对查询在地理信息系统、图像处理和多媒体数据库等领域有着重要的应用。为了解决数据集中强邻近对查询问题,基于Voronoi图对数据集中强邻近对问题进行了详细研究,给出了在无障碍物和有障碍物环境下查询数据点集中强邻近对的定理和算法,设计了相应的数据存储结构,对在无障碍物和有障碍物环境下的查询数据集中的强邻近对问题进行了实验分析。该方法可较好的解决曲面空间和有障碍物空间中的数据集中强邻近对的查询问题。
- 张丽平李松
- 关键词：VORONOI图生成点最近邻
