{"id":"https://openalex.org/W2104735471","doi":"https://doi.org/10.1109/tase.2008.2010553","title":"Swept Volume Approximation of Polygon Soups","display_name":"Swept Volume Approximation of Polygon Soups","publication_year":2009,"publication_date":"2009-04-22","ids":{"openalex":"https://openalex.org/W2104735471","doi":"https://doi.org/10.1109/tase.2008.2010553","mag":"2104735471"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2008.2010553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2008.2010553","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5015231907","display_name":"Jesse Himmelstein","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"J.C. Himmelstein","raw_affiliation_strings":["Kineo CAM, Labege, France"],"affiliations":[{"raw_affiliation_string":"Kineo CAM, Labege, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025873116","display_name":"E. Ferre","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E. Ferre","raw_affiliation_strings":["Kineo CAM, Labege, France"],"affiliations":[{"raw_affiliation_string":"Kineo CAM, Labege, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109119997","display_name":"J.-P. Laumond","orcid":null},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J.-P. Laumond","raw_affiliation_strings":["LAAS CNRS-Centre National de la Recherche Scientifique, Toulouse, France","LAAS-CRNS, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"LAAS CNRS-Centre National de la Recherche Scientifique, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-CRNS, Toulouse, France","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015231907"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6429,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7938085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"177","last_page":"183"},"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.9997000098228455,"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.9997000098228455,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987000226974487,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9980999827384949,"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/trajectory","display_name":"Trajectory","score":0.5712114572525024},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5501958131790161},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5365536212921143},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5213490724563599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5139772295951843},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5007266998291016},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.48409759998321533},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45434755086898804},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4486786723136902},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4378192722797394},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4271330237388611},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.4248208999633789},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4186651110649109},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4140152037143707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31347376108169556},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2840902805328369},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.26121315360069275},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10439124703407288}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5712114572525024},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5501958131790161},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5365536212921143},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5213490724563599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5139772295951843},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5007266998291016},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.48409759998321533},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45434755086898804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4486786723136902},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4378192722797394},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4271330237388611},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.4248208999633789},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4186651110649109},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4140152037143707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31347376108169556},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2840902805328369},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26121315360069275},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10439124703407288},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2008.2010553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2008.2010553","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W282686812","https://openalex.org/W1425488884","https://openalex.org/W1555471913","https://openalex.org/W1873569409","https://openalex.org/W1968832844","https://openalex.org/W1975217780","https://openalex.org/W1980534755","https://openalex.org/W1993827762","https://openalex.org/W1999244633","https://openalex.org/W2003805315","https://openalex.org/W2014756155","https://openalex.org/W2015805095","https://openalex.org/W2025844054","https://openalex.org/W2043896016","https://openalex.org/W2048223041","https://openalex.org/W2056489631","https://openalex.org/W2100196192","https://openalex.org/W2110830000","https://openalex.org/W2127307450","https://openalex.org/W2144790488","https://openalex.org/W2148387916","https://openalex.org/W2152600964","https://openalex.org/W2163913482","https://openalex.org/W2229412420","https://openalex.org/W2232710831","https://openalex.org/W2614835259","https://openalex.org/W4233857083","https://openalex.org/W4243752493"],"related_works":["https://openalex.org/W768569191","https://openalex.org/W1535358919","https://openalex.org/W4241226487","https://openalex.org/W1963624385","https://openalex.org/W2056884694","https://openalex.org/W2086227062","https://openalex.org/W3157108474","https://openalex.org/W2078925740","https://openalex.org/W2725856216","https://openalex.org/W3156636924"],"abstract_inverted_index":{"We":[0,104,124,151],"present":[1],"a":[2,30,48,126],"fast":[3],"algorithm":[4,50],"to":[5,68,114,143],"approximate":[6],"the":[7,18,23,32,41,81,106,117,121,132,145],"swept":[8,25],"volume":[9,24],"(SV)":[10],"boundary":[11,147],"of":[12,77,83],"arbitrary":[13],"polygon":[14],"soup":[15],"models.":[16,45],"Despite":[17],"extensive":[19],"research":[20],"on":[21,39,131,162],"calculating":[22],"by":[26,137],"an":[27,138],"object":[28],"along":[29],"trajectory,":[31],"efficient":[33],"algorithms":[34],"described":[35],"have":[36],"imposed":[37],"constraints":[38],"both":[40,159],"trajectories":[42],"and":[43,59,155,161],"geometric":[44],"By":[46],"proposing":[47],"general":[49],"that":[51,97,129],"handles":[52],"flat":[53],"surfaces":[54],"as":[55,57],"well":[56],"volumes":[58],"disconnected":[60],"objects,":[61],"we":[62],"allow":[63],"SV":[64,146],"calculation":[65],"without":[66],"resorting":[67],"preprocessing":[69],"mesh":[70],"repair":[71],"nor":[72],"deforming":[73],"offsets.":[74],"This":[75],"is":[76],"particular":[78],"interest":[79],"in":[80,111,148],"domain":[82],"product":[84],"lifecycle":[85],"management":[86],"(PLM),":[87],"which":[88],"deals":[89],"with":[90],"industrial":[91],"computer":[92],"aided":[93],"design":[94],"(CAD)":[95],"models":[96],"are":[98],"malformed":[99],"more":[100],"often":[101],"than":[102],"not.":[103],"incorporate":[105],"bounded":[107],"distance":[108],"operator":[109],"used":[110],"path":[112],"planning":[113],"efficiently":[115],"sample":[116],"trajectory":[118],"while":[119],"controlling":[120],"total":[122],"error.":[123],"develop":[125],"triangulation":[127],"scheme":[128],"draws":[130],"unique":[133],"data":[134],"set":[135],"created":[136],"advancing":[139],"front":[140],"level-set":[141],"method":[142],"tessellate":[144],"linear":[149],"time.":[150],"analyze":[152],"its":[153,157],"performance,":[154],"demonstrate":[156],"effectiveness":[158],"theoretically":[160],"real":[163],"cases":[164],"taken":[165],"from":[166],"PLM.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}