Finding Outer Vertices of Shapes
Post: #16Quote:With your method, none of them are computed correctly.I just inputted all your examples and the shadows were fine for all of them.
One thing that I'm wondering about though... in your code, you use s._points.at(i) to get the point at index i, but in mine, you use s._points[i] for some reason. Does that matter?
Post: #18
The dot product method is the fastest and easiest to do. I think the bug in your code is that you are taking the dot product between the edge direction and direction to one of the vertices. You should use the edge normal instead. The normal is (-y, x) or (y, -x) depending on how you choose to use it 
. Also not need to normalize if you are just test if the edge is backfacing or not.
Also note that this method requires you to always have same winding of the polygons otherwise the dot product test will fail. The easiest way to check the polygon winding is to calculate the area and if it is negative, reverse you array of points.
. Also not need to normalize if you are just test if the edge is backfacing or not.Code:
size_t n = m_verts.size();
for(size_t i = 0; i < n; ++i)
{
size_t j = (i+1) % n;
Vec2i edge(m_verts[j].x - m_verts[i].x, m_verts[j].y - m_verts[i].y);
Vec2i norm(-edge.y, edge.x);
Vec2i dir(m_verts[i].x - m_x, m_verts[i].y - m_y);
if(Dot(norm, dir) > 0)
{
// font facing
dc.MoveTo(m_verts[i].x, m_verts[i].y);
dc.LineTo(m_verts[j].x, m_verts[j].y);
}
}Also note that this method requires you to always have same winding of the polygons otherwise the dot product test will fail. The easiest way to check the polygon winding is to calculate the area and if it is negative, reverse you array of points.
Possibly Related Threads...
| Thread: | Author | Replies: | Views: | Last Post | |
| finding a training center - Heeeelp | Glauter | 1 | 2,493 |
Dec 26, 2011 12:30 PM Last Post: zenkimoto |
|
| Adding lots of static shapes in Chipmunk - performance question | TomorrowPlusX | 3 | 6,422 |
Jul 11, 2011 01:39 PM Last Post: Skorche |
|
| Finding an object by name | markhula | 2 | 3,948 |
Mar 29, 2011 08:08 AM Last Post: markhula |
|
| Game rectangles & OpenGL vertices | mk12 | 2 | 2,159 |
Sep 7, 2010 07:45 PM Last Post: mk12 |
|
| squares[] and sorting vertices into arrays... | mikey | 3 | 2,577 |
Sep 11, 2009 11:21 AM Last Post: mikey |
|