I need to remove these interior lines.

Started by
10 comments, last by luca-deltodesco 11 years, 4 months ago
Sorry for the late response, busy weekend.


a) Identify a point on the exterior of the line set.
b) Walk around the exterior of the line set till you get back to start.
This identifies all the lines required to define the exterior; and then ones that you can remove are all those not belonging to the exterior.



I thought about that while in bed but wasn't sure what the best way of doing that would be but I think I can work with what you've given me and have it working tonight.


Yeah, I am assuming he has a triangulation of the lines rather than arbitrary polygons, or just a list of lines.

Correct, I should have mentioned this.

The data is coming to me triangulated and is for multiple purposes, "identifying the exterior lines" for my purposes would be a better way of putting what I wanted to do moreso than "removing these interior lines".
Advertisement
Well in that case (Having a triangulation) then you can just use paradigm's solution of removing all lines that are shared between 2 triangles. My solution is for the general case of having a set of points and lines that are connected (Or can be used on disconnected components also with some extension).

This topic is closed to new replies.

Advertisement