A SURVEY OF CONSTRUCTION AND MANIPULATION OF OCTREES

被引:63
作者
CHEN, HH [1 ]
HUANG, TS [1 ]
机构
[1] UNIV ILLINOIS, COORDINATED SCI LAB, URBANA, IL 61801 USA
来源
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1988年 / 43卷 / 03期
关键词
D O I
10.1016/0734-189X(88)90092-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:409 / 431
页数:23
相关论文
共 59 条
[1]   OCTREE REPRESENTATIONS OF MOVING-OBJECTS [J].
AHUJA, N ;
NASH, C .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 26 (02) :207-216
[2]  
AHUJA N, 1980, 1ST P NAT C ART INT, P44
[3]   FILLING BY QUADRANTS OR OCTANTS [J].
ATKINSON, HH ;
GARGANTINI, I ;
WALSH, TRS .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 33 (02) :138-155
[4]   IMPROVEMENTS TO A RECENT 3D-BORDER ALGORITHM [J].
ATKINSON, HH ;
GARGANTINI, I ;
RAMANATH, MVS .
PATTERN RECOGNITION, 1985, 18 (3-4) :215-226
[5]   OBJECT REPRESENTATION BY MEANS OF NONMINIMAL DIVISION QUADTREES AND OCTREES [J].
AYALA, D ;
BRUNET, P ;
NAVAZO, I .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (01) :41-59
[6]   INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES [J].
BOYSE, JW .
COMMUNICATIONS OF THE ACM, 1979, 22 (01) :3-9
[7]   A HIERARCHICAL DATA STRUCTURE FOR REPRESENTING THE SPATIAL DECOMPOSITION OF 3-D OBJECTS [J].
CARLBOM, I ;
CHAKRAVARTY, I ;
VANDERSCHEL, D .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1985, 5 (04) :24-31
[9]   CONVEX PARTITIONS OF POLYHEDRA - A LOWER BOUND AND WORST-CASE OPTIMAL ALGORITHM [J].
CHAZELLE, B .
SIAM JOURNAL ON COMPUTING, 1984, 13 (03) :488-507
[10]  
CHIEN CH, 1986, JUN P CVPR86 MIAM BE, P250