Geometric desing and space planning using the marching squares and marching cube algorithms

被引:83
作者
Maple, C [1 ]
机构
[1] Univ Luton, Dept Comp & Informat Syst, Luton LU1 3JU, Beds, England
来源
2003 INTERNATIONAL CONFERENCE ON GEOMETRIC MODELING AND GRAPHICS, PROCEEDINGS | 2003年
关键词
D O I
10.1109/GMAG.2003.1219671
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the paper we present a method for area and volume approximation using modifications to the Marching Cubes algorithm of Lorensen and Cline [8]. 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.
引用
收藏
页码:90 / 95
页数:6
相关论文
共 15 条
[11]  
PROCACCI P, 1992, INT J QUANTUM CHEM, P42
[12]   AN ANALYSIS OF PACKING IN THE PROTEIN-FOLDING PROBLEM [J].
RICHARDS, FM ;
LIM, WA .
QUARTERLY REVIEWS OF BIOPHYSICS, 1993, 26 (04) :423-498
[13]   Delaunay tessellation of proteins: Four body nearest-neighbor propensities of amino acid residues [J].
Singh, RK ;
Tropsha, A ;
Vaisman, II .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1996, 3 (02) :213-221
[14]  
TSAI J, 1999, VOLUME CALCULATIONS
[15]   New parametric applications concerning the theory of quadratic forms - Second announcement [J].
Voronoi, G .
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1908, 134 (1/4) :198-287