COMPUTATIONAL MODELS OF SPACE - ISOVISTS AND ISOVIST FIELDS

被引:73
作者
DAVIS, LS
BENEDIKT, ML
机构
[1] Computer Sciences Department, The University of Texas at Austin, Austin
[2] School of Architecture, The University of Texas at Austin, Austin
来源
COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 11卷 / 01期
基金
美国国家科学基金会;
关键词
D O I
10.1016/0146-664X(79)90076-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new computational model for space representation, called the isovist, is defined. Given a point x in a space P, the isovist at x, Vz, is the subset of P visible from x. Procedures for computing Vx for polygonal spaces are presented. Next, isovist fields are defined by associating a scalar measure of Vx at each point x in P. The architectural and computational significance of these fields is discussed. Finally, an analysis of computing small, sufficient sets of points is given. A set of points is sufficient if the union of the isovists of the points in the set is the entire space P. Sufficient sets are related to the endpoints of branches of the skeleton in the case of polygonal spaces. © 1979 Academic Press, Inc.
引用
收藏
页码:49 / 72
页数:24
相关论文
共 31 条
[1]  
Zahn, Roskies, Fourier descriptors for plane closed curves, IEEE Transactions on Computers, 100-121, pp. 269-280, (1972)
[2]  
Persoon, Fu, Shape discrimination using Fourier descriptors, IEEE Trans. Systems, Man, Computers, 7 SMC, pp. 170-179, (1977)
[3]  
Hu, Visual pattern recognition by moment invariants, IRE Trans., 8 IT, pp. 179-187, (1962)
[4]  
Pavlidis, Waveform approximation through functional approximation, IEEE Transactions on Computers, 100-122, pp. 689-697, (1973)
[5]  
Pavlidis, Segmentation of plane curves, IEEE Transactions on Computers, 100-123, pp. 860-870, (1974)
[6]  
Davis, Understanding shape I Angles and sides, IEEE Transactions on Computers, 100-126, pp. 236-242, (1977)
[7]  
Pavlidis, A Review of Algorithms for Shape Analysis, (1976)
[8]  
Pavlidis, Computer recognition of figures through decomposition, Information and Control, 14, pp. 526-537, (1968)
[9]  
Davis, Understanding shape. II. Symmetry, IEEE Trans. Systems, Man, Computers, 7 SMC, pp. 204-212, (1977)
[10]  
Benedikt, To take hold of space Isovists and isovist fields, Environment and Planning B: Planning and Design, 6, pp. 47-65, (1979)