How to identify the conjoint edge of two faces?

ljz · January 7, 2003, 4:48pm

Hi,
I want to identify the conjoint edge of two faces or polygons by pixel information, ie, given a pixel, I want to know if it is a pixel on an conjoint edge of two faces or polygons. Anyone can help me?
Thanks.

Coriolis · January 7, 2003, 5:28pm

Treat the edge as a line segment and consider the ray from the camera through the pixel, both in 3D space. See if the closest point of the line segment to the ray is within some small epsilon, where the epsilon is a linear function of distance to compensate for perspective (ie, epsilon * distance). www.magic-software.com has a lot of testing algorithms if you don’t know how to do ray to line segment distance checks.

system · January 7, 2003, 7:36pm

Render each polygon in a unique color, use glReadPixels to get the "local region of the pixel of interest, then check neighbor pixels for color difference.

Badda bing, badda boum

Coriolis · January 7, 2003, 9:19pm

My way is faster

ljz · January 12, 2003, 5:12pm

Thanks you all. Let me have a try.