Projet Prisme

previous up next contents
Précédent : Diffusion des résultats Remonter : Projet PRISME, Géométrie, Algorithmes et

Références

Ouvrages et articles de référence de l'équipe
1
P. ALEVIZOS, J. D. BOISSONNAT, F. P. PREPARATA,
« An optimal algorithm for the boundary of a cell in a union of rays »,
Algorithmica 5 , 1990, p. 573-590,
(corrigendum 1991:292-293).
2
F. AVNAIM, J.-D. BOISSONNAT,
« Polygon placement under translation and rotation »,
Informatique Theorique et Applications/Theoretical Informatics and Applications 23 , 1989, p. 5-28.
3
J.-D. BOISSONNAT, A. CÉRÉZO, J. LEBLOND,
« Shortest paths of bounded curvature in the plane »,
Journal of Intelligent Systems 10 , 1994, p. 1-16.
4
J.-D. BOISSONNAT, O. DEVILLERS, R. SCHOTT, M. TEILLAUD, M. YVINEC,
« Applications of random sampling to on-line algorithms in computational geometry »,
Discrete Comput. Geom. 8 , 1992, p. 51-71,
http://www.inria.fr/prisme/publis/bdsty-arsol-92.ps.gz .
5
J.-D. BOISSONNAT, M. YVINEC,
« Probing a scene of non-convex polyhedra »,
Algorithmica 8 , 1992, p. 321-342.
6
J.-D. BOISSONNAT,
« Shape reconstruction from planar cross-sections »,
Comput. Vision Graph. Image Process. 44 , 1988, p. 1-29.
7
O. DEVILLERS,
« Randomization yields simple $O(n \log^{*} n)$ algorithms for difficult $\Omega(n)$ problems »,
Internat. J. Comput. Geom. Appl. 2 , 1, 1992, p. 621-635,
http://www.inria.fr/prisme/publis/d-rysoa-92.ps.gz .
8
J.-P. MERLET,
« Trajectory verification in the workspace for parallel manipulators »,
The Int. J. of Robotics Research 13 , 4, Aôut 1994, p. 326-333.
9
J.-P. MERLET,
« Direct Kinematics and Assembly Modes of Parallel manipulators »,
International Journal of Robotics Research 11 , 2, Avril 1992, p. 150-162.
10
J.-P. MERLET,
« Singular configurations of parallel manipulators and Grassmann geometry »,
International Journal of Robotics Research 8 , 5, Octobre 1989, p. 45-56.
Livres et monographies
11
J.-D. BOISSONNAT, M. YVINEC,
Algorithmic geometry ,
Cambridge University Press, UK, 1997,
translated by H. Brönnimann,
http://www.inria.fr/prisme/personnel/yvinec/livre.html .
12
J.-P. MERLET,
Les Robots parallèles ,
Hermès, Paris, 1997.
Articles
13
F. AVNAIM, J.-D. BOISSONNAT, O. DEVILLERS, F. PREPARATA, M. YVINEC,
« Evaluating signs of determinants using single-precision arithmetic »,
Algorithmica 17 , 1997, p. 111-132,
http://www.inria.fr/prisme/publis/abdpy-esdus-97.ps.gz .
14
J.-P. MERLET,
« DEMOCRAT: A DEsign MethodOlogy for the Conception of Robots with parallel ArchiTecture »,
Robotica 15 , 1997, p. 367-373.
15
J.-P. MERLET,
« Designing a parallel manipulator for a specific workspace »,
Int. J. of Robotics Research 16 , 4, 1997, p. 545-556.
16
J. PONCE, A. SUDSANG, S. SULLIVAN, B. FAVERJON, J.-D. BOISSONNAT, J.-P. MERLET,
« On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects »,
Int. J. of Robotics Research 16 , 1, 1997, p. 11-35.
Communications à des manifestations scientifiques
17
J.-D. BOISSONNAT, E. DE LANGE, M. TEILLAUD,
« Minkowski operations for satellite antenna layout »,
in: Proc. 13th Annu. ACM Sympos. Comput. Geom. , p. 67-76,
1997,
http://www.inria.fr/prisme/publis/blt-mosal-97.ps.gz .
18
H. BRöNNIMANN, I. EMIRIS, V. PAN, S. PION,
« Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision »,
in: Proc. 13th Annu. ACM Sympos. Comput. Geom. , p. 174-182,
1997.
19
H. BRöNNIMANN, S. PION,
« Exact rounding for geometric constructions »,
in: GAMM/IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics ,
1997.
20
H. BRöNNIMANN, M. YVINEC,
« Efficient Exact Evaluation of Signs of Determinants »,
in: Proc. 13th Annu. ACM Sympos. Comput. Geom. , p. 166-173,
1997.
21
O. CHÉTELAT, J.-P. MERLET, P. MYSZKOROWSKI, R. LONGCHAMP,
« Globally convergent iterative algorithms for the coordinate transformations in the articulated mechanisms »,
in: Syroco ,
Nantes, 1997.
22
O. DEVILLERS, G. LIOTTA, F. PREPARATA, R. TAMASSIA,
« Checking the convexity of polytopes and the planarity of subdivisions »,
in: Proc. 5nd Workshop Algorithms Data Struct. , Lecture Notes in Computer Science , Springer-Verlag,
1997.
23
J.-P. MERLET,
« Articular velocities of parallel manipulators, Part II: Finding all the robots with fixed extremal articular velocity for performing a fixed cartesian velocity over a whole workspace »,
in: IEEE Int. Conf. on Robotics and Automation , p. 3262-3267,
Albuquerque, 1997.
24
J.-P. MERLET,
« DEMOCRAT: A DEsign MethodOlogy for the Conception of Robots with parallel ArchiTecture »,
in: IROS , p. 1630-1636,
1997.
25
J.-P. MERLET,
« First experiments with MIPS 1 (Mini In-Parallel Positionning System) »,
in: ISER , p. 372-379,
Barcelone, 1997.
26
J.-P. MERLET,
« Miniature in-parallel positionning system MIPS for minimally invasive surgery »,
in: World Congress on Medical Physics and Biomedical Engineering ,
Nice, 1997.
27
J.-P. MERLET,
« Robot parallèle: Etat de l'art »,
in: 13ème Congrès Français de Mécanique , 1 , p. 331-334,
Poitiers, 1997.
Rapports de recherche
28
P. ALLIEZ, O. DEVILLERS, J. SNOEYINK,
« Removing Degeneracies by Perturbing the Problem or the World »,
rapport de recherche No3316, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3316.html .
29
P. ALLIEZ,
Classes d'interface de CGAL pour des métriques non euclidiennes ,
Rapport de DEA Aravis, université de Nice, France, 1997.
30
J.-D. BOISSONNAT, O. DEVILLERS, S. LAZARD,
« Motion planning of legged robots »,
Research Report No3214, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3214.html .
31
J.-D. BOISSONNAT, S. GHOSH, S. LAZARD,
« A linear time algorithm for computing a convex path of bounded curvature in a simple polygon »,
Technical Report NoTCS-97/1, Tata Institute of Fundamental Research, Bombay India, 1997.
32
J.-D. BOISSONNAT, F. P. PREPARATA,
« Robust Plane Sweep for Intersecting Segments »,
Research Report No3270, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3270.html .
33
H. BRöNNIMANN, I. EMIRIS, V. PAN, S. PION,
« Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision »,
Research Report No3213, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3213.html .
34
H. BRöNNIMANN, M. YVINEC,
« Efficient Exact Evaluation of Signs of Determinants »,
Research Report No3140, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3140.html .
35
O. DEVILLERS,
« Improved incremental randomized Delaunay triangulation »,
Research Report No3298, INRIA, 1997,
http://www.inria.fr/RRRT/RR-3298.html .
36
J.-P. MERLET,
« Estimation efficace des caractéristiques de robots parallèles: Extremums des raideurs et des coordonnées, vitesses, forces articulaires et singularités dans un espace de travail en translation »,
rapport de recherche No3243, INRIA, 1997.
Divers
37
O. DEVILLERS, A. FABRI, E. FLATO, W. FREISEISEN, B. GäRTNER, G.-J. GIEZEMAN, D. HALPERIN, M. HOFFMANN, L. KETTNER, G. NEYER, S. HAR PELED, R. RICKENBACH, S. SCHIRRA, S. SCHöNHERR, M. TEILLAUD, C. VAM GEEM, R. VELTKAMP, W. WESSELINK, M. YVINEC,
« The CGAL Reference Manual. Part 2: Basic Library », 1997,
Release 0.9,
http://www.cs.ruu.nl/CGAL/ .
38
A. FABRI, G.-J. GIEZEMAN, L. KETTNER, S. SCHIRRA, S. SCHöNHERR,
« The CGAL Reference Manual. Part 1: Kernel », 1997,
Release 0.9,
http://www.cs.ruu.nl/CGAL/ .
39
A. FABRI, G.-J. GIEZEMAN, L. KETTNER, S. SCHIRRA, S. SCHöNHERR,
« The CGAL Reference Manual. Part 3: Support Library », 1997,
Release 0.9,
http://www.cs.ruu.nl/CGAL/ .
40
A. FABRI, L. KETTNER,
« The use of STL and STL extensions in CGAL », 1997,
Release 0.9,
http://www.cs.ruu.nl/CGAL/ .
41
G.-J. GIEZEMAN, R. VELTKAMP, W. WESSELINK,
« Getting started with CGAL », 1997,
Release 0.9,
http://www.cs.ruu.nl/CGAL/ .
Bibliographie générale
C$^{+}$96
B. Chazelle et al.
Application challenges to computational geometry: CG impact task force report.
Technical Report TR-521-96, Princeton Univ., April 1996.
Cla92
K. L. Clarkson.
Safe and effective determinant evaluation.
In Proc. 33rd Annu. IEEE Sympos. Found. Comput. Sci., pages 387-395, 1992.
CS89
K. L. Clarkson and P. W. Shor.
Applications of random sampling in computational geometry, II.
Discrete Comput. Geom., 4:387-421, 1989.
FvW96
S. Fortune and C. J. van Wyk.
Static analysis yields efficient exact integer arithmetic for computational geometry.
ACM Trans. Graph., 15(3):223-248, July 1996.
Hof89
C. M. Hoffmann.
The problems of accuracy and robustness in geometric computation.
IEEE Computer, 22(3):31-41, March 1989.
MR95
R. Motwani and P. Raghavan.
Randomized Algorithms.
Cambridge University Press, New York, NY, 1995.
OBS92
Atsuyuki Okabe, Barry Boots, and Kokichi Sugihara.
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams.
John Wiley & Sons, Chichester, UK, 1992.
YD95
C. K. Yap and T. Dubé.
The exact computation paradigm.
In D.-Z. Du and F. K. Hwang, editors, Computing in Euclidean Geometry, volume 1 of Lecture Notes Series on Computing, pages 452-492. World Scientific Press, Singapore, 2nd edition, 1995.