{"id":"https://openalex.org/W2016411822","doi":"https://doi.org/10.1142/s0219467801000141","title":"COMPUTING LINE INTERSECTIONS","display_name":"COMPUTING LINE INTERSECTIONS","publication_year":2001,"publication_date":"2001-04-01","ids":{"openalex":"https://openalex.org/W2016411822","doi":"https://doi.org/10.1142/s0219467801000141","mag":"2016411822"},"language":"en","primary_location":{"id":"doi:10.1142/s0219467801000141","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219467801000141","pdf_url":null,"source":{"id":"https://openalex.org/S60080701","display_name":"International Journal of Image and Graphics","issn_l":"0219-4678","issn":["0219-4678","1793-6756"],"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 Image and Graphics","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/A5072661451","display_name":"Marina L. Gavrilova","orcid":"https://orcid.org/0000-0002-5338-1834"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. GAVRILOVA","raw_affiliation_strings":["Department of Computer Science, University of Calgary, 2500 University Dr. N. W. Calgary, Alberta, Canada T2N-1N4, Canada","Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, Alberta, Canada, T2N-1N4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, 2500 University Dr. N. W. Calgary, Alberta, Canada T2N-1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, Alberta, Canada, T2N-1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020310155","display_name":"Jon Rokne","orcid":"https://orcid.org/0000-0002-3439-2917"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. ROKNE","raw_affiliation_strings":["Department of Computer Science, University of Calgary, 2500 University Dr. N. W. Calgary, Alberta, Canada T2N-1N4, Canada","Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, Alberta, Canada, T2N-1N4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, 2500 University Dr. N. W. Calgary, Alberta, Canada T2N-1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, Alberta, Canada, T2N-1N4, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":3.2841,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92563343,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"01","issue":"02","first_page":"217","last_page":"230"},"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.9980000257492065,"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.9980000257492065,"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.9939000010490417,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9933000206947327,"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/intersection","display_name":"Intersection (aeronautics)","score":0.7874116897583008},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5871790647506714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5724660158157349},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.521718442440033},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5146411657333374},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5133540034294128},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.5076917409896851},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44316428899765015},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42592328786849976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42075857520103455},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17527157068252563},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08359885215759277}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7874116897583008},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5871790647506714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5724660158157349},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.521718442440033},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5146411657333374},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5133540034294128},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.5076917409896851},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44316428899765015},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42592328786849976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42075857520103455},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17527157068252563},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08359885215759277},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219467801000141","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219467801000141","pdf_url":null,"source":{"id":"https://openalex.org/S60080701","display_name":"International Journal of Image and Graphics","issn_l":"0219-4678","issn":["0219-4678","1793-6756"],"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 Image and Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2032762786","https://openalex.org/W2041913670","https://openalex.org/W2104923354","https://openalex.org/W2125512233","https://openalex.org/W2155865801"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2080384954","https://openalex.org/W2375766869","https://openalex.org/W2374398405","https://openalex.org/W2360349537","https://openalex.org/W2371953206","https://openalex.org/W2352878362"],"abstract_inverted_index":{"The":[0,26,42],"main":[1],"result":[2],"of":[3,28,44,60,126],"the":[4,14,24,29,33,45,48,52,62,66,85,90,107,113,118,127,133],"paper":[5],"is":[6,47,72,82,88,101,116],"a":[7,73],"new":[8],"and":[9],"efficient":[10],"algorithm":[11,46,91,115],"to":[12,64,103],"compute":[13,65],"closest":[15],"possible":[16,54],"representable":[17,55],"intersection":[18,68,129],"point":[19,57],"between":[20],"two":[21],"lines":[22,34],"in":[23],"plane.":[25],"coordinates":[27,69],"points":[30],"that":[31,112],"define":[32],"are":[35,97],"given":[36],"as":[37],"single":[38],"precision":[39,87],"floating-point":[40],"numbers.":[41],"novelty":[43],"method":[49],"for":[50],"deriving":[51],"best":[53],"floating":[56],"numbers:":[58],"instead":[59],"solving":[61],"equations":[63],"line":[67,128],"exactly,":[70],"which":[71],"computationally":[74],"expensive":[75],"procedure,":[76],"an":[77,124],"iterative":[78],"binary":[79],"search":[80],"procedure":[81],"applied.":[83],"When":[84],"required":[86],"achieved,":[89],"stops.":[92],"Only":[93],"exact":[94,136],"comparison":[95],"tests":[96],"needed.":[98],"Interval":[99],"arithmetic":[100],"applied":[102],"further":[104],"speed":[105],"up":[106],"process.":[108],"Experimental":[109],"results":[110],"demonstrate":[111],"proposed":[114],"on":[117],"average":[119],"ten":[120],"times":[121],"faster":[122],"than":[123],"implementation":[125],"computation":[130],"subroutine":[131],"using":[132],"CORE":[134],"library":[135],"arithmetic.":[137]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}