{"id":"https://openalex.org/W603882344","doi":null,"title":"Quadrangulating a Mesh using Laplacian Eigenvectors","display_name":"Quadrangulating a Mesh using Laplacian Eigenvectors","publication_year":2005,"publication_date":"2005-06-01","ids":{"openalex":"https://openalex.org/W603882344","mag":"603882344"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.8550","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.8550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mgarland.org/files/papers/TR-2005-2583.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5102204707","display_name":"Shen Dong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen Dong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019902487","display_name":"Peer\u2010Timo Bremer","orcid":"https://orcid.org/0000-0003-4107-3831","observed_orcids":["https://orcid.org/0000-0003-4107-3831"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peer\u2010Timo Bremer","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4107-3831","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024606205","display_name":"Michael Garland","orcid":"https://orcid.org/0000-0001-6093-7602","observed_orcids":["https://orcid.org/0000-0001-6093-7602"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Garland","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6093-7602","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009460413","display_name":"Valerio Pascucci","orcid":"https://orcid.org/0000-0002-8877-2042","observed_orcids":["https://orcid.org/0000-0002-8877-2042"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Valerio Pascucci","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8877-2042","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111373264","display_name":"John C. Hart","orcid":"https://orcid.org/0000-0002-7102-0055","observed_orcids":["https://orcid.org/0000-0002-7102-0055"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John C. Hart","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7102-0055","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.6878,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96695968,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.7534000277519226,"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.7534000277519226,"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.15760000050067902,"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.07360000163316727,"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/quadrangulations","display_name":"quadrangulations","score":0.8069999814033508},{"id":"https://openalex.org/keywords/laplacian-eigenvectors","display_name":"Laplacian eigenvectors","score":0.8820000290870667},{"id":"https://openalex.org/keywords/morse-theory","display_name":"Morse theory","score":0.7860000133514404},{"id":"https://openalex.org/keywords/genus","display_name":"genus","score":0.5410000085830688},{"id":"https://openalex.org/keywords/catmull-clark-subdivision-surfaces","display_name":"Catmull-Clark subdivision surfaces","score":0.8190000057220459}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5310044288635254},{"id":"https://openalex.org/C100695618","wikidata":"https://www.wikidata.org/wiki/Q6488267","display_name":"Laplacian smoothing","level":4,"score":0.49887585639953613},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.45793038606643677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41078975796699524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3696281313896179},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.3483201265335083},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2194421887397766},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.21057742834091187},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20288315415382385},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1458997130393982},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12369236350059509},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.09988775849342346},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.8550","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.8550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mgarland.org/files/papers/TR-2005-2583.pdf","raw_type":"text"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/11036","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2142/11036","pdf_url":null,"source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Technical Report"},{"id":"mag:603882344","doi":null,"is_oa":false,"landing_page_url":"https://www.ideals.illinois.edu/handle/2142/11036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W65479554","https://openalex.org/W65552992","https://openalex.org/W171769125","https://openalex.org/W1517362972","https://openalex.org/W1578099820","https://openalex.org/W1590889181","https://openalex.org/W1621614599","https://openalex.org/W1659568777","https://openalex.org/W1967580607","https://openalex.org/W1969944427","https://openalex.org/W1974956622","https://openalex.org/W1977387474","https://openalex.org/W1981893977","https://openalex.org/W2000214666","https://openalex.org/W2006935644","https://openalex.org/W2008581147","https://openalex.org/W2017128277","https://openalex.org/W2019911152","https://openalex.org/W2023661891","https://openalex.org/W2026043300","https://openalex.org/W2043896016","https://openalex.org/W2075010828","https://openalex.org/W2088784055","https://openalex.org/W2089982566","https://openalex.org/W2107413231","https://openalex.org/W2109770908","https://openalex.org/W2111258217","https://openalex.org/W2123207641","https://openalex.org/W2130470231","https://openalex.org/W2133493855","https://openalex.org/W2134756023","https://openalex.org/W2134770338","https://openalex.org/W2135609792","https://openalex.org/W2137419625","https://openalex.org/W2140519038","https://openalex.org/W2142244001","https://openalex.org/W2142586112","https://openalex.org/W2143527972","https://openalex.org/W2153148528","https://openalex.org/W2160747282","https://openalex.org/W2160994953","https://openalex.org/W2165939338","https://openalex.org/W2235901111","https://openalex.org/W2293404936","https://openalex.org/W2294163059","https://openalex.org/W2294238806","https://openalex.org/W2341600683","https://openalex.org/W2913772345","https://openalex.org/W2970841261","https://openalex.org/W3013843370","https://openalex.org/W4233370650","https://openalex.org/W6926243850","https://openalex.org/W6926417408"],"related_works":["https://openalex.org/W7095577607","https://openalex.org/W1975207205","https://openalex.org/W166237633","https://openalex.org/W7095963884","https://openalex.org/W7096725898","https://openalex.org/W1644336676","https://openalex.org/W6893856883","https://openalex.org/W4387323364","https://openalex.org/W1967580607","https://openalex.org/W7098655100"],"abstract_inverted_index":{"Resampling":[0],"raw":[1],"surface":[2,164,178],"meshes":[3],"is":[4,58,170],"one":[5],"of":[6,22,36,49,59,65,68,97,110,130,133,149,162,175,186],"the":[7,25,32,46,51,72,95,108,111,131,134,137,150,163,176],"most":[8],"fundamental":[9],"operations":[10],"used":[11],"by":[12],"nearly":[13],"all":[14],"digital":[15],"geometry":[16],"processing":[17],"systems.":[18],"The":[19],"vast":[20],"majority":[21],"work":[23],"in":[24,62,75],"past":[26],"has":[27,41],"focused":[28],"on":[29],"triangular":[30],"remeshing;":[31],"equally":[33],"important":[34,66],"problem":[35,96],"resampling":[37,56],"surfaces":[38],"with":[39],"quadrilaterals":[40],"remained":[42],"largely":[43],"unaddressed.":[44],"Despite":[45],"relative":[47],"lack":[48],"attention,":[50],"need":[52],"for":[53],"quality":[54],"quadrangular":[55,139],"methods":[57],"central":[60],"importance":[61],"a":[63,90,104,166,180],"number":[64],"areas":[67],"graphics.":[69],"Quadrilaterals":[70],"are":[71,141],"preferred":[73],"primitive":[74],"many":[76],"cases,":[77],"such":[78],"as":[79],"Catmull-Clark":[80],"subdivision":[81],"surfaces,":[82],"fluid":[83],"dynamics,":[84],"and":[85,143],"texture":[86],"atlasing.":[87],"We":[88,157],"propose":[89],"fundamentally":[91],"new":[92],"approach":[93],"to":[94,107,172],"quadrangulating":[98],"manifold":[99],"polygon":[100],"meshes.":[101],"By":[102],"applying":[103],"Morse-theoretic":[105],"analysis":[106],"eigenvectors":[109],"mesh":[112,183],"Laplacian,":[113],"we":[114],"have":[115],"developed":[116],"an":[117],"algorithm":[118],"that":[119,159,169],"can":[120],"correctly":[121],"quadrangulate":[122],"any":[123],"manifold,":[124],"no":[125],"matter":[126],"its":[127],"genus.":[128],"Because":[129],"properties":[132,148],"Laplacian":[135],"operator,":[136],"resulting":[138],"patches":[140],"well-shaped":[142],"arise":[144],"directly":[145],"from":[146,154],"intrinsic":[147],"surface,":[151],"rather":[152],"than":[153],"arbitrary":[155],"heuristics.":[156],"demonstrate":[158],"this":[160],"quadrangulation":[161],"provides":[165],"base":[167],"complex":[168],"well-suited":[171],"semi-regular":[173],"remeshing":[174],"initial":[177],"into":[179],"fully":[181],"conforming":[182],"composed":[184],"exclusively":[185],"quadrilaterals.":[187]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}