{"id":"https://openalex.org/W6964220364","doi":"https://doi.org/10.2312/eggh/eggh00/007-013","title":"Algorithms for Division Free Perspective Correct Rendering","display_name":"Algorithms for Division Free Perspective Correct Rendering","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W6964220364","doi":"https://doi.org/10.2312/eggh/eggh00/007-013"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/eggh00/007-013","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh00/007-013","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh00/007-013","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Barenbrug, B.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Barenbrug, B.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Peters, F.J.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peters, F.J.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Overveld, C.W.A.M. Van","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Overveld, C.W.A.M. Van","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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":true,"primary_topic":{"id":"https://openalex.org/T12091","display_name":"Peatlands and Wetlands Ecology","score":0.12639999389648438,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12091","display_name":"Peatlands and Wetlands Ecology","score":0.12639999389648438,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13591","display_name":"Pasture and Agricultural Systems","score":0.03420000150799751,"subfield":{"id":"https://openalex.org/subfields/1107","display_name":"Forestry"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12568","display_name":"Plant Taxonomy and Phylogenetics","score":0.028599999845027924,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/division-algorithm","display_name":"Division algorithm","score":0.7468000054359436},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.640500009059906},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6151999831199646},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5458999872207642},{"id":"https://openalex.org/keywords/midpoint","display_name":"Midpoint","score":0.5002999901771545},{"id":"https://openalex.org/keywords/software-implementation","display_name":"Software implementation","score":0.4569000005722046},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.41440001130104065},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4011000096797943}],"concepts":[{"id":"https://openalex.org/C190715199","wikidata":"https://www.wikidata.org/wiki/Q3526714","display_name":"Division algorithm","level":3,"score":0.7468000054359436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6923999786376953},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.640500009059906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6212000250816345},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6151999831199646},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C34130140","wikidata":"https://www.wikidata.org/wiki/Q1645406","display_name":"Midpoint","level":2,"score":0.5002999901771545},{"id":"https://openalex.org/C2983609787","wikidata":"https://www.wikidata.org/wiki/Q10534782","display_name":"Software implementation","level":3,"score":0.4569000005722046},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.3458999991416931},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.2883000075817108},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C189059883","wikidata":"https://www.wikidata.org/wiki/Q7802119","display_name":"Tiled rendering","level":5,"score":0.2838999927043915},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/eggh00/007-013","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh00/007-013","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":"article"}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh00/007-013","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh00/007-013","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":"article"},"sustainable_development_goals":[{"score":0.44041335582733154,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Well":[0],"known":[1],"implementations":[2,91],"for":[3],"perspective":[4],"correct":[5],"rendering":[6],"of":[7,32,45,67,101],"planar":[8],"polygons":[9,107],"require":[10,61],"a":[11,17,43,64,99],"division":[12,18,55,95],"per":[13,69],"rendered":[14],"pixel.":[15,70],"Such":[16],"is":[19,26],"better":[20],"to":[21,53],"be":[22,51,76],"avoided":[23],"as":[24],"it":[25],"an":[27],"expensive":[28],"operation":[29],"in":[30,78,83,120],"terms":[31],"silicon":[33],"gates":[34],"and":[35,82],"clock":[36],"cycles.":[37],"In":[38],"this":[39],"paper":[40],"we":[41],"present":[42],"family":[44],"efficient":[46],"midpoint":[47],"algorithms":[48,58,81,84,97,113],"that":[49,85,93,105],"can":[50,75],"used":[52],"avoid":[54],"operators.":[56],"These":[57,112],"do":[59],"not":[60,109],"more":[62],"than":[63],"small":[65],"number":[66],"additions":[68],"We":[71],"show":[72,92],"how":[73],"these":[74],"embedded":[77],"scan":[79],"line":[80],"use":[86],"mipmaps.":[87],"Experiments":[88],"with":[89],"software":[90],"the":[94,106],"free":[96],"are":[98,108,114],"factor":[100],"two":[102],"faster,":[103],"provided":[104],"too":[110],"small.":[111],"however":[115],"most":[116],"profitable":[117],"when":[118],"realised":[119],"hardware.":[121]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}