{"id":"https://openalex.org/W3150532094","doi":"https://doi.org/10.1109/cgi.2004.1309220","title":"A new line clipping algorithm with hardware acceleration","display_name":"A new line clipping algorithm with hardware acceleration","publication_year":2004,"publication_date":"2004-11-12","ids":{"openalex":"https://openalex.org/W3150532094","doi":"https://doi.org/10.1109/cgi.2004.1309220","mag":"3150532094"},"language":"en","primary_location":{"id":"doi:10.1109/cgi.2004.1309220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgi.2004.1309220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Computer Graphics International, 2004.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035524167","display_name":"V\u00e1clav Skala","orcid":"https://orcid.org/0000-0001-8886-4281"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"V. Skala","raw_affiliation_strings":["Department of Computer Science and Engineering, University of West Bohemia, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of West Bohemia, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035524167"],"corresponding_institution_ids":["https://openalex.org/I92715842"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10638","display_name":"Optical measurement and interference techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/acceleration","display_name":"Acceleration","score":0.7522106170654297},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6895314455032349},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.6399494409561157},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.5437272191047668},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.44376426935195923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4381714165210724},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3011922240257263},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.18155992031097412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16201871633529663},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1077200174331665},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06901463866233826}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7522106170654297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6895314455032349},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.6399494409561157},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.5437272191047668},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.44376426935195923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4381714165210724},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3011922240257263},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.18155992031097412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16201871633529663},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1077200174331665},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06901463866233826},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgi.2004.1309220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgi.2004.1309220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Computer Graphics International, 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.7699999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310981","display_name":"Z\u00e1pado\u010desk\u00e1 Univerzita v Plzni","ror":"https://ror.org/040t43x18"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W12115637","https://openalex.org/W1979577865","https://openalex.org/W1997707467","https://openalex.org/W2027221306","https://openalex.org/W2032658265","https://openalex.org/W2037454138","https://openalex.org/W2564511534","https://openalex.org/W3141802282","https://openalex.org/W4214759074","https://openalex.org/W4240443033"],"related_works":["https://openalex.org/W2035130982","https://openalex.org/W2390829436","https://openalex.org/W1971289376","https://openalex.org/W1989791859","https://openalex.org/W3198227724","https://openalex.org/W2565094479","https://openalex.org/W3198205105","https://openalex.org/W2124718873","https://openalex.org/W2146872326","https://openalex.org/W3201362027"],"abstract_inverted_index":{"Algorithms":[0],"for":[1,10,55,81],"line":[2,56],"clipping":[3,37,57],"against":[4],"convex":[5,60],"polygon":[6],"have":[7,18],"been":[8,19],"studied":[9],"a":[11,40,49,59,65],"long":[12],"time":[13],"and":[14,31,52],"many":[15],"research":[16],"papers":[17],"published":[20],"so":[21],"far.":[22],"In":[23],"spite":[24],"of":[25,34,42],"the":[26,36,43,103],"latest":[27],"graphical":[28,44],"hardware":[29,115],"development":[30],"significant":[32,72],"increase":[33],"performance":[35],"is":[38,78],"still":[39],"bottleneck":[41],"pipeline.":[45],"This":[46],"paper":[47],"presents":[48],"new":[50],"robust":[51],"fast":[53],"algorithm":[54,63,77,93],"by":[58],"polygon.":[61],"The":[62,75,92,110],"uses":[64],"small":[66],"preprocessing":[67],"in":[68,89,98,107],"order":[69],"to":[70],"obtain":[71],"speed":[73],"up.":[74],"proposed":[76],"especially":[79],"convenient":[80],"applications":[82],"where":[83],"points":[84,105],"or":[85],"lines":[86],"are":[87,106],"represented":[88],"homogeneous":[90,108],"coordinates.":[91,109],"does":[94],"not":[95],"use":[96],"division":[97],"floating":[99],"point":[100],"representation":[101],"as":[102],"resulting":[104],"algorithms":[111],"benefit":[112],"if":[113],"vector-vector":[114],"supported":[116],"operations":[117],"can":[118],"be":[119],"used":[120]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}