{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:29:09Z","timestamp":1764131349696},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642247330"},{"type":"electronic","value":"9783642247347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24734-7_15","type":"book-chapter","created":{"date-parts":[[2011,12,5]],"date-time":"2011-12-05T16:01:23Z","timestamp":1323100883000},"page":"273-290","source":"Crossref","is-referenced-by-count":18,"title":["Uniform Random Voronoi Meshes"],"prefix":"10.1007","author":[{"given":"Mohamed S.","family":"Ebeida","sequence":"first","affiliation":[]},{"given":"Scott A.","family":"Mitchell","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Amenta, N.: Arbitrary dimensional convex hull, Voronoi diagram, Delaunay triangulation, http:\/\/www.geom.uiuc.edu\/software\/cglist\/ch.html"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s00466-009-0383-6","volume":"44","author":"J. Bishop","year":"2009","unstructured":"Bishop, J.: Simulating the pervasive fracture of materials and structures using randomly close packed voronoi tessellations. Computational Mechanics\u00a044, 455\u2013471 (2009), 10.1007\/s00466-009-0383-6","journal-title":"Computational Mechanics"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0013-7944(98)00069-1","volume":"61","author":"J.E. Bolander Jr.","year":"1998","unstructured":"Bolander Jr., J.E., Saito, S.: Fracture analyses using spring networks with random geometry. Engineering Fracture Mechanics\u00a061, 569\u2013591 (1998)","journal-title":"Engineering Fracture Mechanics"},{"issue":"4","key":"15_CR4","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1111\/1467-9469.00365","volume":"30","author":"L. Bondesson","year":"2003","unstructured":"Bondesson, L., Fahl\u00e9n, J.: Mean and variance of vacancy for hard-core disc processes and applications. Scandinavian Journal of Statistics\u00a030(4), 797\u2013816 (2003)","journal-title":"Scandinavian Journal of Statistics"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Paul Chew, L.: Guaranteed-quality triangular meshes. Technical Report 89-983, Department of Computer Science, Cornell University (1989)","DOI":"10.21236\/ADA210101"},{"key":"15_CR6","unstructured":"Brad Barber, C., Dobkin, D., Huhdanpaa, H.: Qhull (1995), http:\/\/www.qhull.org\/"},{"issue":"4","key":"15_CR7","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review\u00a041(4), 637\u2013676 (1999)","journal-title":"SIAM Review"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Mitchell, S.A., Davidson, A.A., Patney, A., Knupp, P.M., Owens, J.D.: Efficient and good Delaunay meshes from random points. In: Proc. 2011 SIAM Conference on Geometric and Physical Modeling (GD\/SPM11). Computer-Aided Design (2011)","DOI":"10.1016\/j.cad.2011.08.012"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Mitchell, S.A., Patney, A., Davidson, A.A., Owens, J.D.: Maximal Poisson-disk sampling with finite precision and linear complexity in fixed dimensions. In: ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH-Asia 2011) (submitted 2011)","DOI":"10.1145\/1964921.1964944"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Patney, A., Mitchell, S.A., Davidson, A., Knupp, P.M., Owens, J.D.: Efficient maximal Poisson-disk sampling. In: ACM Transactions on Graphics (Proc. SIGGRAPH 2011), vol. 30(4) (2011)","DOI":"10.1145\/1964921.1964944"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Fortune, S.: Voronoi diagrams and Delaunay triangulations, pp. 193\u2013233. World Scientific (1992), http:\/\/ect.bell-labs.com\/who\/sjf\/Voronoi.tar","DOI":"10.1142\/9789814355858_0006"},{"issue":"6","key":"15_CR12","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/j.cagd.2009.03.007","volume":"26","author":"Y. Fu","year":"2009","unstructured":"Fu, Y., Zhou, B.: Direct sampling on surfaces for high quality remeshing. Computer Aided Geometric Design\u00a026(6), 711\u2013723 (2009)","journal-title":"Computer Aided Geometric Design"},{"issue":"1","key":"15_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1640443.1640451","volume":"29","author":"M.N. Gamito","year":"2009","unstructured":"Gamito, M.N., Maddock, S.C.: Accurate multidimensional Poisson-disk sampling. ACM Transactions on Graphics\u00a029(1), 1\u201319 (2009)","journal-title":"ACM Transactions on Graphics"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","first-page":"325","volume-title":"Algorithms - ESA\u201999","author":"B. G\u00e4rtner","year":"1999","unstructured":"G\u00e4rtner, B.: Fast and Robust Smallest Enclosing Balls. In: Ne\u0161et\u0159il, J. (ed.) ESA 1999. LNCS, vol.\u00a01643, pp. 325\u2013338. Springer, Heidelberg (1999), http:\/\/www.inf.ethz.ch\/personal\/gaertner\/miniball.html"},{"key":"15_CR15","unstructured":"Johnson, J.: Geo1.stl (2008), http:\/\/www.3dvia.com\/content\/70FF9466784A5C6E"},{"issue":"1","key":"15_CR16","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/S1064827500371499","volume":"23","author":"P. Knupp","year":"2001","unstructured":"Knupp, P.: Algebraic mesh quality metrics. SIAM J. Sci. Comput.\u00a023(1), 193\u2013218 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"15_CR17","unstructured":"Miller, G.L., Talmor, D., Teng, S.-H., Walkington, N., Wang, H.: Control volume meshes using sphere packing: Generation, refinement and coarsening. In: 5th International Meshing Roundtable, p. 4761 (1996)"},{"key":"15_CR18","unstructured":"Mitchell, S.A.: Mesh generation with provable quality bounds. Applied Math. Cornell PhD Thesis, Cornell CS Tech Report TR93-1327 (1993), http:\/\/ecommons.library.cornell.edu\/handle\/1813\/6093"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Mitchell, S.A., Vavasis, S.A.: An aspect ratio bound for triangulating a d-grid cut by a hyperplane. In: Proceedings of the 12th Annual Symposium on Computational Geometry, pp. 48\u201357. ACM (1996)","DOI":"10.1145\/237218.237236"},{"key":"15_CR20","unstructured":"Morris, D.: topmod-test.stl (2010), http:\/\/www.3dvia.com\/content\/4D4234435567794B"},{"key":"15_CR21","unstructured":"Paoletti, S.: Polyhedral mesh optimization using the interpolation tensor. In: Proc. 11th International Meshing Roundtable, pp. 19\u201328 (2002)"},{"issue":"17-20","key":"15_CR22","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1016\/j.cma.2011.01.002","volume":"200","author":"R. Quey","year":"2011","unstructured":"Quey, R., Dawson, P.R., Barbe, F.: Large-scale 3D random polycrystals for the finite element method: Generation, meshing and remeshing. Computer Methods in Applied Mechanics and Engineering\u00a0200(17-20), 1729\u20131745 (2011)","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"3","key":"15_CR23","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1006\/jagm.1995.1021","volume":"18","author":"J. Ruppert","year":"1995","unstructured":"Ruppert, J.: A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms\u00a018(3), 548\u2013585 (1995)","journal-title":"J. Algorithms"},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"J.R. Shewchuk","year":"2002","unstructured":"Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Comp. Geom.: Theory and Applications\u00a022, 21\u2013741 (2002)","journal-title":"Comp. Geom.: Theory and Applications"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Shimada, K., Gossard, D.: Bubble mesh: Automated triangular meshing of non-manifold geometry by sphere packing. In: ACM Third Symposium on Solid Modeling and Applications, pp. 409\u2013419. ACM (1995)","DOI":"10.1145\/218013.218095"},{"issue":"3","key":"15_CR26","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0167-8396(97)00037-X","volume":"15","author":"K. Shimada","year":"1998","unstructured":"Shimada, K., Gossard, D.: Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Computer Aided Geometric Design\u00a015(3), 199\u2013222 (1998)","journal-title":"Computer Aided Geometric Design"},{"key":"15_CR27","unstructured":"Hang, S.: Tetgen: A quality tetrahedral mesh generator and a 3D Delaunay triangulator (2005-2011), http:\/\/tetgen.berlios.de\/"},{"issue":"1","key":"15_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0218195907002227","volume":"17","author":"D.A. Spielman","year":"2007","unstructured":"Spielman, D.A., Teng, S.-H., \u00dcng\u00f6r, A.: Parallel Delaunay refinement: Algorithms and analyses. Int. J. Comput. Geometry Appl.\u00a017(1), 1\u201330 (2007)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"15_CR29","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.comgeo.2008.06.002","volume":"42","author":"A. \u00dcng\u00f6r","year":"2009","unstructured":"\u00dcng\u00f6r, A.: Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations. Comput. Geom. Theory Appl.\u00a042, 109\u2013118 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"3","key":"15_CR30","first-page":"1","volume":"27","author":"L.-Y. Wei","year":"2008","unstructured":"Wei, L.-Y.: Parallel Poisson disk sampling. ACM Transactions on Graphics\u00a027(3), 1\u201320 (2008)","journal-title":"ACM Transactions on Graphics"},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"Yan, D.-M., L\u00e9vy, B., Liu, Y., Sun, F., Wang, W.: Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. In: ACM\/EG Symp. Geometry Processing \/ Computer Graphics Forum (2009)","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"key":"15_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-642-13411-1_18","volume-title":"Advances in Geometric Modeling and Processing","author":"D.-M. Yan","year":"2010","unstructured":"Yan, D.-M., et al.: Efficient Computation of 3D Clipped Voronoi Diagram. In: Mourrain, B., Schaefer, S., Xu, G. (eds.) GMP 2010. LNCS, vol.\u00a06130, pp. 269\u2013282. Springer, Heidelberg (2010)"}],"container-title":["Proceedings of the 20th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24734-7_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:17:45Z","timestamp":1606187865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24734-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642247330","9783642247347"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24734-7_15","relation":{},"subject":[],"published":{"date-parts":[[2011]]}}}