Lista de libros sobre geometría computacional

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar

Esta es una lista de libros sobre geometría computacional. Hay dos categorías principales que en gran medida no se superponen:

  • Geometría computacional combinada, que trata de colecciones de objetos discretos o definidas en términos discretos: puntos, líneas, poligones, politopes, etc., y algoritmos de carácter discreto/combinatorial se utilizan
  • Geometría computacional numérica, también conocida como modelado geométrico y diseño geométrico computarizado (CAGD), que trata de modelar formas de objetos de la vida real en términos de curvas y superficies con representación algebraica.

Geometría computacional combinada

Libros de texto para fines generales

  • Franco P. Preparata; Michael Ian Shamos (1985). Geometría computacional - Una introducción. Springer-Verlag. ISBN 0-387-96131-3. 1a edición; 2a impresión, corregida y ampliada, 1988: ISBN 3-540-96131-3; traducción rusa, 1989: ISBN 5-03-001041-6.
    El libro es la primera monografía completa en el nivel de un libro de texto graduado para cubrir sistemáticamente los aspectos fundamentales de la disciplina emergente de la geometría computacional. Está escrito por los fundadores del campo y la primera edición cubrió todos los principales acontecimientos en los 10 años anteriores.
    En el aspecto de la amplitud fue precedido sólo por el papel de encuesta de 1984, Lee, D, T., Preparata, F. P.: "Geometría computacional - una encuesta". IEEE Trans. on Computers. Vol. 33, No. 12, págs. 1072 a 1101 (1984). Se centra en problemas bidimensionales, pero también tiene digresiones en dimensiones superiores.
    El núcleo inicial del libro fue la tesis doctoral de M.I.Shamos, que se sugirió convertir en un libro de otro pionero en el campo, Ronald Graham.
    La introducción cubre la historia del campo, estructuras de datos básicas y nociones necesarias de la teoría de la computación y la geometría.
    Las secciones posteriores cubren la búsqueda geométrica (punto, búsqueda de rango), computación de casco convexo, problemas relacionados con la proximidad (puntos más cercanos, computación y aplicaciones del diagrama Voronoi, árbol de azotes mínimo Euclidean, triangulación, etc.), problemas de intersección geométrica, algoritmos para conjuntos de rectángulos isotéticos
  • Herbert Edelsbrunner (1987). Algoritmos en Geometría Combinatoria. Springer-Verlag. ISBN 0-89791-517-8.
    La monografía es una exposición bastante avanzada de problemas y enfoques en la geometría computacional enfocada en el papel de los arreglos de hiperplano, que se muestran como una estructura combinatoria-geométrica básica subyacente en ciertas áreas del campo. El público objetivo principal son investigadores teóricos activos en el campo, en lugar de desarrolladores de aplicaciones. A diferencia de la mayoría de los libros en geometría computacional enfocados en problemas de 2 y 3 dimensiones (donde la mayoría de las aplicaciones de la geometría computacional son), el libro pretende tratar su tema en el entorno multidimensional general.
  • Mark de Berg; Otfried Cheong; Marc van Kreveld; Mark Overmars (2008). Geometría computacional (3a edición revisada). Springer-Verlag. ISBN 978-3-540-77973-5. Primera edición (1997): ISBN 3-540-61270-X.
    El libro de texto proporciona una introducción a la geometría de cálculo desde el punto de vista de las aplicaciones prácticas. Comenzando con un capítulo de introducción, cada uno de los 15 restantes formula un problema de aplicación real, formula un problema geométrico subyacente, y analiza técnicas de geometría computacional útiles para su solución, con algoritmos proporcionados en pseudocódigo. El libro trata principalmente la geometría 2- y 3-dimensional.
    El objetivo del libro es proporcionar una introducción integral en métodos y abordados, en lugar de la vanguardia de la investigación en el campo: los algoritmos presentados proporcionan soluciones transparentes y razonablemente eficientes basadas en los " bloques de construcción" fundamentales de la geometría computacional.
    El libro consta de los siguientes capítulos (que proporcionan tanto soluciones para el tema del título como sus aplicaciones): " Geometría Computacional (Introducción)" "Intersección de segmentos luminosos", "Triangulación del polígono", "Programación del faro", "Coloquio de Rango Quogonal", "Coloquio de estructuras", "Arreglosamientos y dualidad"
  • Jean-Daniel Boissonnat; Mariette Yvinec (1998). Geometría Algorítmica. Cambridge University Press. ISBN 0-521-56529-4. Traducción de una edición francesa de 1995.
  • Joseph O'Rourke (1998). Geometría computacional en C (2a edición). Cambridge University Press. ISBN 0-521-64976-5.
  • Satyan Devadoss; Joseph O'Rourke (2011). Geometría discreta y completa. Princeton University Press. ISBN 978-0-691-14553-2.
  • Jim Arlow (2014). Geometría computacional interactiva - Un enfoque taxonómico. Mountain Way Limited. ISBN 978-0-9572928-2-6. Primera edición.
    Este libro es una introducción interactiva a los algoritmos fundamentales de geometría computacional, formateado como documento interactivo visible utilizando software basado en Mathematica.

