Timeline for When can a freely moving sphere escape from a 'cage' defined by a set of impassible coordinates?
Current License: CC BY-SA 2.5
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 29, 2017 at 15:01 | comment | added | j.c. | @StevenStadnicki 'geometry' is a deprecated tag mathoverflow.net/tags/geometry/info , there's some discussion on meta about tags here meta.mathoverflow.net/questions/862/help-cleanup-tags | |
| Aug 28, 2017 at 0:03 | comment | added | Steven Stadnicki | Why was 'geometry' removed from the tags here? This seems like a clearly geometric problem. | |
| Aug 27, 2017 at 22:04 | history | edited | François G. Dorais |
edited tags
|
|
| Apr 22, 2010 at 23:30 | vote | accept | Rob Grey | ||
| Apr 22, 2010 at 22:37 | answer | added | anonymous | timeline score: 22 | |
| Apr 22, 2010 at 22:26 | answer | added | j.c. | timeline score: 5 | |
| Apr 22, 2010 at 22:05 | comment | added | Reid Barton | I found "diffusing" to be a confusing word choice, and changed it to "moving". This seems like a problem which can be solved using Voronoi diagrams. I suggest asking it also on stackoverflow; not that it is inappropriate here, but there may be more computational geometry people on SO. | |
| Apr 22, 2010 at 22:02 | history | edited | Reid Barton | CC BY-SA 2.5 |
change "diffusing" to "moving", add [algorithms] tag
|
| Apr 22, 2010 at 21:23 | history | edited | Rob Grey | CC BY-SA 2.5 |
Changed the title, and wrote a simpler problem description; edited body
|
| Apr 21, 2010 at 20:19 | comment | added | Rob Grey | For the two-dimensional case, I'm attempting a solution by generating polygons to encapsulate the 'winning' pocket, whose vertices consist of the pins/impassible coordinates, and where the maximum side-length is less that the cross-sectional diameter of the ball. The idea would be to increase the number of possible sides of the polygon, and length of the neighborhood around the 'winning' pocket, over time during the search. | |
| Apr 21, 2010 at 20:13 | comment | added | Rob Grey | Dear Yemon, I'm interested in the general problem more than a version where the balls/pins are of a particular size (the size of the pocket and sink doesn't matter to me because I only want to know if the ball can ever reach the 'winning' pocket). However, I can say that the size of the ball should be smaller than the largest distance between any two pins or impassible coordinates. | |
| Apr 21, 2010 at 19:58 | comment | added | Yemon Choi | Do you have particular (typical) values for the relative sizes of your ball and the pockets/pins/sinks? Have you thought about the 2D version? | |
| Apr 21, 2010 at 19:54 | history | edited | Rob Grey | CC BY-SA 2.5 |
added 90 characters in body
|
| Apr 19, 2010 at 23:58 | history | edited | Rob Grey | CC BY-SA 2.5 |
Adding a note that we have a defined starting coordinate for the sphere
|
| Apr 19, 2010 at 23:21 | history | asked | Rob Grey | CC BY-SA 2.5 |