排序方式: 共有28条查询结果,搜索用时 15 毫秒
1.
曲线的参数特性直接决定基于自由曲线的路径规划、运动控制等算法的质量.为了生成满足C1连续的近似弧长参数化,提出一种基于分段三次重新参数化的参数优化算法.首先利用Simpson方法离散积分能量,然后使用极值求解法求得初始解,最后通过LM(Levenberg-Marquardt)优化算法计算出曲线的最优参数表示.与C1连续的分段有理重新参数化方法相比,该算法能够在分段数量很少的情况下达到局部最优.最后通过实例说明了文中算法的有效性. 相似文献
2.
3.
只有圆弧、等轴双曲线、伯努利双纽线和帕斯卡蚶线等曲线是可弦长参数化曲线,一般形式的Bézier曲线不满足可弦长参数化条件.为了生成有理n次Bézier曲线的近似弦长参数化,提出一种基于数值优化的弦长参数优化算法.首先推导了有理2次、3次和4次Bézier曲线满足弦长参数化的条件;然后对一般形式的有理n次Bézier曲线作M?bius变换,根据可弦长参数化条件推导出曲线与标准弦长参数化的偏差公式;最后通过优化方法计算曲线的最优参数表示.多个数值实例结果表明,该算法是有效的. 相似文献
4.
为了在NURBS曲面上生成满足C1连续的近似弧长参数化等参线,将NURBS曲面4条边界的积分能量函数作为目标函数,提出一种基于分段三次重新参数化的曲面参数优化算法.首先推导出NURBS曲面4条边界的参数表达式;然后使用Hermite基函数变换NURBS曲面u和v方向参数,重新计算参数化等参线,导出变换后的4条边界的积分能量函数;最后通过数值优化算法计算出曲面的最优参数表示.在MFC和OpenGL环境下实现了多个NURBS曲面的等参线分布和纹理映射实验,结果表明该算法是有效的. 相似文献
5.
多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖分的方法,然而这种方法分解出的三角形数量较为庞大,增加了计算和存储的复杂度.针对自相交多边形的分解问题,提出了一种基于区域划分的分解算法.首先寻找多边形的所有交点;然后采用寻路方式遍历自相交多边形,将其划分为无重叠且无自相交的区域;最后通过判断每个区域是否属于多边形内部,并保留内部区域,舍弃外部区域,将自相交多边形分解成无重叠区域的简单多边形.在多个大型集成电路板上将文中算法和GluTess方法进行数值实验对比,实验结果表明,该算法相较于GluTess方法在时间效率上提高了约60%,同时在空间占用上也减少了约20%. 相似文献
6.
平面多边形域的快速约束Delaunay三角化 总被引:8,自引:0,他引:8
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取. 相似文献
7.
神威计算机系统提供了强大的并行计算和批处理能力,代表了高性能计算机发展的新方向。作为系统软件的重要组成部分,作业管理系统可以根据用户的需求,统一管理和调度系统的软硬件资源,保证用户作业合理地使用机器资源,提高了系统利用率和吞吐率。该文主要介绍了神威高性能计算机系统的作业管理系统及其批式作业调度模块的设计思路和实现。 相似文献
8.
根据M(o)bius定理给出了有理Bézier曲面通过线性M(o)bius变换进行标准化的充要条件.为了将任意双三次有理Bézier曲面标准化,提出了一种二次重新参数化算法.该算法通过对4条边界的M(o)bius变换进行线性插值,将双三次有理Bézier曲面4个角点权因子都变为1.最后通过实例说明了文中算法的有效性. 相似文献
9.
重轨生产线钢坯字符识别方法 总被引:1,自引:1,他引:0
针对重轨生产线钢坯支支跟踪的需求,研究了一种基于计算机视觉的钢坯字符识别方法.该识别方法对在线采集到的钢坯字符图像采用基于最大类间方差的多级分割滤波与聚类处理突出字符目标区域,从而精准定位出钢坯字符;采用基于智能多代理者的切分算法来完成钢坯字符的精确切分;采用模板匹配与结构特征识别相结合的多级识别方法来正确识别出钢坯字符.实验结果表明所提出的算法能正确快速地识别出钢坯号字符. 相似文献
10.