{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:46:39Z","timestamp":1741067199832,"version":"3.38.0"},"reference-count":20,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1992,6]]},"abstract":"<jats:p> Solid modeling underlies many technologies that are key to modern manufacturing. These range from com puter-aided design systems to robot simulators, from finite element analysis to integrated circuit process modeling. The accuracy, and hence the utility, of these models is often constrained by the amount of com puter time required to perform the desired operations. We present a family of algorithms for solid modeling operations using the Connection Machine, a massively parallel SIMD processor. We describe a data structure for representing solid models and algorithms that use the representation to implement efficiently a variety of solid modeling operations. We give a sketch of the al gorithm for intersecting solids and present computa tional experience using these algorithms. The data structure and algorithms are contrasted with those of serial architectures, and execution times are compared. <\/jats:p>","DOI":"10.1177\/109434209200600205","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:17:47Z","timestamp":1173057467000},"page":"175-192","source":"Crossref","is-referenced-by-count":5,"title":["Solid Modeling On a Massively Parallel Processor"],"prefix":"10.1177","volume":"6","author":[{"given":"David","family":"Strip","sequence":"first","affiliation":[{"name":"SANDIA NATIONAL LABORATORIES ALBUQUERQUE, NEW MEXICO"}]},{"given":"Michael","family":"Karasick","sequence":"additional","affiliation":[{"name":"MANUFACTURING RESEARCH DEPARTMENT IBM RESEARCH DIVISION\rYORKTOWN HEIGHTS, NEW YORK"}]}],"member":"179","published-online":{"date-parts":[[1992,6,1]]},"reference":[{"volume-title":"Proceedings of the 1985 International Conference on Parallel Processing","author":"Attalah, M.J.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676494"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74341"},{"volume-title":"Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures","author":"Goodrich, M.T.","key":"atypb4"},{"volume-title":"Geometric and solid modeling: an introduction","year":"1989","author":"Hoffmann, C.","key":"atypb5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/2.16223"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/38.41469"},{"key":"atypb8","unstructured":"Karasick, M. 1988. On the representation and manipulation of rigid solids . Ph.D. thesis, McGill University, Montreal, Quebec (available as Cornell Univ. Dept. of Computer Science 89-976, Ithaca, N.Y.)."},{"key":"atypb9","unstructured":"Kedem, G. and Ellis, J. 1984. The raycasting machine. In ICCD '84. Port Chester, N.Y.: IEEE, pp. 533-538."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15904"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/7529.7530"},{"issue":"10","key":"atypb12","first-page":"1298","volume":"30","author":"Nakashima, Y.","year":"1989","journal-title":"Trans. Info. Proc. Soc. Japan"},{"volume-title":"Parallel processing for geometric applications. Ph.D. thesis","year":"1990","author":"Narayanaswami, C.","key":"atypb13"},{"volume-title":"Mathematical models of rigid solid objects. Tech. Memo 28","year":"1977","author":"Requicha, A.","key":"atypb14"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356833"},{"volume-title":"Constructive solid geometry","year":"1977","author":"Requicha, A.","key":"atypb16"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1982.1674149"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1985.13108"},{"key":"atypb19","unstructured":"Rossignac, J., and O'Connor, M. 1990. SGC: a dimension-independent model for pointsets with internal structures and incomplete boundaries. In Geometric modeling for product engineering, edited by M. J. Wozny, J. U. Turner, and K. Preiss. New York: Elsevier Science Publishers, pp. 145-180."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/38.490"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209200600205","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209200600205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T16:44:45Z","timestamp":1741020285000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209200600205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["10.1177\/109434209200600205"],"URL":"https:\/\/doi.org\/10.1177\/109434209200600205","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}