Bubble mesh

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing

Full text

Pdf (1.03 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the third ACM symposium on Solid modeling and applications table of contents

Salt Lake City, Utah, United States

Pages: 409 - 419

Year of Publication: 1995

ISBN:0-89791-672-7

Authors

Kenji Shimada	IBM Research, Tokyo Research Laboratory, 1623-14, Shimo-tsuruma, Yamato-shi, Kanagawa-ken 242, Japan
David C. Gossard	Department of Mechanical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 46, Citation Count: 8

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/218013.218095 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	Bathe, K.-J., Finite Element Procedures in Engineering Analysis, Prentice-Hall, 1982.
	2	Cavendish, J.C., An Approach to Automatic Three- Dimensional Finite Element Mesh Generation, International Journal for Numerical Methods in Engineering, vol. 21, pp. 329-347, 1985.
	3	Dey, T.K., C.L. Bajaj, and K. Sugihara, On Good Triangulations in Three Dimensions, International Journal of Computational Geometry &~ Applications, vol. 2, no. 1, pp. 75-95, 1992.
	4	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	5	Tsung-Pao Fang , Les A. Piegl, Algorithm for constrained Delaunay triangulation, The Visual Computer: International Journal of Computer Graphics, v.10 n.5, p.255-265, 1993 [doi>10.1007/BF01901582]
	6	Frey, W.H. and D.A. Field, Mesh Relaxation" A New Technique for Improving Triangulations, International Journal for Numerical Methods in Engineering, vol. 31, pp. 1121-1133, 1991.
	7	Gursoz, E.L., Y. Choi, and F.B. Prinz, Vertex- Based Representation of Non-manifold Boundaries, in Geometric Modeling for Product Engineering, Elsevier, pp. 107-130, 1990.
	8	K. Ho-Le, Finite element mesh generation methods: a review and classification, Computer-Aided Design, v.20 n.1, p.27-38, Feb., 1988 [doi>10.1016/0010-4485(88)90138-8]
	9	Kawabe, S., K. Shimada, and H. Masuda, A Framework for 3D Modeling: Constraint-Based Description and Non-Manifold Geometric Modelin9, in Organization of Engineering Knowledge for Product Modelling in Computer integrated Manufacturing, Elsevier, pp. 325-354, 1988. (and IBM Research Report TR87-1024, 1988.)
	10	Masuda, H., K. Shimada, M. Numao, and S. Kawabe, A Mathematical Theory and Applications o} Non-Manifold Geometric Modeling, in Advanced Geometric Modeling for Engineering Applications, North-Holland, pp. 89-103, 1989.
	11	Meshkat, S., .l. Ruppert, and V.T. Rajan, CDSmesh" An Automatic Three-Dimensional Mesh Generator, IBM Research Report.
	12	Katsuhiko Ogata, Modern control engineering (3rd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
	13	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	14	William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
	15	Rossignac, J.R., and M.A. O'Connor, SGC: A Dimension-Independent Model }or Pointsets with Internal Structures and Incomplete Boundaries, in Geometric Modeling for Product Engineering, Elsevier, pp. 145-180, 1990.
	16	Sapidis, N. and R. Perucchio, Solid/Solid Classification Operations for Recursive Spatial Decomposition and Domain Triangulation o/ Solid Models, Computer-Aided Design, vol. 24, no. 10, pp. 517~ 528, 1992.
	17	Shephard, M.S., et al., Trends in Automatic Three.Dimensional Mesh Generation, Computers & Structures, vol. 30, no. 1/2, pp. 421-429, 1988.
	18	Kenji Shimada , David C. Gossard, Computational Methods for Physically-based FE Mesh Generation, Proceedings of the IFIP TC5 / WG5.3 Eight International PROLAMAT Conference on Human Aspects in Computer Integrated Manufacturing, p.411-420, June 24-26, 1992
	19	Kenji Shimada, Physically-based mesh generation: automated triangulation of surfaces and volumes via bubble packing, Massachusetts Institute of Technology, Cambridge, MA, 1993
	20	Kenji Shimada , Barbara Balents , David C. Gossard, Automatic Mesh reconstruction for feature-absed sculpting of deformable surfaces, Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization, p.165-188, September 27-October 01, 1992
	21	Thacker, W.C., A Brief Review of Techniques ,for Generating Irregular Computational Grids, International Journal for Numerical Methods in Engineering, vol. 15, pp. 1335-1341, 1980.
	22	Watson, D.F., Computing the n.Dimensional Delaunay Tessellation with Applications to Voronoi Polytopes, Computer Journal, vol. 24, pp. 167-172, 1981.
	23	Weiler, K., Topological Structures }or Geometr2c Modeling, Ph.D. thesis, Rensselaer Polytechnic Institute, NY, 1986.

CITED BY 8

	Shigeo Takahashi , Yoshihisa Shinagawa , Tosiyasu L. Kunii, A feature-based approach for smooth surfaces, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.97-110, May 14-16, 1997, Atlanta, Georgia, United States
	Duane W. Storti , George M. Turkiyyah , Mark A. Ganter , Chek T. Lim , Derek M. Stal, Skeleton-based modeling operations on solids, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.141-154, May 14-16, 1997, Atlanta, Georgia, United States
	Sang Hun Lee , Kunwoo Lee, Partial entity structure: a compact non-manifold boundary representation based on partial topological entities, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.159-170, May 2001, Ann Arbor, Michigan, United States
	Takayuki Itoh , Kazunori Miyata , Kenji Shimada, Generating Organic Textures with Controlled Anisotropy and Directionality, IEEE Computer Graphics and Applications, v.23 n.3, p.38-45, May 2003
	N. A. Teanby, An icosahedron-based method for even binning of globally distributed remote sensing data, Computers & Geosciences, v.32 n.9, p.1442-1450, November, 2006
	Yoshitomo Jo , Masafumi Oka , Akinori Kimura , Kyoko Hasegawa , Ayumu Saitoh , Susumu Nakata , Akihiro Shibata , Satoshi Tanaka, Technical Section: Stochastic visualization of intersection curves of implicit surfaces, Computers and Graphics, v.31 n.2, p.230-242, April, 2007
	V. Savchenko , M. Savchenko , O. Egorova , I. Hagiwara, Mesh quality improvement: radial basis functions approach, International Journal of Computer Mathematics, v.85 n.10, p.1589-1607, October 2008
	Joel Daniels , Cláudio T. Silva , Jason Shepherd , Elaine Cohen, Quadrilateral mesh simplification, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008