There are many researches to detect collision between real object and virtual object in 3D space. In general, these techniques are need to huge computing power. So, many research and study are constructed by using cloud computing, network computing, and distribute computing. As a reason of these, this paper proposed a novel fast 3D collision detection algorithm between real and virtual object u...

Purpose: Multispectral imaging (MSI) approaches such as SEMAC, MAVRIC, MAVRIC-SL and others have shown promise for artifact-reduced imaging near metal [1-3]. These methods all combine multiple 3D images, each from a separately excited region (frequency bands in MAVRIC, distorted slices in SEMAC). The longer scan times of these approaches can be mitigated using reduced-excitation-region approach...

The paper presents a new fast computation scheme for linear separation in two-dimensional feature space. This scheme is based on a combination of several image processing techniques: fast Hough transform, cumulative sum computation and expression of optimized criterion as a function of additive statistics. It is shown that complexity of the scheme is O(n log n) for chosen set of criteria. Two a...

Cluster analysis is a common task in data mining, machine learning and related fields. There exist a plethora of clustering algorithms designed for this purpose, but many are prohibitively inefficient (e.g. quality-threshold clustering), non-deterministic (k-means) or utilise inherently lossy partitioning models (k-d tree clustering). Single-linkage hierarchical clustering is a form of cluster ...

In this paper, The optimized 2D-TLM as been introduced and applied to rectangular waveguides which is widely used. Results obtained by using optimized 2D-TLM were compared with analytic results and shown to be accurate.

Localization is an essential component for autonomous robots. A well-established localization approach combines ray casting with a particle filter, leading to a computationally expensive algorithm that is difficult to run on resource-constrained mobile robots. We present a novel data structure called the Compressed Directional Distance Transform for accelerating ray casting in two dimensional o...

One of the limitations of using iterative reconstruction methods in tomography is the slow performance compared with the direct reconstruction methods, such as Filtered Backprojection. In this paper we demonstrate a very fast implementation of most types of iterative reconstruction methods. The key idea of our method is to generate the huge system matrix only once, and store it using sparse mat...

This paper is concerned with the fast multipole boundary element method (FMBEM) in two dimensional frequency domain elastodynamics. The fast multipole method (FMM) is derived by the Galerkin vector in the elastodynamic field. The elastodynamic field is expressed as the sum of the longitudinal and transverse wave fields, and the Galerkin vector FMM is simply derived from the scalar wave FMM. Mul...

This work presents a method to calculate AC losses in thin conductors such as the commercially available second generation superconducting wires through a multiscale meshing technique. The main idea is to use large aspect ratio elements to accurately simulate thin material layers. For a single thin superconductor, several standard test cases are simulated including transport current, externally...

A novel scheme is proposed for direction finding with uniform rectangular planar array. First, the characteristics of noncircular signals and Euler's formula are exploited to construct a new real-valued rectangular array data. Then, the rotational invariance relations for real-valued signal space are depicted in a new way. Finally the real-valued propagator method is utilized to estimate the pa...