{"id":"https://openalex.org/W2081840610","doi":"https://doi.org/10.1007/bf01900665","title":"2D line and polygon clipping based on space subdivision","display_name":"2D line and polygon clipping based on space subdivision","publication_year":1994,"publication_date":"1994-08-01","ids":{"openalex":"https://openalex.org/W2081840610","doi":"https://doi.org/10.1007/bf01900665","mag":"2081840610"},"language":"en","primary_location":{"id":"doi:10.1007/bf01900665","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01900665","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","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/A5073802250","display_name":"Mel Slater","orcid":"https://orcid.org/0000-0002-6223-0050"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mel Slater","raw_affiliation_strings":["Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, 94720, Berkeley, CA, USA","Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, 94720, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046623635","display_name":"Brian A. Barsky","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian A. Barsky","raw_affiliation_strings":["Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, 94720, Berkeley, CA, USA","Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, 94720, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Division Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073802250"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3933,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.63957597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"7","first_page":"407","last_page":"422"},"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.9980999827384949,"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.9980999827384949,"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.9970999956130981,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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-graphics","display_name":"Computer graphics (images)","score":0.654958963394165},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.6458719372749329},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.6090646386146545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.603564977645874},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.5889507532119751},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5620872974395752},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4366668462753296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32409772276878357},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09325417876243591},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06882977485656738}],"concepts":[{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.654958963394165},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.6458719372749329},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.6090646386146545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.603564977645874},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.5889507532119751},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5620872974395752},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4366668462753296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32409772276878357},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09325417876243591},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06882977485656738},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01900665","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01900665","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1378283","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1378283/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   The Visual Computer , 10  (7)   pp. 407-422.   (1994)      ","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W12115637","https://openalex.org/W57373899","https://openalex.org/W1487855893","https://openalex.org/W1490482062","https://openalex.org/W1549154440","https://openalex.org/W1972938379","https://openalex.org/W1975470983","https://openalex.org/W1979460674","https://openalex.org/W1979577865","https://openalex.org/W1997707467","https://openalex.org/W2001953826","https://openalex.org/W2011740768","https://openalex.org/W2013272707","https://openalex.org/W2013818230","https://openalex.org/W2015198222","https://openalex.org/W2026948134","https://openalex.org/W2027940660","https://openalex.org/W2032658265","https://openalex.org/W2033575925","https://openalex.org/W2040134275","https://openalex.org/W2085799204","https://openalex.org/W2086969205","https://openalex.org/W2088290231","https://openalex.org/W2091462748","https://openalex.org/W2106145571","https://openalex.org/W2130037047","https://openalex.org/W2143899929","https://openalex.org/W2147030301","https://openalex.org/W2150139098","https://openalex.org/W2171330332","https://openalex.org/W2241508743","https://openalex.org/W2467368691","https://openalex.org/W2561035718","https://openalex.org/W2594865811","https://openalex.org/W3002409087","https://openalex.org/W3004666153","https://openalex.org/W3005308876","https://openalex.org/W4240443033","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2044342516","https://openalex.org/W3082131132","https://openalex.org/W2319989118","https://openalex.org/W1503820821","https://openalex.org/W2285491073","https://openalex.org/W1991998366","https://openalex.org/W3112751614","https://openalex.org/W1995979513","https://openalex.org/W642358674","https://openalex.org/W4249185555"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}