| Presentation | 1997/1/24 A Method for Improving the Quality of Delaunay Tetrahedrization Hiroyoshi Miyano, Kokichi Sugihara, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The Delaunay triangulation is one of the typical methods for generation of meshes for the finite-element method. In two dimension the Delaunay triangulation produces the optimal mesh in the sense the angles of all the triangles are lexicographically maximized. In three dimension, however, the Delaunay method is not optimal; Sometimes bad tetrahedra are generated. This paper proposed a method for improving the quality of such tetrahedra. Our method consists of flipping operation, displacement of points and re-tetrahedrization. The quality of the resulting meshes are evaluated by experiments. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | mesh generation / unstructured mesh / Delaunay triangulation / flipping |
| Paper # | COMP96-76 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 1997/1/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Method for Improving the Quality of Delaunay Tetrahedrization |
| Sub Title (in English) | |
| Keyword(1) | mesh generation |
| Keyword(2) | unstructured mesh |
| Keyword(3) | Delaunay triangulation |
| Keyword(4) | flipping |
| 1st Author's Name | Hiroyoshi Miyano |
| 1st Author's Affiliation | Department of Information Engineering, University of Tokyo() |
| 2nd Author's Name | Kokichi Sugihara |
| 2nd Author's Affiliation | Department of Information Engineering, University of Tokyo |
| Date | 1997/1/24 |
| Paper # | COMP96-76 |
| Volume (vol) | vol.96 |
| Number (no) | 488 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |