A shortest path algorithm for moving objects in spatial network databases

One of the most important kinds of queries in Spatial Network Databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels,gas station, and car, the shortest path query returns the shortest path from the query object to interested objects. The studies of shortest path query have two kinds of ways, online processing and preprocessing. The studies of preprocessing suppose that the interest objects are static. This paper proposes a shortest path algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm’s complexity is O(klog2 i), and traditional Dijkstra’s complexity is O((i + k)2).

a shortest path algorithm for moving objects in spatial network databases

中国计算机学会

Topological objects in the O(3) nonlinear sigma model

We study the topological defects in the nonlinear O(3) sigma model in terms of the decomposition of U(1) gauge potential. Time-dependent baby skyrmions are discussed in the (2 + 1)-dimensional spacetime with the CP1 field. Furthermore, we show that there are three kinds of topological defects-vortex lines, point defects and knot exist in the (3 + 1)-dimensional model, and their topological charges, locations and motions are determined by the phi-mapping topological current theory.

Topological objects in two-gap superconductor

We discuss the non-Abelian topological objects, in particular the non-Abrikosov vortex and the magnetic knot made of the twisted non-Abrikosov vortex, in two-gap superconductor. We show that there are two types of non-Abrikosov vortex in Ginzburg-Landau theory of two-gap superconductor, the D-type which has no concentration of the condensate at the core and the N-type which has a non-trivial profile of the condensate at the core, under a wide class of realistic interaction potential. We prove that these non-Abrikosov vortices can have either integral or fractional magnetic flux, depending on the interaction potential. We show that they are described by the non-Abelian topology pi(2)(S-2) and pi(1)(S-1), in addition to the well-known Abelian topology pi(1)(S-1). Furthermore, we discuss the possibility to construct a stable magnetic knot in two-gap superconductor by twisting the non-Abrikosov vortex and connecting two periodic ends together, whose knot topology pi(3)(S-2) is described by the Chern-Simon index of the electromagnetic potential. We argue that similar topological objects may exist in multi-gap or multi-layer superconductors and multi-component Bose-Einstein condensates and superfluids, and discuss how these topological objects can be constructed in MgB2, Sr2RuO4, He-3, and liquid metallic hydrogen.

adaptive location update mechanism for network-constrained moving objects in changeful traffic conditions

Natl Chiao Tung Univ, Dept Comp Sci

Imaging of three-dimensional objects in emission electron microscopy

Under investigation by emission electron microscopy, the shape and size of three-dimensional objects are distorted because of the appearance of a characteristic potential relief and a possible contact potential difference between the particles and the substrate. An estimation of these effects for spherical particles is made. It is shown that the apparent size of particles observed in an emission electron microscope (EEM) could be increased as well as decreased depending on the relation between the work functions of the particle and the substrate. The corresponding formulae are given and several possibilities are shown which permit us to determine from the EEM image the real size of particles and their work function relative to the substrate.

强散射体产生的像面散斑对比度与随机表面及成像系统关系的研究

We study the statistical properties of the image speckles produced by strong-scattering objects in the 4f optical imaging system. Using the generic expression of the complex amplitude of speckles and the approximation of the double-exponential function, we first obtain the ensemble average of the speckle intensity. Then we derive the variance of the speckle intensity based on the rotational transformation of the real and imaginary parts of the complex amplitude of speckles. We finally obtain the expression for the contrast of the. speckles, which is explicitly related to the statistical parameters of random surface and to the parameters of the imaging system. Our results are an obvious improvement compared with those reported in the literature, where the relations including such implicit quantities as the average size of the scattering grains of the random surface and the number of scattering grains are usually used. The results of this paper would be helpful for the characterization of random surface by speckle contrast.

Biosonar behaviour of free-ranging porpoises

