{"id":"https://openalex.org/W4240041925","doi":"https://doi.org/10.1111/j.1467-8659.2009.01545.x","title":"Hybrid Booleans","display_name":"Hybrid Booleans","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-05","ids":{"openalex":"https://openalex.org/W4240041925","doi":"https://doi.org/10.1111/j.1467-8659.2009.01545.x"},"language":"en","primary_location":{"id":"doi:10.1111/j.1467-8659.2009.01545.x","doi":"https://doi.org/10.1111/j.1467-8659.2009.01545.x","is_oa":false,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2009.01545.x","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"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":"Computer Graphics Forum","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4240041925"],"child_works_count":0,"type":"article","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/A5005665477","display_name":"Darko Pavi\u0107","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Darko Pavi\u0107","raw_affiliation_strings":["RWTH Aachen University, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074090356","display_name":"Marcel Campen","orcid":"https://orcid.org/0000-0003-2340-3462","observed_orcids":["https://orcid.org/0000-0003-2340-3462"]},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel Campen","raw_affiliation_strings":["RWTH Aachen University, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036300670","display_name":"Leif P. Kobbelt","orcid":"https://orcid.org/0000-0002-7880-9470","observed_orcids":["https://orcid.org/0000-0002-7880-9470"]},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leif Kobbelt","raw_affiliation_strings":["RWTH Aachen University, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":3.8974,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.92106667,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"29","issue":"1","first_page":"75","last_page":"87"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.6747999787330627,"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.6747999787330627,"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.1768999993801117,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.10029999911785126,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-operations","display_name":"Boolean operations","score":0.9679999947547913},{"id":"https://openalex.org/keywords/polygon-meshes","display_name":"polygonal meshes","score":0.9860000014305115},{"id":"https://openalex.org/keywords/mesh-intersection","display_name":"mesh intersection","score":0.5429999828338623},{"id":"https://openalex.org/keywords/octree","display_name":"octree","score":0.5989999771118164},{"id":"https://openalex.org/keywords/adaptive-refinement","display_name":"adaptive refinement","score":0.8119999766349792},{"id":"https://openalex.org/keywords/hybrid-data-structure","display_name":"hybrid data structure","score":0.7670000195503235},{"id":"https://openalex.org/keywords/sharp-feature-preservation","display_name":"sharp feature preservation","score":0.7179999947547913},{"id":"https://openalex.org/keywords/volumetric-method","display_name":"volumetric method","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.9284076690673828},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.8409571647644043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7794080972671509},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6655009984970093},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5381482839584351},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5120940208435059},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5071182250976562},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34633123874664307},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.22661346197128296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18336573243141174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11646768450737},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1111/j.1467-8659.2009.01545.x","doi":"https://doi.org/10.1111/j.1467-8659.2009.01545.x","is_oa":false,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2009.01545.x","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"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":"Computer Graphics Forum","raw_type":"journal-article"},{"id":"pmh:oai:publications.rwth-aachen.de:169088","doi":null,"is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-046712%22","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer graphics forum 29(1), 75-87 (2010). doi:10.1111/j.1467-8659.2009.01545.x","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1483568252","https://openalex.org/W1525028679","https://openalex.org/W1584015101","https://openalex.org/W1966541837","https://openalex.org/W1974381159","https://openalex.org/W1999250663","https://openalex.org/W2013517877","https://openalex.org/W2018026486","https://openalex.org/W2056161209","https://openalex.org/W2075495470","https://openalex.org/W2096565467","https://openalex.org/W2097340298","https://openalex.org/W2100185791","https://openalex.org/W2100588603","https://openalex.org/W2100816864","https://openalex.org/W2102453064","https://openalex.org/W2116392552","https://openalex.org/W2119312344","https://openalex.org/W2121574995","https://openalex.org/W2124298344","https://openalex.org/W2145029782","https://openalex.org/W2147579176","https://openalex.org/W2148036799","https://openalex.org/W2152630338","https://openalex.org/W2159946601","https://openalex.org/W2229412420","https://openalex.org/W2249223245","https://openalex.org/W2998649743","https://openalex.org/W3004146896","https://openalex.org/W4206204387","https://openalex.org/W7035714100","https://openalex.org/W7048190923"],"related_works":["https://openalex.org/W7098031860","https://openalex.org/W2346422319","https://openalex.org/W2512754010","https://openalex.org/W1152513078","https://openalex.org/W2292746339","https://openalex.org/W1934516192","https://openalex.org/W2319903407","https://openalex.org/W2314098635","https://openalex.org/W2235018606","https://openalex.org/W2334354586"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,91],"paper,":[3],"we":[4,27,92,106,159],"present":[5],"a":[6,17,71,108,113,148,177],"novel":[7],"method":[8,62,175],"to":[9,60,147],"compute":[10,31],"Boolean":[11,18,143],"operations":[12],"on":[13,70,176],"polygonal":[14],"meshes.":[15,55],"Given":[16],"expression":[19],"over":[20],"an":[21,32,84],"arbitrary":[22],"number":[23,178],"of":[24,52,96,102,119,128,141,155,179],"input":[25,54,79,121,157],"meshes":[26,122],"reliably":[28],"and":[29,42,123,167],"efficiently":[30],"output":[33],"mesh":[34,131],"which":[35,75],"faithfully":[36],"preserves":[37],"the":[38,45,50,53,77,94,100,117,120,129,138,142,153,156],"existing":[39],"sharp":[40],"features":[41,47],"precisely":[43],"reconstructs":[44],"new":[46,109],"appearing":[48],"along":[49],"intersections":[51,118,154],"The":[56],"term":[57],"\u201chybrid\u201d":[58],"applies":[59],"our":[61,67,174],"in":[63,83,112],"two":[64],"ways:":[65],"First,":[66],"algorithm":[68],"operates":[69],"hybrid":[72],"data":[73],"structure":[74,132],"stores":[76],"original":[78,130],"polygons":[80],"(surface":[81],"data)":[82],"adaptively":[85],"refined":[86],"octree":[87],"(volume":[88],"data).":[89],"By":[90],"combine":[93],"robustness":[95],"volumetric":[97],"techniques":[98],"with":[99],"accuracy":[101],"surface\u2010oriented":[103],"techniques.":[104],"Second,":[105],"generate":[107],"triangulation":[110],"only":[111],"close":[114],"vicinity":[115],"around":[116,152],"thus":[124],"preserve":[125],"as":[126,133],"much":[127],"possible":[134],"(hybrid":[135],"mesh).":[136],"Since":[137],"actual":[139],"processing":[140],"operation":[144],"is":[145],"confined":[146],"very":[149,162,169],"small":[150],"region":[151],"meshes,":[158],"can":[160],"achieve":[161],"high":[163,170],"adaptive":[164],"refinement":[165],"resolutions":[166],"hence":[168],"precision.":[171],"We":[172],"demonstrate":[173],"challenging":[180],"examples.":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4240041925","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":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2022-05-12T00:00:00"}
