Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 31.029.724 Times

Extrimely fast general n-dimensional interpolators 1.0

  Date Added: March 22, 2013  |  Visits: 206

Extrimely fast general n-dimensional interpolators

Report Broken Link
Printer Friendly Version

Product Homepage
Download (18 downloads)

This interpolation package re-implements Matlab's built in methods ppval (1-d case polynomial evaluator) and ppual (multidimensional polynomial evaluator) which are used by Matlab to evaluate polynomial in their so called "pp-form". Matlab's built in versions are extrimely slow even though considering their high relative importance in many fields, such as finance or computer graphics. In my own field efficient polynomial evaluation is as important as efficient FFT is for signal processing engineers.This package introduces two functions named ppmval and ppuval ('m' for multivariate, 'u' for univariate) which evaluate general polynomials in their pp-form. Representing polynomial in pp-form is the most cost-efficient way to evaluate piecewise polynomials.As name suggest ppmval is optimized for evaluating any polynomial mappings from R^m to R^n where m > 1 and n >= 1. ppuval on the other hand is optimized for univariate polynomials of any m (constant, linear, quadratic, spline, etc...)Interfaces are vectorized meaning that you can fetch many evaluation sites at one call. In addition to that, algorithms are multi threaded meaning that you can utilize your computer's every core to do the calculation. The valuation problem is embarrassingly parallel so that you can expect good multi-threading results.Algorithms are designed to use only single threaded evaluation for small input sizes as there are threading overhead involved. For small sized inputs single threaded evaluation is more faster as the lump cost of threading dominates. For larger inputs, speed increase can be seen clearly. The "threshold" limit is macro defined in interpUtil.cpp so that you can easily change it to fit your environment and purposes. In my own computer I came to the conclusion that if you need to evaluate over 1024 points at once, then multi threading is used.The multithreading uses Visual C++ native parallel pattern library that ships with VS 2010. This means that you can't compile and link the libraries with older VS as this library is not present there. However free Express Edition from Microsoft can be downloaded if you do not already have VS 2010. For older users I tried to attatch pre-compiled mexw32 files, but Mahworks did not like the idea (sorry!).Here are the installation instructions1. Unzip to folder of your desire.2. Start Matlab3. Add the unzip folder to your Matlab path.4. In Matlab prompt type installer()5. Installer automatically compiles the library and makes necessary linkings to generate two mex-files ppmval and ppual.6. Read the docs that explain the function behaviour and contain very simple examples.7. Run Results.m that does benchmark comparison of this implementation to Matlab's built in evaluators. This also shows examples of the use cases how this interface is supposed to be used. It might be the case that you need to have spline (or curve fit toolbox) to be able to generate general splines in higher dimensions.8. Enjoy!When I have (and IF) some spare time, will make the CUDA implementation of these interpolators

Requirements: No special requirements
Platforms: Matlab
Keyword: Can039t Compile Edition Express Libraries Means Older Polynomial Present Ships
Users rating: 0/10

License: Shareware Size: 40.96 KB
Programming  -  tBuild 1.0
tBuild is a cross-platform Tcl/Tk extension that extends Tcl/Tk with the ability to compile & link shared libraries of Tcl extensions written in C/C++. tBuild currently supports all unix compilers & MS VC++ 5.x/6.x/7.0/7.1/.NET under windows. No...
17.28 KB  
Libraries  -  Filter::Simple::Compile 0.02
Filter::Simple::Compile is a drop-in replacement to Filter::Simple. SYNOPSIS Drop-in replacement for Filter::Simple: package MyFilter; use Filter::Simple::Compile; FILTER { ... }; This way also works: use Filter::Simple::Compile sub {...
13.31 KB  
Multimedia & Graphics  -  Micrspot MacDraft - Quartz Edition 5.5.6 5. 5. 2006
About Microspot MacDraft - Quartz Edition Designed for CAD users of all levels, Microspot MacDraft includes a full complement of drawing tools, as well as both ANSI and international standard dimensioning capabilities. The multi-layered, scaled...
11.7 MB  
Programming  -  ActiveWeb Express 3.0
Lomtec ActiveWeb Express is a full-featured web content management system. It enables non-technical business users to author and publish their own web content while reducing both costs and time spent in updating, and automating web content...
8.16 MB  
Multimedia  -  Simulink for Natural Interaction Device (NID) 1.0
Simulink for NID consists of IMAQ, Image, IR, Depth, Motion and Skeleton blocks to achieve real-time image data acquisition from NID under Simulink simulation environment.It works with 32bit version of MATLAB R2010b or later in Windows7...
460.8 KB  
Modules  -  E-Publish Email 6.x-1.0
A new link that will present the user with a "send this edition to" option will be added to each edition.InstallationUnpack in your modules folder (usually '/sites/all/modules/')Enable under Administer > Site Building > Modules.
10 KB  
E-Mail Tools  -  MailBuddy 1.0.18
MailBuddy is an email tool where you can customize but also personalize emails. It is especially created for penpals and email friends. You write one email and spread it to all of your email and penpal friends. MailBuddy saves you hours of your...
3.91 MB  
Word Processing  -  MacDraft Updater 5.0.5
MacDraft 5.0.5 Updater fixes the following:Fixed crash when attempting to read a certain corrupted file.Fixed bug which made polygons/polylines cut/copied to the external clipboard lose their dashed attribute and polylines become closed.Fixed...
613 KB  
Audio Editors  -  PrintmiX 1.2
Microspot PrintmiX is a companion to iPhoto that allows you to select, arrange and print several different photographs on one page using various templates making it ideal for amateur or professional photographers to create a variety of new layouts...
Collecters Tools  -  PhotoXtra 2.3
PhotoXtra can store and organise digital camera photographs or other images, sounds or movies.Collect photos and other digital files including sounds and movies from digital cameras, scanners+, web pages, CD-ROMs, servers and more. The images or...
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB