Stephen
Reputation
Top tag
Next privilege 250 Rep.
3 14
Impact
~17k people reached

• 0 posts edited

52 Actions

 Nov 1 awarded Notable Question Jul 2 awarded Curious Apr 10 awarded Notable Question Mar 4 awarded Notable Question Jun 20 awarded Caucus May 15 awarded Popular Question Mar 13 awarded Popular Question Feb 7 awarded Popular Question Jan 1 awarded Nice Question Jul 8 asked How can I locate empty space next to polygon regions? Jul 7 awarded Critic Jul 7 comment How can I generate a 2d navigation mesh in a dynamic environment at runtime? Great answer, @Mathew. And you should definitely read that paper! It's easy to follow and explains a great technique (especially Appendix A which talks about agent based discovery/generation of the mesh). I am coding a version of this algorithm for javascript, and it is coming along well. I'll post it as an answer when it is done. Jul 7 accepted How can I generate a 2d navigation mesh in a dynamic environment at runtime? Jul 7 comment How can I move a polygon edge 1 unit away from the center? Marking correct because this overall conversation in the comments worked. Upvoted David's answer. Jul 7 accepted How can I move a polygon edge 1 unit away from the center? Jul 6 comment How can I move a polygon edge 1 unit away from the center? @David, if I understand your comment: Could I find the midpoint between two vertices, subtract the center of the polygon, find the unit vector of that, and than add it to both original points? Jul 6 comment How can I move a polygon edge 1 unit away from the center? Are you saying that adding the UnitVector of the original vectors will always make the vectors move outward from the center of the polygon? Jul 6 comment How can I move a polygon edge 1 unit away from the center? it's javascript. In javascript, `undefined` evaluates false, so if the array index is undefined, the left side of the `||` condition is false, so the right side is used. Jul 6 asked How can I move a polygon edge 1 unit away from the center? Jul 5 comment How can I generate a 2d navigation mesh in a dynamic environment at runtime? For what it is worth, I am working on a solution based on this paper: gradworks.umi.com/3493710.pdf If I am successful I will post my solution.