Java basico

Razonamiento Geométrico

Bibliotecas geométricas
! Carácterísticas de una biblioteca geométrica ! Ejemplos: CGAL, GeomLib, java.awt.geom ! La biblioteca java.awt.geom

Bibliotecas geométricas.La biblioteca java.awt.geom

Librerías Geométricas

Copyright © 2008-2009 Universidad de Alicante

1

Librerías Geométricas

Copyright © 2008-2009 Universidad de Alicante

2Carácterísticas de una bib. geométrica

Correcta
! La corrección se refiere a conformidad con la especificación. ! Una biblioteca es correcta cuando se comporta como está especificado.

! Una buena bibliotecageométrica debe ser:
" Correcta " Robusta " Flexible " Fácil de usar " Eficiente

Librerías Geométricas

Copyright © 2008-2009 Universidad de Alicante

3

Librerías Geométricas

Copyright ©2008-2009 Universidad de Alicante

4

Robusta
! Pequeños cambios en los datos de entrada no deben cambiar una solución correcta ! Se deben tratar correctamente:
" Errores producidos por elredondeo " Casos degenerados

Ejemplos de casos degenerados

! Soluciones:
" Algoritmos más elaborados " Aritmética racional exacta

(tomado del tutorial de CGAL)
Librerías Geométricas Copyright ©2008-2009 Universidad de Alicante 5 Librerías Geométricas Copyright © 2008-2009 Universidad de Alicante 6

Flexible
! ! ! ! Modular Adaptable Extensible Abierta

Fácil de usar
! Uniforme en losnombres (de paquetes, clases, interfaces, constantes, parámetros, …) ! Módulos completos y mínimos ! Funcionalidad completa y rica

Librerías Geométricas

Copyright © 2008-2009 Universidad deAlicante

7

Librerías Geométricas

Copyright © 2008-2009 Universidad de Alicante

8

Estructura de CGAL

La librería java.awt.geom
! En el paquete java.awt:
" Interfaz Shape " Clase Polygon! En el paquete java.awt.geom:
" Interfaz PathIterator " Clases de utilidad matemática (AffineTransform, Dimension2d) " Objetos geométricos (Arc2D, CubicCurbe2D, Ellipse2D, Line2D, Point2D,...