Coarse filters for shape matching

This article describes the coarse shape filters that support the 3D, Internet-based search engine ShapeSifter, which aims to locate parts already in production that have a shape similar to a desired new part. The search engine analyzes the target model's shape characteristics and performs a similarity match on the database's contents. Our main challenge is identifying shape metrics that produce effective characterizations of 3D models for similarity comparison. We focus on using three novel convex hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis. We also describe the crucial role played by two databases of benchmark objects. Unlike other shape-matching systems, we chose ShapeSifter's architecture (multistep query), 3D representation (triangulated mesh), and implementation (Java3D) to allow deployment online once it matures     

Eliminating memory for fragmentation within partitionable SIMD/SPMDmachines

Efficient data layout is an important aspect of the compilation process. A model for the creation of perfect memory maps for large-scale parallel machines capable of user-controlled partitionable single-instruction-multiple data/single-program-multiple data (SIMD/SPMD) operation is developed. The term perfect implies that no memory fragmentation occurs and ensures that the memory map size is kept to a minimum. A major constraint on solving this problem is based on the single program nature of both the SIMD and SPMD modes of parallelism. It is assumed that all processors within the same submachine used identical addresses to access corresponding data items in each of their local memories. Necessary and sufficient conditions are derived for being able to create perfect memory maps, and results are applied to several partitionable interconnection networks     

The evolution of RFID security

As RFID technology progresses, security and privacy threats also evolve. By examining RFID's history, we can learn from past mistakes, rediscover successful solutions, and inspire future research.     

Symmetry-breaking transitions in equilibrium shapes of coherent precipitates: Effect of elastic anisotropy and inhomogeneity

We examine the symmetry-breaking transitions in equilibrium shapes of coherent precipitates in two-dimensional (2-D) systems under a plane-strain condition with the principal misfit strain components ε* _xx and ε* _yy . For systems with cubic elastic moduli, we first show all the shape transitions associated with different values of t=ε* _yy /ε* _xx . We also characterize each of these transitions, by studying its dependence on elastic anisotropy and inhomogeneity. For systems with dilatational misfit (t=1) and those with pure shear misfit (t=−1), the transition is from an equiaxed shape to an elongated shape, resulting in a break in rotational symmetry. For systems with nondilatational misfit (−1<t<1; t ≠ 0), the transition involves a break in mirror symmetries normal to the x- and y-axes. The transition is continuous in all cases, except when 0<t<1. For systems which allow an invariant line (−1≤t<0), the critical size increases with an increase in the particle stiffness. However, for systems which do not allow an invariant line (0<t≤1), the critical size first decreases, reaches a minimum, and then starts increasing with increasing particle stiffness; moreover, the transition is also forbidden when the particle stiffness is greater than a critical value.     

Three ways to implement interfacial techniques: application tomeasurements of chromatic dispersion, birefringence, and nonlinearsusceptibilities

Depending on the spectal width of the source illuminating an interferometer, measurement procedures can utilize either the whole interferogram, or only the fringe envelope, or only the fringe quick oscillations. With an ultraband spectrum source, a simplified adaptation of the methods of Fourier transform spectroscopy yields the variations of the test-fiber propagation constant over the whole wavelength-interval of the source. Chromatic dispersion can then be computed from a single interferogram. With narrower spectrum sources, only the fringe envelopes are utilized and yield measurements of mode delay, with application to chromatic and polarization mode dispersion. In this case, however, interferograms at several wavelengths are necessary. With even narrower spectrum sources, the fringe quick oscillations provide measurements of phase shifts, related to changes in the mode propagation constant, when outside perturbations are applied to the test fiber. A direct method for measuring the third-order nonlinear susceptibilities is discussed. In this case the outside perturbation is an intense pump laser field     

Continuous phase quadrature phase shift keyed signaling techniquewith coding

A continuous phase quadrature phase shift keyed (CPQPSK) modulation technique is presented. This method utilizes a conventional QPSK modulator and a phase trajectory converter to approximate M=4, h=1/4 continuous phase signal and allows low cost, low complexity, and high rate (>1 Gbit/s) CPM modem implementation for bandwidth efficient transmission through nonlinear satellite channels. Using a communications analysis computer program it has been found that CPQPSK has 99 percent out-of-band power of 0.8R (MSK has 99 percent out-of-band power of 1.2 R where R is defined as bit rate), continuous phase trajectories, and nearly constant envelope amplitude. Simulation of realistic hardware designs indicate that the CPQPSK will require an Eb/No of 14 dB to achieve a bit error rate (BER) of 10^-6. Forward error correcting techniques using block codes with an overhead of 10 percent indicate that the Eb/No requirements can be reduced to 11.2 dB for 10^-6 BER