A new load-balancing scheme based on a multiresolution analysis is developed for parallel particle simulations. Workloads are partitioned with a uniform 3-dimensional mesh in an adaptive curvilinear co-ordinate system which is represented by a wavelet basis. Simulated annealing is used to determine
Wavelet Multiresolution Representation of Curves and Surfaces
โ Scribed by L.-M. Reissell
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 567 KB
- Volume
- 58
- Category
- Article
- ISSN
- 1077-3169
No coin nor oath required. For personal study only.
โฆ Synopsis
We develop wavelet methods for the multiresolution representation of parametric curves and surfaces. To support the pression method, selected scaling coefficients of the surface representation, we construct a new family of compactly supyield a compact hierarchical surface representation using ported symmetric biorthogonal wavelets with interpolating ''natural'' surface building blocks.
scaling functions. The wavelets in these biorthogonal pairs have
A new family of wavelets, pseudocoiflets, is constructed properties better suited for curves and surfaces than many for use in these applications. Pseudocoiflets are symmetric, commonly used filters. We also give examples of the applicacompactly supported biorthogonal [8] wavelets with an tions of the wavelet approach: these include the derivation of interpolating scaling function. 1 The scaling functions are compact hierarchical curve and surface representations using functions of the type first described by Deslauriers and modified wavelet compression, the identification of smooth sec-Dubuc [12]. The interpolation property enables us to use tions of surfaces, and a subdivision-like intersection algorithm curve or surface samples directly as initial coefficients in for discrete plane curves.
๐ SIMILAR VOLUMES
This paper briefly outlines the design' and application of two potential display processor components in future computeraided design systems. Most of the applications derive from the high-speed graphics facilities with automatic hidden-line" removal -however some depend on an overlap testing procedu