Data parallel implementation of surface-to-surface intersection

Proceedings of the ACM Symposium on Applied Computing

Volumn Part F128723, Issue , 1996, Pages 353-357

  Burke, Terence M ^a   Sabharwal, Chaman L ^b  

^a BOEING COMPANY   (United States)

^b MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

Author keywords

Data parallel; Divide and conquer; Intersection; Sorting; Surfaces

Indexed keywords

INTERSECTIONS; MEMORY ARCHITECTURE; SORTING; SURFACES;

DATA PARALLEL; DIVIDE AND CONQUER; HETEROGENEOUS ENVIRONMENTS; INITIAL DEVELOPMENT; INTERSECTION ALGORITHMS; REAL-TIME APPLICATION; SHARED MEMORY MACHINES; SHARED-MEMORY PARALLELS;

PARALLEL PROCESSING SYSTEMS;

EID: 2442711670     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331119.331205     Document Type: Conference Paper

References (15)

1. Bamhill, R.E., Kersey, S.N., A marching method for parametric surface/surface intersection. Computer Aided Geometric Design, 1990, Vol. 7, pp. 257-280.
2. Burden, R.L., Fakes, J.D., Numerical Analysis, 4th ed., Boston: PWS-Kent Publishing Co., 1989.
3. Burke, T.M., A Parallel Approach to Computing the Intersection Between Parametric Surfaces, M.S. Comp.Sci. Thesis, University of Missouri Rolla, 1995.
4. Chang, L.C., Parallel algorithms for surface intersection for free-form solid modeling system, Ph. D. Dissertation, Technical Report CS91-8, University of New Mexico, Albuquerque, NM., 1991.
5. Codenotti, B. and Leoncini, M., Introduction to Parallel Processing, Addison-Wesley Publishing Company, New York, 1992.
6. Geist, A., et al., PVM 3 User's Guide and Reference Manual, Oak Ridge National Laboratory, Oak Ridge, TN., 1994.
7. Hanna, S.L., Abel, J.F., and Greenberg, D.P., Intersection of parametric surfaces by means of lookup tables, IEEE Computer Graphics and Applications, 1983, Vol. 3, No. 7.
8. Houghton, E.G., Emnett, R.F., Factor, J.D., and Sabharwal, CL., Implementation of a divide-and-conquer method for intersection of parametric surface. Computer Aided Geometric Design, 1985, Vol 2.
9. Lee, R.B., Fredricks, D.A, Intersection of parametric surfaces and a plane, IEEE Computer Graphics and Applications, Aug. 1984, pp 48-51.
10. Melson, T.G., Surface-surface intersection, MCAIR Report 78-011, McDonnell Douglas Corp., St. Louis, MO., 1978.
11. Patrikalakis, N.M., Surface-to-surface intersections, IEEE Computer Graphics and Applications, Jan. 1993, pp. 8995.
12. Requicha, A.A.G., Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys12(4), December 1980, 437-464.
13. Sabharwal, CL., A fast implementation of surface/surface intersection algorithm, Association for Computing Machinery Symposium on Applied Computing, Mar. 1994, pp. 333-337.
14. Sabharwal, C.L., Melson, T.G., Intersection between non-smooth surfaces: 1. Design of algorithms, MDC Report B1472, McDonnell Douglas Corp., St. Louis, MO., 1989.
15. Sachs, G.A., Schwartz, AJ., Sleator, F.B., Determining the intersection of parametric surfaces by solving ordinary differential equations, Proceedings SAE/ESD International Computer Graphics Conference., 1987., pp. 27-30.