forked from bartvdbraak/blender
27d42c63d9
===========================
Commiting camera tracking integration gsoc project into trunk.
This commit includes:
- Bundled version of libmv library (with some changes against official repo,
re-sync with libmv repo a bit later)
- New datatype ID called MovieClip which is optimized to work with movie
clips (both of movie files and image sequences) and doing camera/motion
tracking operations.
- New editor called Clip Editor which is currently used for motion/tracking
stuff only, but which can be easily extended to work with masks too.
This editor supports:
* Loading movie files/image sequences
* Build proxies with different size for loaded movie clip, also supports
building undistorted proxies to increase speed of playback in
undistorted mode.
* Manual lens distortion mode calibration using grid and grease pencil
* Supervised 2D tracking using two different algorithms KLT and SAD.
* Basic algorithm for feature detection
* Camera motion solving. scene orientation
- New constraints to "link" scene objects with solved motions from clip:
* Follow Track (make object follow 2D motion of track with given name
or parent object to reconstructed 3D position of track)
* Camera Solver to make camera moving in the same way as reconstructed camera
This commit NOT includes changes from tomato branch:
- New nodes (they'll be commited as separated patch)
- Automatic image offset guessing for image input node and image editor
(need to do more tests and gather more feedback)
- Code cleanup in libmv-capi. It's not so critical cleanup, just increasing
readability and understanadability of code. Better to make this chaneg when
Keir will finish his current patch.
More details about this project can be found on this page:
http://wiki.blender.org/index.php/User:Nazg-gul/GSoC-2011
Further development of small features would be done in trunk, bigger/experimental
features would first be implemented in tomato branch.
137 lines
5.7 KiB
Plaintext
137 lines
5.7 KiB
Plaintext
LDL Version 2.0: a sparse LDL' factorization and solve package.
|
|
Written in C, with both a C and MATLAB mexFunction interface.
|
|
|
|
These routines are not terrifically fast (they do not use dense matrix kernels),
|
|
but the code is very short and concise. The purpose is to illustrate the
|
|
algorithms in a very concise and readable manner, primarily for educational
|
|
purposes. Although the code is very concise, this package is slightly faster
|
|
than the built-in sparse Cholesky factorization in MATLAB 6.5 (chol), when
|
|
using the same input permutation.
|
|
|
|
Requires UFconfig, in the ../UFconfig directory relative to this directory.
|
|
|
|
Quick start (Unix, or Windows with Cygwin):
|
|
|
|
To compile, test, and install LDL, you may wish to first obtain a copy of
|
|
AMD v2.0 from http://www.cise.ufl.edu/research/sparse, and place it in the
|
|
../AMD directory, relative to this directory. Next, type "make", which
|
|
will compile the LDL library and three demo main programs (one of which
|
|
requires AMD). It will also compile the LDL MATLAB mexFunction (if you
|
|
have MATLAB). Typing "make clean" will remove non-essential files.
|
|
AMD v2.0 or later is required. Its use is optional.
|
|
|
|
Quick start (for MATLAB users);
|
|
|
|
To compile, test, and install the LDL mexFunctions (ldlsparse and
|
|
ldlsymbol), start MATLAB in this directory and type ldl_install.
|
|
This works on any system supported by MATLAB.
|
|
|
|
--------------------------------------------------------------------------------
|
|
|
|
LDL Copyright (c) 2005 by Timothy A. Davis. All Rights Reserved.
|
|
|
|
LDL License:
|
|
|
|
Your use or distribution of LDL or any modified version of
|
|
LDL implies that you agree to this License.
|
|
|
|
This library is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU Lesser General Public
|
|
License as published by the Free Software Foundation; either
|
|
version 2.1 of the License, or (at your option) any later version.
|
|
|
|
This library is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Lesser General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Lesser General Public
|
|
License along with this library; if not, write to the Free Software
|
|
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
|
|
USA
|
|
|
|
Permission is hereby granted to use or copy this program under the
|
|
terms of the GNU LGPL, provided that the Copyright, this License,
|
|
and the Availability of the original version is retained on all copies.
|
|
User documentation of any code that uses this code or any modified
|
|
version of this code must cite the Copyright, this License, the
|
|
Availability note, and "Used by permission." Permission to modify
|
|
the code and to distribute modified code is granted, provided the
|
|
Copyright, this License, and the Availability note are retained,
|
|
and a notice that the code was modified is included.
|
|
|
|
Availability:
|
|
|
|
http://www.cise.ufl.edu/research/sparse/ldl
|
|
|
|
Acknowledgements:
|
|
|
|
This work was supported by the National Science Foundation, under
|
|
grant CCR-0203270.
|
|
|
|
Portions of this work were done while on sabbatical at Stanford University
|
|
and Lawrence Berkeley National Laboratory (with funding from the SciDAC
|
|
program). I would like to thank Gene Golub, Esmond Ng, and Horst Simon
|
|
for making this sabbatical possible. I would like to thank Pete Stewart
|
|
for his comments on a draft of this software and paper.
|
|
|
|
--------------------------------------------------------------------------------
|
|
Files and directories in this distribution:
|
|
--------------------------------------------------------------------------------
|
|
|
|
Documentation, and compiling:
|
|
|
|
README.txt this file
|
|
Makefile for compiling LDL
|
|
ChangeLog changes since V1.0 (Dec 31, 2003)
|
|
License license
|
|
lesser.txt the GNU LGPL license
|
|
|
|
ldl_userguide.pdf user guide in PDF
|
|
ldl_userguide.ps user guide in postscript
|
|
ldl_userguide.tex user guide in Latex
|
|
ldl.bib bibliography for user guide
|
|
|
|
The LDL library itself:
|
|
|
|
ldl.c the C-callable routines
|
|
ldl.h include file for any code that calls LDL
|
|
|
|
A simple C main program that demonstrates how to use LDL:
|
|
|
|
ldlsimple.c a stand-alone C program, uses the basic features of LDL
|
|
ldlsimple.out output of ldlsimple
|
|
|
|
ldllsimple.c long integer version of ldlsimple.c
|
|
|
|
Demo C program, for testing LDL and providing an example of its use
|
|
|
|
ldlmain.c a stand-alone C main program that uses and tests LDL
|
|
Matrix a directory containing matrices used by ldlmain.c
|
|
ldlmain.out output of ldlmain
|
|
ldlamd.out output of ldlamd (ldlmain.c compiled with AMD)
|
|
ldllamd.out output of ldllamd (ldlmain.c compiled with AMD, long)
|
|
|
|
MATLAB-related, not required for use in a regular C program
|
|
|
|
Contents.m a list of the MATLAB-callable routines
|
|
ldl.m MATLAB help file for the LDL mexFunction
|
|
ldldemo.m MATLAB demo of how to use the LDL mexFunction
|
|
ldldemo.out diary output of ldldemo
|
|
ldltest.m to test the LDL mexFunction
|
|
ldltest.out diary output of ldltest
|
|
ldlmex.c the LDL mexFunction for MATLAB
|
|
ldlrow.m the numerical algorithm that LDL is based on
|
|
ldlmain2.m compiles and runs ldlmain.c as a MATLAB mexFunction
|
|
ldlmain2.out output of ldlmain2.m
|
|
ldlsymbolmex.c symbolic factorization using LDL (see SYMBFACT, ETREE)
|
|
ldlsymbol.m help file for the LDLSYMBOL mexFunction
|
|
|
|
ldl_install.m compile, install, and test LDL functions
|
|
ldl_make.m compile LDL (ldlsparse and ldlsymbol)
|
|
|
|
ldlsparse.m help for ldlsparse
|
|
|
|
See ldl.c for a description of how to use the code from a C program. Type
|
|
"help ldl" in MATLAB for information on how to use LDL in a MATLAB program.
|