844092205e
Do not compute the matrix inverse if the determinant is near-zero.
2014-08-17 22:41:55 +02:00
314f0c0043
Add `na::eigen_qr` that performs an eigendecomposition using the qr algorithm.
2014-08-16 15:34:34 +02:00
663f8b3ccb
Add a `Diag` to build, get and set a matrix diagonal.
2014-08-16 13:22:53 +02:00
40c9915870
Add the types: DVec1, .., DVec6.
...
They are stack-allocated, dynamically sized vectors with a maximum size.
This is useful for slicing small matrices, without allocation.
2014-08-16 12:16:26 +02:00
7d6884c3df
Add a `Det` trait to compute the determinant + implement it for `Mat{1,2,3}`.
2014-08-11 19:54:13 +02:00
2f0234e7ac
Avoid modulo on `DMat::from_fn`.
2014-07-27 09:13:13 +02:00
ebe1ed1f16
Fix coordinate calculation in DMat::from_fn().
...
The builder function `f` was receiving incorrect coordinates, often
involving a uint underflow.
Added a test case to verify the new behavior.
2014-07-26 19:03:37 -05:00
5b1388888b
Update the compilation section of the README.
2014-07-14 17:56:35 +02:00
65211aa89a
Cleanup the Makefile + update travis.yml.
2014-07-14 16:27:46 +02:00
11ee4e46b1
Make cargo build a rlib too.
2014-07-14 13:48:31 +02:00
2ff660dfe1
Add a `ScalarMul` and a `ScalarDiv` trait.
...
Those might be useful to overcome rust limitations wrt operator overloading.
2014-07-13 11:43:05 +02:00
e3d1bf6f92
Update to the last rust-nightly.
...
Version of rustc: 0.11.0-nightly (5ad7286dc37839b7234ff51aab172e48935869d8 2014-07-12 00:31:46 +0000)
2014-07-12 09:30:49 +02:00
7b9a3f2bb9
Update to the last rust-nightly.
...
Version of rustc: 0.11.0-nightly (459f155f81291c46633e86a480628b50304ffb1c 2014-07-04 23:46:44 +0000).
2014-07-05 10:33:57 +02:00
ecbc159521
Update some links to point on `nalgebra.org`.
2014-06-09 21:48:24 +02:00
efc2f46019
Update to the last rust-nightly.
...
Version of rustc: 0.11.0-pre-nightly (e55f64f 2014-06-09 01:11:58 -0700).
2014-06-09 21:03:36 +02:00
5066d6b9de
Update to the last rust-nightly.
...
Version of rustc: 0.11.0-pre-nightly (918dbfe 2014-06-02 20:51:30 -0700).
2014-06-03 22:37:46 +02:00
f6c597f102
Update to the last rust-nightly.
...
Version of rustc: 0.11.0-pre-nightly (faa7ba7 2014-05-31 01:06:40 -0700).
Main changes:
* `cmp::Ord` -> `cmp::PartialOrd`
* `cmp::Eq` -> `cmp::PartialEq`
Note that `na::PartialOrd` is not the same as `cmp::PartialOrd`
(which lacks a lot of partial ordering operators).
2014-06-01 15:22:11 +02:00
f8ad8aa02b
Fixed issue #13
2014-05-30 21:14:16 +00:00
40c5f5deb8
Rename matrix-scalar and vector-scalar operator-overloading-related traits to avoid name clashes.
2014-05-22 19:54:54 +02:00
6468360edb
Compile with nightlies
2014-05-21 13:08:04 +02:00
987b91767a
update to the latest rust: FloatMath for math functions (sin/exp/...)
...
Also removed a bunch of duplicate trait usages
2014-05-16 21:04:35 +02:00
f8ac86effc
update to latest rust
2014-05-13 08:29:56 +02:00
a1fdec3b52
Merge remote-tracking branch 'origin/master' into genericQR
2014-05-13 08:27:52 +02:00
73c6610048
new_identity and housholder matrix available under na::
2014-05-12 21:54:59 +02:00
3dc0e27fd2
fix typo
2014-05-12 21:54:18 +02:00
76a8bc3cf1
QR factorization for fixed size matrices.
...
The ColSlice implementation for fixed size matrices returns a DVec,
while this is probably not optimal performance-wise, the dynamic nature
of the result makes this necessary. Using a data type presenting the
ImmutableVector trait would solve this, but it looks like a non-trivial
change.
2014-05-12 14:06:25 +02:00
5d8727a17d
std::cast::transmute -> std::mem::transmute
2014-05-12 01:31:22 +02:00
dcf7b8ad01
generic implementation of QR decomposition
...
But static matrices can't use it yet, they need to implement the
Row/Col slicing traits.
2014-05-11 21:20:41 +02:00
6ad11edf9b
more generic QR: generalize the impl of the Indexable trait
...
This allows the implementation of householder reflection without relying
on knowledge of DVec. This required a new member in the Indexable trait:
the shape() function, which returns the maximum index available.
2014-05-11 20:05:08 +02:00
a213a3da93
fixing style issues
2014-05-10 12:48:25 +02:00
d1a58f960c
Moving row/col slicing traits to a better place
2014-05-09 23:05:23 +02:00
5611307b4d
QR decomposition depends less on DMat internals
2014-05-09 22:14:37 +02:00
2fd880a62d
implemented QR factorization
...
this is a first sketch, the algorithm is not yet initialized and relies
on knowledge of DMat internals. A next step would be to implement this
algorithm in a more generic manner.
2014-05-09 18:59:26 +02:00
9badebf24c
Give access to the traits required for generalized operator overloading.
...
Those are `Vec3MulRhs`-like traits that allow the simulation of haskellish fundeps to allow multiple
overloads of builtin operators (* / + -).
They are all on the `na::overload` module.
2014-05-08 23:21:36 +02:00
7ef933aefb
Update to the last Rust.
...
Version of rustc: 0.11-pre (eea4909 2014-04-24 23:41:15 -0700)
Vector do not implement `Rand` anymore.
2014-04-25 20:28:29 +02:00
1eed234e08
Avoid name conflicts with the standard lib.
...
The `Vec` trait is renamed `AnyVec`.
The `Less`, `Greater`, `Equal` variants are renamed `PartialLess`, `PartialGreater`,
`PartialEqual`.
Those new names are not very good, so they might change in the future.
2014-04-13 10:37:39 +02:00
16aa5c8937
Make Iso* fields public again.
2014-04-03 20:52:52 +02:00
06e18d214a
Update to the last Rust.
...
Version of rustc: 0.10-pre (b8ef9fd 2014-03-31 15:51:33 -0700)
struct fields are now public by default.
2014-04-01 23:00:59 +02:00
1edecbcee4
Automatically derive `TotalEq` whenever `Eq` is derived.
2014-03-28 21:40:30 +01:00
4435d2f7f4
Update to the last Rust.
...
Version of rustc: rustc 0.10-pre (b8601a3 2014-03-28 06:26:47 -0700)
2014-03-28 20:58:09 +01:00
1dade3bd24
Remove every `use std::vec::Vec`.
...
It is part of the Rust prelude now.
2014-03-22 08:14:15 +01:00
915d8c057e
Update to the last Rust.
...
Version of rustc: 0.10-pre (7b957a8 2014-03-21 08:21:51 -0700)
2014-03-21 21:57:58 +01:00
606ad947c9
Use Vec instead of ~[].
...
Version of rustc: 0.10-pre (fc7a112 2014-03-14 23:11:31 -0700)
2014-03-15 12:23:54 +01:00
fc10742b5c
Change std::rand to rand in lower_triangular.rs
2014-03-13 19:35:01 -04:00
503b567b27
Update to latest Rust.
...
Version of rustc: rustc 0.10-pre (4d64441 2014-03-12 15:07:06 -0700)
2014-03-13 18:20:04 -04:00
7bc561c835
Update to latest rust.
...
`std::rand` was moved to it's own crate.
Version of rustc: rustc 0.10-pre (4d64441 2014-03-12 15:07:06 -0700)
2014-03-13 17:47:03 -04:00
13430866d4
Remove the DeepClone derivings.
...
Version of rustc: 0.10-pre (e959c87 2014-03-08 22:41:45 -0800)
2014-03-09 10:09:08 +01:00
57dfc14139
Update to the last Rust.
...
Version of rustc: 0.10-pre (4243cad 2014-02-24 22:17:02 -0800)
2014-02-25 09:41:41 +01:00
c834439009
Update to the last rust.
...
Version of rustc: 0.10-pre (a5342d5 2014-02-23 22:06:50 -0800)
2014-02-24 11:48:02 +01:00
ba32051fdf
Add deriving `Hash` and `Show`.
2014-02-23 08:44:21 +01:00
9a49bb5895
Update to the last Rust.
...
Version of rustc: 0.10-pre (698042d 2014-02-21 21:26:49 -0800)
2014-02-22 09:09:04 +01:00
0eab5e0d4f
Add free functions for partial ordering comparison operators.
2014-02-18 12:53:15 +01:00
9fb67f8125
Add more comparison default methods to the `PartialOrd` trait.
...
This allows for some optimization.
2014-02-18 12:48:52 +01:00
becb77843e
Update to the last Rust.
...
Version of rustc: 0.10-pre (b0ce960 2014-02-17 22:16:51 -0800)
This replaces uses of the `Orderable` trait by a `PartialOrd` trait: the `min` and `max` methods
are replaced by `inf` and `sup` methods.
Vectors do not implement the `Ord` trait any more.
Fix #4
2014-02-18 12:13:40 +01:00
513fb33e4a
Fix call to swap function due to upstream changes
...
Rust moved this function from std::util (which has been dissolved now) to std::mem.
2014-02-11 20:34:28 +01:00
96e77e4cfd
Update to the last Rust.
...
Version of rustc: 0.10-pre (9a672f9 2014-02-05 18:31:36 -0800)
2014-02-06 08:59:27 +01:00
85c67b5544
Activate the unused_results lint.
2014-01-31 15:26:25 +01:00
d50afdf645
Update to the last Rust.
...
Version of rustc: 0.10-pre (e3b1f3c 2014-01-29 23:46:26 -0800)
2014-01-30 11:28:15 +01:00
4c262bb91d
Remove useless parenthesis.
2014-01-23 01:22:23 +01:00
f018478117
Fix the doc root url.
2014-01-21 08:24:23 +01:00
836a0d40ae
Modify `.travis.yml` to generate the documentation.
2014-01-21 08:13:10 +01:00
8de8c94b45
Update to the last Rust.
...
Version of rustc: 0.10-pre (d4640f9 2014-01-20 11:41:29 -0800)
This also removes the `PVec` type due to lack of use-case.
2014-01-20 23:41:22 +01:00
9dd8bb4ea2
Fix the documentation for `na::inv_translate`.
2014-01-19 16:22:58 +01:00
5463da79ae
Make `make test` test the documentation examples too.
2014-01-19 16:16:12 +01:00
79008262cb
Doc: fix some typos.
2014-01-19 15:49:32 +01:00
cbebbe8961
Add the `html_doc_url` attribute.
2014-01-18 19:57:36 +01:00
197f7ff4d2
Update to the last Rust
...
Version of rustc: 0.10-pre (1da2962 2014-01-17 23:41:45 -0800)
Iterators were renamed.
2014-01-18 10:49:47 +01:00
096cce413f
Update to the last Rust.
...
The `Bounded` trait is no longer on the Rust prelude.
2014-01-16 08:17:44 +01:00
98b2aa8b9c
Revert "Update to the last Rust."
...
This reverts commit c1b91eefbb
2014-01-16 08:15:57 +01:00
c1b91eefbb
Update to the last Rust.
...
The `Bounded` trait does not exist any more.
2014-01-16 08:12:33 +01:00
3e41e18c32
Fix the example on the README.
2014-01-14 09:52:18 +01:00
f026585b63
Fix the link to the online documentation.
2014-01-14 09:48:03 +01:00
87c0d5b769
Make the `struct` and `traits` modules private.
...
Now that the documentation of public export of private modules is inlined on the exporter's
documentation, there is non need to export anything but the `na` module.
2014-01-14 09:40:12 +01:00
1672e9e5d2
Inline the default implementation of approx_eq
2014-01-09 20:53:01 +01:00
f5b0b76d8d
Add the ApproxEq trait.
...
It is no longer part of std::num
2014-01-09 20:48:30 +01:00
31904cad6f
Add a `perspective3d` free function on the na:: module.
2014-01-01 14:44:51 +01:00
db831f922e
Update to the last Rust.
2013-12-24 11:46:16 +01:00
effb1632d1
Update to the last Rust: pkgid -> crate_id
2013-12-20 12:55:15 +01:00
396d394ab9
Use new std::vec functions
2013-12-16 12:04:02 +01:00
e25bac3565
Fix pkgid.
2013-12-12 18:08:05 +01:00
f83ddde824
Update to the last Rust.
...
This renames lib.rs to nalgebra.rs so that the generated *.so has the right name.
2013-12-11 16:32:03 +01:00
1e71dc1d0a
Add unchecked access to vector components on the Indexable trait.
2013-12-01 20:17:18 +01:00
15d12e5322
Implement AbsoluteRotate for Identity.
2013-11-28 20:14:25 +01:00
930ff81f3b
Implement AbsoluteRotate for Identity.
2013-11-28 20:11:10 +01:00
b244975f93
Update to the last Rust.
2013-11-27 11:24:29 +01:00
9e7a623d99
Start implementation of quaternions.
2013-11-25 15:31:46 +01:00
0523e1c701
Add a free function to prepend a rotation.
2013-11-24 23:56:44 +01:00
4addd531cf
Add incomplete implementation of 4D rotation.
2013-11-22 09:46:48 +01:00
4b03e2de95
Replace std::num::One::one() by std::num::one() on examples.
2013-10-18 11:59:32 +02:00
8423286911
Switch to column-major representation.
...
Matrices are now column-major.
This will be useful to interop with opengl and lapack.
2013-10-17 22:40:44 +02:00
90e40aaec0
Make most out-of-place methods static.
...
This is to make people prefer the functional style.
Things like `a.dot(b)` dont make sense per se (there is no reason for `a` to have a different
status than `b`). Using static methods avoid this.
In-place methods are left unchanged.
2013-10-16 21:44:33 +02:00
dcd1e7719b
Add methods to access a DVec<N> as a &[N].
2013-10-14 15:38:23 +02:00
bb5654d220
Remove free-functions alliasing structures constructors.
...
Those constructors are not idiomatic. Use e.g. `Vec3::new(0, 0, 0)` instead.
2013-10-14 11:22:38 +02:00
ccbc8b4429
Api change: deal with inplace/out of place methods.
...
Before, it was too easy to use an out of place method instead of the inplace one since they name
were pretty mutch the same. This kind of confusion may lead to silly bugs very hard to understand.
Thus the following changes have been made when a method is available both inplace and out-of-place:
* inplace version keep a short name.
* out-of-place version are suffixed by `_cpy` (meaning `copy`), and are static methods.
Methods applying transformations (rotation, translation or general transform) are now prefixed by
`append`, and a `prepend` version is available too.
Also, free functions doing in-place modifications dont really make sense. They have been removed.
Here are the naming changes:
* `invert` -> `inv`
* `inverted` -> `Inv::inv_cpy`
* `transpose` -> `transpose`
* `transposed` -> `Transpose::transpose_cpy`
* `transform_by` -> `append_transformation`
* `transformed` -> `Transform::append_transformation_cpy`
* `rotate_by` -> `apppend_rotation`
* `rotated` -> `Rotation::append_rotation_cpy`
* `translate_by` -> `apppend_translation`
* `translate` -> `Translation::append_translation_cpy`
* `normalized` -> `Norm::normalize_cpy`
* `rotated_wrt_point` -> `RotationWithTranslation::append_rotation_wrt_point_cpy`
* `rotated_wrt_center` -> `RotationWithTranslation::append_rotation_wrt_center_cpy`
Note that using those static methods is very verbose, and using in-place methods require an
explicit import of the related trait.
This is a way to convince the user to use free functions most of the time.
2013-10-14 10:42:07 +02:00
20bdbb6408
Dont re-export std::num::{Zero, One}.
...
This is useless.
2013-10-10 00:45:56 +02:00
c352452bcb
Remove unused import.
2013-10-10 00:26:07 +02:00
7667d8f19a
Add a double-trait-dispatch-trick based cast trait
...
The Cast trait replaces both MatCast and VecCast.
2013-10-09 23:10:43 +02:00
2a4807262a
Re-export the Identity type properly.
2013-10-08 21:00:45 +02:00
63e6474d40
Re-add look_at methods for isometries.
2013-10-08 21:00:25 +02:00
1c0b60c3ef
Add a link to the on-line documentation.
2013-10-08 02:10:35 +02:00
d25534610d
Add a one-line description to each free-function.
...
This is better than nothing.
2013-10-08 01:59:15 +02:00
edf17b5667
Update to the last Rust.
...
Also use free-functions on tests.
2013-10-08 01:22:56 +02:00
3f99bd62c6
Use `use` instead of `pub use` to import modules on the examples.
2013-10-06 19:36:59 +02:00
ee2db8da99
Add the "nalgebra in use" part to the readme.
2013-10-06 19:32:31 +02:00
d0267f5071
Fix the example given by the readme.
2013-10-06 19:28:52 +02:00
84212f1449
Huge api change!
...
Everything changed, hopefully for the best.
* everything is accessible from the `na` module. It re-export
everything and provides free functions (i-e: na::dot(a, b) instead of
a.dot(b)) for most functionalities.
* matrix/vector adaptors (Rotmat, Transform) are replaced by plain
types: Rot{2, 3, 4} for rotation matrices and Iso{2, 3, 4} for
isometries (rotation + translation). This old adaptors system was to
hard to understand and to document.
* each file related to data structures moved to the `structs` folder.
This makes the doc a lot more readable and make people prefer the
`na` module instead of individual small modules.
* Because `na` exists now, the modules `structs::vec` and
`structs::mat` dont re-export anything now.
As a side effect, this makes the documentation more readable.
2013-10-06 18:07:17 +02:00
2356723e90
Add some impls for 4d rotations.
...
It is not possible to create a 4d rotation yet.
2013-10-03 23:58:36 +02:00
820790bfa9
Add pointwise multiplication and division for vectors.
2013-10-03 18:25:57 +02:00
b364920d9b
Move the Round trait inheritance from VecExt to AlgebraicVecExt.
...
What it the point of rounding an integer-valued vector?
2013-10-03 00:57:43 +02:00
d4ee651305
Move the Basis trait inheritance from VecExt to AlgebraicVecExt.
...
The Basis trait cannot be implemented if the vector is not algebraic anyway.
2013-10-03 00:45:50 +02:00
a54c42229b
Update to the last Rust: remove the float type.
2013-10-02 11:52:10 +02:00
c344be7351
Minor doc improvements.
2013-09-26 17:19:42 +02:00
b61d621090
Update to the last Rust.
2013-09-26 17:05:11 +02:00
410bbd1d25
Update to the last Rust api.
...
RngUtils is dead.
rustdoc_ng became rustdoc.
2013-09-22 21:12:50 +02:00
4ffe274b03
Add mean and covariance computation for DMat.
...
This also fixes the transposition for rectangular DMat, and add scalar
addition/subtraction/multiplication/division for DMat.
2013-09-22 15:47:53 +02:00
7de844b46a
Moved some files + use rustdoc_ng to generate the documenatiton.
...
Trait failes are merged in three files:
* operations.rs - for low-level matrix/vector operations
* geometry.rs - for operations with a clear, broadly known geometric meaning.
* structure.rs - for operations to access/alter the object inner structures.
Specialisations are moved to the `spec` folder.
2013-09-22 11:05:15 +02:00
9a9de20b8a
Remove the redundant `Column` trait + Add unchecked access indexing to dynamic matrices/vectors.
2013-09-20 22:17:55 +02:00
c89a6681c1
Fix broken 2d rotation.
2013-09-15 11:51:42 +02:00
6dc8139794
"Remove" the RMul and LMul trait. Use the regular Mul trait.
...
Those traits are not really removed since they are useful on generic code (to work around curret
limitations of rust traits system).
2013-09-15 11:18:06 +02:00
514bf74efe
"Replaced" Scalar{Add, Sub, Mul, Div} by operator overloading.
...
Those traits are not really removed since rust cannot handle those multiple operator overloading
very well yet, making them sometimes unuseable on generic code.
2013-09-14 21:32:38 +02:00
e3a1d56e58
Set up the hack to allow better overloads of the Mul trait.
...
This is strongly inpired by
http://smallcultfollowing.com/babysteps/blog/2012/10/04/refining-traits-slash-impls/
2013-09-14 17:08:48 +02:00
06c7293e83
Specialized Mul, RMul, and LMul for Mat2 and Mat3.
2013-09-14 11:07:52 +02:00
1a08262f50
More unsafe indexing in inner loops and add some benchmarks.
2013-09-14 00:08:46 +02:00
72395f3546
Add an unsafe `at_fast` method for unchecked read access to DVec and DMat.
2013-09-13 11:32:30 +02:00
3b814b462f
Add unsafe methods to initialize a DVec or DMat without initialization.
2013-09-13 11:11:04 +02:00
05470bba90
Add a `new_random` method to build a `DMat` or `DVec` filled with random numbers.
2013-09-13 10:56:25 +02:00
1cf3506e06
Remove some useless #[test] tags.
2013-09-13 10:34:49 +02:00
6f81fc6d5c
Add `Absolute`, `Col`, `Mat`, `AbsoluteRotate` traits.
...
Traits like `AbsoluteRotate` and `RotationWithTranslation` have been moved to a `comp` folder
containing any trait providing operations which are combination of several traits.
2013-09-13 10:26:19 +02:00
00f26f8951
Replace std::iterator by std::iter.
2013-09-09 11:19:54 +02:00
ea98ef15b7
Implement `Norm` and `Dot` for `DVec`.
2013-09-08 18:29:51 +02:00
bdf82748dc
Add a `Dot` and a `Norm` trait for vectors having a dot product and a norm.
...
Those methods are not part of the `Vec` and `AlgebraicVec` traits any more.
2013-09-08 18:20:06 +02:00
37f0b123e0
Make the dot-product and normalization related methods public for DVec.
...
This will change soon with two traits: Dot and Norm.
2013-09-08 18:00:28 +02:00
992adb99f0
Add a `Container` implementation for every vector.
2013-09-08 17:26:31 +02:00
57b89b38df
Add `nrow()`, `ncols()` methods for `DMat`, and Container impl. for `DVec`.
2013-09-08 17:19:50 +02:00
3ab06faef6
Implement `UnitSphereSample` for `Vec1`.
2013-09-08 16:03:03 +02:00
6147d5424e
Implement 3d rotation matrix -> axis angle conversion.
...
Cornercases are not handled correctly yet.
2013-09-08 15:45:32 +02:00
4e33b96aec
Update to the last rust.
2013-09-07 17:26:05 +02:00
8db01c6409
Add more functions to initialize DMat and DVec.
2013-09-07 08:43:17 +02:00
a00860df41
Reexport `DMat` in mat.rs and `DVec` in vec.rs.
2013-09-07 08:23:09 +02:00
0be1132452
Swap the type parameters of `Transform`.
2013-09-06 15:22:14 +02:00
2ccd62d558
Add methods to set the translation/rotation/transformation directly.
2013-09-06 08:48:08 +02:00
a0b232be0a
Rename `Mat4::projection` to `mat4::new_perspective`.
2013-09-05 13:45:11 +02:00
628066cdc8
Make DMat able to represent rectangular matrices.
...
The code is largely untested.
2013-09-05 00:01:52 +02:00
8973e0d67c
Add function to create a projection matrix.
2013-09-04 23:29:58 +02:00
539e34c2bf
Move all the rotation-related free functions to a `RotationWithTranslation` trait.
...
This is not a very good name though.
2013-09-04 17:07:56 +02:00
70cee0ea3d
Rename the main module lib.rs.
...
This is a first step toward the use of rustpkg.
2013-08-31 18:33:20 +02:00
a40899ef67
Add missing rotation-related functions.
2013-08-31 17:17:18 +02:00
9ecafc5cdf
Dont use globing `pub use`, they are buggy.
2013-08-31 17:14:41 +02:00
f762891ecf
Move the `Outer` product trait to vec.rs
2013-08-31 12:23:26 +02:00
a5a616e05e
Make the `traits` module private.
...
Use `vec::Whatever` or `mat::Whatever` instead of `traits::whatever::Whatever`.
2013-08-31 12:16:53 +02:00
Sébastien Crozet
Nathan Stien
Leo Lahti
Franklin Delehelle (Vampire.local)
Vincent Barrielle
Alexander Christiansson
Vincent Barrielle
Peter Nguyen
Eduard Bopp
Jan Niklas Hasse