Actualmente estoy escribiendo un programa en Java y estoy tratando con objetos poligonales. Quiero crear un borde de color diferente entre los objetos que se tocan dependiendo de su clase (es decir, tierra, océano, etc). Necesito un algoritmo para detectar qué segmentos de mi océano bordean otro océano o tierra.
Ahora mismo estoy intentando hacerlo detectando qué objetos comparten coordenadas. Y la creación de un recuento total de cada clase, y cualquiera que sea la clase tiene el recuento más alto, que es lo que ese segmento está bordeando. Es demasiado simple y no funciona en alrededor del 40% de los casos, así que necesito algo mejor.
¿Alguien puede recomendar una idea diferente o una fuente que consultar?
Gracias de antemano.