Gswitch and triangle7/3/2023 */ 00084 /* */ 00085 /* The Delaunay refinement algorithm has been modified so that it meshes */ 00086 /* domains with small input angles well, as described in Gary L. Paul Chew, "Guaranteed- */ 00080 /* Quality Mesh Generation for Curved Surfaces," Proceedings of the Ninth */ 00081 /* Annual Symposium on Computational Geometry (San Diego, California), */ 00082 /* pages 274-280, Association for Computing Machinery, May 1993, */ 00083 /*. */ 00075 /* */ 00076 /* Triangle's Delaunay refinement algorithm for quality mesh generation is */ 00077 /* a hybrid of one due to Jim Ruppert, "A Delaunay Refinement Algorithm */ 00078 /* for Quality 2-Dimensional Mesh Generation," Journal of Algorithms */ 00079 /* 18(3):548-585, May 1995, and one due to L. Shewchuk, and Jifeng Xu, */ 00072 /* "Large-scale Simulation of Elastic Wave Propagation in Heterogeneous */ 00073 /* Media on Parallel Computers," Computer Methods in Applied Mechanics */ 00074 /* and Engineering 152(1-2):85-102, 22 January 1998. For further */ 00070 /* information, see Hesheng Bao, Jacobo Bielak, Omar Ghattas, Loukas F. */ 00067 /* */ 00068 /* Triangle was created as part of the Quake Project in the School of */ 00069 /* Computer Science at Carnegie Mellon University. thesis, Technical Report */ 00065 /* CMU-CS-97-137, School of Computer Science, Carnegie Mellon University, */ 00066 /* Pittsburgh, Pennsylvania. */ 00062 /* */ 00063 /* More detail about the data structures may be found in my dissertation: */ 00064 /* "Delaunay Refinement Mesh Generation," Ph.D. */ 00058 /* */ 00059 /* The algorithms are discussed in the greatest detail in "Delaunay */ 00060 /* Refinement Algorithms for Triangular Mesh Generation," Computational */ 00061 /* Geometry: Theory and Applications 22(1-3):21-74, May 2002. Lin and Dinesh */ 00055 /* Manocha, editors, Lecture Notes in Computer Science volume 1148, */ 00056 /* pages 203-222, Springer-Verlag, Berlin, May 1996 (from the First ACM */ 00057 /* Workshop on Applied Computational Geometry). A short */ 00052 /* overview appears in "Triangle: Engineering a 2D Quality Mesh */ 00053 /* Generator and Delaunay Triangulator," in Applied Computational */ 00054 /* Geometry: Towards Geometric Engineering, Ming C. */ 00047 /* These references are available for downloading from the Web page */ 00048 /* */ 00049 /* */ 00050 /* */ 00051 /* Three papers discussing aspects of Triangle are available. */ 00045 /* */ 00046 /* Some of the references listed below are marked with an asterisk. (If you are not directly supplying this code to a */ 00036 /* customer, and you are instead telling them how they can obtain it for */ 00037 /* free, then you are not required to make any arrangement with me.) */ 00038 /* */ 00039 /* Hypertext instructions for Triangle are available on the Web at */ 00040 /* */ 00041 /* */ 00042 /* */ 00043 /* Disclaimer: Neither I nor Carnegie Mellon warrant this code in any way */ 00044 /* whatsoever. Distribution of this code as */ 00034 /* part of a commercial system is permissible ONLY BY DIRECT ARRANGEMENT */ 00035 /* WITH THE AUTHOR. You may distribute modified versions of this code UNDER */ 00030 /* THE CONDITION THAT THIS CODE AND ANY MODIFICATIONS MADE TO IT IN THE */ 00031 /* SAME FILE REMAIN UNDER COPYRIGHT OF THE ORIGINAL AUTHOR, BOTH SOURCE */ 00032 /* AND OBJECT CODE ARE MADE FREELY AVAILABLE WITHOUT CHARGE, AND CLEAR */ 00033 /* NOTICE IS GIVEN OF THE MODIFICATIONS. Private, research, and institutional */ 00029 /* use is free.
0 Comments
Leave a Reply. |