Libros de texto especializados y monografías

  • Selim G. Akl; Kelly A. Lyons (1993). Paralel Computacional Geometría. Prentice-Hall. ISBN 0-13-652017-0.
  • Franz Aurenhammer; Rolf Klein; Der-Tsai Lee (2013). Diagramas de Voronoi y Triangulación Delaunay. World Scientific.
  • Erik D. Demaine; Joseph O'Rourke (2007). Algoritmos plegables geométricos: Linkages, Origami, Polyhedra. Cambridge University Press. ISBN 978-0-521-85757-4.
  • Efi Fogel; Dan Halperin; Ron Wein (2012). Arreglos CGAL y sus aplicaciones, una guía paso a paso. Springer-Verlag. ISBN 978-3-642-17283-0.
  • Clara I. Grima < Alberto Márquez (1990). Geometría computacional en superficies: Realización de geometría computacional en el cilindro, la esfera, el toro y el cono. Kluwer Academic Publishers. ISBN 1-4020-0202-5.
  • Fajie Li; Reinhard Klette (2011). Caminos más cortos de Euclidean. Springer-Verlag. ISBN 978-1-4471-2255-5.
  • Kurt Mehlhorn (1984). Estructuras de datos y algoritmos eficientes 3: Multidimensional Búsqueda y geometría computacional. Springer-Verlag.
  • Kurt Mehlhorn; Stefan Näher (1999). LEDA, Plataforma de Computación Combinatorial y Geométrica. Cambridge University Press. ISBN 0-521-56329-1.
  • Ketan Mulmuley (1994). Computacional Geometría: Una introducción a través de algoritmos aleatorios. Prentice-Hall. ISBN 0-13-33636363-5.
  • Giri Narasimhan; Michiel Smid (2007). Geometric Spanner Networks. Cambridge University Press. ISBN 978-0-521-81513-0.
  • Atsuyuki Okabe; Barry Boots; Kokichi Sugihara; Sung Nok Chiu (2000). Tessellations Spatial: Concepts and Applications of Voronoi Diagrams (2a edición). John Wiley & Sons.
  • Joseph O'Rourke (1987). Galería de Arte Teoremas y Algoritmos. Oxford University Press.
  • János Pach; Pankaj K. Agarwal (1995). Geometría mixta. John Wiley y Sons. ISBN 0-471-58890-3.
  • Hanan Samet (1990). Diseño y análisis de estructuras de datos espaciales. Addison-Wesley. ISBN 978-0-201-50255-8.
  • Philip J. Schneider; David H. Eberly (2002). Herramientas geométricas para gráficos informáticos. Morgan Kaufmann.
  • Micha Sharir; Pankaj K. Agarwal (1995). Davenport–Schinzel Sequences y sus aplicaciones geométricas. Cambridge University Press. ISBN 0-521-47025-0.
  • Ghosh, Subir Kumar (2007). Algoritmos de visibilidad en el plano. Cambridge University Press. ISBN 978-0-521-87574-5.
  • Boissonnat, Jean-Daniel; Chazal, Frédéric; Yvinec, Mariette (2018). Inferencia geométrica y topológica. Textos de Cambridge en Matemáticas Aplicadas. Cambridge University Press.

