jenny

07-22-2002, 10:49 AM

I have several x y contours that each have an associated z coordinate. (Thus the xy contours are all parallel.) These contours are made from the edge of an internal slice at the specified z-coordinate of the 3-D polygon I want to render, which could be concave and the contours can have any number of points in them.

A web search has revealed that I might need to "join" two adjacent contours by a sequence of triangle strips, to create a "ribbon" between two contours. Key words are interpolation and triangulation.

How ever since the number of points in one contour does not have to be the same as the number of points in the other contour, the algorithm isn't as simple as just making a triangle strip (since I may be left with extra points on one of the contours). Does anyone have any idea where I can find an algorithm for this problem?

Thanks,

Jenny

A web search has revealed that I might need to "join" two adjacent contours by a sequence of triangle strips, to create a "ribbon" between two contours. Key words are interpolation and triangulation.

How ever since the number of points in one contour does not have to be the same as the number of points in the other contour, the algorithm isn't as simple as just making a triangle strip (since I may be left with extra points on one of the contours). Does anyone have any idea where I can find an algorithm for this problem?

Thanks,

Jenny