AN ALGORITHM FOR PERSPECTIVE VIEWING OF OBJECTS REPRESENTED BY OCTREES

被引：4

作者：

AREF, WG

SAMET, H

机构：

[1] UNIV MARYLAND,DEPT COMP SCI,COLLEGE PK,MD 20742

[2] UNIV MARYLAND,CTR AUTOMAT RES,COLLEGE PK,MD 20742

[3] UNIV MARYLAND,INST ADV COMP STUDIES,COLLEGE PK,MD 20742

来源：

COMPUTER GRAPHICS FORUM | 1995年 / 14卷 / 01期

关键词：

HIDDEN-SURFACE REMOVAL; PERSPECTIVE PROJECTION; DISPLAY TECHNIQUES; OCTREE; 3-DIMENSIONAL REPRESENTATION;

D O I：

10.1111/1467-8659.1410059

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A new algorithm is presented for viewing three-dimensional objects, represented by an octree, from an arbitrary location. The algorithm generates a perspective view of the objects while eliminating hidden surfaces. The viewer can be located anywhere inside or outside the objects. The algorithm presented in this short note fixes an artifact that is generated by a previously published algorithm due to Meagher when the viewer is located in cei tain regions in space. The new algorithm traverses the octree in a back-to-front ol der and recursively chooses correct orders for visiting the sons of non-leaf nodes.

引用

页码：59 / 66

页数：8

共 21 条

[1]

AREF WG, 1991, CS2757 U MAR COLL PA

[2]

DADOUN N, 1980, P GRAPHICS INTERFACE, P49

[3]

Doctor L. J., 1981, IEEE Computer Graphics and Applications, V1, P29, DOI 10.1109/MCG.1981.1673936

[4]

Foley J., 1990, COMPUTER GRAPHICS PR

[5] SPACE SUBDIVISION FOR FAST RAY TRACING [J].

GLASSNER, AS .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1984, 4 (10) :15-22

[6]

HUNTER GM, 1978, THESIS PRINCETON U P

[7]

Jansen F. W., 1986, Data Structures for Raster Graphics. Proceedings of a Workshop, P57

[8]

Kaplan M. R., 1987, Techniques for Computer Graphics, P173

[9]

KLINGER A, 1971, OPTIMIZING METHODS S, P303

[10] GEOMETRIC MODELING USING OCTREE ENCODING [J].

MEAGHER, D .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02) :129-147

← 1 2 3 →