C'è qualche algo che può aiutare a suddividere forme irregolari in forme regolari, e infine calcolare l'area dell'oggetto principale sommando le aree di quegli oggetti regolari?
C'è qualche algo che può aiutare a suddividere forme irregolari in forme regolari, e infine calcolare l'area dell'oggetto principale sommando le aree di quegli oggetti regolari?
La triangolazione di Delaunay è probabilmente quello che stai cercando.
Come FrustratedWithFormsDesigner questo è preciso quando si ha a che fare con un poligono; per forme curve arbitrarie si finisce con un'approssimazione.
L'algoritmo di triangolazione di Delaunay ti dà triangoli "grossi", che ti daranno meno errori nei tuoi calcoli.
C'è qualche algo che può aiutare a suddividere forme irregolari in forme regolari, e infine calcolare l'area dell'oggetto principale sommando le aree di quegli oggetti regolari?
Questo è, per dirla in breve, la base dell'integrazione numerica con l'obiettivo di determinare l'area sotto una curva - un problema molto comune nell'architettura navale. I due metodi più usati sono regola trapezoidale e La regola di Simpson .
Ad esempio, la regola trapezoidale si basa sull'interpolazione lineare in cui si approssimano l'area sotto la curva con i trapezi e si calcola l'area di ciascuno di essi. Sommando tutte le aree trapezoidali si ottiene l'area sotto una curva (o una forma irregolare).
La logica e l'implementazione dell'algoritmo sono molto semplici e Wikipedia ha anche alcuni esempi.
Ci sono molte più complicate variazioni del tema (per la distribuzione di punti non equidistanti e così via ...) ma dovresti provare prima se questo è adatto alle tue necessità.
Non ne conosco uno in cima alla mia testa (Google probabilmente lo rivelerebbe)
Tuttavia, questo è il modo in cui mi avvicinerei:
Leggi altre domande sui tag geometry