**comp.graphics.algorithms**

## Subject: **Create PolyMesh From PolyLine**

Hello Group,

I have a (closed) Line of Segments running counterclockwise. All

Segments are on the x-y-Plane. Now I compute the bisecting Lines between

each Segment-Pair and rotate them so that they point into the Polygon

which is defined by the closed Line of Segments.

I also rotate the bisecting Lines downward so that they have specified

angle to the x-y-Plane, e.g. 45°. And now... I am stuck.

If there are neighbor bisecting Lines which intersect each other, i need

to calculate the common bisecting Line pointing further down which can

also intersect the next bisecting Line (or the previous), for which i

need again the common bisecting Line. This sounds to me like a problem

which perfectly fits to a recursive algorithm.

By that algorithm I try to get a closed band of Polygons, and with that

i want to intersect these polygons with each other. In the end, i

hopefully get a V-Notch of the formerly 2D-Polygon.

Well, i am now badly under time-pressure, so you are perhaps my last

hope to get this thing working. Did you know a similar Problem and can

you tell me how it is solved there?

Thanks in Advance,

Peter

Reply

View All Messages in

**comp.graphics.algorithms**

path:

Replies:

Re: Create PolyMesh From PolyLine

Copyright © 2006 WatermarkFactory.com. All Rights Reserved.