Improving the surface cycle structure for hexahedral mesh generation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improving the surface cycle structure for hexahedral mesh generation

Full text

Pdf (1.27 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the sixteenth annual symposium on Computational geometry table of contents

Clear Water Bay, Kowloon, Hong Kong

Pages: 19 - 28

Year of Publication: 2000

ISBN:1-58113-224-7

Author

Matthias Müller-Hannemann

Technische Universität Berlin, Department of Mathematics, MA 6-1, Straβe des 17. Juni 136, 10623 Berlin, Germany

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 20, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/336154.336167 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	T. D. Blacker and R. J. Meyers, Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm, Engineering with Computers 9 (I 993), 83--93.
	2	N. A. Calvo and S. R. Idelsohn, All-hexahedral element meshing by generating the dual mesh, Computational Mechanics: New Trends and Applications (S. Idelsohn, E. Ofiate, and E. Dvorkin, eds.), CIMNE, Barcelona, Spain, 1998.
	3	S. A. Canann, Plastering: A new approach to automated, 3d hexahedral mesh generation, Am. Inst. Aeronautics and Astronautics (1992).
	4	David Eppstein, Linear complexity hexahedral mesh generation, Computational Geometry: Theory and Applications, v.12 n.1-2, p.3-16, Feb. 1999
	5	N. T. Folwell and S. A. Mitchell, Reliable whisker weaving via curve contraction, Engineering with Computers 15 (1999), 292-302.
	6	J. E. Hopcrof~ and R. E. Tarjan, Dividing a graph into triconnected components, SIAM J. of Computing 2 (1973), 135-158.
	7	Scott A. Mitchell, A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume, Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science, p.465-476, February 22-24, 1996
	8	Rolf H. Möhring , Matthias Müller-Hannemann, Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals, Proceedings of the 8th International Symposium on Algorithms and Computation, p.263-272, December 17-19, 1997
	9	Rolf H. Höhring , Matthias Müller-Hannemann , Karsten Wiehe, Mesh refinement via bidirected flows: modeling, complexity, and computational results, Journal of the ACM (JACM), v.44 n.3, p.395-426, May 1997 [doi>10.1145/258128.258174]
	10	M. Miiller-Hannemann, Hexahedral mesh generation by successive dual cycle elimination, Engineering with Computers 15 (1999), 269-279.
	11	~, Shelling hexahedral complexes for mesh generation in CAD, Technical report no. 632/1999, Fachbereich Mathematik, Technische Universit/it Berlin, 1999.
	12	Matthias Müller-Hannemann , Alexander Schwartz, Implementing Weighted b-Matching Algorithms: Insights from a Computational Study, Selected papers from the International Workshop on Algorithm Engineering and Experimentation, p.18-36, January 15-16, 1999
	13	S. Owen, Meshing research corner, http ://www.andrew. cmu. edu/user/sowen/mesh.html.
	14	Satish B. Rao, Faster algorithms for finding small edge cuts in planar graphs, Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.229-240, May 04-06, 1992, Victoria, British Columbia, Canada [doi>10.1145/129712.129735]
	15	Information on finite element mesh generation, available online at http://www-users.informatik.rwthaachen.de/'roberts/meshgeneration.html.
	16	R. Schneiders, Open problem, available online at http://www-users.informatik.rwthaachen.de/-roberts/open.html, 1995.
	17	T. J. Tautges, T. Blacker, and S. A. Mitchell, The whisker weaving algorithm: A connectivity-based method for constructing all-hexahedral finite element meshes, Int. J. Numer. Methods in Eng. 39 (1996), 3327-3349.
	18	T. J. Tautges and S. A. Mitchell, Whisker weaving: lnvalid connectivity resolution and primal construction algorithm, Proceedings of the 4th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 1995, pp. 115--127.
	19	W. Thurston, Hexahedral decomposition ofpolyhedra, Posting to sci.math., 25 Oct., 1993, available online at http://www.ics.uci.edu/'eppstein/gina/Thurstonhexahedra.html.