{"id":"https://openalex.org/W2294392347","doi":"https://doi.org/10.2312/egtp.19871005","title":"A New Algorithm of Space Tracing Using a CSG Model","display_name":"A New Algorithm of Space Tracing Using a CSG Model","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W2294392347","doi":"https://doi.org/10.2312/egtp.19871005","mag":"2294392347"},"language":"en","primary_location":{"id":"doi:10.2312/egtp.19871005","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egtp.19871005","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egtp.19871005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048208600","display_name":"Kadi Bouatouch","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bouatouch, Kadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049270825","display_name":"Mohamed Ouali Madani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Madani, M.O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040323177","display_name":"Thierry Priol","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Priol, Thierry","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060911885","display_name":"Bruno Arnaldi","orcid":"https://orcid.org/0000-0002-2868-8826"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arnaldi, Bruno","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.8371999859809875,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13382","display_name":"Robotics and Automated Systems","score":0.8371999859809875,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.8075000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6883759498596191},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6297069787979126},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47518956661224365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47084662318229675},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12793120741844177},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08566758036613464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6883759498596191},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6297069787979126},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47518956661224365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47084662318229675},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12793120741844177},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08566758036613464}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egtp.19871005","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egtp.19871005","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null}],"best_oa_location":{"id":"doi:10.2312/egtp.19871005","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egtp.19871005","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2150139098","https://openalex.org/W2074066095","https://openalex.org/W2060258034","https://openalex.org/W2130037047","https://openalex.org/W2111963422","https://openalex.org/W1982661771","https://openalex.org/W2013272707","https://openalex.org/W2104587129","https://openalex.org/W1994696069","https://openalex.org/W1991777702","https://openalex.org/W1979329439","https://openalex.org/W2064941560","https://openalex.org/W184300701","https://openalex.org/W2023404759","https://openalex.org/W2296129950","https://openalex.org/W2143899929","https://openalex.org/W2104227581","https://openalex.org/W2067089692","https://openalex.org/W2057600146","https://openalex.org/W1267663811"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,13,30],"new":[4],"algorithm":[5],"of":[6,36],"space":[7],"tracing.":[8],"Scenes":[9],"are":[10],"modeled":[11],"by":[12],"CSG":[14,40],"tree.":[15],"Space":[16],"is":[17,28,33,51],"subdivided":[18],"regularly":[19],"into":[20],"3D":[21,49],"regions":[22],"called":[23],"boxes.":[24,55],"With":[25],"each":[26],"box":[27],"associated":[29],"subtree":[31],"which":[32],"the":[34,37],"restriction":[35],"whole":[38],"scene":[39],"tree":[41],"to":[42,45,53],"primitives":[43],"belonging":[44],"this":[46],"box.":[47],"A":[48],"grid":[50],"used":[52],"access":[54]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}