Skip to main content
We’ve updated our Terms of Service. A new AI Addendum clarifies how Stack Overflow utilizes AI interactions.
Code Golf

Timeline for Finding Exclusive Area in Circle Intersections

Current License: CC BY-SA 3.0

14 events
when toggle format what by license comment
Apr 26, 2023 at 16:22 answer added lesobrod timeline score: 1
Jan 7, 2023 at 10:33 answer added fireflame241 timeline score: 5
Jun 17, 2020 at 9:04 history edited Community Bot
Commonmark migration
Apr 13, 2017 at 12:39 history edited Community Bot
replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/
Feb 11, 2016 at 7:30 comment added Logic Knight Very nice BrainSteel. I thought up the same problem last night, typed it up, then saw your challenge when I typed in my title. Argh! - wasted work.
Jan 11, 2016 at 13:27 answer added Ell timeline score: 17
Jan 11, 2016 at 5:28 history tweeted twitter.com/StackCodeGolf/status/686419505598324736
Jan 10, 2016 at 22:47 history edited BrainSteel CC BY-SA 3.0
Fixed test case 3
Jan 10, 2016 at 22:46 comment added BrainSteel @LegionMammal978 Yes, it seems that case is wrong. I have the following data for intersections between circles: B[0] - A intersection: 20653.659515, B[1] - A intersection: 20757.824115, B[1] - B[0] intersection: 1841.847766, B[2] - A intersection: 1289.164541, which yields 18969.69009 as the answer.
Jan 10, 2016 at 22:36 comment added BrainSteel @MartinBüttner I too came across the problem on accident. I'm not overly pleased with my solution, but it seems to work. I'll try to draw up a little test for that case, thanks!
Jan 10, 2016 at 22:29 comment added LegionMammal978 Could you check your third test case? I'm getting 1.8970e+04.
Jan 10, 2016 at 22:19 comment added Martin Ender You don't seem to have a test case where one circle in B contains another. Might be worth adding that.
Jan 10, 2016 at 22:17 comment added Martin Ender I tried to solve this myself two years ago while working on this, based on how simple the problem is for two circles. I ended up reading the paper you linked... and decided to go with Monte Carlo'ing the area. "Your solution should not rely on sampling points within the circles to determine an area." D:
Jan 10, 2016 at 21:56 history asked BrainSteel CC BY-SA 3.0

AltStyle によって変換されたページ (->オリジナル) /