Timeline for Get a point inside a polygon
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 9, 2021 at 9:28 | answer | added | Kamil Kiełczewski | timeline score: 0 | |
| Oct 15, 2021 at 6:43 | answer | added | 6502 | timeline score: 1 | |
| Apr 30, 2021 at 15:38 | comment | added | Joseph O'Rourke | Just to leave an answer in case searches hit this old question. One method is to find a diagonal of the polygon (endpoints at vertices, otherwise strictly interior), and then take the midpoint of the diagonal. How to find a diagonal is discussed in several textbooks, usually when discussing polygon triangulation. | |
| Nov 12, 2014 at 21:58 | history | edited | Ricardo Andrade |
replaced deprecated tag 'geometry'
|
|
| Nov 12, 2014 at 6:04 | answer | added | Ashutosh Londhe | timeline score: 0 | |
| S May 22, 2014 at 20:48 | history | suggested | James Cranch | CC BY-SA 3.0 |
correction (added "not")
|
| May 22, 2014 at 20:44 | review | Suggested edits | |||
| S May 22, 2014 at 20:48 | |||||
| Feb 28, 2011 at 23:55 | vote | accept | user10306 | ||
| Feb 26, 2011 at 5:08 | comment | added | Gerry Myerson | Sure - you just look at the polygon, and pick a point inside it. But maybe when you say you "have a 2D polygon," you don't mean you have a piece of paper with the polygon on it. So, what do you mean? Unless we know in what way you "have" this polygon, we can't give a sensible procedure for saying anything about it, much less finding a point inside it. | |
| Feb 25, 2011 at 18:21 | answer | added | Cristi Stoica | timeline score: 11 | |
| Feb 25, 2011 at 18:14 | answer | added | lhf | timeline score: 7 | |
| Feb 25, 2011 at 18:08 | comment | added | Anton Petrunin | I assume that "polygon" is a set bounded by simple closed broken line (?). Do you need a kind of algorithm? Say what if you take a point $p$ on a side of polygon; take a line $\ell$ in general position; count number of intersections of $\ell$ with other sides before $p$ and go bit left from $p$ if the number is even and bit to the right if it is odd... | |
| Feb 25, 2011 at 17:49 | history | asked | user10306 | CC BY-SA 2.5 |