{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:24:07Z","timestamp":1743002647964,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319219622"},{"type":"electronic","value":"9783319219639"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21963-9_31","type":"book-chapter","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T01:19:45Z","timestamp":1438564785000},"page":"333-346","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Generalized Contributing Vertices-Based Method for Minkowski Sum Outer-Face of Two Polygons"],"prefix":"10.1007","author":[{"given":"Peng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,4]]},"reference":[{"key":"31_CR1","unstructured":"The CGAL project homepage. http:\/\/www.cgal.org"},{"issue":"1","key":"31_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0925-7721(01)00041-4","volume":"21","author":"PK Agarwal","year":"2002","unstructured":"Agarwal, P.K., Flato, E., Halperin, D.: Polygon decomposition for efficient construction of minkowski sums. Comput. Geom. 21(1), 39\u201361 (2002)","journal-title":"Comput. Geom."},{"issue":"7","key":"31_CR3","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/j.cad.2009.03.008","volume":"41","author":"H Barki","year":"2009","unstructured":"Barki, H., Denis, F., Dupont, F.: Contributing vertices-based minkowski sum computation of convex polyhedra. Comput. Aided Des. 41(7), 525\u2013538 (2009)","journal-title":"Comput. Aided Des."},{"key":"31_CR4","unstructured":"Barki, H., Denis, F., Dupont, F.: Contributing vertices-based minkowski sum of a non-convex polyhedron without fold and a convex polyhedron. In: IEEE International Conference on Shape Modeling and Applications, 2009, SMI 2009, pp. 73\u201380. IEEE (2009)"},{"issue":"1","key":"31_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1899404.1899407","volume":"30","author":"H Barki","year":"2011","unstructured":"Barki, H., Denis, F., Dupont, F.: Contributing vertices-based minkowski sum of a nonconvex-convex pair of polyhedra. ACM Trans. Graphics (TOG) 30(1), 3 (2011)","journal-title":"ACM Trans. Graphics (TOG)"},{"key":"31_CR6","unstructured":"Behar, E., Lien, J.M.: Fast and robust 2d minkowski sum using reduced convolution. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), 2011, pp. 1573\u20131578. IEEE (2011)"},{"key":"31_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry","author":"M Berg De","year":"2000","unstructured":"De Berg, M., Van Kreveld, M., Overmars, M., Schwarzkopf, O.C.: Computational Geometry. Springer, Heidelberg (2000)"},{"key":"31_CR8","unstructured":"Flato, E.: Robust and efficient construction of planar minkowski sums. Master\u2019s thesis, Department of Computer Science, Tel-Aviv University (2000)"},{"issue":"4","key":"31_CR9","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0097-8493(93)90023-3","volume":"17","author":"PK Ghosh","year":"1993","unstructured":"Ghosh, P.K.: A unified computational framework for minkowski operations. Comput. Graphics 17(4), 357\u2013378 (1993)","journal-title":"Comput. Graphics"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Guibas, L., Ramshaw, L., Stolfi, J.: A kinetic framework for computational geometry. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 100\u2013111. IEEE (1983)","DOI":"10.1109\/SFCS.1983.1"},{"issue":"1","key":"31_CR11","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02187878","volume":"2","author":"LJ Guibas","year":"1987","unstructured":"Guibas, L.J., Seidel, R.: Computing convolutions by reciprocal search. Discrete Comput. Geom. 2(1), 175\u2013193 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"31_CR12","unstructured":"Lee, I.K., Kim, M.S., Elber, G.: The minkowski sum of 2D curved objects. Proceedings of Israel-Korea Bi-National Conference on New Themes in Computerized Geometrical Modeling, vol. 5, pp. 155\u2013164 (1998)"},{"issue":"6","key":"31_CR13","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/j.gmod.2003.07.003","volume":"65","author":"H M\u00fchlthaler","year":"2003","unstructured":"M\u00fchlthaler, H., Pottmann, H.: Computing the minkowski sum of ruled surfaces. Graph. Models 65(6), 369\u2013384 (2003)","journal-title":"Graph. Models"},{"issue":"3","key":"31_CR14","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.gmod.2007.01.001","volume":"69","author":"M Peternell","year":"2007","unstructured":"Peternell, M., Steiner, T.: Minkowski sum boundary surfaces of 3d-objects. Graph. Models 69(3), 180\u2013190 (2007)","journal-title":"Graph. Models"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Ramkumar, G.: An algorithm to compute the minkowski sum outer-face of two simple polygons. In: Proceedings of the Twelfth Annual Symposium on Computational Geometry, pp. 234\u2013241. ACM (1996)","DOI":"10.1145\/237218.237374"},{"key":"31_CR16","unstructured":"Shi, G.h.: Basic equations of two dimensional and three dimensional contacts. In: 47th US Rock Mechanics\/Geomechanics Symposium, American Rock Mechanics Association (2013)"},{"key":"31_CR17","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035315","volume-title":"Handbook of Discrete and Computational Geometry","author":"CD Toth","year":"2004","unstructured":"Toth, C.D., O\u2019Rourke, J., Goodman, J.E.: Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (2004)"},{"key":"31_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/11841036_73","volume-title":"Algorithms \u2013 ESA 2006","author":"R Wein","year":"2006","unstructured":"Wein, R.: Exact and efficient construction of planar Minkowski sums using the convolution method. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 829\u2013840. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21963-9_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,6]],"date-time":"2020-09-06T19:54:51Z","timestamp":1599422091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-21963-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219622","9783319219639"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21963-9_31","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":"4 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}