DocumentCode
1843315
Title
Geometric design and space planning using the marching squares and marching cube algorithms
Author
Maple, Carsten
Author_Institution
Dept. of Comput. & Inf. Syst., Univ. of Luton, UK
fYear
2003
fDate
16-18 July 2003
Firstpage
90
Lastpage
95
Abstract
In the paper we present a method for area and volume approximation using modifications to the marching cubes algorithm of Lorensen and Cline (1987). Approximations to two and three-dimensional objects using marching squares and marching cubes have been covered extensively. Given an approximation to an object, an algorithm is presented which allows a simple method that can approximate the area or volume of the object. More interestingly the method can be used to estimate the area encapsulated between two points on the surface and a line or the volume encapsulated between three points on the surface and a plane. This is of use in room and space planning operations or the design of rooms and manufactured products.
Keywords
CAD; approximation theory; computational geometry; area approximation; area encapsulation; geometric design; manufactured product design; marching cube; marching square; room design; room planning; space planning; three dimensional object; volume approximation; volume encapsulation; Approximation algorithms; Biomedical imaging; Data structures; Data visualization; Equations; Graphics; Piecewise linear techniques; Rendering (computer graphics); Shape; Solid modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
Print_ISBN
0-7695-1985-7
Type
conf
DOI
10.1109/GMAG.2003.1219671
Filename
1219671
Link To Document