2D neighborhood motion maps have allowed us to study local alterations of discrete spaces under digitized rigid motions. Nevertheless, computation of 3D neighborhood motions maps is a challenging problem. In Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image we have introduced the first algorithm to compute neighborhood motion maps for digitized rigid motions on . Our implementation evolved since (see RigidMotionsMapleTools ) and has been improved.
Table of content
Up to date we have managed to compute
The files are SQLite3 databases. You can use our 3DNMMVierwerDB to visualize neighborhood maps and see the parameters for which they were obtained.
Our second degree polynomials
Some people might be more interested in our quadrics than in the whole problem. These can be downloaded by clicking on the following DOI badge:
In particular the files contain:
The set of 81 quadrics obtained for (6-neighborhood).
The set of 513 quadrics obtained for (18-neighborhood).
The set of 741 quadrics obtained for (26-neighborhood).
The files are Maple source code files and can be loaded to Maple in the following way:
This will create a list Q such that each element of Q contains a polynomial.
It is worth to mention that each set of quadrics can be partitioned into three subsets. Moreover, by permuting variables in one of such subsets we can obtain the other two subsets. We plan to exploit this property to improve our algorithm for computing arrangement of quadrics.
How to cite
Any results obtained with the database should cite Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image and should refer to the DOI of a given database file.
Special thanks for Hugues Talbot of ESIEE Paris, LIGM for allowing us to use his blade class machine. Also we would like to thank David Cœurjolly, CNRS, University of Lyon, LIRIS for running some computations on the CC-IN2P3 cluster in Lyon.