point location
Recently Published Documents


TOTAL DOCUMENTS

497
(FIVE YEARS 77)

H-INDEX

30
(FIVE YEARS 3)

2022 ◽  
Vol 18 (1) ◽  
pp. 1-63
Author(s):  
Siu-Wing Cheng ◽  
Man-Kit Lau

We propose a dynamic data structure for the distribution-sensitive point location problem in the plane. Suppose that there is a fixed query distribution within a convex subdivision S , and we are given an oracle that can return in O (1) time the probability of a query point falling into a polygonal region of constant complexity. We can maintain S such that each query is answered in O opt (S) ) expected time, where opt ( S ) is the expected time of the best linear decision tree for answering point location queries in S . The space and construction time are O(n log 2 n ), where n is the number of vertices of S . An update of S as a mixed sequence of k edge insertions and deletions takes O(k log 4 n) amortized time. As a corollary, the randomized incremental construction of the Voronoi diagram of n sites can be performed in O(n log 4 n ) expected time so that, during the incremental construction, a nearest neighbor query at any time can be answered optimally with respect to the intermediate Voronoi diagram at that time.


Author(s):  
Wu Shulei ◽  
Suo Zihang ◽  
Chen Huandong ◽  
Zhao Yuchen ◽  
Zhang Yang ◽  
...  

2021 ◽  
Vol 24 (1) ◽  
Author(s):  
Xizhong Chen ◽  
Di Peng ◽  
John P. Morrissey ◽  
Jin Y. Ooi

AbstractBonded contact models have been increasingly used in the discrete element method (DEM) to study cemented and sintered particulate materials in recent years. Several popular DEM bond models have been proposed in the literature; thus it is beneficial to assess the similarities and differences between the different bond models before they are used in simulations. This paper identifies and discusses two fundamental types of bond models: the Spring Bond Model where two bonded particles are joined by a set of uniform elastic springs on the bond’s cross-section, and the Beam Bond Model in which a beam is used to connect the centres of two particles. A series of cantilever beam bending simulation cases were carried out to verify the findings and assess the strength and weakness of the bond models. Despite the numerous bond models described in the literature, they can all be considered as a variation of these two fundamental model types. The comparative evaluation in this paper also shows that all the bond models investigated can be unified to a general form given at a predefined contact point location.


2021 ◽  
Vol 16 (12) ◽  
pp. P12019
Author(s):  
M. Wang ◽  
M. Zhao ◽  
M. Yao ◽  
J. Liu ◽  
R. Guo

Abstract The accuracy of the existing single slice and Fourier rebinning algorithms depends on the projection angle of the line of response. The increase of such projection angle with the detector size, typical in the large axial space of γ-photon industrial detection, and the loss of some projection data after rebinning, result in the degradation of the image quality. In addition, those algorithms consider the probability of positron annihilation equally distributed along the line of response, which prevents to estimate accurately the positions of the annihilation point, and can originate artifacts and noise in the reconstructed image. In this work, we propose an alternative large axial space rebinning algorithm. In that algorithm, initially the line of response is divided into transverse and axial components. Then, each line of response is uniformly rebinned into all the 2D sinogram data intersecting with it. To improve the accuracy of the estimate of the annihilation point location and suppress the noise effectively, we assign a Gaussian weight coefficient to the projection data, and optimise the rebinning algorithm with it. Finally, we reconstruct the image on the basis of the 2D sinograms with the optimised weights. On the computational side, the algorithm is also accelerated by making use of parallel computing. Both simulation and experimental results show that the proposed method improves the contrast and spatial resolution of 2D reconstructed images. Furthermore, the reconstruction time is not affected by the new method, which is therefore expected to meet the demand of γ-photon industrial inspection imaging.


Author(s):  
Waldemar Trzciński ◽  
Józef Paszula ◽  
Leszek Szymańczyk

The aim of the study was to determine the parameters of a detonator generating a self-centring detonation wave, based on experimental and theoretical analysis. The methods for manufacturing selfcentring detonation wave generators available in literature were reviewed and a detonator comprised of two explosives was proposed. The detonator geometry was analysed for its ability to centre the detonation wave. A physical detonator model was created and the detonation wave front downstream of the detonator, analysed and the detonator’s capability to compensate an off-centre detonation initiation, evaluated. The wave fronts were recorded using pulsed x-ray radiography. The study showed that the proposed detonator provides a symmetrical initiation of the main charge for the initiation point (location) offset, lower than the assumed maximum offset.


2021 ◽  
Vol 2039 (1) ◽  
pp. 012021
Author(s):  
A V Mityakov ◽  
A A Gusakov ◽  
M A Grekov ◽  
V V Seroshtanov

Abstract The paper aims to investigate the dependence of heat transfer classification on the Reynolds number (Re) during flow around circular heated cylinders row. The investigated range of Re number varies from 4.5×103 up to 42×103. The distance between cylinders S was changed from 0.5d to 4d (where d is the cylinders dia). Cylinders surface temperature was kept constant. For each Re number, the case when the cylinders were mounted one after the other was investigated. To measure heat transfer and flow parameters (velocity, heat flux and heat transfer coefficient) near and at the cylinders surface, two experimental methods were used: gradient heatmetry and PIV. Heat flux and velocity fields were obtained from gradient heatmetry and PIV results, based on which the flow mode could be determined and compared with heat transfer mode. As a result, it was found that heat transfer is influenced by both the Reynolds number and the distance between the cylinders. The observed features are associated with influence on characteristics such as separation point location, boundary layer thickness, change in flow between the cylinders and vortices formation.


Technologies ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 62
Author(s):  
Dwi Basuki Wibowo ◽  
Agus Suprihanto ◽  
Wahyu Caesarendra ◽  
Adam Glowacz ◽  
Rudiansyah Harahap ◽  
...  

The pressure pain threshold (PPT) is a useful tool for evaluating mechanical sensitivity in individuals suffering from various musculoskeletal disorders. The aim of this study is to investigate PPT at the heel area in order to assist in the design of orthotic shoes for sufferers of heel pain due to a calcaneal spur. The size and location of the calcaneal spur was determined by x-ray images, with PPT data measured around the spur at five points by using algometer FDIX 25. The pain test experiment was conducted by pressing each point to obtain the pain minimum compressive pressure (PMCP) and its location. The information of shoe size, spur location and dimensions, and the PMCP location for each individual is used to obtain the exact point location for applying a softer material to the shoe in-sole, in order to reduce heel pain. The results are significant as it can be used by designers to design appropriate shoe in-soles for individuals suffering from heel pain.


Sign in / Sign up

Export Citation Format

Share Document