Dado un conjunto de rectas que intersecan el cuadrante con $x, y>0$ ¿Cuáles son los algoritmos disponibles para hallar el área por debajo de todas las rectas (incluyendo $y$ y $x$ eje)? En otras palabras, ¿métodos para hallar los puntos del polígono dados sean las intersecciones de las rectas?
Respuesta
¿Demasiados anuncios?
Si he entendido bien la pregunta, puedes calcular el polígono que te interesa dualizando, calculando el casco convexo y volviendo atrás. Esto es bastante material de curso estándar, por ejemplo, http://www.cs.umd.edu/class/spring2012/cmsc754/Lects/lect08.pdf
