曲面的保凸插值细分算法

给出了曲面的保凸插值细分算法和分析，对于给定的凸多面体，算法构造一个凸的插值多面体顶点的曲面，其极限曲面是Ｃ^1的。此算法对控制点是非线性的。     

曲面的保凸插值细分算法Ⅱ

给出了曲面的保凸插值细分算法和分析。此算法是对以前提出的曲面保凸插值细分算法的改进。对于给定的凸多面体，算法构造一个凸的插值多面体顶点的曲面，其极限曲面是C^1的。此算法对控制点是非线性的。该算法不仅适用于封闭曲面，也适用于开曲面。     

曲面的保凸插值细分算法Ⅱ

给出了曲面的保凸插值细分算法和分析.此算法是对以前提出的曲面保凸插值细分算法的改进.对于给定的凸多面体,算法构造一个凸的插值多面体顶点的曲面,其极限曲面是C1的.此算法对控制点是非线性的.该算法不仅适用于封闭曲面,也适用于开曲面.     

求包含三维空间中给定点集最小凸多面体算法研究

研究求包含空间中给定的若干个点的最小凸多面体的算法。给出了一种算法。其平均计算时间复杂度为空间中给定点的数量的线性函数。     

A*算法在基于电子地图的动态路径诱导中的应用

动态网络中两节点间最短路径问题是目前尚未解决的一个难题．文中提出利用A＊算法来求解电子地图中的这一问题，并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界，运用这些下界来设计有效的A＊算法．以广州市电子地图为基础，随机产生了一个满足先进先出原则的动态网络，利用这个网络对提出的算法进行了试验及性能分析．试验结果证明了该方法的有效性．     

基于最优化思想的城市交通流分配

介绍了用矩阵迭代法求最短路径问题．该方法与现在经常应用的Dijkstra算法（即标号法）相比，具有计算简单且计算量小的优点，能够在求得任意交通节点之间的最短距离的同时显示出所走路径，这是其他算法所不具备的突出优点．给出了矩阵迭代法求最短路径的具体方法，以某中等城市为例进行了最短路径的寻优和交通流分配，该实例证实了该方法的应用价值．     

任意多面体的六方体素拼合及其消隐方法

绘制多面体图象及消除其隐藏线的方法,不少文献中已有论述,但所讨论对象多属于凸多面体的范围。本文提供一种用若干完整或脱化六方体(简称六方体素)拼合的方法来绘制任意多面体图象,其中包括凹多面体图象。文中详细介绍了这种六方体素的数据结构和对不同投影方向均适用的较为简捷的消隐算法。同时还讨论了体上方孔的可见性问题。为了说明上述方法的可靠性与实用性,本文最后给出了用它绘制的一组较复杂的楼房透视图。     

光线跟踪长方体求交高效算法

基于Cyrus-Beck算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显著改善光线跟踪条件下数控车削加工仿真图形生成速度.该算法具有通用性,适于射线与任意凸多面体的求交测试与运算.     

任意多面体消隐系统的研究

本文在相交凸多面体隐藏线消除方法研究的基础上.运用体素构形的方法.进一步探讨了凹多面体的数据结构以及凹多面体在不同情况下隐藏线消除的可能性,从而建立了一个任意平面体的消隐系统.     

光线跟踪长方体求交高效算法

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。     

Application of Convex Optimization to Queuing Systems

On the basis of the queuing theory, a nonlinear optimal load allocation model is proposed. A novel transformafion method for the optimization variables is also presented, and the constraints are properly combined so as to make this model convex. The interior-point method for convex optimization is presented as an efficient computational tool. Finally, this model is evaluated by a real example,from which the following conclusions are drawn： the optimum result can ensure the full utilization of machines and the smallest amount of WIP （work-in-progress） in queuing systems; the interior-point method needs a few iterations with significant computational savings; other performance measures of queuing systems can also be optimized in a similar way.     

乘用车谱聚类FCAS/PCW风险等级分类算法研究

从实车道路测试数据库中提取紧急制动事件的减速度曲线,基于模糊谱聚类分析研发了在线风险等级分类的避碰算法(FCAS/PCW),并进行Euro-NCAP 2020测试场景下的仿真测试,结果表明:在前车静止、前车低速行驶、前车紧急制动等场景下,试验车以20~80 km·h-1的速度行驶,运用文中算法均能成功避碰,且制动时机更合理,两车最终相对距离为2~12 m,有效减少了对驾驶员正常驾驶的干扰。     

