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.
My Menu
Saved Items

Approximating Uniform Triangular Meshes in Polygons

Franz AurenhammerContact Information, Naoki KatohContact Information, Hiromichi KojimaContact Information, Makoto OhsakiContact Information and Yinfeng XuContact Information

(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.

Contact Information Franz Aurenhammer
Email: auren@igi.tu-graz.ac.at

Contact Information Naoki Katoh
Email: naoki@is-mj.archi.kyoto-u.ac.jp

Contact Information Hiromichi Kojima
Email: kojima@is-mj.archi.kyoto-u.ac.jp

Contact Information Makoto Ohsaki
Email: ohsaki@is-mj.archi.kyoto-u.ac.jp

Contact Information Yinfeng Xu
Email: yfxu@xjtu.edu.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)