{"id":"https://openalex.org/W2804382591","doi":"https://doi.org/10.1145/3203198","title":"HCSG","display_name":"HCSG","publication_year":2018,"publication_date":"2018-07-25","ids":{"openalex":"https://openalex.org/W2804382591","doi":"https://doi.org/10.1145/3203198","mag":"2804382591"},"language":"en","primary_location":{"id":"doi:10.1145/3203198","doi":"https://doi.org/10.1145/3203198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3203198","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-2"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01792866","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103114529","display_name":"C\u00e9dric Zanni","orcid":"https://orcid.org/0009-0000-8460-6373","observed_orcids":["https://orcid.org/0009-0000-8460-6373"]},"institutions":[{"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"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4405260769","display_name":"MFX: Informatique graphique pour la fabrication num\u00e9rique","ror":"https://ror.org/048c8c312","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210127166","https://openalex.org/I4210159245","https://openalex.org/I4405260769","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Zanni","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","Laboratoire Lorrain de Recherche en Informatique et ses Applications","Matter from Graphics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I90183372"]},{"raw_affiliation_string":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Matter from Graphics","institution_ids":["https://openalex.org/I4405260769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073688775","display_name":"Fr\u00e9d\u00e9ric Claux","orcid":"https://orcid.org/0000-0003-4452-8950","observed_orcids":["https://orcid.org/0000-0003-4452-8950"]},"institutions":[{"id":"https://openalex.org/I4210093397","display_name":"XLIM","ror":"https://ror.org/00f7srh09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210093397","https://openalex.org/I4210095849","https://openalex.org/I65806277"]},{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Claux","raw_affiliation_strings":["XLIM - Universit\u00e9 de Limoges, Limoges, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"XLIM - Universit\u00e9 de Limoges, Limoges, France","institution_ids":["https://openalex.org/I4210093397","https://openalex.org/I65806277"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080532150","display_name":"Sylvain Lef\u00e8bvre","orcid":"https://orcid.org/0000-0002-9182-3146","observed_orcids":["https://orcid.org/0000-0002-9182-3146"]},"institutions":[{"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"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4405260769","display_name":"MFX: Informatique graphique pour la fabrication num\u00e9rique","ror":"https://ror.org/048c8c312","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210127166","https://openalex.org/I4210159245","https://openalex.org/I4405260769","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Lefebvre","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","Laboratoire Lorrain de Recherche en Informatique et ses Applications","Matter from Graphics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I90183372"]},{"raw_affiliation_string":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Matter from Graphics","institution_ids":["https://openalex.org/I4405260769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2636,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62723725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"19"},"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.986299991607666,"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.986299991607666,"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.01140000019222498,"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.0005000000237487257,"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/constructive-solid-geometry","display_name":"constructive solid geometry","score":0.9990000128746033},{"id":"https://openalex.org/keywords/screen-space-rendering","display_name":"screen space rendering","score":0.7609999775886536},{"id":"https://openalex.org/keywords/spatial-hashing","display_name":"spatial hashing","score":0.7929999828338623},{"id":"https://openalex.org/keywords/parametric-modeling","display_name":"parametric modeling","score":0.609000027179718},{"id":"https://openalex.org/keywords/3d-printing","display_name":"3D printing","score":0.9120000004768372},{"id":"https://openalex.org/keywords/cross-section-extraction","display_name":"cross-section extraction","score":0.7149999737739563},{"id":"https://openalex.org/keywords/progressive-rendering","display_name":"progressive rendering","score":0.718999981880188}],"concepts":[{"id":"https://openalex.org/C188032258","wikidata":"https://www.wikidata.org/wiki/Q1128371","display_name":"Constructive solid geometry","level":2,"score":0.8878950476646423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824347734451294},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.653062105178833},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.604137122631073},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.5189385414123535},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4804129898548126},{"id":"https://openalex.org/C2778090530","wikidata":"https://www.wikidata.org/wiki/Q2523931","display_name":"Viewport","level":2,"score":0.46172019839286804},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.4594389796257019},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43234142661094666},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.43192532658576965},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4311186671257019},{"id":"https://openalex.org/C25653684","wikidata":"https://www.wikidata.org/wiki/Q207648","display_name":"Solid geometry","level":2,"score":0.4203476905822754},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.41759639978408813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34587562084198},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3382717967033386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32893750071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2771994471549988},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11226746439933777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3203198","doi":"https://doi.org/10.1145/3203198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3203198","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-2"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01792866v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01792866","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, May 2018, Montreal, Canada. ⟨10.1145/3203198⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01792866v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01792866","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, May 2018, Montreal, Canada. ⟨10.1145/3203198⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2346930608","display_name":"ShapeForge: By-Example Synthesis for Fabrication","funder_award_id":"307877","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W126220290","https://openalex.org/W1152513078","https://openalex.org/W1487859867","https://openalex.org/W1502725718","https://openalex.org/W1967242754","https://openalex.org/W1970878554","https://openalex.org/W1992851788","https://openalex.org/W2017237675","https://openalex.org/W2024794876","https://openalex.org/W2032203965","https://openalex.org/W2036524574","https://openalex.org/W2040005668","https://openalex.org/W2060956635","https://openalex.org/W2061187719","https://openalex.org/W2075361578","https://openalex.org/W2076490736","https://openalex.org/W2082933560","https://openalex.org/W2082950571","https://openalex.org/W2086925174","https://openalex.org/W2087488024","https://openalex.org/W2092072871","https://openalex.org/W2097346931","https://openalex.org/W2131775655","https://openalex.org/W2150203732","https://openalex.org/W2154310673","https://openalex.org/W2154396405","https://openalex.org/W2155328970","https://openalex.org/W2198183381","https://openalex.org/W2298647062","https://openalex.org/W2346422319","https://openalex.org/W2475322788","https://openalex.org/W2491767153","https://openalex.org/W2498454106","https://openalex.org/W2736518883","https://openalex.org/W3003612057","https://openalex.org/W4231479185","https://openalex.org/W4235181312","https://openalex.org/W4244563123","https://openalex.org/W4249223191"],"related_works":["https://openalex.org/W7096732828","https://openalex.org/W7098530712","https://openalex.org/W150965997","https://openalex.org/W2049539568","https://openalex.org/W7219551671","https://openalex.org/W2126616217","https://openalex.org/W2016122263","https://openalex.org/W1986069686","https://openalex.org/W7100158841","https://openalex.org/W4300353038"],"abstract_inverted_index":{"Constructive":[0],"Solid":[1],"Geometry":[2],"models":[3,63],"solids":[4],"as":[5],"boolean":[6],"combinations":[7],"of":[8,14,25,40,52,61,75,107,128,196],"base":[9],"primitives.":[10],"It":[11,132],"is":[12,64,151,165,183],"one":[13],"the":[15,23,37,56,83,108,121,163,178,181,186],"classical":[16],"modeling":[17,124],"approaches":[18],"in":[19,153],"Computer":[20],"Graphics.":[21],"With":[22],"advent":[24],"3D":[26],"printing,":[27],"it":[28],"has":[29,68,85,96],"received":[30],"a":[31,73,115,148,194],"renewed":[32],"interest:":[33],"CSG":[34,62,67,130,141,182],"affords":[35],"for":[36,49,100,120],"robust":[38],"definition":[39],"solids,":[41,80],"and":[42,59,82,125,190],"fits":[43],"well":[44],"with":[45],"parametric":[46,129],"modeling,":[47],"affording":[48],"easy":[50],"customization":[51],"existing":[53],"designs.":[54],"However,":[55],"interactive":[57,123],"display":[58],"manipulation":[60],"challenging:":[65],"Ideally,":[66],"to":[69,86,97,138,170],"be":[70,98],"performed":[71],"between":[72],"variety":[74,195],"solid":[76,152],"representations":[77],"(meshes,":[78],"implicit":[79],"voxels)":[81],"renderer":[84],"provide":[87],"immediate":[88],"feedback":[89],"during":[90,188],"parameter":[91],"exploration.":[92],"The":[93],"end":[94],"result":[95],"prepared":[99],"fabrication,":[101],"which":[102],"involves":[103],"robustly":[104],"extracting":[105],"cross-sections":[106],"model.":[109],"In":[110,161],"this":[111],"work":[112],"we":[113],"propose":[114],"novel":[116],"screen":[117],"space":[118],"technique":[119],"rendering,":[122],"direct":[126],"fabrication":[127],"models.":[131,198],"builds":[133],"upon":[134],"spatial":[135],"hashing":[136],"techniques":[137],"efficiently":[139],"evaluate":[140],"expressions,":[142],"checking":[143],"whether":[144],"each":[145],"interval":[146],"along":[147],"view":[149],"ray":[150],"constant":[154,157],"time,":[155],"using":[156],"local":[158],"shader":[159],"memory.":[160],"addition,":[162],"scene":[164],"rendered":[166],"progressively,":[167],"from":[168],"front":[169],"back,":[171],"bounding":[172],"memory":[173],"usage.":[174],"We":[175],"describe":[176],"how":[177],"hash":[179],"encoding":[180],"constructed":[184],"on":[185,193],"fly":[187],"visualization,":[189],"analyze":[191],"performance":[192],"3d":[197]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2018-06-01T00:00:00"}