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 条
[1]  
FIGUEIREDO O, 2003, UNPUB PARALLEL UNFOL
[2]   Packing at the protein-water interface [J].
Gerstein, M ;
Chothia, C .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (19) :10167-10172
[3]   THE VOLUME OF ATOMS ON THE PROTEIN SURFACE - CALCULATED FROM SIMULATION, USING VORONOI POLYHEDRA [J].
GERSTEIN, M ;
TSAI, J ;
LEVITT, M .
JOURNAL OF MOLECULAR BIOLOGY, 1995, 249 (05) :955-966
[4]  
GERSTEIN M, 1999, INT TABLES CRYSTALLO, VF, P22
[5]  
Hannaford G, 2001, FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, P157, DOI 10.1109/IV.2001.942052
[6]   CAVITIES AND PACKING AT PROTEIN INTERFACES [J].
HUBBARD, SJ ;
ARGOS, P .
PROTEIN SCIENCE, 1994, 3 (12) :2194-2206
[7]  
LAUGIER C, 1994, WORKSH ALG FDN ROB
[8]  
Lorensen W. E., 1987, COMPUT GRAPH, V21, P163, DOI DOI 10.1145/37402.37422
[9]   A boundary representation technique for three-dimensional objects [J].
Maple, C .
FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2001, :397-403
[10]  
Precup Doina, 2000, TEMPORAL ABSTRACTION