{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T17:59:06Z","timestamp":1769968746137,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,2,15]],"date-time":"2008-02-15T00:00:00Z","timestamp":1203033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s00371-008-0211-6","type":"journal-article","created":{"date-parts":[[2008,2,14]],"date-time":"2008-02-14T08:42:24Z","timestamp":1202978544000},"page":"149-163","source":"Crossref","is-referenced-by-count":16,"title":["Extension of half-edges for the representation of multiresolution subdivision surfaces"],"prefix":"10.1007","volume":"25","author":[{"given":"Pierre","family":"Kraemer","sequence":"first","affiliation":[]},{"given":"David","family":"Cazier","sequence":"additional","affiliation":[]},{"given":"Dominique","family":"Bechmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,15]]},"reference":[{"issue":"1\u20132","key":"211_CR1","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00607-003-0044-0","volume":"72","author":"M. Bertram","year":"2004","unstructured":"Bertram, M.: Biorthogonal loop-subdivision wavelets. Computing 72(1\u20132), 29\u201339 (2004)","journal-title":"Computing"},{"key":"211_CR2","first-page":"185","volume-title":"Proceedings of SIGGRAPH\u201901","author":"H. Biermann","year":"2001","unstructured":"Biermann, H., Kristjansson, D., Zorin, D.: Approximate boolean operations on free-form solids. In: Proceedings of SIGGRAPH\u201901, pp. 185\u2013194. ACM Press, Los Angeles (2001)"},{"key":"211_CR3","first-page":"113","volume-title":"Proceedings of SIGGRAPH\u201900","author":"H. Biermann","year":"2000","unstructured":"Biermann, H., Levin, A., Zorin, D.: Piecewise smooth subdivision surfaces with normal control. In: Proceedings of SIGGRAPH\u201900, pp. 113\u2013120. ACM Press, New Orleans (2000)"},{"issue":"3","key":"211_CR4","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1145\/566654.566583","volume":"21","author":"H. Biermann","year":"2002","unstructured":"Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. ACM Trans. Graph. 21(3), 312\u2013321 (2002)","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"211_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1006\/gmod.2002.0570","volume":"64","author":"H. Biermann","year":"2002","unstructured":"Biermann, H., Martin, I., Zorin, D., Bernardini, F.: Sharp features on multiresolution subdivision surfaces. Graph. Models 64(2), 61\u201377 (2002)","journal-title":"Graph. Models"},{"key":"211_CR6","first-page":"33","volume-title":"IEEE International Conference on Image Processing (ICIP), vol. 2","author":"L. Brun","year":"2003","unstructured":"Brun, L., Kropatsch, W.: Combinatorial pyramids. In: IEEE International Conference on Image Processing (ICIP), vol. 2, pp. 33\u201336. IEEE, Barcelona (2003)"},{"issue":"4","key":"211_CR7","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.patcog.2005.10.015","volume":"39","author":"L. Brun","year":"2006","unstructured":"Brun, L., Kropatsch, W.: Contains and inside relationships within combinatorial pyramids. Pattern Recogn. 39(4), 515\u2013526 (2006)","journal-title":"Pattern Recogn."},{"issue":"6","key":"211_CR8","doi-asserted-by":"crossref","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(6), 350\u2013355 (1978)","journal-title":"Comput. Aided Des."},{"key":"211_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s003710050178","volume":"15","author":"D. Cazier","year":"1999","unstructured":"Cazier, D., Dufourd, J.: A formal specification of geometric refinements. Vis. Comput. 15, 279\u2013301 (1999)","journal-title":"Vis. Comput."},{"key":"211_CR10","doi-asserted-by":"crossref","unstructured":"DeFloriani, L., Kobbelt, L., Puppo, E.: A survey on data structures for level-of-detail models. In: Dodgsan, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, pp. 49\u201374. Springer (2004)","DOI":"10.1007\/3-540-26808-1_3"},{"key":"211_CR11","unstructured":"Doo, D.: A subdivision algorithm for smoothing down irregularly shaped polygons. In: Proceedings of Interactive Techniques in Computer Aided Design, pp. 157\u2013165. Bologna (1978)"},{"issue":"6","key":"211_CR12","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1016\/0010-4485(78)90111-2","volume":"10","author":"D. Doo","year":"1978","unstructured":"Doo, D., Sabin, M.: Analysis of the behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 10(6), 356\u2013360 (1978)","journal-title":"Comput. Aided Des."},{"issue":"3","key":"211_CR13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s003710050095","volume":"13","author":"J.F. Dufourd","year":"1997","unstructured":"Dufourd, J.F.: Algebras and formal specifications in geometric modeling. Vis. Comput. 13(3), 131\u2013154 (1997)","journal-title":"Vis. Comput."},{"issue":"2","key":"211_CR14","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1145\/78956.78958","volume":"9","author":"N. Dyn","year":"1990","unstructured":"Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9(2), 160\u2013169 (1990)","journal-title":"ACM Trans. Graph."},{"key":"211_CR15","unstructured":"Edmonds, J.: A combinatorial representation for polyhedral surfaces. In: Notices of the American Mathematical Society, vol. 7 (1960)"},{"issue":"4","key":"211_CR16","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/j.patcog.2005.10.004","volume":"39","author":"C. Grasset-Simon","year":"2006","unstructured":"Grasset-Simon, C., Damiand, G., Lienhardt, P.: nD generalized map pyramids: definition, representations and basic operations. Pattern Recogn. 39(4), 527\u2013538 (2006)","journal-title":"Pattern Recogn."},{"issue":"4","key":"211_CR17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/37402.37415","volume":"21","author":"B.V. Herzen","year":"1987","unstructured":"Herzen, B.V., Barr, A.: Accurate triangulations of deformed, intersecting surfaces. Comput. Graph. 21(4), 103\u2013110 (1987)","journal-title":"Comput. Graph."},{"key":"211_CR18","first-page":"103","volume-title":"Proceedings of SIGGRAPH\u201900","author":"L. Kobbelt","year":"2000","unstructured":"Kobbelt, L.: $\\sqrt{3}$ subdivision. In: Proceedings of SIGGRAPH\u201900, pp. 103\u2013112. ACM Press, New Orleans (2000)"},{"key":"211_CR19","first-page":"95","volume-title":"Proceedings of SIGGRAPH\u201998","author":"A. Lee","year":"1998","unstructured":"Lee, A., Sweldens, W., Schr\u00f6der, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution adaptive parameterization of surfaces. In: Proceedings of SIGGRAPH\u201998, pp. 95\u2013104. ACM Press, Orlando (1998)"},{"issue":"2","key":"211_CR20","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/343593.343598","volume":"19","author":"M. Lee","year":"2000","unstructured":"Lee, M., Samet, H.: Navigating through triangle meshes implemented as linear quadtrees. ACM Trans. Graph. 19(2), 79\u2013121 (2000)","journal-title":"ACM Trans. Graph."},{"key":"211_CR21","first-page":"228","volume-title":"5th ACM Conference on Computational Geometry","author":"P. Lienhardt","year":"1989","unstructured":"Lienhardt, P.: Subdivision of n-dimensional spaces and n-dimensional generalized maps. In: 5th ACM Conference on Computational Geometry, pp. 228\u2013236. ACM, Saarbr\u00fccken, Germany (1989)"},{"issue":"1","key":"211_CR22","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput. Aided Des. 23(1), 59\u201382 (1991)","journal-title":"Comput. Aided Des."},{"key":"211_CR23","unstructured":"Loop, C.: Smooth subdivision surfaces based on triangles. Master\u2019s thesis, University of Utah (1987)"},{"issue":"1","key":"211_CR24","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/237748.237750","volume":"16","author":"M. Lounsberry","year":"1997","unstructured":"Lounsberry, M., DeRose, T., Warren, J.: Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16(1), 34\u201373 (1997)","journal-title":"ACM Trans. Graph."},{"key":"211_CR25","first-page":"19","volume-title":"Proceedings of IEEE Visualization \u201998","author":"R. Pajarola","year":"1998","unstructured":"Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of IEEE Visualization \u201998, pp. 19\u201326. IEEE, Research Triangle Park, NC, USA (1998)"},{"issue":"3","key":"211_CR26","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TVCG.2004.1272735","volume":"10","author":"R. Pajarola","year":"2004","unstructured":"Pajarola, R., DeCoro, C.: Efficient implementation of real-time view-dependent multiresolution meshing. IEEE Trans. Vis. Comput. Graph. 10(3), 353\u2013368 (2004)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"4","key":"211_CR27","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1145\/263834.263851","volume":"16","author":"J. Peters","year":"1997","unstructured":"Peters, J., Reif, U.: The simplest subdivision scheme for smoothing polyhedra. ACM Trans. Graph. 16(4), 420\u2013431 (1997)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"211_CR28","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1145\/1027411.1027415","volume":"23","author":"J. Peters","year":"2004","unstructured":"Peters, J., Shiue, L.J.: Combining 4- and 3-direction subdivision. ACM Trans. Graph. 23(4), 980\u20131003 (2004)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"211_CR29","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/1049-9660(92)90022-U","volume":"55","author":"G. Schrack","year":"1992","unstructured":"Schrack, G.: Finding neighbors of equal size in linear quadtrees and octrees in constant time. CVGIP: Image Understanding 55(3), 221\u2013230 (1992)","journal-title":"CVGIP: Image Understanding"},{"key":"211_CR30","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1145\/1167350.1167388","volume-title":"ACM-SE 43: Proceedings of the 43rd Annual Southeast Regional Conference","author":"L.J. Shiue","year":"2005","unstructured":"Shiue, L.J., Peters, J.: A mesh refinement library based on generic design. In: ACM-SE 43: Proceedings of the 43rd Annual Southeast Regional Conference, pp. 104\u2013108. Kennesaw, GA, USA (2005)"},{"key":"211_CR31","unstructured":"Shiue, L.J., Peters, J.: A pattern-based data structure for manipulating meshes with regular regions. In: GI \u201905: Proceedings of the 2005 Graphics Interface Conference. ACM International Conference Proceedings Series, vol. 112, pp. 153\u2013160. Victoria, BC, Canada (2005)"},{"issue":"1","key":"211_CR32","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1111\/1467-8659.t01-2-00647","volume":"22","author":"J. Stam","year":"2003","unstructured":"Stam, J., Loop, C.: Quad\/triangle subdivision. Comput. Graph. Forum 22(1), 79\u201385 (2003)","journal-title":"Comput. Graph. Forum"},{"key":"211_CR33","doi-asserted-by":"crossref","unstructured":"Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH\u201995, pp. 351\u2013358. ACM Press (1995)","DOI":"10.1145\/218380.218473"},{"issue":"5\u20136","key":"211_CR34","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s003710100152","volume":"18","author":"G. Taubin","year":"2002","unstructured":"Taubin, G.: Detecting and reconstructing subdivision connectivity. Vis. Comput. 18(5\u20136), 357\u2013367 (2002)","journal-title":"Vis. Comput."},{"issue":"1","key":"211_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(83)90002-3","volume":"34","author":"A. Vince","year":"1983","unstructured":"Vince, A.: Combinatorial maps. J. Comb. Theory 34(1), 1\u201321 (1983)","journal-title":"J. Comb. Theory"},{"issue":"1","key":"211_CR36","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K. Weiler","year":"1985","unstructured":"Weiler, K.: Edge-based data structures for modeling in curved-surface environments. IEEE Comput. Graph. Appl. 5(1), 21\u201340 (1985)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"211_CR37","volume-title":"Modeling with multiresolution subdivision surfaces. SIGGRAPH \u201906 Course Notes","author":"D. Zorin","year":"2006","unstructured":"Zorin, D.: Modeling with multiresolution subdivision surfaces. SIGGRAPH \u201906 Course Notes. ACM Press, Boston (2006)"},{"key":"211_CR38","volume-title":"Subdivision for modeling and animation. SIGGRAPH\u201900 Course Notes","author":"D. Zorin","year":"2000","unstructured":"Zorin, D., Schr\u00f6der, P., DeRose, T., Kobbelt, L., Levin, A., Sweldens, W.: Subdivision for modeling and animation. SIGGRAPH\u201900 Course Notes. ACM Press, New Orleans (2000)"},{"key":"211_CR39","first-page":"189","volume-title":"Proceedings of SIGGRAPH\u201996","author":"D. Zorin","year":"1996","unstructured":"Zorin, D., Schr\u00f6der, P., Sweldens, W.: Interpolating subdivision for meshes with arbitrary topology. In: Proceedings of SIGGRAPH\u201996, pp. 189\u2013192. ACM Press, New Orleans (1996)"},{"key":"211_CR40","first-page":"259","volume-title":"Proceedings of SIGGRAPH\u201997","author":"D. Zorin","year":"1997","unstructured":"Zorin, D., Schr\u00f6der, P., Sweldens, W.: Interactive multiresolution mesh editing. In: Proceedings of SIGGRAPH\u201997, pp. 259\u2013268. ACM Press, Los Angeles (1997)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0211-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-008-0211-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0211-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:17Z","timestamp":1559041157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-008-0211-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,15]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["211"],"URL":"https:\/\/doi.org\/10.1007\/s00371-008-0211-6","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,15]]}}}