{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T04:11:38Z","timestamp":1748578298764,"version":"3.41.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319228037"},{"type":"electronic","value":"9783319228044"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22804-4_23","type":"book-chapter","created":{"date-parts":[[2015,8,13]],"date-time":"2015-08-13T15:07:34Z","timestamp":1439478454000},"page":"304-320","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Adaptive Atlas of Connectivity Maps"],"prefix":"10.1007","author":[{"given":"Ali","family":"Mahdavi-Amiri","sequence":"first","affiliation":[]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,14]]},"reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cag.2013.09.003","volume":"39","author":"A Mahdavi-Amiri","year":"2014","unstructured":"Mahdavi-Amiri, A., Samavati, F.: Atlas of connectivity maps. J. Comput. Graph. 39, 1\u201311 (2014)","journal-title":"J. Comput. Graph."},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Mahdavi-Amiri, A., Harrison, E., Samavati, F.: Hexagonal connectivity maps for Digital Earth. Int. J. Digit. Earth 1\u201311 (2014)","DOI":"10.1016\/j.cag.2013.09.003"},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-3-662-04388-2_13","volume-title":"Tutorials on Multiresolution in Geometric Modelling","author":"L De Floriani","year":"2002","unstructured":"De Floriani, L., Magillo, P.: Multiresolution Mesh Representation: Models and Data Structures. In: Iske, A., Quak, E., Floater, M.S. (eds.) Tutorials on Multiresolution in Geometric Modelling, pp. 363\u2013418. Springer, Heidelberg (2002)"},{"key":"23_CR4","unstructured":"Kettner, L.: Halfedge data structures. In: CGAL User and Reference Manual (2013)"},{"key":"23_CR5","unstructured":"Shiue, L.-J., Peters, J.: A pattern-based data structure for manipulating meshes with regular regions. In: Proceedings of Graphics Interface 2005, GI 2005, pp. 153\u2013160. Canadian Human-Computer Communications Society, Victoria, British Columbia (2005)"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Shiue, L., Peters, J.: A realtime GPU subdivision kernel. In: Graphics Interfaces 2005, pp. 153\u2013160 (2005)","DOI":"10.1145\/1186822.1073304"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Peters, J.: Patching Catmull-Clark meshes. In: SIGGRAPH 2000: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 255\u2013258 (2000)","DOI":"10.1145\/344779.344908"},{"key":"23_CR8","volume-title":"GPU Gems 2","author":"M Bunnell","year":"2005","unstructured":"Bunnell, M.: Adaptive tessellation of subdivision surfaces with displacement mapping. In: Pharr, M., Fernando, R. (eds.) GPU Gems 2. Addison-Wesley Professional, Boston (2005)"},{"key":"23_CR9","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2005","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Zorin, D., Schr\u00f6der, P., Sweldens, W.: Interactive multiresolution mesh editing. In: SIGGRAPH 1997: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 259\u2013268 (1997)","DOI":"10.1145\/258734.258863"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K Weiler","year":"1985","unstructured":"Weiler, K.: Edge-based data structures for solid modeling in curved-surface environments. IEEE Comput. Graph. Appl. 5, 21\u201340 (1985)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Kettner, L.: Designing a data structure for polyhedral surfaces. In: SCG 1998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pp. 146\u2013154 (1998)","DOI":"10.1145\/276884.276901"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s00371-008-0211-6","volume":"25","author":"P Kraemer","year":"2009","unstructured":"Kraemer, P., Cazier, D., Bechmann, D.: Extension of half-edges for the representation of multiresolution subdivision surfaces. Vis. Comput. 25, 149\u2013163 (2009)","journal-title":"Vis. Comput."},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"6:1","DOI":"10.1145\/2077341.2077347","volume":"31","author":"M Nie\u00dfner","year":"2012","unstructured":"Nie\u00dfner, M., Loop, C., Meyer, M., Derose, T.: Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Trans. Graph. 31, 6:1\u20136:11 (2012)","journal-title":"ACM Trans. Graph."},{"key":"23_CR15","unstructured":"M\u00fcller, H., Jaeschke, R.: Adaptive subdivision curves and surfaces. In: Proceedings of the Computer Graphics International 1998 (CGI 1998), pp. 6:1\u20136:11 (1998)"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Kobbelt, L.: $$\\sqrt{3}$$ subdivision. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 103\u2013112 (2000)","DOI":"10.1145\/344779.344835"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/s00371-003-0238-7","volume":"20","author":"L Guiqing","year":"2004","unstructured":"Guiqing, L., Weiyin, M., Hujun, B.: $$\\sqrt{2}$$ subdivision for quadrilateral meshes. Vis. Comput. 20, 180\u2013198 (2004)","journal-title":"Vis. Comput."},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1504\/IJCSE.2007.014467","volume":"3","author":"H Pakdel","year":"2007","unstructured":"Pakdel, H., Samavati, F.: Incremental subdivision for triangle meshes. Int. J. Comput. Sci. Eng. 3, 80\u201392 (2007)","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Pakdel, H., Samavati, F.: Incremental Catmull-Clark subdivision. In: Fifth International Conference on 3-D Digital Imaging and Modeling 2005 (3DIM 2005), pp. 95\u2013102 (2005)","DOI":"10.1109\/3DIM.2005.56"},{"key":"23_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-540-24767-8_25","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"H-R Pakdel","year":"2004","unstructured":"Pakdel, H.-R., Samavati, F.F.: Incremental adaptive loop subdivision. In: Lagan\u00e1, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 237\u2013246. Springer, Heidelberg (2004)"},{"key":"23_CR21","first-page":"3","volume-title":"Scientific Computing","author":"RB Andrew","year":"1983","unstructured":"Andrew, R.B., Sherman, A.H., Weiser, A.: Some refinement algorithms and data structures for regular local mesh refinement. In: Stepleman, R., et al. (eds.) Scientific Computing, pp. 3\u201317. IMACS\/North-Holland, Amsterdam (1983)"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1111\/j.1467-8659.2011.01847.x","volume":"30","author":"D Panozzo","year":"2011","unstructured":"Panozzo, D., Puppo, E.: Implicit hierarchical quad-dominant meshes. Comput. Graph. Forum. 30, 1617\u20131629 (2011)","journal-title":"Comput. Graph. Forum."},{"key":"23_CR23","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/s00371-003-0238-7","volume":"20","author":"G Li","year":"2004","unstructured":"Li, G., Ma, W., Bao, H.: $$\\sqrt{2}$$ subdivision for quadrilateral meshes. Vis. Comput. 20, 180\u2013198 (2004)","journal-title":"Vis. Comput."},{"key":"23_CR24","unstructured":"Loop, C.: Smooth subdivision surfaces based on triangles. Masters thesis, Department of Mathematics, University of Utah (1987)"},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E Catmull","year":"1978","unstructured":"Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput.-Aided Des. 10, 350\u2013355 (1978)","journal-title":"Comput.-Aided Des."},{"key":"23_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/978-3-540-70666-3_5","volume-title":"Discrete Geometry, Combinatorics and Graph Theory","author":"VM Heredia","year":"2007","unstructured":"Heredia, V.M., Urrutia, J.: On convex quadrangulations of point sets on the plane. In: Akiyama, J., Chen, W.Y.C., Kano, M., Li, X., Yu, Q. (eds.) CJCDGCGT 2005. LNCS, vol. 4381, pp. 38\u201346. Springer, Heidelberg (2007)"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Mahdavi-Amiri, A.: ACM: atlas of connectivity maps. Ph.D. thesis, Department of Computer Science, University of Calgary (2015)","DOI":"10.1007\/978-3-319-22804-4_23"},{"key":"23_CR28","unstructured":"Bommes, D., L\u00e9vy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., Zorin, D.: State of the art in quad meshing. In: Eurographics STARS (2012)"},{"key":"23_CR29","volume-title":"Geometric Approximation Algorithms","author":"S Har-Peled","year":"2011","unstructured":"Har-Peled, S.: Geometric Approximation Algorithms, vol. 173. American Mathematical Society, Providence (2011)"}],"container-title":["Lecture Notes in Computer Science","Curves and Surfaces"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22804-4_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T00:09:40Z","timestamp":1748563780000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22804-4_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319228037","9783319228044"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22804-4_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"14 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}