{"id":"https://openalex.org/W2169964384","doi":"https://doi.org/10.1145/133994.134024","title":"Interval analysis for computer graphics","display_name":"Interval analysis for computer graphics","alternate_titles":[],"publication_year":1992,"publication_date":"1992-07-01","ids":{"openalex":"https://openalex.org/W2169964384","doi":"https://doi.org/10.1145/133994.134024","mag":"2169964384"},"language":"en","primary_location":{"id":"doi:10.1145/133994.134024","doi":"https://doi.org/10.1145/133994.134024","is_oa":false,"landing_page_url":"https://doi.org/10.1145/133994.134024","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2169964384"],"child_works_count":0,"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/A5104065716","display_name":"John M. Snyder","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John M. Snyder","raw_affiliation_strings":["California Institute of TechnologyPasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of TechnologyPasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5104065716"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":5.0721,"has_fulltext":false,"cited_by_count":258,"citation_normalized_percentile":{"value":0.96558505,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"130"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.98580002784729,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.98580002784729,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.008299999870359898,"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.0017999999690800905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interval-analysis","display_name":"interval analysis","score":0.996999979019165},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"computer graphics","score":0.7929999828338623},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"ray tracing","score":0.9860000014305115},{"id":"https://openalex.org/keywords/interference-detection","display_name":"interference detection","score":0.7630000114440918},{"id":"https://openalex.org/keywords/parametric-surfaces","display_name":"parametric surfaces","score":0.9959999918937683},{"id":"https://openalex.org/keywords/constructive-solid-geometry","display_name":"constructive solid geometry","score":0.8309999704360962},{"id":"https://openalex.org/keywords/constrained-minimization","display_name":"constrained minimization","score":0.6549999713897705},{"id":"https://openalex.org/keywords/global-minimization","display_name":"global minimization","score":0.6119999885559082},{"id":"https://openalex.org/keywords/inclusion-functions","display_name":"inclusion functions","score":0.7549999952316284},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.925000011920929},{"id":"https://openalex.org/keywords/constraint-solving","display_name":"constraint solving","score":0.843999981880188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7351550459861755},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.604530930519104},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6000711917877197},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5582028031349182},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.41103214025497437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13513392210006714},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/133994.134024","doi":"https://doi.org/10.1145/133994.134024","is_oa":false,"landing_page_url":"https://doi.org/10.1145/133994.134024","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th annual conference on Computer graphics and interactive techniques","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.56.7431","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.7431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.gg.caltech.edu/pub/Papers/snyder0_siggraph92.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1507625889","https://openalex.org/W1517697093","https://openalex.org/W1580809199","https://openalex.org/W1604917823","https://openalex.org/W1971425543","https://openalex.org/W2020492229","https://openalex.org/W2026082049","https://openalex.org/W2060924166","https://openalex.org/W2101779589","https://openalex.org/W2119340547","https://openalex.org/W2147898823","https://openalex.org/W2148513397","https://openalex.org/W2152481451","https://openalex.org/W2153962084","https://openalex.org/W2154310673","https://openalex.org/W2169487506","https://openalex.org/W2272795305","https://openalex.org/W2912868642","https://openalex.org/W3091872986","https://openalex.org/W4231287919","https://openalex.org/W4233983120","https://openalex.org/W4242724835","https://openalex.org/W4244563123","https://openalex.org/W7038630121"],"related_works":["https://openalex.org/W127150583","https://openalex.org/W1971425543","https://openalex.org/W2116087936","https://openalex.org/W1604917823","https://openalex.org/W4412673603","https://openalex.org/W7095112042","https://openalex.org/W2912280122","https://openalex.org/W2005836823","https://openalex.org/W1996440919","https://openalex.org/W2481998385"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"how":[3],"interval":[4,78],"analysis":[5,79],"can":[6],"be":[7,100],"used":[8],"to":[9,49,65,85,99,126,139],"solve":[10],"a":[11,50,62,66,105,111,114,121],"wide":[12],"variety":[13],"of":[14,28,52,61,68,91,110],"problems":[15,20],"in":[16],"computer":[17],"graphics.":[18],"These":[19],"include":[21],"ray":[22],"tracing,":[23],"interference":[24],"detection,":[25],"polygonal":[26],"decomposition":[27],"parametric":[29,37],"surfaces,":[30],"and":[31,54,75,97,123,129],"CSG":[32],"on":[33,107,117],"solids":[34],"bounded":[35],"by":[36],"surfaces.":[38],"Only":[39],"two":[40],"basic":[41],"algorithms":[42,72],"are":[43],"required:":[44],"SOLVE,":[45],"which":[46,56],"computes":[47,57],"solutions":[48],"system":[51,67],"constraints,":[53],"MINIMIZE,":[55],"the":[58,81,86,89,108,136],"global":[59,141],"minimum":[60],"function,":[63,112],"subject":[64],"constraints.":[69],"We":[70],"present":[71],"for":[73,94],"SOLVE":[74],"MINIMIZE":[76,137],"using":[77],"as":[80],"conceptual":[82],"framework.":[83],"Crucial":[84],"technique":[87],"is":[88],"creation":[90],"\"inclusion":[92],"functions\"":[93],"each":[95],"constraint":[96,127],"function":[98],"minimized.":[101],"Inclusion":[102,132],"functions":[103,133],"compute":[104,140],"bound":[106,116,124],"range":[109],"given":[113],"similar":[115],"its":[118],"domain,":[119],"allowing":[120],"branch":[122],"approach":[125],"solution":[128],"constrained":[130],"minimization.":[131],"also":[134],"allow":[135],"algorithm":[138],"rather":[142],"than":[143],"local":[144],"minima,":[145],"unlike":[146],"many":[147],"other":[148],"numerica...":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2169964384","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
