journal contributionposted on 01.04.1998 by Gary L. Miller, Todd Phillips, Donald Sheehy
Any type of content formally published in an academic journal, usually following a peer-review process.
Most modern meshing algorithms produce asymptoti- cally optimal size output. However, the size of the opti- mal mesh may not be bounded by any function of n. In this paper, we introduce well-paced point sets and prove that these will produce linear size outputs when meshed with any “size-optimal” meshing algorithm. This work generalizes all previous work on the linear cost of bal- ancing quadtrees. We also present an algorithm that uses well-paced points to produce a linear size Delau- nay mesh of a point set in Rd