{"id":"https://openalex.org/W1533440693","doi":"https://doi.org/10.2312/eggh/eggh90/117-138","title":"Correct Shading of Regularized CSG Solids Using a Depth-Interval Buffer","display_name":"Correct Shading of Regularized CSG Solids Using a Depth-Interval Buffer","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W1533440693","doi":"https://doi.org/10.2312/eggh/eggh90/117-138","mag":"1533440693"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.9391","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.9391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gvu.gatech.edu/%7Ejarek/papers/DIBs.pdf","raw_type":"text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh90/117-138","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113498324","display_name":"Jaroslaw R. Rossignac","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rossignac, Jaroslaw R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081413425","display_name":"Jeffrey Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Jeffrey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9984999895095825,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9984999895095825,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/constructive-solid-geometry","display_name":"Constructive solid geometry","score":0.7104470729827881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6344804763793945},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.515622079372406},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4844915568828583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4757549464702606},{"id":"https://openalex.org/keywords/parametric-surface","display_name":"Parametric surface","score":0.4742364287376404},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.4448789358139038},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4390578866004944},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41594359278678894},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.4138796329498291},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4005361795425415},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.3371404707431793},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.31514474749565125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2520611882209778},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22168800234794617}],"concepts":[{"id":"https://openalex.org/C188032258","wikidata":"https://www.wikidata.org/wiki/Q1128371","display_name":"Constructive solid geometry","level":2,"score":0.7104470729827881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6344804763793945},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.515622079372406},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4844915568828583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4757549464702606},{"id":"https://openalex.org/C2187777","wikidata":"https://www.wikidata.org/wiki/Q1071743","display_name":"Parametric surface","level":3,"score":0.4742364287376404},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4448789358139038},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4390578866004944},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41594359278678894},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.4138796329498291},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4005361795425415},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3371404707431793},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.31514474749565125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2520611882209778},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22168800234794617},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.9391","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.9391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gvu.gatech.edu/%7Ejarek/papers/DIBs.pdf","raw_type":"text"},{"id":"doi:10.2312/eggh/eggh90/117-138","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh90/117-138","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},{"id":"mag:1533440693","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/egh/egh1990.html#RossignacW90","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh90/117-138","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh90/117-138","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"sustainable_development_goals":[{"display_name":"Climate action","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W47500126","https://openalex.org/W1577945567","https://openalex.org/W1850978980","https://openalex.org/W1992209022","https://openalex.org/W2004125267","https://openalex.org/W2029322949","https://openalex.org/W2050107832","https://openalex.org/W2100588603","https://openalex.org/W2111963422","https://openalex.org/W2131775655"],"related_works":["https://openalex.org/W2131775655","https://openalex.org/W2100588603","https://openalex.org/W2050107832","https://openalex.org/W1992209022","https://openalex.org/W2004125267","https://openalex.org/W2098293552","https://openalex.org/W2100185791","https://openalex.org/W2051754505","https://openalex.org/W2122643364","https://openalex.org/W2152244944","https://openalex.org/W2622164999","https://openalex.org/W2066207613","https://openalex.org/W2499303834","https://openalex.org/W2141247501","https://openalex.org/W2126616217","https://openalex.org/W2121752747","https://openalex.org/W2059029870","https://openalex.org/W2049114951","https://openalex.org/W1985421604","https://openalex.org/W1770886847"],"abstract_inverted_index":{"A":[0],"convenient":[1],"interactive":[2,36],"design":[3],"environment":[4],"requires":[5],"efficient":[6],"facilities":[7],"for":[8,35,124,227,236],"shading":[9],"solid":[10],"models":[11],"represented":[12],"in":[13,164,230],"CSG.":[14],"Shading":[15],"techniques":[16],"based":[17],"on":[18,75],"boundary":[19],"eval\u00ad":[20],"uation":[21],"or":[22],"ray":[23],"casting":[24],"that":[25,87,249],"require":[26],"calculations":[27],"of":[28,67,70,151,162,239,254],"geometric":[29,112],"intersections":[30],"are":[31,45,53,60,223],"too":[32],"ineffi\u00ad":[33],"cient":[34],"graphics":[37],"when":[38],"eSG":[39],"primitives":[40,102,150],"with":[41,84,134,271],"curved":[42,106],"(parametric)":[43],"surfaces":[44,52],"involved.":[46],"Projective":[47],"approaches,":[48],"where":[49,210],"the":[50,65,68,76,89,94,125,149,160,165,185,199,255],"primitive":[51,73,212],"scan-converted":[54],"using":[55,258],"standard":[56],"hardware-supported":[57],"graphic":[58],"functions":[59],"preferred.":[61],"Since":[62],"not":[63,224],"all":[64],"points":[66],"faces":[69,213,240],"a":[71,85,250],"CSG":[72,77,96,136,140,268],"lie":[74],"solid,":[78],"scan":[79],"conversion":[80],"must":[81],"be":[82,109],"combined":[83],"procedure":[86],"tests":[88,202],"produced":[90],"3D":[91],"surface-points":[92],"against":[93,101],"original":[95,186],"ex\u00ad":[97],"pression.":[98],"Point":[99],"classifications":[100],"defined":[103],"by":[104,128,138],"arbitrary":[105],"boundaries":[107],"may":[108],"performed,":[110],"without":[111],"intersections,":[113],"through":[114],"depth-comparisons":[115],"at":[116,130,171],"each":[117,152],"pixel.":[118],"This":[119,177],"approach":[120],"has":[121,168,192],"been":[122,169,193,204],"implemented":[123],"Pixel-Power":[126],"machine":[127],"researchers":[129],"UNC.":[131],"It":[132],"deals":[133],"complex":[135],"trees":[137],"converting":[139],"expressions":[141],"into":[142],"sum-of\u00ad":[143],"product":[144],"form":[145],"and":[146,174,198],"repeatedly":[147],"scan-converting":[148],"product.":[153],"The":[154,189,195],"Trickle":[155,187],"algorithm,":[156],"which":[157],"considerably":[158],"reduces":[159],"number":[161],"scan-conversions":[163],"general":[166],"case":[167],"developed":[170],"IBM":[172],"Research":[173],"presented":[175],"elsewhere.":[176],"paper":[178],"discusses":[179],"sev\u00ad":[180],"eral":[181],"recent":[182],"improvements":[183],"to":[184,206,264],"algorithm.":[188],"overall":[190],"algorithm":[191,257],"simplified.":[194],"scan-conversion":[196],"process":[197],"point":[200,247],"classification":[201],"have":[203],"modified":[205],"correctly":[207],"handle":[208],"cases":[209,229],"several":[211],"coincide":[214],"within":[215],"an":[216,259],"arbi\u00ad":[217],"trary":[218],"numerical":[219],"resolution.":[220],"These":[221],"enhancements":[222],"only":[225],"necessary":[226],"on/on":[228],"regularized":[231],"Boolean":[232],"expressions,":[233],"but":[234],"also":[235],"processing":[237],"pairs":[238],"near":[241],"their":[242],"common":[243],"edges.":[244],"Finally,":[245],"we":[246],"out":[248],"simple":[251],"two-pass":[252],"extension":[253],"trickle":[256],"auxiliary":[260],"shadow":[261],"buffer":[262],"suffices":[263],"compute":[265],"directly":[266],"from":[267],"shaded":[269],"images":[270],"shadows.":[272]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}