共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
何剑新 《机器人技术与应用》2000,1(3):20-21
一.引言 随着机电一体化技术的不断发展,对机器人行走装置的研究也进入了新的阶段。以往机器人要实现平面万向运动,必须采用一套很复杂的装置。本文在此介绍一种新型的平面万向行走装置,这种装置结构简单,运动平稳且精确,操纵简便,成本较低,可适用于民用产品。 二.一种适用于万向行走的轮子 现有的万向轮子多为偏心轮,仅能够作为从动轮使用,常见于手动轮椅、电动轮椅、叉车、推车等产品上,而本文所介绍的轮子(以下称万向轮)既可以作为主动轮,又可以作为从动轮。 万向轮的结 构如图1所示, 其由若干个能够 自由转动的滚子 组… 相似文献
5.
本文介绍了Solidworks和AutoCAD两种绘图软件的操作环境,并通过绘制和修改同一平面图的具体实例介绍。对Solidworks和AutoCAD在平面绘图的功能上进行了对比。 相似文献
6.
陈乐生 《自动化技术与应用》1993,12(3):34-38
点和平面的齐次坐标关系在有关机器人运动学,动力学以及控制的论著中一直没有给出的分析,本文提出,由于齐次坐标的多值性,只有将点和平面的齐次坐标化为标准形式才能得到点和平面的统一的齐次坐标关系。 相似文献
7.
8.
9.
纹理映射中的平面校正技术研究 总被引:1,自引:0,他引:1
为了快速实时地进行由平面组成的结构景物的3D建模问题,文中介绍了一种在进行图像3D重构时纹理映射中的平面校正方法。介绍了三角形模型在图像处理、图形绘制、虚拟现实等技术中的重要作用。从射影几何的角度出发,给出了从两幅视图进行景物三维重构的分层重构方法。在已知欧氏重构即摄像机内参数的基础上,介绍一种基于标定的平面射影失真矫正方法。通过此方法,将矫正过的纹理映射到欧式点重构结构中,得到景物的3D模型。经实验验证,这种方法在处理由平面组成的景物的3D重构中是实时有效的。 相似文献
10.
11.
平面点集凸包快速构建算法的研究 总被引:10,自引:0,他引:10
蒋红斐 《计算机工程与应用》2002,38(20):48-49,106
文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。 相似文献
12.
平面多边形内外点判定算法评估 总被引:1,自引:0,他引:1
以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值。提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法。以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估。数据实例显示,提出的方法是合理的、正确的、可行的。 相似文献
13.
We show efficient algorithms for edge-coloring planar graphs. Our main result is a linear-time algorithm for coloring planar
graphs with maximum degree Δ with max {Δ,9} colors. Thus the coloring is optimal for graphs with maximum degree Δ≥9. Moreover for Δ=4,5,6 we give linear-time algorithms that use Δ+2 colors. These results improve over the algorithms of Chrobak and Yung (J. Algorithms 10:35–51, 1989) and of Chrobak and Nishizeki (J. Algorithms 11:102–116, 1990) which color planar graphs using max {Δ,19} colors in linear time or using max {Δ,9} colors in
time.
R. Cole supported in part by NSF grants CCR0105678 and CCF0515127 and IDM0414763.
Ł. Kowalik supported in part by KBN grant 4T11C04425. Part of this work was done while Ł. Kowalik was staying at the Max Planck
Institute in Saarbruecken, Germany. 相似文献
14.
In this paper, we show that planar rectification can be achieved by simply solving the intersection of two circles on a plane. The resulting closed form solution gives the images of the ‘circular points’ on the image plane and eliminates the troublesome step of vanishing line detection that presents in many previous solutions to the planar rectification problem. Specifically, we formulate the problem as solving a set of quadratic equations with two variables and propose an efficient algorithm to convert them into a standard real coefficient quartic equation for which a closed form solution is obtained. The experimental results confirm the advantages of the method. 相似文献
15.
针对平面并联机构无奇异位置工作空间求解困难、过程繁琐、计算量大等问题,提出了基于CAD求解平面并联机构工作空间的三维螺旋扫描方法。将[n]自由度平面并联机构分解成[n]条支链进行独立分析,得到每条支链下末端执行器的可达区域,再将所有支链可达区域取交集即为平面并联机构工作空间。应用SolidWorks软件建立平面并联机构模型,进行几何特征处理,通过自动求解器求解,将求解过程图形化,快速得到同轴布局5R机构和平面3-RPR并联机构的无奇异位置工作空间。通过同轴布局5R机构的运动学实验,验证了该求解方法的可行性。 相似文献
16.
Given a planar graph $G=(V,E)$ and a rooted forest ${\FF}=(V_{\FF}, A_{\FF})$
with leaf set $V$, we wish to decide whether $G$ has a plane embedding $\GG$
satisfying the following condition: There are $|V_{\FF}|-|V|$ pairwise noncrossing
Jordan curves in the plane one-to-one corresponding to the nonleaf vertices of
${\FF}$ such that for every nonleaf vertex $f$ of ${\FF}$, the interior of the curve
$\JJ_f$ corresponding to $f$ contains all the leaf descendants of $f$ in ${\FF}$
but contains no other leaves of ${\FF}$.
This problem arises from theoretical studies in geographic database systems.
It is unknown whether this problem can be solved in polynomial time.
This paper presents an almost linear-time algorithm for a nontrivial special case
where the set of leaf descendants of each nonleaf vertex $f$ in ${\FF}$ induces
a connected subgraph of $G$. 相似文献
17.
介绍了三角剖分的基本知识和方法,并且使用VB开发工具实现了一种改进后的三角剖分算法。讨论了现有各种三角剖分之间的优缺点,并对各种剖分进行了系统分析,最终在现有剖分算法的基础上给出了一种散列点密度产生法,使得三角剖分的结果更加合理。 相似文献
18.
求解简单多边形和平面点集凸包的新算法 总被引:3,自引:0,他引:3
沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(n log h),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。 相似文献
19.
本文提出了一种基于图的平面点集Delaunay三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树,然后逐次加入一边构造三角形网格,最后按最小内角最大的三角化准则,通过局部变换,得到平面点集的Delaunay三角剖分。本文同时阐述了它的对偶图;平面点集的Voronoi图的概念和性质。 相似文献