ERROR-FREE BOUNDARY EVALUATION BASED ON A LAZY RATIONAL ARITHMETIC - A DETAILED IMPLEMENTATION

被引：14

作者：

BENOUAMER, MO

MICHELUCCI, D

PEROCHE, B

机构：

[1] Département Informatique Appliquée, Ecole Nationale Supérieure des Mines de Saint-Etienne, 42023 Saint-Etienne Cedex 2

来源：

COMPUTER-AIDED DESIGN | 1994年 / 26卷 / 06期

关键词：

SOLID MODELING; NONMANIFOLD POLYHEDRA; BOUNDARY EVALUATION; NUMERICAL ERRORS; LAZY RATIONAL ARITHMETIC;

D O I：

10.1016/0010-4485(94)90063-9

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A new boundary-evaluation method is presented. It is based on error-free Boolean operations on polyhedral solids. An intersection algorithm that handles in a straightforward way all the possible geometric cases is described in detail. A general data structure is also described that allows the unified storage of solid boundaries. The intersection algorithm always runs to completion, producing consistent solids from consistent operands. Numerical errors are handled at an algorithm-independent level. which is an original exact arithmetic that performs only the necessary precise computations. Results from the implementation of the CSG solver are discussed.

引用

页码：403 / 416

页数：14

共 24 条

[1]

BAUMGART B, 1972, CS320 STANF U IA LAB

[2]

BENOUAMER MO, 1993, SEP INT S SCI COMP C

[3]

BENOUAMER MO, 1993, 5TH P CAN C COMP GEO, P73

[4]

BENOUAMER MO, 1993, 11TH IEEE S COMP ARI

[5]

EDELSBRUNNER H, 1988, 4TH P ACM S COMP GEO, P118

[6]

GANGNET M, 1991, P COMPUGRAPHICS 91, V2, P434

[7]

Greene D. H., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P143, DOI 10.1109/SFCS.1986.19

[8] ROBUST SET OPERATIONS ON POLYHEDRAL SOLIDS [J].

HOFFMANN, CM ;

HOPCROFT, JE ;

KARASICK, MS .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (06) :50-59

[9]

KARASICK M, 1989, IBM RC1445564722 RES

[10]

Kulish U., 2014, COMPUTER ARITHMETIC, DOI DOI 10.1016/C2013-0-11018-5

← 1 2 3 →