logoalt Hacker News

sebastianmestretoday at 12:30 PM1 replyview on HN

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.

Replies

sreantoday at 12:36 PM

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.