BookmarkSubscribeRSS Feed
brophymj
Quartz | Level 8

I don't have SAS/IML license so I was wondering if there is an algorithm that can be used in SAS/STAT or Base? I don't mind if it's not that efficient or is a bit messy. I want to calculate the convex hull of lots of 8 point polygons simulated as follows:

 
data obs;

   do i= 1 to 8;

      x= round(1000* ranuni(123),1);

      y= round(1000* ranuni(789),1);

      output;

   end;

run;

5 REPLIES 5
RW9
Diamond | Level 26 RW9
Diamond | Level 26

Here is a link some algorithms, and there is liknk to Qhull there which may also help. 

mg.metric geometry - Algorithm for finding the volume of a convex polytope - MathOverflow

brophymj
Quartz | Level 8

Hi RW9

I'm interested in getting the convex hull of a two dimensional polygon - the volume of a polytope is not what I'm looking for.

If you download the student university edition of SAS do you get SAS/IML? I know you can do it fairly easily there.

Thanks

brophymj
Quartz | Level 8

Do you know if you can use the CVEXHULL Function in the university edition? there in an * next it so I'm not sure if this is included.

RW9
Diamond | Level 26 RW9
Diamond | Level 26

Afraid I have not used UE.  Perhaps consider posting request for information in the SAS UE domain, or the IML domain as this isn't really graph related.

Ready to join fellow brilliant minds for the SAS Hackathon?

Build your skills. Make connections. Enjoy creative freedom. Maybe change the world. Registration is now open through August 30th. Visit the SAS Hackathon homepage.

Register today!
How to Concatenate Values

Learn how use the CAT functions in SAS to join values from multiple variables into a single value.

Find more tutorials on the SAS Users YouTube channel.

Click image to register for webinarClick image to register for webinar

Classroom Training Available!

Select SAS Training centers are offering in-person courses. View upcoming courses for:

View all other training opportunities.

Discussion stats
  • 5 replies
  • 1422 views
  • 0 likes
  • 2 in conversation