F. Poutre-en and . Cohen, 125 BIBLIOGRAPHIE Discrete B-spline subdivision techniques in computer-aided geometric design and computer graphics, Computer Graphics and Image Processing, vol.14, pp.87-111, 1980.

L. Cohen-et-cohen-]-cohen and I. Et-cohen, Finite element methods for active contours models and ballons for 2D and 3D images, IEEE Pattern Analysis and Machine Intelligence, pp.1131-1147, 1993.

. Creac-'h, Aidè a la préparation des cartes marines, cahier des charges fonctionnel, 2000.

L. Creach, . Gac, D. Creach, and J. Et-le-gac, Etude d'aidè a la préparation des cartes marines, 1995.

M. Daniel, Modélisation de courbes et surfaces par des B-splines. applicationàapplication`applicationà la conception etàet`età la visualisation de formes, Thèse de Doctorat, 1989.

H. Delingette, Modélisation, déformation et reconnaissance d'objets tridimensionnelsàtridimensionnels`tridimensionnelsà l'aide de maillages complexes, Thèse de Doctorat, 1994.

U. Dietz, B-Spline Approximation with Energy Constraints, Reverse engineering, pp.229-239, 1996.
DOI : 10.1007/978-3-322-82969-6_18

V. Dubois, Auto-intersection de courbes planes, 2000.

D. Et-regnauld-]-duchêne, C. Et-regnauld, and N. , Le modèle AGENT, Généralisation et représentations multiples, pp.369-385, 2002.

G. Farin, Courbes et surfaces pour la CGAO, 1992.

L. Fei, A Method of Automated Cartographic Displacement -On the Relationship between Streets and Buildings, 2002.

L. Figueiredo, Surface intersection using affine arithmetic, Graphics Interface '96, pp.168-175, 1996.

V. Fortune, . Wyk, S. Fortune, and C. Et-van-wyk, Efficient exact arithmetic for computational geometry, Proceedings of the ninth annual symposium on Computational geometry , SCG '93, pp.163-172, 1993.
DOI : 10.1145/160985.161015

