Title :
Geometric design and space planning using the marching squares and marching cube algorithms
Author_Institution :
Dept. of Comput. & Inf. Syst., Univ. of Luton, UK
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;
Conference_Titel :
Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-1985-7
DOI :
10.1109/GMAG.2003.1219671