A PROCEDURE FOR DETECTING INTERSECTIONS OF 3-DIMENSIONAL OBJECTS

被引：25

作者：

COMBA, PG

机构：

[1] IBM New York Scientific Center, New York

来源：

JOURNAL OF THE ACM | 1968年 / 15卷 / 03期

关键词：

D O I：

10.1145/321466.321468

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

As a step toward the solution of the placement problem in engineering design, a procedure has been developed for detecting intersections of convex regions in 3-space by means of a pseudocharacteristic function. The mathematical techniques underlying the procedure are discussed, and a system of programs embodying these techniques is described. As a special case a solution is given for the hidden-line problem in graphic display. © 1968, ACM. All rights reserved.

引用

页码：354 / &

共 18 条

[1] APPEL A, 1967, 22 P ACM NAT C, P387
[2] A COMPARISON OF SEVERAL CURRENT OPTIMIZATION METHODS AND USE OF TRANSFORMATIONS IN CONSTRAINED PROBLEMS
BOX, MJ
[J]. COMPUTER JOURNAL, 1966, 9 (01) : 67 - &
[3] THE CREATED RESPONSE-SURFACE TECHNIQUE FOR OPTIMIZING NONLINEAR, RESTRAINED SYSTEMS
CARROLL, CW
[J]. OPERATIONS RESEARCH, 1961, 9 (02) : 169 - 184
[4] COLVILLE AR, POP7040H9
[5] COLVILLE AR, IBM0007
[6] DAVIDON WC, ANL5990 REP
[7] A RAPIDLY CONVERGENT DESCENT METHOD FOR MINIMIZATION
FLETCHER, R
POWELL, MJD
[J]. COMPUTER JOURNAL, 1963, 6 (02) : 163 - &
[8] LOUTREL P, 1967, THESIS NEW YORK U
[9] A MATHEMATICAL MODEL FOR MECHANICAL PART DESCRIPTION
LUH, JYS
KORLAK, RJ
[J]. COMMUNICATIONS OF THE ACM, 1965, 8 (02) : 125 - &
[10] MERTZ RT, PRIVATE COMMUNICATIO

← 1 2 →