| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10334950 | Computer-Aided Design | 2011 | 10 Pages |
Abstract
⺠Conforming Delaunay triangulation algorithm based on maximal Poisson-disk sampling. ⺠Angles between 30° and 120°. ⺠Two-dimensional non-convex domains with holes, planar straight-line graphs. âºO(n) space, E(nlogn) time; efficient in practice. Background squares ensure all computations are local.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Mohamed S. Ebeida, Scott A. Mitchell, Andrew A. Davidson, Anjul Patney, Patrick M. Knupp, John D. Owens,