C/Visual C - rectangulo inscrito

 
Vista:

rectangulo inscrito

Publicado por Miguel (1 intervención) el 19/11/2007 12:07:37
Hola, necesito vuestra ayuda.

¿sabeis de algun algoritmo tal que dado un contorno (definido por puntos) encuentre el mayor rectangulo inscrito en dicho contorno (es decir que este dentro del contorno)?

NOTA: El contorno es una curva cerrada y puede tener zonas concavas.

Gracias por vuestra atencion.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:rectangulo inscrito

Publicado por nacho (4 intervenciones) el 21/11/2007 12:46:19
No se me ocurre ningún algoritmo general y sencillo, pero en inglés sí hay algo de información si buscas en Google

inscribed rectangle algorithm

Como por ejemplo

http://www.rose-hulman.edu/Class/CalculusProbs/Problems/MAXAREA/MAXAREA.asc

Suerte!!!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar