Euclidean

Contains two functions. The one function computes the greatest common divisor (gcd) of two polynomials a(x) and b(x) over GF(2^m). The other function performs the extended Euclidean algorithm where two polynomials u(x) and v(x) is calculated in addition to the gcd of a(x) and b(x) such that gcd =...

QT clustering algorithm as described in:Heyer, L. J., Kruglyak, S., Yooseph, S. (1999). Exploring expression data: Identification and analysis of coexpressed genes. Genome Research 9,...

This function computes the minimum euclidean distance between two polygons P1 & P2.- for vertex-vertex case


Platforms: Matlab

Gambol is a Euclidean, construction-based, drawing system. Features Intuitive construction GUI using unordered calling pattern prediction (ok, just try-it to get the point...;o) Free movement of any construction element using numerical optimization (done) and construction rearrangement (not...


Platforms: *nix

Algorithm::TravelingSalesman::BitonicTour is a Perl module to solve the euclidean traveling-salesman problem with bitonic tours. SYNOPSIS use Algorithm::TravelingSalesman::BitonicTour; my $bt = Algorithm::TravelingSalesman::BitonicTour->new; $bt->add_point($x1,$y1); $bt->add_point($x2,$y2);...


Platforms: *nix

KSEG is a Free (GPL) interactive geometry program for exploring Euclidean geometry. You create a construction, such as a triangle with a circumcenter, and then, as you drag verteces of the triangle, you can see the circumcenter moving in real time. Of course, you can do a lot more than that--see...


Platforms: Mac

This is the extended euclidean algorithm implemented in haskell. It will put every single step of the algorithm in a file and show the actual result and everything in between.


Platforms: Windows, Mac, BSD, Linux

TopDrawer makes it easy to produce beautifully typeset Euclidean geometry diagrams.


Platforms: Windows, Mac, Linux

FUNCTIONotr = transform(itr,tmx)PARAMETERSotr = output tensor, after transformation; has the same dimensions as the input tensoritr = input tensor, before transformation; should be a 3-element vector, a 3x3 matrix, or a 3x3x3x... multidimensional array, each dimension containing 3 elementstmx =...


Platforms: Matlab

Iris data set clustering using partitional algorithm. Concepts like loading text document and plotting of 4 Dimensional data with the fourth dimension as the intensity of colour of the plot. I used K means algorithm to update the centres from where we calculate the euclidean distance of the other...


Platforms: Matlab

To compute the Euclidean separation (L2 norm) between two sets of points in MATLAB can be slow and/or memory-hungry. In some cases (most particularly, if you are working with 2D, 3D or 4D data), this function will do it 2-4 times faster than the fastest m-code I've seen (due to Germano Gomes) and...


Platforms: Matlab

The purpose of the speech is communication. The area of speech processing is just developing, and shows the tremendous potentialities for widespread use in the future.In this project we have processed the speech signal with the help of the DIGITAL SIGNAL PROCESSING techniques. The speech signal...


Platforms: Matlab

[L, C, D] = FKMEANS(X, k) partitions the vectors in the n-by-p matrix Xinto k (or, rarely, fewer) clusters by applying the well known batchK-means algorithm. Rows of X correspond to points, columns correspond tovariables. The output k-by-p matrix C contains the cluster centroids. Then-element...


Platforms: Matlab

%the function work in 4 steps:%1. compute the inverse eucilidean distance trasform ("inv_distance") of "bw"%2. compute the ridges(watersheds) of "inv_distance" by watershed algorithm%3. compute the gradient of ridges "rigid_grad"%4. compute the final skeleton by Thresholding, dilation and thining...


Platforms: Matlab

groups_euclid calls gp_euc and euclid to separate a set of harmonics into families or groups of related harmonics, each with its own fundamental tone. The euclid() function accepts two real numbers with uncertainty intervals, and returns their greatest common divisor (gcd), also a real number....


Platforms: Matlab

find the shortest Euclidean path that is boundedby the functions low(t) and high(t).the algorithm is based on Dijkstra shortest path search algorithmsyntax:[ty y] = shortest_path_mfile(t,low,high)(See the file shortest_path_example.m - for an example)input:t - input time values. row vector.low(t)...


Platforms: Matlab

% Find pair-wise SQUARE EUCLIDEAN distance% or 'Weighted square euclidean' distance% between each point in A and B% For 2 vector a, b% Euclidean distance= d = sum((a-b).^2)% Weighted version = d = sum(wts.*(a-b).^2)% ------------------------------% Input:% A= m_by_p, m points in p-dimension% B=...


Platforms: Matlab

S=MINKSUM(A,B) produces the Minkowski sum of two sets A and B in Euclidean space, the result being the addition of every element of A to every element of B. [S,D]=MINKSUM(A,B) returns the Minkowski sum S, and also the multiplicity of each element in S. The number of columns represent the...


Platforms: Matlab

Basic concepts in kinematics are implemented in classes. Due to this object-orientated programming, operations are easy to handle.These classes belong to the toolbox:o The DualNumber Classo The Quaternion Classo The DualQuaternion Classo The RotationMatrix Classo The HomogeneousVector Classo The...


Platforms: Matlab

Input parametersp : odd prime numberdeg: positive integer (default value = 1)Output is a (p^deg+1) by (p^deg+1)/2 matrix EWhen deg > 1, the communication toolbox is requiredA collection of d-dimensional vectors of norm 1 is equi-angularif the absolute values of the inner products between any...


Platforms: Matlab