乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,7]],"date-time":"2024-04-07T05:55:22Z","timestamp":1712469322736},"reference-count":25,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2016,8,15]],"date-time":"2016-08-15T00:00:00Z","timestamp":1471219200000},"content-version":"vor","delay-in-days":14,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2016,8]]},"abstract":"Abstract<\/jats:title>Let X = {f1<\/jats:sub>, \u2026, fn<\/jats:sub>} be a set of scalar functions of the form fi<\/jats:sub> : \u211d2<\/jats:sup> \u2192 \u211d which satisfy some natural properties. We describe a subdivision algorithm for computing a clustered \u03b5\u2010isotopic approximation of the minimization diagram of X. By exploiting soft predicates and clustering of Voronoi vertices, our algorithm is the first that can handle arbitrary degeneracies in X, and allow scalar functions which are piecewise smooth, and not necessarily semi\u2010algebraic.<\/jats:p>We apply these ideas to the computation of anisotropic Voronoi diagram of polygonal sets; this is a natural generalization of anisotropic Voronoi diagrams of point sites, which extends multiplicatively weighted Voronoi diagrams. We implement a prototype of our anisotropic algorithm and provide experimental results.<\/jats:p>","DOI":"10.1111\/cgf.12979","type":"journal-article","created":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T04:05:39Z","timestamp":1471320339000},"page":"229-247","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams"],"prefix":"10.1111","volume":"35","author":[{"given":"H.","family":"Bennett","sequence":"first","affiliation":[{"name":"Courant Institute, NYU New York USA"}]},{"given":"E.","family":"Papadopoulou","sequence":"additional","affiliation":[{"name":"Faculty of Informatics, USI Lugano Switzerland"}]},{"given":"C.","family":"Yap","sequence":"additional","affiliation":[{"name":"Courant Institute, NYU New York USA"}]}],"member":"311","published-online":{"date-parts":[[2016,8,15]]},"reference":[{"key":"e_1_2_7_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1142\/8685"},{"key":"e_1_2_7_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.021"},{"key":"e_1_2_7_5_2","unstructured":"BeckerR. SagraloffM. SharmaV. XuJ. YapC.:Complexity analysis of root clustering for a complex polynomial. In41st Int'l Symp. Symbolic and Alge. Comp.(2016). To appear ISSAC 2016. July 20\u201322 Wilfrid Laurier University Waterloo Canada. 3"},{"key":"e_1_2_7_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-33259-6"},{"key":"e_1_2_7_7_2","first-page":"38","volume-title":"Lect. Notes in C.S","author":"Bennett H.","year":"2014"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195906002191"},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.10.043"},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187681"},{"key":"e_1_2_7_11_2","volume-title":"Lecture Notes in Computer Science, No. 400","author":"Klein R.","year":"1989"},{"key":"e_1_2_7_12_2","first-page":"191","volume-title":"Proc. 19th ACM Symp. on Comp. Geom.","author":"Labelle F.","year":"2003"},{"key":"e_1_2_7_13_2","first-page":"277","volume-title":"ICMS","author":"Lien J.\u2010M.","year":"2014"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","unstructured":"LinL. YapC.:Adaptive isotopic approximation of nonsingular curves: the parameterizability and nonlocal isotopy approach. InDiscrete and Comp. Geom.[LY11b] pp.760\u2013795. 2","DOI":"10.1007\/s00454-011-9345-9"},{"key":"e_1_2_7_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9345-9"},{"key":"e_1_2_7_16_2","first-page":"473","volume-title":"Proc. 5th Canadian Conf. on Computational Geom. (CCCG) (1993)","author":"Milenkovic V.","year":"1993"},{"key":"e_1_2_7_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/0717044"},{"key":"e_1_2_7_18_2","volume-title":"Elements of Algebraic Topology","author":"Munkres J.R.","year":"1984"},{"key":"e_1_2_7_19_2","doi-asserted-by":"crossref","volume-title":"Spatial Tessellations \u2014 Concepts and Applications of Voronoi Diagrams","author":"Okabe A.","year":"2000","DOI":"10.1002\/9780470317013"},{"key":"e_1_2_7_20_2","first-page":"245","volume-title":"Proc. Eurographics Symposium on Geometry Processing","author":"Plantinga S.","year":"2004"},{"key":"e_1_2_7_21_2","volume-title":"Computer Methods for the Range of Functions","author":"Ratschek H.","year":"1984"},{"key":"e_1_2_7_22_2","article-title":"The Design and Analysis of Spatial Data Structures.","volume":"2","author":"Samet H.","journal-title":"Addison Wesley, 1990."},{"key":"e_1_2_7_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.04.002"},{"key":"e_1_2_7_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187890"},{"key":"e_1_2_7_25_2","first-page":"2","volume-title":"9th Proc. Int'l. Symp. of Voronoi Diagrams in Science and Engineering (ISVD).","author":"Yap C.","year":"2012"},{"key":"e_1_2_7_26_2","first-page":"434","volume-title":"Lect. Notes in C.S","author":"Yap C.","year":"2013"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12979","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12979","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.12979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T18:07:20Z","timestamp":1696356440000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["10.1111\/cgf.12979"],"URL":"https:\/\/doi.org\/10.1111\/cgf.12979","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8]]},"assertion":[{"value":"2016-08-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}