Please use this identifier to cite or link to this item:
|Title:||Finding the exact volume of a polyhedron||Authors:||Ong, H.L.
|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.
checked on Sep 12, 2019
WEB OF SCIENCETM
checked on Sep 5, 2019
checked on Sep 7, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.