{"id":"https://openalex.org/W4389334929","doi":"https://doi.org/10.1145/3618306","title":"Computational Design of LEGO <sup>\u00ae</sup> Sketch Art","display_name":"Computational Design of LEGO <sup>\u00ae</sup> Sketch Art","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4389334929","doi":"https://doi.org/10.1145/3618306"},"language":"en","primary_location":{"id":"doi:10.1145/3618306","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618306","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Transactions on Graphics","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/A5065225723","display_name":"Mingjun Zhou","orcid":"https://orcid.org/0000-0001-8261-6949"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingjun Zhou","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013049979","display_name":"Jiahao Ge","orcid":"https://orcid.org/0000-0003-4054-4830"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Ge","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641494","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0001-7759-2620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Xu","raw_affiliation_strings":["Qianzhi Technology Inc., China"],"affiliations":[{"raw_affiliation_string":"Qianzhi Technology Inc., China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054382056","display_name":"Chi\u2010Wing Fu","orcid":"https://orcid.org/0000-0002-5238-593X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi-Wing Fu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065225723"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.4919,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66570789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"42","issue":"6","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9979000091552734,"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.9975000023841858,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9966999888420105,"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/polygon","display_name":"Polygon (computer graphics)","score":0.6859095692634583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6658530831336975},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5668221116065979},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4950942099094391},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.46959319710731506},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42712274193763733},{"id":"https://openalex.org/keywords/regular-grid","display_name":"Regular grid","score":0.41063788533210754},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4071335792541504},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.34337204694747925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23310723900794983},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14958509802818298}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6859095692634583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6658530831336975},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5668221116065979},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4950942099094391},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.46959319710731506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42712274193763733},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.41063788533210754},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4071335792541504},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.34337204694747925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23310723900794983},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14958509802818298},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618306","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618306","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1982628527","https://openalex.org/W2015136530","https://openalex.org/W2021512179","https://openalex.org/W2025055828","https://openalex.org/W2057175746","https://openalex.org/W2076567023","https://openalex.org/W2085367731","https://openalex.org/W2094755132","https://openalex.org/W2109081464","https://openalex.org/W2111933145","https://openalex.org/W2130346750","https://openalex.org/W2149713837","https://openalex.org/W2163775665","https://openalex.org/W2169411235","https://openalex.org/W2553667411","https://openalex.org/W2597046772","https://openalex.org/W2626918583","https://openalex.org/W2770952964","https://openalex.org/W2903151799","https://openalex.org/W2914311790","https://openalex.org/W2985209850","https://openalex.org/W3004462042","https://openalex.org/W3016967475","https://openalex.org/W3039747048","https://openalex.org/W3041273944","https://openalex.org/W3098469244","https://openalex.org/W3123786969","https://openalex.org/W3185376541","https://openalex.org/W3185430946","https://openalex.org/W3195557437","https://openalex.org/W3217218287","https://openalex.org/W4248477459","https://openalex.org/W4281491244","https://openalex.org/W4312591083","https://openalex.org/W4313179891","https://openalex.org/W6642118833","https://openalex.org/W6674513965","https://openalex.org/W6746125710","https://openalex.org/W6769822007","https://openalex.org/W6780086698","https://openalex.org/W6789092833","https://openalex.org/W6803376173"],"related_works":["https://openalex.org/W2044342516","https://openalex.org/W3082131132","https://openalex.org/W2010532953","https://openalex.org/W1964478977","https://openalex.org/W2027889087","https://openalex.org/W2090757179","https://openalex.org/W4242219194","https://openalex.org/W2112164326","https://openalex.org/W1253116396","https://openalex.org/W2350878409"],"abstract_inverted_index":{"This":[0,57],"paper":[1],"presents":[2],"computational":[3],"methods":[4,192],"to":[5,25,47,68,73,152,168,176,193],"aid":[6],"the":[7,27,55,77,88,92,101,111,137,143,170],"creation":[8],"of":[9,29,181],"LEGO":[10,20,30,35,93,105,115,182],"\u00ae1":[11],"sketch":[12],"models":[13,32,184],"from":[14],"simple":[15],"input":[16,144],"images.":[17],"Beyond":[18],"conventional":[19],"\u00ae":[21,31,36,94,106,116,183],"mosaics,":[22],"we":[23,63,119,147],"aim":[24],"improve":[26],"expressiveness":[28],"by":[33,90],"utilizing":[34],"tiles":[37],"with":[38,44,103,114,128,188],"sloping":[39],"and":[40,51,70,82,131,133,155,158,164,185,190,198],"rounding":[41],"edges,":[42],"together":[43],"rectangular":[45],"bricks,":[46],"reproduce":[48],"smooth":[49],"curves":[50],"sharp":[52],"features":[53],"in":[54,84],"input.":[56],"is":[58,80],"a":[59,104,125,160,178],"challenging":[60],"task,":[61],"as":[62],"have":[64],"limited":[65,71],"brick":[66],"shapes":[67],"use":[69],"space":[72,79],"place":[74],"bricks.":[75,117],"Also,":[76],"search":[78],"immense":[81],"combinatorial":[83],"nature.":[85],"We":[86,172],"approach":[87],"task":[89],"decoupling":[91],"construction":[95],"into":[96,124],"two":[97],"steps:":[98],"first":[99],"approximate":[100],"shape":[102],"-buildable":[107],"contour":[108,112,122,138],"then":[109],"filling":[110],"polygon":[113,139],"Further,":[118,146],"formulate":[120,159],"this":[121],"approximation":[123],"graph":[126],"optimization":[127,150],"our":[129,149,174],"objective":[130],"constraints":[132,167],"effectively":[134],"solve":[135],"for":[136],"that":[140],"best":[141],"approximates":[142],"shape.":[145],"extend":[148],"model":[151],"handle":[153],"multi-color":[154],"multi-layer":[156],"regions,":[157],"grid":[161],"alignment":[162],"process":[163],"various":[165],"perceptual":[166],"refine":[169],"results.":[171],"employ":[173],"method":[175],"create":[177],"large":[179],"variety":[180],"compare":[186],"it":[187],"humans":[189],"baseline":[191],"manifest":[194],"its":[195],"compelling":[196],"quality":[197],"speed.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}