SOLID REPRESENTATION AND OPERATION USING EXTENDED OCTREES

被引：54

作者：

BRUNET, P ^{[1
]}

NAVAZO, I ^{[1
]}

机构：

[1] UNIV POLITECN CATALUNYA,ETSEIB,DEPT LLENGUATGES & SISTEMES INFORMAT,E-08028 BARCELONA,SPAIN

来源：

ACM TRANSACTIONS ON GRAPHICS | 1990年 / 9卷 / 02期

关键词：

D O I：

10.1145/78956.78959

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Solid modelers must be based on reliable and fast algorithms for Boolean operations. The octree model, as well as several generalizations 1990, is specially well suited for these algorithms and can be used either as a primary or as a secondary model in solid modeling systems. This paper is concerned with a precise definition of the extended octree model that allows the representation of nonmanifold objects with planar faces and, consequently, is closed under Boolean operations on polyhedrons. Boolean nodes and nearly vertex nodes are introduced, and the model is discussed in comparison with related representations. A fast algorithm for the direct generation of the extended octree from the geometry of the base polygon in extrusion solids is presented, and its complexity is studied. Boolean operation algorithms are introduced. © 1990, ACM. All rights reserved.

引用

页码：170 / 197

页数：28

共 34 条

[1] 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

[2]

Brunet P., 1987, Computer-Aided Geometric Design, V4, P141, DOI 10.1016/0167-8396(87)90031-8

[3]

BRUNET P, 1985, 1985 P EUR 85, P159

[4] AN ALGORITHM FOR GEOMETRIC SET OPERATIONS USING CELLULAR SUBDIVISION TECHNIQUES [J].

CARLBOM, I .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (05) :44-55

[5] 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

[6]

DURST MJ, 1988, 88002 U TOK DEP INF

[7]

ESTERLING DM, 1987, 5TH P ANN COMP AID E

[8]

FUJIMURA K, 1984, IEEE COMPUT GR APPL, V4, P53

[9]

FUJIMURA K, 1985, COMPUTER GRAPHICS VI, P21

[10] LINEAR OCTTREES FOR FAST PROCESSING OF 3-DIMENSIONAL OBJECTS [J].

GARGANTINI, I .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 20 (04) :365-374

← 1 2 3 4 →