Referencias

  • Jacob E. Goodman; Joseph O'Rourke, eds. (2004) [1997]. Manual de Geometría discreta y computacional. North-Holland. ISBN 0-8493-8524-5. Primera edición:, segunda edición: ISBN 1-58488-301-4.
    En su organización, el libro se asemeja al manual clásico en algoritmos, Introducción a los algoritmos, en su amplitud, sólo restringida a la geometría discreta y computacional, topología computacional, así como una amplia gama de sus aplicaciones. La segunda edición amplía el libro a la mitad, con 14 capítulos añadidos y viejos capítulos presentados hasta la fecha. Sus 65 capítulos (en más de 1.500 páginas) están escritos por un gran equipo de investigadores activos en el campo.
  • Jörg-Rudiger Sack; Jorge Urrutia (1998). Manual de Geometría Computacional. North-Holland. ISBN 0-444-82537-1. Primera edición:, segunda edición (2000): 1-584-88301-4.
    El manual contiene capítulos de encuesta en estudios clásicos y nuevos en algoritmos geométricos: arreglos de hiperplano, Diagramas de Voronoi, estructuras de datos geométricos y espaciales, descomposición de polígonos, algoritmos aleatorizados, derandomización, geometría computacional paralela (determinística y aleatorizada), visibilidad, Galería de Arte e Problemas de Iluminación, problemas de punto más cercanos, problemas de distancia de enlace, semejanza de objetos geométricos, secuencias de Davenport–Schinzel, árboles que abarcan y spanners para gráficos geométricos para gráficos geométricos, problemas geométricos de dibujos.
    Además, el libro estudia aplicaciones de algoritmos geométricos en áreas tales como sistemas de información geográfica, trayectoria geométrica más corta y optimización de red y generación de malla.
  • Ding-Zhu Du; Frank Hwang (1995). Computing in Euclidean Geometry. Conferencias Notas Serie sobre Computación. Vol. 4 (2a edición). World Scientific. ISBN 981-02-1876-1.
    "Este libro es una colección de encuestas y artículos exploratorios sobre los recientes desarrollos en el campo de la geometría computacional euclidiana". Sus 11 capítulos cubren geometría cuantitativa, historia de geometría computacional, generación de malla, generación automatizada de pruebas geométricas, algoritmos geométricos aleatorizados, problemas de árboles Steiner, diagramas Voronoi y triangulaciones Delaunay, resolución de restricciones, superficies espaciadas, diseño de red y primitivos numéricos para la computación geométrica.

Geometría computacional numérica (modelo geométrico geométrico, diseño geométrico computarizado)

Monografías

  • I. D. Faux; Michael J. Pratt (1980). Geometría computacional para el diseño y la fabricación (Matemática & sus aplicaciones). Prentice Hall. ISBN 0-470-27069-1.
  • Alan Davies; Philip Samuels (1996). Introducción a la geometría computacional para curvas y superficies. Oxford University Press. ISBN 0-19-853695-X.
  • Jean-Daniel Boissonnat; Monique Teillaud (2006). Geometría computacional eficaz para curvas y superficies (Mathematics and Visualization Series ed.). Springer Verlag. ISBN 3-540-33258-8.
  • Gerald Farin (1988). Curvas y superficies para el diseño geométrico asistido por computadora. Prensa Académica. ISBN 0-12-249050-9.
  • Richard H. Bartels; John C Beatty; Brian A. Barsky (1987). Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann. ISBN 0-934613-27-3.
  • Christoph M. Hoffmann (1989). Modelado geométrico y sólido: una introducción. Morgan Kaufmann. ISBN 1-55860-067-1. El libro no está impreso. Sus principales capítulos son:
    • Conceptos básicos
    • Operaciones booleanas en representación literaria
    • Operaciones geométricas sin errores
    • Representación de bordes y rostros curvados
    • Intersecciones de superficie
    • Gröbner Bases Techniques

