1,800 research outputs found
Space Exploration via Proximity Search
We investigate what computational tasks can be performed on a point set in
, if we are only given black-box access to it via nearest-neighbor
search. This is a reasonable assumption if the underlying point set is either
provided implicitly, or it is stored in a data structure that can answer such
queries. In particular, we show the following: (A) One can compute an
approximate bi-criteria -center clustering of the point set, and more
generally compute a greedy permutation of the point set. (B) One can decide if
a query point is (approximately) inside the convex-hull of the point set.
We also investigate the problem of clustering the given point set, such that
meaningful proximity queries can be carried out on the centers of the clusters,
instead of the whole point set
Recommended from our members
Investigation and development of an advanced virtual coordinate measuring machine
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityDimensional measurement plays a critical role in product development and quality control. With the continuously increasing demand for tighter tolerances and more complex workpiece shapes in the industry, dimensional metrology often becomes the bottleneck of taking the quality and performance of manufacturing to the next level. As one kind of the most useful and powerful measuring instruments, coordinate measuring machines (CMMs) are widely employed in manufacturing industries. Since the accuracy and efficiency of a CMM have a vital impact on the product quality, productivity and manufacturing cost, the evaluation and improvement of CMM performance have always been important research topics since the invention of CMM.
A novel Advanced Virtual Coordinate Measuring Machine (AVCMM) is proposed against such a background. The proposed AVCMM is a software package that provides an integrated virtual environment, in which user can plan inspection strategy for a given task, carry out virtual measurement, and evaluate the uncertainty associated with the measurement result, all without the need of using a physical machine. The obtained estimate of uncertainty can serve as a rapid feedback for user to optimize the inspection plan in the AVCMM before actual measurement, or as an evaluation of the result of a performed measurement. Without involving a physical CMM in the inspection planning or evaluation of uncertainty, the AVCMM can greatly reduce the time and cost needed for such processes. Furthermore, as the package offers vivid 3D visual representation of the virtual environment and supports operations similar to a physical CMM, it does not only allow the user to easily plan and optimise the inspection strategy, but also provide a cost-effective, risk-free solution for training CMM operators.
A modular, multitier architecture has been adopted to develop the AVCMM system, which incorporates a number of functional components covering CMM and workpiece modelling, error simulation, inspection simulation, feature calculation, uncertainty evaluation and 3D representation. A new engine for detecting collision/contact has been developed and utilized, which is suitable for the virtual environment of simulated CMM inspections. A novel approach has been established to calculate errors required for the error simulation, where the data are obtained from FEA simulations in addition to conventional experimental method. Monte Carlo method has been adopted for uncertainty evaluation and has been implemented with multiple options available to meet different requirements.
A prototype of the proposed AVCMM system has been developed in this research. Its validity, usability and performance have been verified and evaluated through a set of experiments. The principles for utilising the AVCMM in practical use have also been established and demonstrated.
The results have indicated that the proposed AVCMM system has great potentials to improve the functionalities and overall performance of CMMs.ORSAS and the School of Engineering and Design of Brunel University
Wide-field magnetometry using nitrogen-vacancy color centers with randomly oriented micro-diamonds
Magnetometry with nitrogen-vacancy (NV) color centers in diamond has gained significant interest among researchers in recent years. Absolute knowledge of the three-dimensional orientation of the magnetic field is necessary for many applications. Conventional magnetometry measurements are usually performed with NV ensembles in a bulk diamond with a thin NV layer or a scanning probe in the form of a diamond tip, which requires a smooth sample surface and proximity of the probing device, often limiting the sensing capabilities. Our approach is to use micro- and nano-diamonds for wide-field detection and mapping of the magnetic field. In this study, we show that NV color centers in randomly oriented submicrometer-sized diamond powder deposited in a thin layer on a planar surface can be used to detect the magnetic field. Our work can be extended to irregular surfaces, which shows a promising path for nanodiamond-based photonic sensors
Attosecond Physics and Quantum Information Science
In this article, we will discuss a possibility of a symbiosis for attophysics (AP) and quantum information (QI) and quantum technologies (QT). We will argue that within few years AP will reach Technology Readiness Level (RTL) 4-5 in QT, and will thus become a legitimate platform for QI and QT
Biophotonic Tools in Cell and Tissue Diagnostics.
In order to maintain the rapid advance of biophotonics in the U.S. and enhance our competitiveness worldwide, key measurement tools must be in place. As part of a wide-reaching effort to improve the U.S. technology base, the National Institute of Standards and Technology sponsored a workshop titled "Biophotonic tools for cell and tissue diagnostics." The workshop focused on diagnostic techniques involving the interaction between biological systems and photons. Through invited presentations by industry representatives and panel discussion, near- and far-term measurement needs were evaluated. As a result of this workshop, this document has been prepared on the measurement tools needed for biophotonic cell and tissue diagnostics. This will become a part of the larger measurement road-mapping effort to be presented to the Nation as an assessment of the U.S. Measurement System. The information will be used to highlight measurement needs to the community and to facilitate solutions
- …