| Title | A new 2-D triangulation optimization algorithm |
| Authors | He, Jinguo |
| Affiliation | School of Science, Central University for Nationalities, Peking University, Beijing, China Center for Information Science, Peking University, Beijing, China |
| Issue Date | 2010 |
| Citation | 3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010.Phuket, Thailand. |
| Abstract | 2-D triangulations are useful in finite element methods as well as in modeling and interpolating surfaces. This paper suggests an improved 2-d triangulation optimization algorithm. Firstly, a new objective function for evaluating the uniformity of a given triangulation is proposed, secondly, an algorithm for get the minimum value of the objective function is deduced by steepest descent method. After the minimum value is acquired the 2-D triangulations is optimized. Step-size obtaining method is also adjusted to improve the speed of this algorithm. ? 2010 IEEE. |
| URI | http://hdl.handle.net/20.500.11897/330212 |
| DOI | 10.1109/WKDD.2010.101 |
| Indexed | EI |
| Appears in Collections: | 信息科学技术学院 |
