{"id":"https://openalex.org/W2043152949","doi":"https://doi.org/10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","title":"Computing swept volumes","display_name":"Computing swept volumes","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2043152949","doi":"https://doi.org/10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","mag":"2043152949"},"language":"en","primary_location":{"id":"doi:10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S81770601","display_name":"The Journal of Visualization and Computer Animation","issn_l":"1049-8907","issn":["1049-8907","1099-1778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Visualization and Computer Animation","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/A5110821492","display_name":"Steven Abrams","orcid":null},"institutions":[{"id":"https://openalex.org/I1339248906","display_name":"American Institute of Biological Sciences","ror":"https://ror.org/016ex3g83","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1318687432","https://openalex.org/I1339248906","https://openalex.org/I197604219"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steven Abrams","raw_affiliation_strings":["IBM T. J. Watson Research Center, Department of Mathematical Sciences, Yorktown Heights, NY 10598, USA","The research described in this paper was performed while this author was at the Columbia University Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Department of Mathematical Sciences, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"The research described in this paper was performed while this author was at the Columbia University Department of Computer Science","institution_ids":["https://openalex.org/I1339248906"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112627047","display_name":"Peter K. Allen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter K. Allen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110821492"],"corresponding_institution_ids":["https://openalex.org/I1339248906","https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.5754,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.74502165,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"2","first_page":"69","last_page":"82"},"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.9991999864578247,"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.9991999864578247,"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.9975000023841858,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8115351796150208},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.730659008026123},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6168673038482666},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5994665622711182},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5929096937179565},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5560184717178345},{"id":"https://openalex.org/keywords/boundary-representation","display_name":"Boundary representation","score":0.46081608533859253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4301256239414215},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.38835611939430237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30677157640457153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1603223979473114},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1099574863910675},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06494861841201782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115351796150208},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.730659008026123},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6168673038482666},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5994665622711182},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5929096937179565},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5560184717178345},{"id":"https://openalex.org/C117258860","wikidata":"https://www.wikidata.org/wiki/Q895153","display_name":"Boundary representation","level":3,"score":0.46081608533859253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4301256239414215},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.38835611939430237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30677157640457153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1603223979473114},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1099574863910675},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06494861841201782},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S81770601","display_name":"The Journal of Visualization and Computer Animation","issn_l":"1049-8907","issn":["1049-8907","1099-1778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Visualization and Computer Animation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.1007","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.1007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www1.cs.columbia.edu/~allen/PAPERS/abrams.swept.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W34087307","https://openalex.org/W1484840522","https://openalex.org/W1602882713","https://openalex.org/W1912626370","https://openalex.org/W1993590822","https://openalex.org/W2002227200","https://openalex.org/W2009564521","https://openalex.org/W2017258466","https://openalex.org/W2022266599","https://openalex.org/W2025844054","https://openalex.org/W2043896016","https://openalex.org/W2054079169","https://openalex.org/W2059116251","https://openalex.org/W2074830961","https://openalex.org/W2080620159","https://openalex.org/W2081200682","https://openalex.org/W2090134983","https://openalex.org/W2107268473","https://openalex.org/W2108142674","https://openalex.org/W2109514082","https://openalex.org/W2148387916","https://openalex.org/W2152600964","https://openalex.org/W2229412420","https://openalex.org/W2260798229","https://openalex.org/W2414845289","https://openalex.org/W3150997492","https://openalex.org/W3157948434","https://openalex.org/W4230163235","https://openalex.org/W4233857083","https://openalex.org/W4300640952","https://openalex.org/W6601413549","https://openalex.org/W6629228711","https://openalex.org/W6636054550","https://openalex.org/W6676469911","https://openalex.org/W6692667229","https://openalex.org/W6716284112"],"related_works":["https://openalex.org/W3184883859","https://openalex.org/W2789789509","https://openalex.org/W2048256539","https://openalex.org/W1834370135","https://openalex.org/W2474082065","https://openalex.org/W1984178488","https://openalex.org/W2140937898","https://openalex.org/W2040128445","https://openalex.org/W2312301329","https://openalex.org/W2056148962"],"abstract_inverted_index":{"The":[0,36],"swept":[1,31,53,64],"volume":[2,63],"problem":[3],"is":[4,69],"practical,":[5],"difficult":[6],"and":[7,21,71],"interesting":[8],"enough":[9],"to":[10,51,61],"have":[11],"received":[12],"a":[13,47,74],"great":[14],"deal":[15],"of":[16,27,80,87],"attention":[17],"over":[18],"the":[19,22,62,85],"years,":[20],"literature":[23],"contains":[24],"much":[25],"discussion":[26],"methods":[28],"for":[29],"computing":[30],"volumes":[32],"in":[33,46,73],"many":[34],"situations.":[35],"method":[37],"presented":[38,83],"here":[39],"permits":[40],"an":[41,55],"arbitrary":[42,56],"polyhedral":[43,59],"object":[44,68],"(given":[45],"typical":[48,75],"boundary":[49,76],"representation)":[50],"be":[52],"through":[54],"trajectory.":[57],"A":[58,78],"approximation":[60],"by":[65],"this":[66,88],"moving":[67],"computed":[70],"output":[72],"representation.":[77],"number":[79],"examples":[81],"are":[82],"demonstrating":[84],"practicality":[86],"method.":[89],"Copyright":[90],"\u00a9":[91],"2000":[92],"John":[93],"Wiley":[94],"&":[95],"Sons,":[96],"Ltd.":[97]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
