{"id":"https://openalex.org/W1562348023","doi":"https://doi.org/10.2312/eggh/eggh90/153-170","title":"A New Space Partitioning for Mapping Computations of the Radiosity Method onto a Highly Pipelined Parallel Architecture","display_name":"A New Space Partitioning for Mapping Computations of the Radiosity Method onto a Highly Pipelined Parallel Architecture","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W1562348023","doi":"https://doi.org/10.2312/eggh/eggh90/153-170","mag":"1562348023"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/eggh90/153-170","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh90/153-170","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh90/153-170","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066861885","display_name":"Li-Sheng Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shen, Li-Sheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108526301","display_name":"E. Deprettere","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deprettere, E.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035921496","display_name":"P. Dewilde","orcid":"https://orcid.org/0000-0002-9553-1845"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dewilde, P.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066861885"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"153","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8587284088134766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.73469078540802},{"id":"https://openalex.org/keywords/radiosity","display_name":"Radiosity (computer graphics)","score":0.7020620703697205},{"id":"https://openalex.org/keywords/global-illumination","display_name":"Global illumination","score":0.6949643492698669},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6596554517745972},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5498424172401428},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4950532019138336},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.48287346959114075},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4626425504684448},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.436929851770401},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17764249444007874},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.16039776802062988},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13050490617752075},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08962014317512512},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.07877293229103088}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8587284088134766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.73469078540802},{"id":"https://openalex.org/C146168522","wikidata":"https://www.wikidata.org/wiki/Q1068239","display_name":"Radiosity (computer graphics)","level":2,"score":0.7020620703697205},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.6949643492698669},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6596554517745972},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5498424172401428},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4950532019138336},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48287346959114075},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4626425504684448},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.436929851770401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17764249444007874},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.16039776802062988},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13050490617752075},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08962014317512512},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.07877293229103088},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/eggh/eggh90/153-170","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh90/153-170","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1562348023","is_oa":false,"landing_page_url":"https://diglib.eg.org:443/bitstream/10.2312/EGGH.EGGH90.153-170/1/153-170.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh90/153-170","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh90/153-170","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1631336","https://openalex.org/W1549154440","https://openalex.org/W1973373220","https://openalex.org/W1993594485","https://openalex.org/W2000861327","https://openalex.org/W2013272707","https://openalex.org/W2023237845","https://openalex.org/W2025646823","https://openalex.org/W2035099413","https://openalex.org/W2067089692","https://openalex.org/W2076329238","https://openalex.org/W2082482884","https://openalex.org/W2083126079","https://openalex.org/W2104227581","https://openalex.org/W2115404055","https://openalex.org/W2122239347","https://openalex.org/W2130037047","https://openalex.org/W2143899929","https://openalex.org/W2148309695","https://openalex.org/W2150139098","https://openalex.org/W2161415080"],"related_works":["https://openalex.org/W1504176258","https://openalex.org/W1573164448","https://openalex.org/W1524589474","https://openalex.org/W2131387295","https://openalex.org/W1969621022","https://openalex.org/W2028747058","https://openalex.org/W1649510843","https://openalex.org/W1987236194","https://openalex.org/W2023758464","https://openalex.org/W2106338302","https://openalex.org/W2161415080","https://openalex.org/W2024386938","https://openalex.org/W2056192590","https://openalex.org/W990549349","https://openalex.org/W2992683628","https://openalex.org/W2402073346","https://openalex.org/W2098013146","https://openalex.org/W2322113891","https://openalex.org/W1586757252","https://openalex.org/W2028242381"],"abstract_inverted_index":{"Despite":[0],"the":[1,25,64,88,92,95,104,119,173],"fact":[2],"that":[3],"realistic":[4],"images":[5],"can":[6,97,143,183],"be":[7,98,144,184],"generated":[8,164],"by":[9,40,68],"ray-tracing":[10,150],"and":[11,94,113,151],"radiosity":[12,152],"shading,":[13],"these":[14],"techniques":[15],"are":[16,76],"impractical":[17],"for":[18,132],"scenes":[19,161],"of":[20,24,71,121],"high":[21,27,126],"complexity":[22],"because":[23],"extremely":[26],"time":[28,39],"cost.":[29],"Several":[30],"attempts":[31],"have":[32,178],"been":[33,157,179],"made":[34],"to":[35,63,78,146,187],"reduce":[36],"image":[37],"synthesis":[38],"using":[41,82],"parallel":[42,86,141],"architectures,":[43],"but":[44],"they":[45],"still":[46],"suffer":[47],"from":[48],"communication":[49,89],"problems.":[50],"In":[51],"this":[52,101],"paper,":[53],"we":[54],"present":[55],"a":[56,69,83,107,125,138,167],"new":[57],"space":[58],"partitioning":[59,105],"which":[60,116],"is":[61,130],"adaptive":[62],"local":[65],"environment":[66],"seen":[67],"bundle":[70],"rays.":[72],"Two":[73],"tracking":[74],"mechanisms":[75],"embedded":[77],"guarantee":[79],"adaptation.":[80],"When":[81,170],"shared":[84],"memory":[85,129],"architecture,":[87],"load":[90],"between":[91,110],"host":[93],"PEs":[96],"alleviated":[99],"with":[100,162,172],"approach.":[102],"Furthermore,":[103],"provides":[106],"better":[108],"balancing":[109],"processing":[111],"throughput":[112],"I/O":[114],"bandwidth":[115],"will":[117],"enhance":[118],"pipelinability":[120],"computations,":[122],"especially":[123],"when":[124],"speed":[127],"cache":[128],"allowed":[131],"each":[133],"PE.":[134],"Combining":[135],"those":[136],"factors,":[137],"highly":[139],"pipelined":[140],"architecture":[142],"used":[145],"accelerate":[147],"computations":[148],"in":[149,166],"methods.":[153],"The":[154],"technique":[155,182],"has":[156],"tested":[158],"on":[159],"different":[160],"randomly":[163],"patches":[165],"2D":[168],"setting.":[169],"compared":[171],"conventional":[174],"technique,":[175],"promising":[176],"results":[177],"observed.":[180],"This":[181],"easily":[185],"extended":[186],"3D.":[188]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}