-
题名基于回溯的参考点边界搜索算法
被引量：7
- 1
-
-
作者
吴怀军
孙家广
-
机构
清华大学计算机系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第6期562-566,共5页
-
文摘
边界搜索算法是计算机图形学、几何造型中的一个重要问题．文中通过分析边界搜索的路径跟踪规律，给出了跟踪中各几何条件的数学形式，利用微分几何的有关理论导出了它们的变化规律，在此基础上得到了比较交点弧长、相对切矢角和规一曲率三个代数量的路径搜索算法，较完整地解决了边界搜索问题．
-
关键词
回溯
边界搜索算法
计算机图形学
CAD
-
Keywords
rotating polygon, contaction, monotone segment
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名求解并联机床工作空间的算法分析和研究
- 2
-
-
作者
黄文生
-
机构
常州工学院电子信息与电气工程学院
-
出处
《计算机工程与科学》
CSCD
2007年第12期134-135,150,共3页
-
文摘
本文针对三自由度并联机床的机构进行了分析,并求出了其位置逆解。在此基础上对求解其工作空间所采用的算法进行了研究和分析,重点给出了边界搜索法的设计方法,并进行了相关算法的分析。结果表明,在机构没有空洞的情况下,边界搜索法是一种理想的求解工作空间的算法。
-
关键词
并联机床
工作空间
边界搜索算法
算法分析
-
Keywords
parallel manipulator
workspace
boundary research algorithm
algorithmic analysis
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