S. Foufou, ContributionàContribution`Contributionà l'algorithmique des intersections de surface en algèbre des volumes, Thèse de Doctorat, 1997.

. Fournier, A role-based multi-agent model for concurrent navigation systems, Proceedings of the 6 th AGILE conference, pp.623-632, 2003.

. Goldenthal, . Bercovier, R. Goldenthal, and M. Et-bercovier, Spline curve approximation and design by optimal control over the knots, 2003.
DOI : 10.1007/s00607-003-0046-y

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.8747

. Gottschalk, OBBTree, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.171-180, 1996.
DOI : 10.1145/237170.237244

E. Guilbert, Détection des conflits entre isobathes en généralisation cartographique. Revue internationale de géomatique, pp.421-438, 2002.
DOI : 10.3166/rig.12.421-438

. Guilbert, A hierarchical structure for locating intersections in large sets of B-spline curves, Curves and Surfaces Design, pp.205-214, 2003.
URL : https://hal.archives-ouvertes.fr/hal-01311465

. Guilbert, Combining geometrical and mechanical displacements for suppressing intersections in cartographic generalization, WSCG Short Communications, pp.87-94, 2004.

L. Harrie, The constraint method for solving spatial conflicts in cartographic generalization. Cartography and geographic information science, pp.55-69, 1999.

H. Et-sarjakoski-]-harrie, L. Et-sarjakoski, and T. , Simultaneous graphic generalization of vector data sets, GeoInformatica, vol.6, issue.3, pp.233-261, 2002.
DOI : 10.1023/A:1019765902987

R. Hlú?ek, Bézier curves intersection using relief perspective, WSCG Short Communications, 2000.

C. Ho, C. Ho, and E. Et-cohen, Surface self-intersection, Mathematical methods for curves and surfaces, pp.183-194, 2000.

J. Hoffmann, M. Hoffmann, and I. Et-juhász, Shape control of cubic Bspline and NURBS curves by knot modifications, Fifth International Conference on Information Visualisation, pp.63-70, 2001.

P. Højholt, Solving space conflicts in map generalization : using a finite element method. Cartography and geographic information science, pp.65-73, 2000.

. Hu, Robust interval algorithm for curve intersections, Computer-Aided Design, vol.28, issue.6-7, pp.6-7495, 1996.
DOI : 10.1016/0010-4485(95)00063-1

T. Huet, Généralisation de cartes vectorielles d'occupation des sols : une approche par triangulation coopérative pour la fusion des polygones, Thèse de Doctorat, 1996.

J. Imbert, Analyse des structures parélémentsparéléments finis, 1995.

B. Jacob, A unifying approach and interface for spline-based snakes, Proceedings of the SPIE International Symposium on Medical Imaging : Image Processing, pp.340-347, 2001.

N. Jiang, B. Jiang, and B. Et-nakos, Line simplification using self-organizing maps, 2004.

. Kantorowitz, . Schechner, E. Kantorowitz, and Y. Et-schechner, Managing the shape of planar splines by their control polygons, Computer-Aided Design, vol.25, issue.6, pp.355-364, 1993.
DOI : 10.1016/0010-4485(93)90030-R

. Kim, A cocktail algorithm for planar b??zier curve intersections, Computer-Aided Design, vol.30, issue.13, pp.301047-1051, 1998.
DOI : 10.1016/S0010-4485(98)00052-9

. Koparkar, . Mudur, P. Koparkar, and S. Et-mudur, A new class of algorithms for the processing of parametric curves, Computer-Aided Design, vol.15, issue.1, pp.407-429, 1983.
DOI : 10.1016/S0010-4485(83)80050-5

. Krishnan, Rapid and Accurate Contact Determination between Spline Models using ShellTrees, Computer Graphics Forum, vol.17, issue.3, pp.315-326, 1998.
DOI : 10.1111/1467-8659.00278

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.565

L. Lane, J. Et-riesenfield, and R. , A theoritical developpement for the computer generation and display of piecewise polynomial surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.2, pp.35-46, 1980.

. Larsen, Guidelines for choosing optimal parameters of elasticity for snakes, Proceedings of International Conference on Computer Analysis and Image Processing, 1995.
DOI : 10.1007/3-540-60268-2_286

D. Lasser, Calculating the self-intersections of B??zier curves, Computers in Industry, vol.12, issue.3, pp.259-268, 1989.
DOI : 10.1016/0166-3615(89)90072-9

E. Lee, Choosing nodes in parametric curve interpolation, Computer-Aided Design, vol.21, issue.6, pp.363-370, 1989.
DOI : 10.1016/0010-4485(89)90003-1

J. Léon, Modélisation et construction de surfaces pour la CFAO, 1991.

L. Et-trompette-]-léon, J. Et-trompette, and P. , A new approach towards free-form surfaces control, Computer Aided Geometric Design, vol.12, issue.4, pp.395-416, 1995.
DOI : 10.1016/0167-8396(94)00022-K

J. Lonergan, M. Lonergan, and C. Et-jones, An Iterative Displacement Method for Conflict Resolution in Map Generalization, Algorithmica, vol.30, issue.2, pp.287-301, 2001.
DOI : 10.1007/s00453-001-0011-0

. Lutterkort, . Peters, D. Lutterkort, and J. Et-peters, Smooth paths in a polygonal channel, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, pp.316-321, 1999.
DOI : 10.1145/304893.304985

. Lutterkort, . Peters, D. Lutterkort, and J. Et-peters, Linear envelopes for uniform B?spline curves, Curves and Surfaces, St Malo, pp.239-246, 2000.

M. Et-patrikalakis-]-maekawa, T. Et-patrikalakis, and N. , Computation of singularities and intersections of offsets of planar curves, Computer Aided Geometric Design, vol.10, issue.5, pp.407-429, 1993.
DOI : 10.1016/0167-8396(93)90020-4

. Manocha, D. Manocha, and J. Et-demmel, Algorithms for intersecting parametric and algebraic curves I: simple intersections, ACM Transactions on Graphics, vol.13, issue.1, pp.73-100, 1994.
DOI : 10.1145/174462.174617

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.5759

. Manocha, D. Manocha, and J. Et-demmel, Algorithms for intersecting parametric and algebraic curves II : multiple intersections. Graphical models and image processing, pp.81-100, 1995.

R. Meegama and J. Et-rajapakse, NURBS snakes, Image and Vision Computing, vol.21, issue.6, pp.551-562, 2003.
DOI : 10.1016/S0262-8856(03)00066-0

. Meek, Constrained interpolation with rational cubics, Computer Aided Geometric Design, vol.20, issue.5, pp.253-275, 2003.
DOI : 10.1016/S0167-8396(03)00044-X

. Michelucci, . Moreau, D. Michelucci, J. Et-moreau, and E. M. , Lazy arithmetic, IEEE Transactions on Computers, vol.46, issue.9, 1995.
DOI : 10.1109/12.620478

. Müller, GENERALIZATION, GIS and Generalization -Methodology and Practice, pp.3-17, 1995.
DOI : 10.4135/9781412986281.n142

. Neagu, Bézier curves : Topological convergence of the control polygon, Mathematical Methods in CAGD, pp.347-354, 2000.

N. Et-lacolle, M. Neagu, and B. Et-lacolle, Computing the combinatorial structure of arrangements of curves using polygonal approximations, 1999.

B. Nickerson, Automated Cartographic Generalization For Linear Features, Cartographica: The International Journal for Geographic Information and Geovisualization, vol.25, issue.3, pp.15-66, 1988.
DOI : 10.3138/4144-3U7G-MW01-1Q72

A. Nicolas, ContributionàContribution`Contributionà l'´ etude de l'intersection de surfaces gauches, Thèse de Doctorat, 1995.

