"Warp" <war### [at] tagpovrayorg> wrote in message
news:3d73cf0a$1@news.povray.org...
>
>   You'll have to explain that in more detail before I believe it. :)
>

The plane method would be easiest. Just start with the two points with the
lowest x value and make one edge out of them. Then find what point will make
a plane with the edge so that all of the points in the set are on one side
of the plane or resting exactly on it. This will give you two new edges from
which to work. etc. etc. etc. Now will you believe it?

 -Shay

Post a reply to this message

Shay <shi### [at] houstonrrcom> wrote:
> The plane method would be easiest. Just start with the two points with the
> lowest x value and make one edge out of them. Then find what point will make
> a plane with the edge so that all of the points in the set are on one side
> of the plane or resting exactly on it. This will give you two new edges from
> which to work. etc. etc. etc. Now will you believe it?

  Yes, I see how this always creates convex polygons even when there are
more than three points in the same plane.

-- 
#macro N(D)#if(D>99)cylinder{M()#local D=div(D,104);M().5,2pigment{rgb M()}}
N(D)#end#end#macro M()<mod(D,13)-6mod(div(D,13)8)-3,10>#end blob{
N(11117333955)N(4254934330)N(3900569407)N(7382340)N(3358)N(970)}//  - Warp -

Post a reply to this message