交叉口混合交通流微观控制模型

为构建智能网联汽车(CAV)和有人驾驶汽车(HDV)混合通行情况下的交叉口通行机制与控制方法, 本文提出CAV专用道条件下交叉口协同通行模型. 首先, 设计CAV专用道条件下的交叉口布置, 对交叉口进行网格化处理,将CAV通行时隙和HDV绿灯相位对交叉口某部分网格某时段的占用统一到交叉口时空资源描述框架下; 其次, 建立兼顾CAV与HDV的交叉口时空网格资源分配模型, 构建自适应信号灯控制算法和CAV轨迹规划算法; 再次, 以车辆最小延误为目标进行自适应信号灯配时优化和CAV轨迹优化; 最后, 选取广州某典型交叉口建立仿真实验对所提方法的有效性进行了验证.     

IXT: Improved searchable encryption for multi-word queries based on PSI

Oblivious Cross-Tags (OXT) [1] is the first efficient searchable encryption (SE) protocol for conjunctive queries in a single-writer single-reader framework. However, it also has a trade-off between security and efficiency by leaking partial database information to the server. Recent attacks on these SE schemes show that the leakages from these SE schemes can be used to recover the content of queried keywords. To solve this problem, Lai et al. [2] propose Hidden Cross-Tags (HXT), which reduces the access pattern leakage from Keyword Pair Result Pattern (KPRP) to Whole Result Pattern (WRP). However, the WRP leakage can also be used to recover some additional contents of queried keywords. This paper proposes Improved Cross-Tags (IXT), an efficient searchable encryption protocol that achieves access and searches pattern hiding based on the labeled private set intersection. We also prove the proposed labeled private set intersection (PSI) protocol is secure against semi-honest adversaries, and IXT is L^{\prime }-semi-honest secure (L^{\prime } is leakage function). Finally, we do experiments to compare IXT with HXT. The experimental results show that the storage overhead and computation overhead of the search phase at the client-side in IXT is much lower than those in HXT. Meanwhile, the experimental results also show that IXT is scalable and can be applied to various sizes of datasets.     

Feature sequencing in the rapid design system using a genetic algorithm

This paper addresses the feature sequencing problem in the Rapid Design System (RDS). The RDS is a feature-based design system that integrates product design and process planning. An important issue in feature-based process planning for machined parts is the order in which material is removed to form the resultant part. The order, or sequence, is partially dependent on the geometric relationships between features. The sequence affects the safety, the time it takes to machine the part, and the quality of the finished part. The sequence of material removal depends on two types of relations between features: (1) intersections and (2) interfeature associations. Both types of relations compound the search for an optimal sequence of material removal. Therefore, the research problem has been the discovery and development of a genetic algorithm (GA) that efficiently searches the solution space for all possible sequences and identifies the best sequences in terms of safety, time and quality.     

Direct boolean intersection between acquired and designed geometry

In this paper, a new shape modeling approach that can enable direct Boolean intersection between acquired and designed geometry without model conversion is presented. At its core is a new method that enables direct intersection and Boolean operations between designed geometry (objects bounded by NURBS and polygonal surfaces) and scanned geometry (objects represented by point cloud data).We use the moving least-squares (MLS) surface as the underlying surface representation for acquired point-sampled geometry. Based on the MLS surface definition, we derive closed formula for computing curvature of planar curves on the MLS surface. A set of intersection algorithms including line and MLS surface intersection, curvature-adaptive plane and MLS surface intersection, and polygonal mesh and MLS surface intersection are successively developed. Further, an algorithm for NURBS and MLS surface intersection is then developed. It first adaptively subdivides NURBS surfaces into polygonal mesh, and then intersects the mesh with the MLS surface. The intersection points are mapped to the NURBS surface through the Gauss-Newton method.Based on the above algorithms, a prototype system has been implemented. Through various examples from the system, we demonstrate that direct Boolean intersection between designed geometry and acquired geometry offers a useful and effective means for the shape modeling applications where point-cloud data is involved.     

一种自由曲面的快速跟踪求交算法

自由白面的求交算法在ＣＡＤ／ＣＡＭ软件系统中占有重要的地位,并对软件运行的效率有较大的影响。目前常用的Ｂｅｚｉｅｒ曲面分割法难以满足高精度和高速度的要求。为此该文提出了利用交线的几何信息进行快速求交的算法,同时兼顾了快速和高精度两方面的要求,并已在作者自行开发的软件中得到了成功的应用。     

A new approach to rectangle intersections part I

Rectangle intersections involving rectilinearly-oriented (hyper-) rectangles in d-dimensional real space are examined from two points of view. First, a data structure is developed which is efficient in time and space and allows us to report all d-dimensional rectangles stored which intersect a d-dimensional query rectangle. Second, in Part II, a slightly modified version of this new data structure is applied to report all intersecting pairs of rectangles of a given set. This approach yields a solution which is optimal in time and space for planar rectangles and reasonable in higher dimensions.     

自动提取化学分子结构静态图像的交点信息

化学结构式(图)是化学分子惟一、无二义的描述形式,其主要由原子和化学键构成,在静态图中一般以端点和交点表示原子,以直线表示化学键。本文重点研究了化学分子结构静态图中交点信息的自动提取,主要工作如下:(1)总结了化学分子结构中的3种交点类型,即2条直线的交点表示CH2,3条直线的交点表示CH,4条直线的交点表示C,规范的提出了交点的3个定义,为后续自动提取化学分子结构静态图像的交点信息奠定了基础;(2)基于hough变换,从图像空间映射到参数空间,再联合参数空间和图像空间信息来提取直线,解决了峰值扩散现象,避免了伪直线出现;(3)记下每条直线的(ρ,θ)值,判断直线间有无交点,有则根据交点类型的3个定义,分析交点的类型,提取交点的信息,记录交点间的链接关系。最后,通过对若干幅化学分子结构的BMP图做实验,统计得出交点提取的准确率在75%左右,结果表明此方法可行。本研究为自动提取静态化学分子结构图的信息提供了证据。     

一种含有圆弧的曲线快速求交方法

二维曲线的求交是CAD&CG中的一个基本问题,论文提出了一种由圆弧和直线段组成的二维曲线快速求交方法。首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman的扫描线算法对单调链进行求交。算法时间复杂度为O((n+k)logm),其中n为顶点个数,k为交点的个数,m为划分的单调链的个数。     

Finding Starting Points for Tracing Surface Intersections

1 Introduction Finding out proper starting points for all the intersection curves between two surfaces is a key process in numerical tracing methods for surface-surface intersection (SSI) problems. A number of methods [1] are introduced to calculate the starting points. Cugini et al. [2] introduced the concept of shrinking bounding boxes to calculate starting points. This method is simple and in some cases effective, but it may miss some intersection components. Muellenheim [3] presented an…     

利用相似性比较提取车轮图像

提出一种从大量的列车序列图像中提取包含完整车轮的清晰图像的方法．采用两级分析的方法，首先利用直方图交叉方法比较标准图像与候选图像之间的直方图相似度；然后用小波变换对图像进行多尺度分解，从小波系数中计算图像的各个方向边缘特征；最后将这两种特征结合起来，将那些满足阈值条件的图像选择出来．实验和实际应用表明，该方法可以有效地将清晰的车轮图像提取出来。