Computing strategy for applications involving offsets, sweeps, and Minkowski operations

CAD Computer Aided Design

Volumn 31, Issue 3, 1999, Pages 175-183

  Hartquist, E E ^a   Menon, J P ^b   Suresh, K ^c   Voelcker, H B ^a   Zagajac, J ^d  

^a Cornell University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Kulicke and Soffa Industries   (United States)

^d FORD MOTOR COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SET THEORY;

MINKOWSKI SUMS; OFFSETS; RAY REPRESENTATIONS; SWEEPS;

COMPUTER AIDED DESIGN;

EID: 0032650426     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00014-7     Document Type: Article

References (14)

1. Ellis J, Kedem G, Lyerly T, Thielman D, Marisa R, Menon J, Voelcker H. The ray-casting engine and ray representations: A technical summary. International Journal of Computational Geometry and Applications, 1991;1(4): 347-380, see also Proc. ACM /SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, pp. 255-267; Austin, TX; 1991.
2. Ellis J, Kedem G, Lyerly T, Thielman D, Marisa R, Menon J, Voelcker H. The ray-casting engine and ray representations: A technical summary. International Journal of Computational Geometry and Applications, 1991;1(4): 347-380, see also Proc. ACM /SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, pp. 255-267; Austin, TX; 1991.
3. Hartquist EE, et al. Processing ray-representations in parallel: Options, algorithms and results, Technical Report CPA98-4, Sibley School of Mechanical Engineering, Cornell University, 1998.
4. Kedem G., Voelcker H.B. The ray casting project: massively parallel computation for mechanical design and manufacturing. Snyder L., Proc. NSF Conference on Experimental Research in Computer Systems. 1996;National Science Foundation, Arlington, VA. pp. 69-88.
5. Menon J, Voelcker H. Mathematical foundations 1: Set theoretic properties of ray representations and M-ops on solids, Technical Report CPA91-9, Sibley School of Mechanical Engineering, Cornell University, 1991; rev. 1993.
6. Menon JP, Voelcker HB. Toward a comprehensive formulation of NC verification as a mathematical and computational problem, Proc. ASME 1992 Winter Annual Meeting, Anaheim CA. In: Dutta D, et al., editors. American Society of Mechanical Engineers, New York, 1992, Vol. 59, pp. 147-164;. Also Journal of Design and Manufacturing 1993; 3: 263-277.
7. Menon JP, Voelcker HB. Toward a comprehensive formulation of NC verification as a mathematical and computational problem, Proc. ASME 1992 Winter Annual Meeting, Anaheim CA. In: Dutta D, et al., editors. American Society of Mechanical Engineers, New York, 1992, Vol. 59, pp. 147-164;. Also Journal of Design and Manufacturing 1993; 3: 263-277.
8. Menon J.P., Robinson D.M. Advanced NC verification via massively parallel raycasting: extensions to new phenomena and geometric domains. ASME Manufacturing Rev. 6:(2):1993;141-154.
9. Menon J., Marisa R., Zagajac J. More powerful solid modeling through ray representations. IEEE Computer Graphics and Applications. 14:(3):1994;22-35.
10. Menon J, Voelcker H. On the completeness and conversion of ray representations of arbitrary solids, Proc. ACM/IEEE Third Symposium on Solid Modeling and Applications, Salt Lake City, UT, 1995, pp. 175-186.
11. Tilove R.B. Set membership classification: a unified approach to geometric intersection problems. IEEE Trans. on Computers. C-29:(20):1980;874-883.
12. Voelcker HB, Requicha AAG. Research in solid modeling at the University of Rochester: 1972-1987, Fundamental Developments of Computer-Aided Geometric Modeling In: Piegl L, editor. London: Academic Press Ltd., 1993, pp. 203-254.
13. Zagajac J. A fast method for estimating discrete field values in early engineering design. IEEE Transactions on Visualization and Computer Graphics 1996; 2(1) 35-43; see also Proc. ACM/IEEE Third Symposium on Solid Modeling and Applications, Salt Lake City, UT, 1995, pp. 420-430.
14. Zagajac J. A fast method for estimating discrete field values in early engineering design. IEEE Transactions on Visualization and Computer Graphics 1996; 2(1) 35-43; see also Proc. ACM/IEEE Third Symposium on Solid Modeling and Applications, Salt Lake City, UT, 1995, pp. 420-430.