{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:42:26Z","timestamp":1648730546561},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2014,8,24]],"date-time":"2014-08-24T00:00:00Z","timestamp":1408838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s00371-014-1008-4","type":"journal-article","created":{"date-parts":[[2014,8,23]],"date-time":"2014-08-23T05:34:03Z","timestamp":1408772043000},"page":"1233-1252","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The three-dimensional cube and scale cube skeleton"],"prefix":"10.1007","volume":"31","author":[{"given":"Jon\u00e0s","family":"Mart\u00ednez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N\u00faria","family":"Pla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Vigo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,24]]},"reference":[{"key":"1008_CR1","unstructured":"Boxunion3D. http:\/\/lafarga.cpl.upc.edu\/projectes\/boxunion3d"},{"key":"1008_CR2","unstructured":"Mesecina. http:\/\/code.google.com\/p\/mesecina\/"},{"key":"1008_CR3","unstructured":"Meshlab. http:\/\/meshlab.sourceforge.net\/"},{"key":"1008_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-27413-8_1","volume":"6920","author":"O Aichholzer","year":"2012","unstructured":"Aichholzer, O., Aigner, W., Aurenhammer, F., J\u00fcttler, B.: Exact medial axis computation for triangulated solids with respect to piecewise linear metrics. Lect. Notes Computer Sci. 6920, 1\u201327 (2012)","journal-title":"Lect. Notes Computer Sci."},{"key":"1008_CR5","first-page":"752","volume":"1","author":"O Aichholzer","year":"1995","unstructured":"Aichholzer, O., Aurenhammer, F., Alberts, D., G\u00e4rtner, B.: A novel type of skeleton for polygons. J. Univ. Computer Sci. 1, 752\u2013761 (1995)","journal-title":"J. Univ. Computer Sci."},{"key":"1008_CR6","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, pp. 249\u2013266 (2001)","DOI":"10.1145\/376957.376986"},{"key":"1008_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0925-7721(01)00033-5","volume":"20","author":"N Amenta","year":"2001","unstructured":"Amenta, N., Kolluri, R.K.: The medial axis of a union of balls. Comput. Geometry Theory Appl. 20, 25\u201337 (2001)","journal-title":"Comput. Geometry Theory Appl."},{"key":"1008_CR8","doi-asserted-by":"crossref","unstructured":"Attali, D., Boissonnat, J.D., Edelsbrunner, H.: Stability and computation of medial axes\u2014a state-of-the-art report. In: Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Mathematics and Visualization, pp. 109\u2013125. Springer, Berlin, Heidelberg (2009)","DOI":"10.1007\/b106657_6"},{"key":"1008_CR9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1006\/cviu.1997.0536","volume":"67","author":"D Attali","year":"1997","unstructured":"Attali, D., Montanvert, A.: Computing and simplifying 2D and 3D continuous skeletons. Computer Vis. Image Underst. 67, 261\u2013273 (1997)","journal-title":"Computer Vis. Image Underst."},{"key":"1008_CR10","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams. A survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"1008_CR11","doi-asserted-by":"crossref","unstructured":"Balaban, I.J.: An optimal algorithm for finding segments intersections. In: Proceedings of the Eleventh Annual Symposium on Computational Geometry, pp. 211\u2013219 (1995)","DOI":"10.1145\/220279.220302"},{"key":"1008_CR12","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-540-87744-8_13","volume":"5193","author":"G Barequet","year":"2008","unstructured":"Barequet, G., Eppstein, D., Goodrich, M.T., Vaxman, A.: Straight skeletons of three-dimensional polyhedra. Lect. Notes Computer Sci. 5193, 148\u2013160 (2008)","journal-title":"Lect. Notes Computer Sci."},{"key":"1008_CR13","doi-asserted-by":"crossref","unstructured":"Biasotti, S., Attali, D., Boissonnat, J.D., Edelsbrunner, H., Elber, G., Mortara, M., Baja, G.S., Spagnuolo, M., Tanase, M., Veltkamp, R.: Skeletal structures. In: Shape Analysis and Structuring, pp. 145\u2013183. Springer, Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-33265-7_5"},{"key":"1008_CR14","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press (1967)"},{"key":"1008_CR15","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/ciun.1994.1007","volume":"59","author":"J Brandt","year":"1994","unstructured":"Brandt, J.: Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. CVGIP: Image Underst. 59, 116\u2013124 (1994)","journal-title":"CVGIP: Image Underst."},{"key":"1008_CR16","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/1049-9660(92)90030-7","volume":"55","author":"JW Brandt","year":"1991","unstructured":"Brandt, J.W., Algazi, V.R.: Continuous skeleton computation by Voronoi diagram. CVGIP: Image Underst. 55, 329\u2013338 (1991)","journal-title":"CVGIP: Image Underst."},{"key":"1008_CR17","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1016\/j.cad.2011.03.001","volume":"43","author":"L Cao","year":"2011","unstructured":"Cao, L., Ba, W., Liu, J.: Computation of the medial axis of planar domains based on saddle point programming. Computer Aided Design 43, 979\u2013988 (2011)","journal-title":"Computer Aided Design"},{"key":"1008_CR18","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/j.gmod.2005.01.002","volume":"67","author":"F Chazal","year":"2005","unstructured":"Chazal, F., Lieutier, A.: The $$\\lambda $$ \u03bb medial axis. Graph Models 67, 304\u2013331 (2005)","journal-title":"Graph Models"},{"key":"1008_CR19","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01553881","volume":"4","author":"LP Chew","year":"1989","unstructured":"Chew, L.P.: Constrained Delaunay triangulations. Algorithmica 4, 97\u2013108 (1989)","journal-title":"Algorithmica"},{"key":"1008_CR20","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","volume":"181","author":"HI Choi","year":"1997","unstructured":"Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical theory of medial axis transform. Pacific J. Math. 181, 57\u201388 (1997)","journal-title":"Pacific J. Math."},{"key":"1008_CR21","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.cagd.2003.07.008","volume":"21","author":"T Culver","year":"2004","unstructured":"Culver, T., Keyser, J., Manocha, D.: Exact computation of the medial axis of a polyhedron. Computer Aided Geometr. Design 21, 65\u201398 (2004)","journal-title":"Computer Aided Geometr. Design"},{"key":"1008_CR22","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/11534273_19","volume":"3608","author":"E Demaine","year":"2005","unstructured":"Demaine, E., Demaine, M., Lindy, J., Souvaine, D.: Hinged dissection of polypolyhedra. Lect. Notes Computer Sci. 3608, 205\u2013217 (2005)","journal-title":"Lect. Notes Computer Sci."},{"key":"1008_CR23","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Zhao, W.: Approximate medial axis as a Voronoi subcomplex. In: Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, pp. 356\u2013366 (2002)","DOI":"10.1145\/566282.566333"},{"key":"1008_CR24","doi-asserted-by":"crossref","unstructured":"Etzion, M., Rappoport, A.: Computing the Voronoi diagram of a 3D polyhedron by separate computation of its symbolic and geometric parts. In: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, pp. 167\u2013178 (1999)","DOI":"10.1145\/304012.304029"},{"key":"1008_CR25","doi-asserted-by":"crossref","unstructured":"Giesen, J., Miklos, B., Pauly, M., Wormser, C.: The scale axis transform. In: Proceedings of the 25th Annual Symposium on Computational geometry, pp. 106\u2013115 (2009)","DOI":"10.1145\/1542362.1542388"},{"issue":"4","key":"1008_CR26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0190(89)90136-1","volume":"33","author":"J Hershberger","year":"1989","unstructured":"Hershberger, J.: Finding the upper envelope of n line segments in O(n log n) time. Inf. Process. Lett. 33(4), 169\u2013174 (1989)","journal-title":"Inf. Process. Lett."},{"key":"1008_CR27","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"DG Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D.G.: Optimal search in planar subdivisions. SIAM J. Comput. 12, 28\u201335 (1983)","journal-title":"SIAM J. Comput."},{"key":"1008_CR28","doi-asserted-by":"crossref","unstructured":"Koltun, V., Sharir, M.: Polyhedral Voronoi diagrams of polyhedra in three dimensions. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pp. 227\u2013236 (2002)","DOI":"10.1145\/513400.513428"},{"key":"1008_CR29","doi-asserted-by":"crossref","unstructured":"Koltun, V., Sharir, M.: 3-dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. SIAM J. Comput. 32, 616\u2013642 (2003)","DOI":"10.1137\/S0097539702408387"},{"key":"1008_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2508363.2508388","volume":"32","author":"M Livesu","year":"2013","unstructured":"Livesu, M., Vining, N., Sheffer, A., Gregson, J., Scateni, R.: Polycut: monotone graph-cuts for polycube base-complex construction. ACM Trans. Graph. 32, 1\u201312 (2013)","journal-title":"ACM Trans. Graph."},{"key":"1008_CR31","unstructured":"Lopez Monterde, D., Mart\u00ednez, J., Vigo, M., Pla, N.: A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes. In: International Conference on Computer Graphics Theory and Applications-GRAPP (2014)"},{"issue":"2","key":"1008_CR32","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1111\/j.1467-8659.2012.03061.x","volume":"31","author":"T Martin","year":"2012","unstructured":"Martin, T., Chen, G., Musuvathy, S., Cohen, E., Hansen, C.: Generalized swept mid-structure for polygonal models. Computer Graph. Forum 31(2), 805\u2013814 (2012)","journal-title":"Computer Graph. Forum"},{"key":"1008_CR33","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.gmod.2013.03.005","volume":"75","author":"J Mart\u00ednez","year":"2013","unstructured":"Mart\u00ednez, J., Pla-Garcia, N., Vigo, M.: Skeletal representations of orthogonal shapes. Graph. Models 75, 189\u2013207 (2013)","journal-title":"Graph. Models"},{"issue":"5","key":"1008_CR34","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1111\/j.1467-8659.2011.02031.x","volume":"30","author":"J Mart\u00ednez","year":"2011","unstructured":"Mart\u00ednez, J., Vigo, M., Pla-Garcia, N.: Skeleton computation of orthogonal polyhedra. Computer Graph. Forum 30(5), 1573\u20131582 (2011)","journal-title":"Computer Graph. Forum"},{"key":"1008_CR35","doi-asserted-by":"crossref","unstructured":"Miklos, B., Giesen, J., Pauly, M.: Discrete scale axis representations for 3D geometry. ACM Trans. Graph. 29, 101:1\u2013101:10 (2010)","DOI":"10.1145\/1833351.1778838"},{"key":"1008_CR36","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1142\/S0218195901000626","volume":"11","author":"E Papadopoulou","year":"2001","unstructured":"Papadopoulou, E., Lee, D.T.: The $${L}_{\\infty }$$ L \u221e Voronoi diagram of segments and VLSI applications. Int. J. Comput. Geometry Appl. 11, 503\u2013508 (2001)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"1008_CR37","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/A:1026135101267","volume":"55","author":"SM Pizer","year":"2003","unstructured":"Pizer, S.M., Siddiqi, K., Sz\u00e9kely, G., Damon, J.N., Zucker, S.W.: Multiscale medial loci and their properties. Int. J. Computer Vis. 55, 155\u2013179 (2003)","journal-title":"Int. J. Computer Vis."},{"key":"1008_CR38","doi-asserted-by":"crossref","unstructured":"Preparata, F., Shamos, M.: Computational Geometry: An Introduction. Springer, London (1985)","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"1008_CR39","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/0010-4485(94)00025-9","volume":"27","author":"JM Reddy","year":"1995","unstructured":"Reddy, J.M., Turkiyyah, G.M.: Computation of 3D skeletons using a generalized Delaunay triangulation technique. Computer Aided Design 27, 677\u2013694 (1995)","journal-title":"Computer Aided Design"},{"key":"1008_CR40","doi-asserted-by":"crossref","unstructured":"Schwarz, M., Seidel, H.P.: Fast parallel surface and solid voxelization on GPUs. ACM Trans. Graph. 29(6), 179:1\u2013179:10 (2010)","DOI":"10.1145\/1882261.1866201"},{"key":"1008_CR41","unstructured":"Sharir, M., Agarwal, P.: Davenport\u2013Schinzel sequences and their geometric applications. Cambridge University Press, Cambridge (1995)"},{"key":"1008_CR42","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/2945.489386","volume":"2","author":"EC Sherbrooke","year":"1996","unstructured":"Sherbrooke, E.C., Patrikalakis, N.M., Brisson, E.: An algorithm for the medial axis transform of 3D polyhedral solids. IEEE Trans. Visual. Computer Graph. 2, 44\u201361 (1996)","journal-title":"IEEE Trans. Visual. Computer Graph."},{"key":"1008_CR43","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4020-8658-8","volume-title":"Medial Representations: Mathematics, Algorithms and Applications","author":"K Siddiqi","year":"2008","unstructured":"Siddiqi, K., Pizer, S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, London (2008)"},{"issue":"3","key":"1008_CR44","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1147\/rd.313.0361","volume":"31","author":"V Srinivasan","year":"1987","unstructured":"Srinivasan, V., Nackman, L.: Voronoi diagram for multiply-connected polygonal domains. IBM J. Res. Dev. 31(3), 361\u2013372 (1987)","journal-title":"IBM J. Res. Dev."},{"key":"1008_CR45","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.cviu.2010.10.014","volume":"115","author":"S Stolpner","year":"2011","unstructured":"Stolpner, S., Whitesides, S., Siddiqi, K.: Sampled medial loci for 3D shape representation. Computer Vis. Image Underst. 115, 695\u2013706 (2011)","journal-title":"Computer Vis. Image Underst."},{"key":"1008_CR46","doi-asserted-by":"crossref","unstructured":"Sud, A., Foskey, M., Manocha, D.: Homotopy-preserving medial axis simplification. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, pp. 39\u201350 (2005)","DOI":"10.1145\/1060244.1060250"},{"key":"1008_CR47","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0097-8493(96)00085-4","volume":"21","author":"M Vigo","year":"1997","unstructured":"Vigo, M.: An improved incremental algorithm for constructing restricted Delaunay triangulations. Computers Graph. 21, 215\u2013223 (1997)","journal-title":"Computers Graph."},{"key":"1008_CR48","unstructured":"Vigo, M.: Orto-brep. http:\/\/devel.cpl.upc.edu\/orto-brep\/ (2011)"},{"issue":"3","key":"1008_CR49","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.gmod.2012.03.004","volume":"74","author":"M Vigo","year":"2012","unstructured":"Vigo, M., Pla, N., Ayala, D., Mart\u00ednez, J.: Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifolds. Graph. Models 74(3), 61\u201374 (2012)","journal-title":"Graph. Models"},{"key":"1008_CR50","doi-asserted-by":"crossref","first-page":"1084","DOI":"10.1109\/TPAMI.2009.81","volume":"32","author":"AD Ward","year":"2010","unstructured":"Ward, A.D., Hamarneh, G.: The groupwise medial axis transform for fuzzy skeletonization and pruning. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1084\u20131096 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"1008_CR51","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1112\/plms\/s2-45.1.243","volume":"2","author":"J Whitehead","year":"1939","unstructured":"Whitehead, J.: Simplicial spaces, nuclei and m-groups. Proc. Lond. Math. Soc. 2(1), 243\u2013327 (1939)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"3","key":"1008_CR52","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1111\/j.1467-8659.2007.01047.x","volume":"26","author":"S Yoshizawa","year":"2007","unstructured":"Yoshizawa, S., Belyaev, A., Seidel, H.P.: Skeleton-based variational mesh deformations. Computer Graph. Forum 26(3), 255\u2013264 (2007)","journal-title":"Computer Graph. Forum"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-014-1008-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-014-1008-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-014-1008-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T03:03:48Z","timestamp":1565751828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-014-1008-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,24]]},"references-count":52,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["1008"],"URL":"https:\/\/doi.org\/10.1007\/s00371-014-1008-4","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,24]]}}}