Tiling space and slabs with acute tetrahedra

Computational Geometry: Theory and Applications

Volumn 27, Issue 3, 2004, Pages 237-255

  Eppstein, David ^a   Sullivan, John M ^b,c   Üngör, Alper ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d Duke University   (United States)

Author keywords

Acute triangulation; Computational Geometry; Mesh generation; Tiling

Indexed keywords

COMPUTATIONAL GEOMETRY; MESH GENERATION;

ACUTE TRIANGULATIONS; THREE DIMENSIONAL SPACE; TILING;

DIHEDRAL ANGLE;

EID: 84867949900     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2003.11.003     Document Type: Article

References (47)

1. B.S. Baker, E. Grosse, and C.S. Rafferty Nonobtuse triangulation of polygons Discrete Comput. Geom. 3 1988 147 168
2. L. Baumgartner Zerlegung des vierdimensionalen Raumes in kongruente Fünfzelle Math.-Phys. 15 1968 76 86
3. M. Bern, L.P. Chew, D. Eppstein, and J. Ruppert Dihedral bounds for mesh generation in high dimensions Proc. 6th ACM-SIAM Symp. Discrete Algorithms 1995 89 196
4. M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T.S. Tan Edge-insertion for optimal triangulations Discrete Comput. Geom. 10 1993 47 65 Also Proc. Latin American Theoretical Informatics Lecture Notes in Comput. Sci. vol. 583 1992 Springer-Verlag Berlin 46 60
5. M. Bern, and D. Eppstein Polynomial-size nonobtuse triangulation of polygons Internat. J. Comput. Geom. Appl. 2 1992 241 255
6. M. Bern, D. Eppstein, and J. Gilbert Provably good mesh generation J. Comput. Syst. Sci. 48 1994 384 409
7. M. Bern, S. Mitchell, and J. Ruppert Linear-size nonobtuse triangulation of polygons Proc. 10th ACM Symp. Comp. Geometry 1994 221 230
8. A. Bossavit Generalized finite differences in computational electromagnetics Progress in Electromagnetics Research 32 2001 45 64 http://ceta-mac1.mit.edu/pier/pier32/pier32.html
9. A. Bossavit, The Sommerville mesh in Yee-like schemes, in: Proc. Scientific Computing in Electrical Engineering, 2002, submitted for publication
10. S.A. Canann, M.B. Stephenson, and T. Blacker Optismoothing: An optimization-driven approach to mesh smoothing Finite Elements in Analysis and Design 13 1993 185 190
11. C. Cassidy, and G. Lord A square acutely triangulated J. Rec. Math. 13 4 1980 263 268
12. S.-W. Cheng, T.K. Dey, H. Edelsbrunner, M.A. Facello, and S.-H. Teng Sliver exudation Proc. 15th ACM Symp. Comp. Geometry 1999 1 13
13. H.L. Davies Packings of spherical triangles and tetrahedra Proc. Colloquium on Convexity 1965 42 51
14. H. Edelsbrunner Geometry and Topology for Mesh Generation 2001 Cambridge University Press Cambridge
15. D. Eppstein Faster circle packing with applications to nonobtuse triangulation Tech. Rep. 94-33, Univ. of California, Irvine, 1994 http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-94-33.pdf
16. D. Eppstein Acute square triangulation The geometry junkyard, 1997 http://www.ics.uci.edu/~eppstein/junkyard/acute-square/
17. J. Erickson, D. Guoy, J. Sullivan, and A. Üngör Building space-time meshes over arbitrary spatial domains Proc. 11th Internat. Meshing Roundtable 2002 391 402
18. D.A. Field Implementing Watson's algorithm in three dimensions Proc. 2nd ACM Symp. Comp. Geometry 1986 246 259
19. D.A. Field Laplacian smoothing and Delaunay triangulations Comm. Appl. Numer. Anal. 4 1988 709 712
20. D.A. Field, and W.D. Smith Graded tetrahedral finite element meshes Internat. J. Numer. Meth. Eng. 31 1991 413 425
21. F.C. Frank, and J.S. Kasper Complex alloy structures regarded as sphere packings. I. Definitions and basic principles Acta Crystall. 11 1958 184 190
22. F.C. Frank, and J.S. Kasper Complex alloy structures regarded as sphere packings. II. Analysis and classification of representative structures Acta Crystall. 12 1959 483 499
23. L. Freitag, M. Jones, and P. Plassmann An efficient parallel algorithm for mesh smoothing Proc. 4th Internat. Meshing Roundtable 1995 47 58 http://www.andrew.cmu.edu/user/sowen/abstracts/Fr162.html
24. A. Fuchs Automatic grid generation with almost regular Delaunay tetrahedra Proc. 7th Internat. Meshing Roundtable 1998 133 147 http://www.andrew.cmu.edu/user/sowen/abstracts/Fu432.html
25. K.R. Gabriel, and R.R. Sokal A new approach to geographic variation analysis Systematic Zoology 18 1969 133 147
26. M. Gardner Mathematical games Scientific American 202 1960 177 178
27. J.L. Gerver The dissection of a polygon into nearly equilateral triangles Geom. Dedicata 16 1984 93 106
28. M. Goldberg Three infinite families of tetrahedral space-fillers J. Combin. Theory 16 1974 348 354
29. T. Hangan, J. Itoh, and T. Zamfirescu Acute triangulations Bulletin Math. de la Soc. des Sci. Math. de Roumanie 43 2000 279 286
30. J.-I. Itoh Acute triangulations of sphere and icosahedron Josai Mathematical Monographs 3 2001 53 62
31. S. Korotov, and M. KŽek Acute type refinements of tetrahedral partitions of polyhedral domains SIAM J. Numer. Anal. 39 2 2001 724 733
32. R. Kusner, and J.M. Sullivan Comparing the Weaire-Phelan equal-volume foam to Kelvin's foam Forma 11 3 1996 233 242
33. H. Lindgren Geometric Dissections 1964 Van Nostrand Princeton, NJ
34. H. Maehara Acute triangulations of polygons Proc. of Japan Conf. on Disc. Comp. Geometry Lecture Notes in Comput. Sci. vol. 2098 2000 Springer-Verlag Berlin 237 243 http://link.springer.de/link/service/series/0558/bibs/2098/ 20980237.htm
35. J. Malkevitch Tiling convex polygons with equilateral triangles and squares Discrete Geometry and Convexity 1985 New York Academy of Sciences 299 303
36. W. Manheimer Solution to problem E1406: Dissecting an obtuse triangle into acute triangles Amer. Math. Monthly 1960 67
37. N. Molino, R. Bridson, J. Teran, and R. Fedkiw A crystalline, red green strategy for meshing highly deformable objects with tetrahedra Proc. 12th Int. Meshing Roundtable 2003 103 114
38. D.J. Naylor Filling space with tetrahedra Internat. J. Numer. Meth. Engng. 44 1999 1383 1395
39. M. Senechal Which tetrahedra fill space? Math. Magazine 54 1981 227 243
40. B. Shao Triangulate a polytope Posting to sci.math, November 7, 1991 http://groups.google.com/groups?selm=1991Nov7.213723.22390@watdragon.waterloo. edu
41. D. Shoemaker, and C. Shoemaker Concerning the relative numbers of atomic coordination types in tetrahedrally close packed metal structures Acta Crystall. 42 1986 3 11
42. D.M.Y. Sommerville Space-filling tetrahedra in Euclidean space Proc. Edinburgh Math. Soc. 41 1923 49 57
43. J.M. Sullivan The geometry of bubbles and foams Foams and Emulsions NATO ASI vol. E 354 1999 Kluwer Dordrecht 379 402
44. J.M. Sullivan New tetrahedrally close-packed structures Foams, Emulsions and their Applications, Proceedings of Eurofoam 2000, Delft 2000 Verlag MIT 111 119
45. W. Thurston Three-Dimensional Geometry and Topology, vol. 1 1997 Princeton University Press Princeton, NJ
46. A. Üngör, and A. Sheffer Pitching tents in space-time: Mesh generation for discontinuous Galerkin method J. Found. Comput. Sci. 13 2 2002 201 221
47. D. Weaire, and R. Phelan A counter-example to Kelvin's conjecture on minimal surfaces Philos. Mag. Lett. 69 2 1994 107 110