{"id":"https://openalex.org/W2131809931","doi":"https://doi.org/10.1142/s0218195991000256","title":"THE RAYCASTING ENGINE AND RAY REPRESENTATIONS: A TECHNICAL SUMMARY","display_name":"THE RAYCASTING ENGINE AND RAY REPRESENTATIONS: A TECHNICAL SUMMARY","publication_year":1991,"publication_date":"1991-12-01","ids":{"openalex":"https://openalex.org/W2131809931","doi":"https://doi.org/10.1142/s0218195991000256","mag":"2131809931"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195991000256","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195991000256","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033286154","display_name":"J.L. Ellis","orcid":"https://orcid.org/0000-0002-0180-5084"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. L. ELLIS","raw_affiliation_strings":["Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","Department of Computer Science, Duke University, Durham, North Carolina 27706, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061280361","display_name":"Gershon Kedem","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. KEDEM","raw_affiliation_strings":["Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","Department of Computer Science, Duke University, Durham, North Carolina 27706, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018264000","display_name":"T. C. Lyerly","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. C. LYERLY","raw_affiliation_strings":["Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","Department of Computer Science, Duke University, Durham, North Carolina 27706, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009675085","display_name":"D. G. Thielman","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. G. THIELMAN","raw_affiliation_strings":["Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","Department of Computer Science, Duke University, Durham, North Carolina 27706, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, North Carolina 27706, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015289725","display_name":"Richard Marisa","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. J. MARISA","raw_affiliation_strings":["Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA"],"affiliations":[{"raw_affiliation_string":"Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112610491","display_name":"Jai Menon","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. P. MENON","raw_affiliation_strings":["Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA"],"affiliations":[{"raw_affiliation_string":"Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109838120","display_name":"H. Voelcker","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. B. VOELCKER","raw_affiliation_strings":["Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA"],"affiliations":[{"raw_affiliation_string":"Sibley School of Mechanical & Aerospace Engineering,  Cornell University, Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Sibley School of Mechanical and Aerospace Engineering, Cornell University , Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5033286154"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":1.3272,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.79913043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"01","issue":"04","first_page":"347","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.800277590751648},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5990584492683411},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5761635899543762},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4906970262527466},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.48244792222976685},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4565013349056244},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4313357472419739},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.380992591381073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3753182291984558},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3584267497062683},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35624629259109497},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3401424288749695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14123499393463135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.800277590751648},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5990584492683411},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5761635899543762},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4906970262527466},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.48244792222976685},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4565013349056244},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4313357472419739},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.380992591381073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3753182291984558},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3584267497062683},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35624629259109497},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3401424288749695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14123499393463135},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195991000256","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195991000256","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2319468889","https://openalex.org/W2187267005","https://openalex.org/W4246418678","https://openalex.org/W2386067591","https://openalex.org/W2121341638","https://openalex.org/W2965967938","https://openalex.org/W4252386424","https://openalex.org/W2385361820","https://openalex.org/W1992494503","https://openalex.org/W2122056965"],"abstract_inverted_index":{"Solid":[0],"modeling":[1],"is":[2,23,44,57,74,173],"computationally":[3],"intensive.":[4],"Thus":[5],"far":[6],"its":[7],"use":[8],"in":[9,89],"industry":[10],"has":[11],"been":[12],"limited":[13],"mainly":[14],"to":[15,26,155,177,187,210],"simple":[16,19],"parts":[17],"and":[18,21,55,121,148,166,189,202,208,217,228],"applications,":[20],"this":[22],"not":[24],"likely":[25],"change":[27],"much":[28],"until":[29],"'massive'":[30,49],"computing":[31,50],"power":[32,51],"can":[33,107],"be":[34,108],"made":[35],"available":[36],"at":[37],"an":[38],"affordable":[39],"cost.":[40],"The":[41,70,91],"RayCasting":[42,71],"Engine":[43,72],"one":[45,131],"specialized":[46],"source":[47],"of":[48,62,67,83,93,110,140,160,219,225,232],"for":[52,119,136,198],"solid":[53,178],"modeling,":[54],"it":[56],"but":[58],"the":[59,98,149,158,215,220,233],"simplest":[60],"member":[61],"a":[63,75,161,167],"potentially":[64],"large":[65],"family":[66],"'classification":[68],"computers'.":[69],"(RCE)":[73],"highly":[76],"parallel,":[77],"custom-VLSI":[78],"computer":[79],"that":[80,97,151,192],"classifies":[81],"grids":[82],"parallel":[84,94],"lines":[85],"against":[86],"solids":[87,141],"represented":[88],"CSG.":[90],"sets":[92],"'in'":[95],"segments":[96],"RCE":[99],"produces":[100],"are":[101,116,127,153,181,190,205],"called":[102],"ray":[103,226],"representations":[104],"(ray-reps);":[105],"they":[106,126],"thought":[109],"as":[111],"sampled":[112],"boundary":[113],"representations.":[114],"Ray-reps":[115],"obviously":[117],"useful":[118],"graphics":[120],"mass-property":[122],"calculation.":[123],"Less":[124],"obviously,":[125],"surprisingly":[128],"versatile":[129],"if":[130],"exploits":[132],"special":[133],"properties":[134,224],"\u2013":[135,147,197,204],"example,":[137,199],"boolean":[138],"combination":[139,159],"by":[142],"interval":[143],"operations":[144],"on":[145],"ray-reps":[146,152],"fact":[150],"cheap":[154],"compute.":[156],"Overall,":[157],"'new'":[162],"representation":[163],"scheme":[164],"(ray-reps)":[165],"fast":[168],"custom":[169],"processor":[170],"(the":[171],"RCE)":[172,235],"changing":[174],"our":[175],"approach":[176],"modeling.":[179],"We":[180],"now":[182],"seeking":[183],"'brute":[184],"force'":[185],"solutions":[186],"problems,":[188],"finding":[191],"some":[193,222,229],"previously":[194],"intractable":[195],"problems":[196],"spatial":[200],"sweeping":[201],"offsetting":[203],"effectively":[206],"computable":[207],"easy":[209],"program.":[211],"This":[212],"paper":[213],"summarizes":[214],"genesis":[216],"principles":[218],"RCE,":[221],"important":[223],"representations,":[227],"exemplary":[230],"applications":[231],"(ray-rep,":[234],"combination.":[236]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}