{"id":"https://openalex.org/W3107535752","doi":"https://doi.org/10.1145/3397536.3422264","title":"Efficient Filters for Geometric Intersection Computations using GPU","display_name":"Efficient Filters for Geometric Intersection Computations using GPU","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3107535752","doi":"https://doi.org/10.1145/3397536.3422264","mag":"3107535752"},"language":"en","primary_location":{"id":"doi:10.1145/3397536.3422264","doi":"https://doi.org/10.1145/3397536.3422264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397536.3422264","pdf_url":null,"source":{"id":"https://openalex.org/S7407088447","display_name":"ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100449904","display_name":"Yiming Liu","orcid":"https://orcid.org/0000-0001-8824-4007","observed_orcids":["https://orcid.org/0000-0001-8824-4007","https://orcid.org/0009-0009-1964-7908"]},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiming Liu","raw_affiliation_strings":["Department of Computer Science, Marquette University, Milwaukee, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Marquette University, Milwaukee, USA","institution_ids":["https://openalex.org/I102461120"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019908059","display_name":"Satish Puri","orcid":"https://orcid.org/0000-0003-1180-500X","observed_orcids":["https://orcid.org/0000-0003-1180-500X"]},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satish Puri","raw_affiliation_strings":["Department of Computer Science, Marquette University, Milwaukee, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Marquette University, Milwaukee, USA","institution_ids":["https://openalex.org/I102461120"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102461120"],"apc_list":null,"apc_paid":null,"fwci":0.6375,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.62885185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"487","last_page":"496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.923799991607666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.923799991607666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.031599998474121094,"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.008899999782443047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spatial-filtering","display_name":"spatial filtering","score":0.5770000219345093},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.6990000009536743},{"id":"https://openalex.org/keywords/line-segment-intersection","display_name":"line segment intersection","score":0.6830000281333923},{"id":"https://openalex.org/keywords/polygon-overlay","display_name":"polygon overlay","score":0.6869999766349792},{"id":"https://openalex.org/keywords/spatial-join","display_name":"spatial join","score":0.9990000128746033},{"id":"https://openalex.org/keywords/spatial-data-processing","display_name":"spatial data processing","score":0.5870000123977661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7503902316093445},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.748816967010498},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7185835838317871},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7131441235542297},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6511704921722412},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6126582622528076},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.45367783308029175},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.42221033573150635},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3537680506706238},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3526642918586731},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.23913615942001343},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10527446866035461},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3397536.3422264","doi":"https://doi.org/10.1145/3397536.3422264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397536.3422264","pdf_url":null,"source":{"id":"https://openalex.org/S7407088447","display_name":"ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:epublications.marquette.edu:comp_fac-1042","doi":null,"is_oa":false,"landing_page_url":"https://epublications.marquette.edu/comp_fac/43","pdf_url":null,"source":{"id":"https://openalex.org/S4306401682","display_name":"e-Publications@Marquette (Marquette University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102461120","host_organization_name":"Marquette University","host_organization_lineage":["https://openalex.org/I102461120"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Research and Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1585008090","https://openalex.org/W1964677054","https://openalex.org/W1983539646","https://openalex.org/W1990289181","https://openalex.org/W1993997820","https://openalex.org/W2027447568","https://openalex.org/W2032895458","https://openalex.org/W2046713668","https://openalex.org/W2047175801","https://openalex.org/W2063484453","https://openalex.org/W2127196484","https://openalex.org/W2133613202","https://openalex.org/W2143626751","https://openalex.org/W2462744209","https://openalex.org/W2550681991","https://openalex.org/W2567181308","https://openalex.org/W2770476717","https://openalex.org/W2780799129","https://openalex.org/W2792795274","https://openalex.org/W2885565220","https://openalex.org/W2911708461","https://openalex.org/W2911831817","https://openalex.org/W2912726959","https://openalex.org/W2952782546","https://openalex.org/W3005936213","https://openalex.org/W3020567875"],"related_works":["https://openalex.org/W7056954976","https://openalex.org/W4411366605","https://openalex.org/W3005936213","https://openalex.org/W7203649540","https://openalex.org/W1973934298","https://openalex.org/W2567181308","https://openalex.org/W1555260909","https://openalex.org/W2913615512","https://openalex.org/W6903635404","https://openalex.org/W1512082961"],"abstract_inverted_index":{"Geometric":[0],"intersection":[1,20],"algorithms":[2],"are":[3],"fundamental":[4],"in":[5,8,80,99,112],"spatial":[6,25,122],"analysis":[7],"Geographic":[9],"Information":[10],"System":[11],"(GIS).":[12],"Applying":[13],"high":[14],"performance":[15],"computing":[16],"to":[17,27,61,75],"perform":[18],"geometric":[19],"on":[21],"huge":[22],"amount":[23],"of":[24,40,55,73,96,115],"data":[26],"get":[28],"real-time":[29],"results":[30],"is":[31,108],"necessary.":[32],"Given":[33],"two":[34],"input":[35],"geometries":[36,57],"(polygon":[37],"or":[38],"polyline)":[39],"a":[41,46,109,113],"candidate":[42],"pair,":[43],"we":[44],"introduce":[45],"new":[47],"two-step":[48],"geospatial":[49,116],"filter":[50,87,98],"that":[51,107],"first":[52],"creates":[53],"sketches":[54,68,74],"the":[56,67,70,77,81,94],"and":[58,64,121],"uses":[59],"it":[60],"detect":[62],"workload":[63],"then":[65],"refines":[66],"by":[69],"common":[71],"areas":[72],"decrease":[76],"overall":[78],"computations":[79],"refine":[82],"phase.":[83],"We":[84,92],"call":[85],"this":[86,97],"PolySketch-based":[88],"CMBR":[89],"(PSCMBR)":[90],"filter.":[91],"show":[93],"application":[95],"speeding-up":[100],"line":[101],"segment":[102],"intersections":[103],"(LSI)":[104],"reporting":[105],"task":[106],"basic":[110],"computation":[111],"variety":[114],"applications":[117],"like":[118],"polygon":[119],"overlay":[120],"join.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2020-12-07T00:00:00"}