Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Approximating Uniform Triangular Meshes in Polygons
| |
|
Approximating Uniform Triangular Meshes in Polygons
Franz Aurenhammer7 , Naoki Katoh8 , Hiromichi Kojima8 , Makoto Ohsaki8 and Yinfeng Xu9 
| (7) |
Institute for Theoretical Computer Science, Graz University of Technology, Klosterwiesgasse 32/2, A-8010 Graz, Austria |
| (8) |
Department of Architecture and Architectural Systems, Kyoto University Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan |
| (9) |
School of Management, Xi’an Jiaotong University, Xi’an, 710049, P.R.China |
Abstract
Given a convex polygon P in the plane and a positive integer n, we consider the problem of generating a length-uniform triangular mesh for the interior of P using n Steiner points. More specifically, we want to find both a set S
n
of n points inside P, and a triangulation of P using S
n
, with respect to the following minimization criteria: (1) ratio of the maximum edge length to the minimum one, (2) maximum
edge length, and (3) maximum triangle perimeter.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|