No BSD License  

Highlights from
Area and volume of a 3D convex hull

3.66667

3.7 | 10 ratings Rate this file 17 Downloads (last 30 days) File Size: 843 Bytes File ID: #3321

Area and volume of a 3D convex hull

by Malcolm A. MacIver

 

24 Apr 2003 (Updated 25 Apr 2003)

Volume and area of a 3D convex hull.

| Watch this File

File Information
Description

Takes an Nx3 matrix of vertices representing the extreme points of a surface, calls convexhulln to get a convex hull of these points, and uses the resulting facet list to compute the area of that convex hull. Vectorized for speed.

MATLAB release MATLAB 6.5 (R13)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (10)
27 Oct 2003 Marie Weiss

the convex hull volume is not computed and that was what I needed!

17 Jan 2005 Michael Willcox

Exactly what I needed and it DOES find the volume...it just doesn't output it to the screen.

23 Mar 2005 guilhem Dezanneau

works very well...thanks a lot

21 Apr 2005 Jason Matthews

Works well

29 Jul 2005 Birajashis Pattnaik

That is working very fine. Thanks. But what about the ploting the convex hull atleast in lower dimension. Can anybody help?

01 Dec 2005 Matthew Ghanma

I'm trying to verify the result of your algorithm, I think it gives double the area! Can you please look into this. I tried it on the coordinates of simple planar square.

31 Dec 2006 Jim P

Try these coordinates:

2 equal area squares at right angles to each other:

1 1 1
1 1 4
1 4 1
1 4 4
4 1 1
4 1 4

the single face area should be 18 sq units, or 32 sq units for both sides of the face.

The algorhythm computes the area to be 39.7279 sq units.

28 May 2007 Chieh-Wen Lo

Wow... Fantastic... You really do me a favor, Thanks :)

25 Dec 2008 Jveer

just what i was looking for! cheers mate!

07 Jan 2009 Jveer  
Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
surface Malcolm A. MacIver 22 Oct 2008 07:00:17
area Malcolm A. MacIver 22 Oct 2008 07:00:17
polyhedron Malcolm A. MacIver 22 Oct 2008 07:00:17
volume Malcolm A. MacIver 22 Oct 2008 07:00:17
convex polytope Malcolm A. MacIver 22 Oct 2008 07:00:17
amf Hyo Joo Son 09 Dec 2008 06:55:02
amf Nong Minh Ngoc 11 May 2010 05:01:10
volume Nong Minh Ngoc 11 May 2010 05:01:13
convex polytope Luka 17 Sep 2010 11:57:32
convex polytope maryam 30 Oct 2011 23:07:16

Contact us at files@mathworks.com