Jump to content

Preparing a list of points on convex hull for triangulation


Recommended Posts

I attach a drawing showing points from a corridor survey (which was given originally as an excel file which was converted to a lisp file with a simple manupulation). I wish to carry out triangulation of these points. The algorithm recommended by some uni students and professors is first to prepare the convex hull (the points on the periphery as I understand it)and then start with the shortest base. My problem is how to prepare the list of those points in the convex hull.

Any help would be very much appreciated.



Link to comment
Share on other sites

Lee Mac,

It does not seem to work properly. Try the list given earlier and generate the points using :

(mapcar '(lambda(thePoint) (command "_INSERT" pointblock (car ptlist) 1 1 0))


We have to define "pointBlock" seperately.


We get the drawing given in my first posting. We use the same list with the LM:ConvexHull function and you should get only thirteen points, which is not correct. Perhaps we have to adopt a devide and conqure approach.



Link to comment
Share on other sites

Lee Mac,

My aim is to do a triangulation using the method given in the following link:


using the method 2 which is step by step method, first getting the covexhull then selecting the shortest base.

My understanding of the convex hull is from above and the following Wikypedia site:


using a set of points on a polygon, and using a simple algorithm which I discovered independantly before looking at the algorithm for simple polygon.

I think you, too, have done something like that, how ever I attemted using all the points given in the drawing of my above posting with your code instead of giving only the points in the polygon.

So, my question is how to get the polygon first?.


Aloy Hett..

Edited by aloy
Link to comment
Share on other sites

  • 1 month later...

I have searched the internet and found a routine given by Pedro Ferreira of Lisbao given below, it handles points given one at a time. I modified it to take on a list containing few points, but not a very large number as given in one of my previous posts. That modified version is also given below and works well with vectors and not lines as in the original version. When the vectors are changed to lines, they criscross and give error messages. Can anyone give a clue as to why this happens?.





Edited by aloy
Attach another file
Link to comment
Share on other sites

  • 3 weeks later...
  • 8 months later...
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...