Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
標(biāo)簽: contains Output convex planar
上傳時(shí)間: 2017-02-19
上傳用戶:wyc199288
Windows Mobile NLED driver proxy. Created for customization of incoming call ring vibration. While original Windows Mobile ring vibration constant vibrating during all ring, this driver help to apply any user vibrating pattern.
標(biāo)簽: customization vibration incoming Windows
上傳時(shí)間: 2017-03-07
上傳用戶:498732662
In an electromagnetic cloak based on a transformation approach, reduced sets of material properties are generally favored due to their easier implementation in reality, although a seemingly inevitable drawback of undesired reflection exists in such cloaks. Here we suggest using high-order transformations to create smooth moduli at the outer boundary of the cloak, therefore completely eliminating the detrimental scattering within the limit of geometric optics. We apply this scheme to a non-magnetic cylindrical cloak and demonstrate that the scattered field is reduced substantially in a cloak with optimal quadratic transformation as compared to its linear counterpart.
標(biāo)簽: electromagnetic transformation properties approach
上傳時(shí)間: 2017-03-30
上傳用戶:pkkkkp
Fortran 90 versions of all the Numerical Recipes routines appear in the following Chapters B1 through B20, numbered in correspondence with Chapters 1 through 20 in Volume 1. Within each chapter, the routines appear in the same order as in Volume 1, but not broken out separately by section number within Volume 1鈥檚 chapters. There are commentaries accompanying many of the routines, generally following the printed listing of the routine to which they apply. These are of two kinds: issues related to parallelizing the algorithm in question, and issues related to the Fortran 90 implementation. To distinguish between these two, rather different, kind
標(biāo)簽: Numerical following the Chapters
上傳時(shí)間: 2017-04-12
上傳用戶:6546544
This paper presents a novel technique to increase the quality of medical images based on Histogram Equalization. In the proposed method first we have applied a noise reduction method and then we apply some suitable preprocessing on histogram of the medical images and after that histogram equalization has been applied on the new histogram. Our proposed method in despite of its simplicity has better results in compare to other usual methods based on histogram equalization. The quality of resulted images after applying our proposed methods has been tested on a database (medical images) with a confirmed criterion by viewer. Also we have considered a mathematical criterion for comparing our proposed algorithm with other available methods for contrast enhancement. Results show the better efficiency of the proposed method.
標(biāo)簽: Histogram technique increase presents
上傳時(shí)間: 2017-04-20
上傳用戶:VRMMO
This is a GPS communication source code to interrupt the NMEA code though serial port. Very good code to study and apply it to your own program.
標(biāo)簽: code communication interrupt source
上傳時(shí)間: 2017-06-07
上傳用戶:gxrui1991
Providing a proven set of procedures and heuristics that software developers, technical leads, and project managers can apply to their projects, this guide will help organizations achieve basic estimation proficiency.
標(biāo)簽: heuristics developers procedures Providing
上傳時(shí)間: 2014-06-14
上傳用戶:朗朗乾坤
The many variants of the Unix operating system require use of a mode of thought that s significantly different from the one that s required by simpler operating systems. Think Unix introduces readers to important fundamental and intermediate Unix commands and, in the process, inculcates them in the Unix way of thinking. It s a worthy goal in a world with more Linux users than ever, and author Jon Lasser accomplishes it. He s both a capable writer and a knowledgeable user of Unix shell commands. Lasser uses bash under Red Hat Linux in most examples--which usually apply equally well to other Unix variants--and makes asides about other shells and environments, as needed.
標(biāo)簽: significantly operating variants of
上傳時(shí)間: 2017-09-04
上傳用戶:qq521
Implementation of GPU (Graphics Processing Unit) that rendered triangle based models. Our goal was to generate complex models with a movable camera. We wanted to be able to render complex images that consisted of hundreds to thousands of triangles. We wanted to apply interpolated shading on the objects, so that they appeared more smooth and realisitc, and to have a camera that orbitted around the object, which allowed us to look arond the object with a stationary light source. We chose to do this in hardware, because our initial implementation using running software on the NIOS II processor was too slow. Implementing parallelism in hardware is also easier to do than in software, which allows for more efficiency. We used Professor Land s floating point hardware, which allowed us to do calculations efficiency, which is essential to graphics.
標(biāo)簽: Implementation Processing Graphics rendered
上傳時(shí)間: 2014-11-22
上傳用戶:shawvi
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
標(biāo)簽: matlab fft
上傳時(shí)間: 2015-11-23
上傳用戶:石灰?guī)r123
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1