Sciweavers

3025 search results - page 157 / 605
» Computational geometry: a retrospective
Sort
View
IMR
1999
Springer
15 years 10 months ago
Generation of Quad and Hex Dominant Semistructured Meshes Using an Advancing Layer Scheme
A novel algorithm to generate quad- and hex-dominant, semistructured meshes is presented. The algorithm utilizes a three-step, advancing layer scheme to generate the mesh in struc...
David S. Thompson, Bharat K. Soni
COMPGEOM
1998
ACM
15 years 10 months ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan
IMR
1998
Springer
15 years 10 months ago
Reliable Whisker Weaving via Curve Contraction
Whisker Weaving is an advancing front algorithm for all-hexahedral mesh generation. It uses global information derived from grouping the mesh dual into surfaces, the STC, to constr...
Nathan T. Folwell, Scott A. Mitchell
COMPGEOM
1997
ACM
15 years 10 months ago
Time-Series Similarity Problems and Well-Separated Geometric Sets
Given a pair of nonidentical complex objects, de ning and determining how similar they are to each other is a nontrivial problem. In data mining applications, one frequently nee...
Béla Bollobás, Gautam Das, Dimitrios...
COMPGEOM
2007
ACM
15 years 10 months ago
Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
Balint Miklos, Joachim Giesen, Mark Pauly