turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Find a Community

- Home
- /
- SAS Programming
- /
- SAS/GRAPH and ODS Graphics
- /
- Convex hull algorithm in SAS/STAT or SAS/BASE

Topic Options

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 05:02 AM

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;

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 05:28 AM

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

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 06:08 AM

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

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 06:18 AM

https://www.sas.com/content/dam/SAS/en_us/doc/factsheet/sas-university-edition-107140.pdf

Page 2, yes apparently you do get IML with that package.

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 06:37 AM

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.

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Highlight
- Email to a Friend
- Report Inappropriate Content

08-21-2015 06:52 AM

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.