Detecting objects in their paths is a fundamental perceptional function of moving organisms. Potential risks and rewards, such as prey, predators, conspecifics or non-biological obstacles, must be detected so that an animal can modify its behaviour accordingly. However, to date few studies have considered how animals in the wild focus their attention. Dolphins and porpoises are known to actively use sonar or echolocation. A newly developed miniature data logger attached to a porpoise allows for individual recording of acoustical search efforts and inspection distance based on echolocation. In this study, we analysed the biosonar behaviour of eight free-ranging finless porpoises (Neophocaena phocaenoides) and demonstrated that these animals inspect the area ahead of them before swimming silently into it. The porpoises inspected distances up to 77 in, whereas their swimming distance without using sonar was less than 20 in. The inspection distance was long enough to ensure a wide safety margin before facing real risks or rewards. Once a potential prey item was detected, porpoises adjusted their inspection distance from the remote target throughout their approach.

Constrain intergalactic medium from the SZ effect map

In this paper, we try to detect the SZ effect in the 2MASS DWT clusters and less bound objects in order to constrain the warm-hot intergalactic medium distribution on large scales by cross-correlation analysis. The results of both observed WMAP and mock SZ effect map indicate that the hot gas distributes from inside as well as outside of the high density regions of galaxy clusters, which is consistent with the results of both observation and hydro simulation. Therefore, the DWT measurement of the cross-correlation would be a powerful tool to probe the missing of baryons in the universe.

VGIS-COLLIDE: an effective collision detection algorithm for

Collision detection is an important component in simulation applications which are based on virtual geographic information system (VGIS). In this paper, an effective collision detection algorithm for multiple objects in VGIS, VGIS-COLLIDE, is presented. The algorithm firstly integrates existing quadtree, which is the global hierarchical structure of VGIS, with axis-aligned bounding box of object to perform the broad-phase of collision detection. After that, exact collision detection between two objects which have passed the broad-phase of collision detection is performed. The algorithm makes no assumption about input primitives or object's motion and is directly applicable to all triangulated models. It can be applicable to both rigid and deformable objects without preprocessing. The performance of the algorithm has been demonstrated in several environments consisting of a high number of objects with hundreds of thousands of triangles.

基于线性不变矩和角度向量的立体匹配算法

针对室内场景双目立体匹配有别于一般场景立体匹配的特殊性,提出了一种计算简便、准确度高的立体图像匹配算法。该算法首先利用canny算子检测物体的边缘,根据边缘的线性不变矩寻找出目标物体,然后提取出目标物体轮廓的特征点,利用角度直方图计算出左右图像的旋转角度,最后利用角度向量实现左右图像的对应像素点的匹配。线性不变矩有效地将计算复杂度由二维降低到一维,大大降低了计算量。角度向量的提出降低了特征点匹配的复杂度,而且计算简便,准确率高。实验表明,该算法对图像的缩放、旋转、平移均免疫,具有较高的识别精度和良好的抗干扰性,计算效率高于传统方法,有着较高的应用价值。

非结构环境下基于人机合作技术的抓取作业研究

介绍了一种利用人机合作技术在非结构环境引导机械手抓取静态目标的方法.分别介绍了将激光—CCD摄像机系统与操作者的经验相结合获得抓取目标位置的方法,及将虚拟现实技术与操作者的经验相结合获得抓取目标姿态的方法.继而利用基于模型的视觉引导技术,引导手臂完成抓取操作.

CIMS设计过程中存在的一些问题及解决方案

提出了一种新的集成的I2 DEF方法 ,并介绍了与之配套的设计开发工具 ,用以支持大型复杂信息系统的设计与开发 ,它可以成功地解决计算机集成制造系统设计开发过程中遇到的许多问题。本文指出了我国CIMS工程存在的问题 ,分析了这些问题产生的原因 ,并结合企业实际给出了应用I2 DEF方法的解决方案。

对象互操作的行为模型

对象互操作表达了一组对象在完成某一任务时的动态协作关系，对象互操作的行为描述与抽象是支持面向应用对象互操作的基础．对此，提出一种活动模型作为描述对象互操作行为的方法．该方法以一阶时态逻辑为基础，表达了互操作对象之间交换消息的时态顺序和不同活动之间的行为关系．在该方法中，提出了活动特化和活动聚合两种行为抽象机制，实现了对象互操作行为的复用．最后讨论了给定论域的类模式和活动模式的一致性集成问题。