1,390 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
Tip- and laser-based 3D nanofabrication in extended macroscopic working areas
The field of optical lithography is subject to intense research and has gained enormous improvement. However, the effort necessary for creating structures at the size of 20 nm and below is considerable using conventional technologies. This effort and the resulting financial requirements can only be tackled by few global companies and thus a paradigm change for the semiconductor industry is conceivable: custom design and solutions for specific applications will dominate future development (Fritze in: Panning EM, Liddle JA (eds) Novel patterning technologies. International society for optics and photonics. SPIE, Bellingham, 2021. https://doi.org/10.1117/12.2593229). For this reason, new aspects arise for future lithography, which is why enormous effort has been directed to the development of alternative fabrication technologies. Yet, the technologies emerging from this process, which are promising for coping with the current resolution and accuracy challenges, are only demonstrated as a proof-of-concept on a lab scale of several square micrometers. Such scale is not adequate for the requirements of modern lithography; therefore, there is the need for new and alternative cross-scale solutions to further advance the possibilities of unconventional nanotechnologies. Similar challenges arise because of the technical progress in various other fields, realizing new and unique functionalities based on nanoscale effects, e.g., in nanophotonics, quantum computing, energy harvesting, and life sciences. Experimental platforms for basic research in the field of scale-spanning nanomeasuring and nanofabrication are necessary for these tasks, which are available at the Technische UniversitÀt Ilmenau in the form of nanopositioning and nanomeasuring (NPM) machines. With this equipment, the limits of technical structurability are explored for high-performance tip-based and laser-based processes for enabling real 3D nanofabrication with the highest precision in an adequate working range of several thousand cubic millimeters
Single-shot compressed ultrafast photography: a review
Compressed ultrafast photography (CUP) is a burgeoning single-shot computational imaging technique that provides an imaging speed as high as 10 trillion frames per second and a sequence depth of up to a few hundred frames. This technique synergizes compressed sensing and the streak camera technique to capture nonrepeatable ultrafast transient events with a single shot. With recent unprecedented technical developments and extensions of this methodology, it has been widely used in ultrafast optical imaging and metrology, ultrafast electron diffraction and microscopy, and information security protection. We review the basic principles of CUP, its recent advances in data acquisition and image reconstruction, its fusions with other modalities, and its unique applications in multiple research fields
- âŠ