Reputation
Top tag
Next privilege 200 Rep.
See reduced ads
Badges
3 14
Impact
~16k people reached

  • 0 posts edited
  • 0 helpful flags
  • 60 votes cast
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.