Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
Economic dispatch by quadratic programming 1.0
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Deals and Discounts Website Script 1.0.2
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
PHP Review Script 1.0
N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM 1.0
File ID: 79315






N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM 1.0
Download N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM 1.0http://www.advancedmcode.org/poker-predictor-a-free-texas-holdem-odds-and-probability-computer.htmlReport Error Link
License: Freeware
File Size: 10.0 KB
Downloads: 21
Submit Rating:
N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM 1.0 Description
Description: The Matlab convhulln is a gateway to the quickhull algorithm ( see www.qhull.org ). In my opinion, one weak point of this mex routine is that it processes all the points without performing any preliminary filtering.
In many cases it would be faster if only the point that can be part of the convhull were send to the quick hull algorithm.

Here is proposed an algorithm that can reduce the number of points before sending them to the mex routine.
For large models in dimensions lower than 6 the speed improvement can be even of several factors.

Unfortunately filtering points costs time and for high dimensions becomes unadvantageous.But no problem in these cases the algorithm just switch to the normal convhulln.

A test to compare performances is provided. Acknowledgments about bugs or incorrect timing are greatly appreciated.

License: Freeware

Related: and for, preliminary, Algorithm, all the, algorithmhere, greatly, be even, Bugs, can be, Sending, unadvantageousbut, faster, part, timing greatly, compare performances, Time, mex routine

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 21



More Similar Code

This builds a navigation GUI for navigating n-dimensional convex Pareto surfaces interactively. It requires linprog from the
optimization toolbox, but can probably be replaced easily with a free version. The linear programs solved during navigation are very small and easy. It is assumed that all objectives are 'minimize' objectives. Thus normal navigation mode is to pull sliders downward.

mnav(pSurf) is how you call it. pSurf...



I have looked far and wide for code for fast sorting of n dimensional arrays by the first element, for example if I had the array:
ray = [[1,2,3,7,5][10,11,12,13,14]]

I would want it to come out as
ray =...



Three ways to calculate a distance matrix out of a list of n-dimensional points using scipy.



This function is an implementation of N-dimensional convolution for the special case when the convolution kernel is separable.

A continuous function f(x1, x2, ... xN) is considered separable if there exist N functions f1, f2, ... fN...



The class ndSparse defined in this submission will give a lot of the functionality of N-dimensional sparse arrays for N possibly greater than 2. However, it should really be thought of as a way of starting with an ordinary MATLAB sparse matrix and...



Many image processing applications require an extensive usage of FFT2 routine (or, in the most general case, a N-dimensional FFT) of matrices having the same dimensions. In these cases MATLAB FFT2 can result extremely inefficient. In general the...



This program computes the projection of any n-dimensional vector y onto the canonical simplex Dn defined by Dn:={x: x n-dimensional vector, 0



HISTCND Histogram count for n dimensional data.
N = HISTCND(X,EDGES), for row vectors X, counts the number of values in
X that fall between the grid defined by the cell array of EDGES, each
of whose element is a vector that...



function [i,i_] = fgridmin(y)
% Search an N-dimensional array y for points that may be proximate to a global minimum
% of the interpolated array; return the proximate points' N-D subscripts (i) in y. Also
% optionally return the...



This implementation includes modules for very fast loading and saving of n-dimensional, possibly colored and bulky point clouds. The proposed functions can also be used to load and save matrices in ASCII format.

USAGE
-------

User Review for N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM
- required fields
     

Please enter text on the image