Otros

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein. Introducción a los algoritmos, Segunda Edición. MIT Press y McGraw-Hill, 1990. ISBN 0-262-03293-7. — Este libro tiene un capítulo sobre algoritmos geométricos.
  • Frank Nielsen. Computación visual: gráficos, visión y geometría, Charles River Media, 2005. ISBN 1-58450-427-7 – Este libro combina gráficos, visión y computación geométrica y objetivos avanzados y profesionales en el desarrollo de juegos y gráficos. Incluye un código conciso C++ para tareas comunes.
  • Jeffrey Ullman, Aspectos computacionales de VLSI, Computer Science Press, 1984, ISBN 0-914894-95-1 — Capítulo 9: "Algorithms for VLSI Design Tools" describe algoritmos para las operaciones de polígono involucradas en la automatización de diseño electrónico (control de reglas de diseño, extracción de circuitos, colocación y enrutamiento).
  • D.T. Lee, Franco P. Preparata, " Geometría Computacional - Una Encuesta", IEEE Trans. Computers, vol 33 no. 12, 1984, 1072-1101. (Errata: IEEE Tr. C. vol.34, no.6, 1985) Aunque no es un libro, este documento de 30 páginas es de interés histórico, porque fue la primera cobertura completa, la instantánea de 1984 de la disciplina emergente, con bibliografía de 354 puntos.
  • George T. Heineman; Gary Pollice " Stanley Selkow (2008). "Capítulo 9: Geometría Computacional". Algoritmos en una Nutshell. Oreilly Media. pp. 251–298. ISBN 978-0-596-51624-6. — Este libro tiene repositorio de código asociado con implementaciones Java completas

Conferencias

  • Simposio Anual sobre Geometría Computacional (SoCG)
  • Canadian Conference on Computational Geometry (CCCG)
  • Japanese Conference on Discrete and Computational Geometry (JCDCG)

Las conferencias siguientes, de amplio alcance, publicaron muchos documentos seminales en el ámbito.

  • Simposio ACM-SIAM sobre algoritmos discretos (SODA)
  • Simposio anual ACM sobre Teoría de la Computación (STOC)
  • Simposio anual de IEEE sobre fundaciones de la ciencia informática (FOCS)
  • Annual Allerton Conference on Communications, Control and Computing (ACCC)

Colecciones de papel

  • " Geometría computacional y computacional", eds. Jacob E. Goodman, János Pach, Emo Welzl (MSRI Publications – Volumen 52), 2005, ISBN 0-521-84862-8.
    • 32 artículos, incluyendo encuestas y artículos de investigación sobre arreglos geométricos, politopes, embalaje, revestimiento, convexidad discreta, algoritmos geométricos y su complejidad computacional, y la complejidad combinatoria de objetos geométricos.
  • "Surveys on Discrete and Computational Geometry: Veinte Años Más tarde" ("Serie de Matemáticas Contemporarias"), American Mathematical Society, 2008, ISBN 0-8218-4239-0

Véase también

  • Lista de publicaciones importantes en matemáticas

Referencias

  1. ^ MR0805539, MR1004870
  2. ^ Zbl 0575.68037, Zbl 0575.68059
  3. ^ Una reseña del libro de Edelsbrunner en Zbl 0634.52001
  4. ^ Comentarios en Zbl 0877.68001 (primera edición), Zbl 0939.68134 (2a edición).
  5. ^ Sobre el libro de Berg, van Kreveld, Overmars, y Schwarzkopf
  6. ^ A review of the Manual de Geometría Computacional dentro Geombinatéricos, enero de 2005.
  7. ^ De la hoja del libro.
  • Páginas de geometría computacional
Más resultados...
Te puede interesar
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save
cancelcheck_circle