sebastianmestre on Hilariously fast volume computation with the divergence theorem (2018)

Comment on Hilariously fast volume computation with the divergence theorem (2018)parent

From a computational standpoint, Pick's theorem seems more useful to find the number of interior points via

    I = 2 (A - B + 1)

Where area would be calculated using the sum of signed areas of triangles.

srean 15d

Indeed.

One of my off by one errors is a stupid hacky Monte Carlo intution for Picks theorem.

I count the number of points inside. Now about the boundary points I must assign some fractional weight because they are not fully inside. What's a stupid fraction I can use? Well, half seems about right. Voila,

    A = I + B/2.

Comments