Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0965-9978(03)00030-9
Title: Finding the exact volume of a polyhedron
Authors: Ong, H.L. 
Huang, H.C. 
Huin, W.M.
Keywords: Linear inequality
Polyhedron
Polynomial
Volume
Issue Date: Jun-2003
Citation: Ong, H.L., Huang, H.C., Huin, W.M. (2003-06). Finding the exact volume of a polyhedron. Advances in Engineering Software 34 (6) : 351-356. ScholarBank@NUS Repository. https://doi.org/10.1016/S0965-9978(03)00030-9
Abstract: This paper addresses the design and development of a computer program for finding the exact volume of a multi-dimensional polyhedron that is enclosed by a set of linear inequalities. The program is designed to calculate the volume of a polyhedron of any dimensions defined by a set of linear inequalities. The speed of the program depends on the number of inequalities and the number of variables. The program has been tested against several two- and three-dimensional polygons in which the volume can be calculated by formulae. The results of the tests show that the accuracy of the program is at least up to 10-6 and it can calculate the volume of a three-dimensional polygon defined by a few hundred inequalities in just a few minutes. However, as the number of variables increases, the computation time increases exponentially. The program can be used in some science and engineering application such as finding the probability of an event, the volume of a crystal in a wafer fabrication industry, and other applications in the manufacturing industry. © 2003 Elsevier Science Ltd. All rights reserved.
Source Title: Advances in Engineering Software
URI: http://scholarbank.nus.edu.sg/handle/10635/87014
ISSN: 09659978
DOI: 10.1016/S0965-9978(03)00030-9
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Dec 12, 2018

WEB OF SCIENCETM
Citations

3
checked on Dec 12, 2018

Page view(s)

49
checked on Nov 23, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.