期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于D-tree分解的欠约束与完备约束的几何约束求解
被引量：
2
1
作者
曹春红
王鹏
曹犁歌
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第5期626-629,共4页
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约...
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解方法的求解效率.
展开更多
关键词
几何约束求解
基于图论方法
特殊约束
分解分析
求解序列
在线阅读
下载PDF
职称材料
题名
基于D-tree分解的欠约束与完备约束的几何约束求解
被引量：
2
1
作者
曹春红
王鹏
曹犁歌
机构
东北大学信息科学与工程学院
长春光华学院外国语学院
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第5期626-629,共4页
基金
国家自然科学基金资助项目(61300096)
中央高校基本科研业务费专项资金资助项目(N130404013)
文摘
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解方法的求解效率.
关键词
几何约束求解
基于图论方法
特殊约束
分解分析
求解序列
Keywords
geometric constraint solving
the graph approach
special constraints
decompositionanalysis
solving sequence
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于D-tree分解的欠约束与完备约束的几何约束求解
曹春红
王鹏
曹犁歌
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
