a shortest path algorithm for moving objects in spatial network databases

中国计算机学会

a simple but effective improvement to the plumb-line algorithm

Emporiki Bank; Microsoft; Alpha Bank

Optimization and comparison of single- and dual-pump fiber-optical parametric amplifiers with dispersion fluctuations

Solutions for fiber-optical parametric amplifiers (FOPAs) with dispersion fluctuations are derived using matrix operators. On the basis of the propagation matrix product and the hybrid genetic algorithm, we have optimized and compared single- and dual-pump FOPAs with zero-dispersion-wavelength variations. The simulations prove that the design of FOPAs involves multimodal function optimization problems. The numerical results show that dual-pump FOPAs are highly sensitive to dispersion fluctuations whereas dispersion variations have less impact on the gain of single-pump FOPAs. To increase signal gain and reduce ripple, dual-pump FOPAs, instead of single-pump FOPAs, have to be carefully optimized with a suitable multisegment fiber structure rather than a one-segment fiber structure. The different combinations of multisegment fibers can provide highly different gain properties. The increase in gain is at the cost of the ripple.

Phase and amplitude reconstruction from a single carrier-frequency interferogram without phase unwrapping

A rapid algorithm for phase and amplitude reconstruction from a single spatial-carrier interferogram is proposed by bringing a phase-shifting mechanism into reconstruction of a carrier-frequency interferogram. The algorithm reconstructs phase through directly obtaining and integrating its real-value derivatives, avoiding a phase unwrapping process. The proposed method is rapid and easy to implement and is made insensitive to the profile of the interferogram boundaries by choosing a suitable integrating path. Moreover, the algorithm can also be used to reconstruct the amplitude of the object wave expediently without retrieving the phase profile in advance. The feasibility of this algorithm is demonstrated by both numerical simulation and experiment. (c) 2008 Optical Society of America.

Phase reconstruction from three interferograms based on integral of phase gradient

A novel algorithm of phase reconstruction based on the integral of phase gradient is presented. The algorithm directly derives two real-valued partial derivatives from three phase-shifted interferograms. Through integrating the phase derivatives, the desired phase is reconstructed. During the phase reconstruction process, there is no need for an extra rewrapping manipulation to ensure values of the phase derivatives lie in the interval [-pi, pi] as before, thus this algorithm can prevent error or distortion brought about by the phase unwrapping operation. Additionally, this algorithm is fast and easy to implement, and insensitive to the nonuniformity of the intensity distribution of the interferogram. The feasibility of the algorithm is demonstrated by both computer simulation and experiment.