A New Robust Image Matching Method Based on Distance Reciprocal

Object matching between two-dimensional images is an important problem in computer vision. The purpose of object matching is to decide the similarity between two objects. A new robust image matching method based on distance reciprocal was presented. The distance reciprocal is based on human visual perception. This method is simple and effective. Moreover, it is robust against noise. The experiments show that this method outperforms the Hausdorff distance, when the images with noise interfered need to be recognized.     

���������ij������������ģ�����㷨�о�

在对多配送中心车辆调度问题进行直观描述的基础上，建立了该问题的数学模型。提出了采用距离最近分配法将多配送中心车辆调度问题分解为多个单配送中心车辆调度问题进行求解的策略．基于求解单配送中心车辆调度问题的禁忌搜索算法，设计了求解多配送中心车辆调度问题的算法，并进行了实验计算．计算结果表明，用本文设计的算法求解多配送中心车辆调度问题，不仅可以取得很好的计算结果，而且算法的计算效率较高，收敛速度较快，计算结果也较稳定．     

The Calculation of Collision Risk on Air-Routes Based on Variable Nominal Separation

In this paper, a new method to calculate collision risk of air-routes, based on variable nominal separation, is proposed. The collision risk model of air-routes, based on the time variable and initial time interval variable, is given. Because the distance and the collision probability vary with time when the nominal relative speed between aircraft is not zero for a fixed initial time interval, the distance, the variable nominal separation, and the collision probability at any time can be expressed as functions of time and initial time interval. By the probabilistic theory, a model for calculating collision risk is acquired based on initial time interval distribution, flow rates, and the proportion of aircraft type. From the results of calculations, the collision risk can be characterized by the model when the nominal separation changes with time. As well the roles of parameters can be shown more readily.     

OBSTACLE-AVOIDANCE NAVIGATION OF MULTIPLE MOBILE ROBOTS

IntroductionRobo Cup,which involves multiple robots in acomplicated environment to achieve specific objec-tives,poses a common standard problem for aboard spectrum of specialize sub- fields in AI andintelligentrobotic agents[1] .The majorcharacteris-tic of the Robo Cup Soccer competition is the dy-namic nature of environment surrounding robots,which includes the problem addressed in this pa-per.In the current research of it[2 ,3 ] ,when the re-searchers think about the problem of avoiding ob…     

基于CapsNet的行人检测方法及评价

为了提高道路环境中行人目标检测的准确率，改善现有检测算法对不同环境视角下漏检率较高、耗时过长、实用性较差等问题，本文提出了一种基于 CapsNet的行人检测模型. CapsNet由神经元所构成的 Capsule组成，通过动态路由协议对物体的实例化参数进行表达和传递，保留了各特征对象间的空间层级，采用 Caltech公开数据库对所提算法的有效性进行验证，并在检测准确率及算法耗时等方面与其他算法进行对比.实验结果表明：相比于其他主流检测算法，本文算法在确保检测效率的前提下，对数平均漏检率最低可降至 9.17%；且在 Caltech、INRIA和 NICTA数据集的交叉验证实验中，也能达到良好的检测效果，具有较好的鲁棒性和泛化能力.     

基于CapsNet的行人检测方法及评价

为了提高道路环境中行人目标检测的准确率，改善现有检测算法对不同环境视角下漏检率较高、耗时过长、实用性较差等问题，本文提出了一种基于 CapsNet的行人检测模型. CapsNet由神经元所构成的 Capsule组成，通过动态路由协议对物体的实例化参数进行表达和传递，保留了各特征对象间的空间层级，采用 Caltech公开数据库对所提算法的有效性进行验证，并在检测准确率及算法耗时等方面与其他算法进行对比.实验结果表明：相比于其他主流检测算法，本文算法在确保检测效率的前提下，对数平均漏检率最低可降至 9.17%；且在 Caltech、INRIA和 NICTA数据集的交叉验证实验中，也能达到良好的检测效果，具有较好的鲁棒性和泛化能力.