Stephen

160 reputation

bio	website	pwnify.com
	location	Hollywood, FL
	age	32
visits	member for	2 years, 8 months
	seen	2 days ago
stats	profile views	21

I am a programmer living in Hollywood, FL, USA. I love open source solutions to tough problems; I'm a fan of rapid application development; and I waste endless hours of my life playing RPGs and various other games. My favorite stackoverflow tag was "best-practices" before it died. My weapons include, but are not limited to:

PHP 5.3
CakePHP Rapid Development Framework
MySQL 5.1
jQuery 1.4
jQuery UI 1.8
NetBeans IDE 6.9
SVN

	160 reputation	bio	website	pwnify.com	visits	member for	2 years, 8 months
12 badges		location	Hollywood, FL		seen	2 days ago

summary answers questions tags badges favorites bounties reputation activity

47 Actions

suggestions reviews revisions comments badges posts accepts all

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.
Jul 5	comment	How can I generate a 2d navigation mesh in a dynamic environment at runtime? @Matthew My world is composed of convex polygon obstacles, no curves and no concave polygons. Each obstacle is stored as a polygon object with vertices represented by vector objects.
Jun 29	awarded	Promoter
Jun 27	comment	How can I generate a 2d navigation mesh in a dynamic environment at runtime? I should explain further: My game is not grid aligned. I was building a grid in an 800 x 600 pixel area, each pixel being one space on the grid (I was still figuring out A*, so I wasn't thinking about the performance of this yet). I have obstacles that are not as simple as the ones in the above example image, I was just trying to illustrate the problem. Obviously such a playing field needed to be revised, and after some research I think a nav mesh would be the right way to go.
Jun 26	asked	How can I generate a 2d navigation mesh in a dynamic environment at runtime?
Jun 25	comment	How can I better implement A star algorithm with a very large set of nodes? @dreta I'm reading about them now. And in fact, this is exactly what I'm going to do. I'm dropping the "grid" approach in favor of vertices and navigation meshes. It will take some re-programming, but I think I'll end up with a better game. I'll still use A* to navigate the nodes.