. Pernot, A New Approach to Minimisations for Shape Control During Free-Form Surface Deformation, Volume 2: 29th Design Automation Conference, Parts A and B, 2003.
DOI : 10.1115/DETC2003/DAC-48777

. Peters, . Wu, J. Peters, and X. Et-wu, Optimized refinable surface enclosures, 2001.

. Pottmann, Approximation with active B-spline curves and surfaces, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings., pp.8-25, 2002.
DOI : 10.1109/PCCGA.2002.1167835

B. Et-shamos-preparata, F. Et-shamos, and M. , Computational Geometry : an Introduction, 1985.

. Radeva, A snake for model-based segmentation, Proceedings of IEEE International Conference on Computer Vision, pp.816-821, 1995.
DOI : 10.1109/ICCV.1995.466854

R. Et-bianchin-]-ruas, A. Et-bianchin, and A. , Echelle et niveau de détail, Généralisation et représentation multiple, pp.25-44, 2002.

R. Ruas, A. Et-libourel, and T. , Introduction, Généralisation et représentation multiple, pp.17-22, 2002.
URL : https://hal.archives-ouvertes.fr/lirmm-00268679

H. Samet, Applications of spatial data structures, 1990.

E. Saux, Lissage de courbes par des B-splines. ApplicationàApplication`Applicationà la compression etàet`età la généralisation cartographique, Thèse de Doctorat, 1999.

D. Saux, E. Saux, and M. Daniel, Data reduction of polygonal curves using B-splines, Computer-Aided Design, vol.31, issue.8, pp.507-515, 1999.
DOI : 10.1016/S0010-4485(99)00049-4

. Sederberg, . Nishita, T. Sederberg, and T. Et-nishita, Curve intersection using B??zier clipping, Computer-Aided Design, vol.22, issue.9, pp.538-549, 1990.
DOI : 10.1016/0010-4485(90)90039-F

. Sederberg, . Parry, T. Sederberg, and S. Parry, Comparison of three curve intersection algorithms, Computer-Aided Design, vol.18, issue.1, pp.58-64, 1986.
DOI : 10.1016/S0010-4485(86)80013-6

. Sederberg, Fat arcs: A bounding region with cubic convergence, Computer Aided Geometric Design, vol.6, issue.3, pp.205-218, 1989.
DOI : 10.1016/0167-8396(89)90024-1

. Shom and . Shom, Conception, confection, présentation des cartes marines, 1984.

W. Ware, J. Et-jones, and C. , Conflict reduction in map generalization using iterative improvement, GeoInformatica, vol.2, issue.4, pp.383-407, 1998.
DOI : 10.1023/A:1009713606524

R. Weibel, Amplified intelligence and rule-based systems, Map Generalization : Making Rules for Knowledge Representation, pp.172-186, 1991.

D. Weibel, R. Weibel, and G. Et-dutton, Generalising spatial data and dealing with multiple representations, Geographical Information Systems, 1999.

W. Shah, D. Williams, and M. Shah, A fast algorithm for active contours and curvature estimation, CVGIP : Image Understanding, vol.55, issue.1, pp.14-26, 1992.

. Wilson, Reducing graphic conflict in scale reduced maps using a genetic algorithm, Fifth Workshop on Progress in Automated Map Generalization, 2003.

. Zhang, Fairing spline curves and surfaces by minimizing energy, Computer-Aided Design, vol.33, issue.13, pp.913-923, 2001.
DOI : 10.1016/S0010-4485(00)00114-7