Abstract We have developed a 2-D numerical meshless adaptive approach for phase-field modelling of dendritic solidification. The quadtree-based decomposes the computational domain into quadtree sub-domains different sizes. algorithm generates uniformly-distributed nodes in each sub-domain. apply radial basis function generated finite difference method and forward Euler scheme to discretise gove...

Image representation plays an important role in image processing applications. Recently there has been a considerable interest in the use of quadtrees. This has led to the development of algorithms for performing image processing tasks as well as for performing converting between the quadtree and other representations. Common to these algorithms is a traversal of the tree and the performance of...

Quadtree decomposition is a simple technique used to obtain an image representation at different resolution levels. This representation can be useful for a variety of image processing and image compression algorithms. This paper presents a simple way to get better compression performances (in MSE sense) via quadtree decomposition, by using near to optimal choice of the threshold for quadtree de...

Jelloul Elmesbahi, Omar Bouattane, and Zouhair Benabbou t; Sk[f(Z’, 2 ) + W(.’) at;] = F ( d , z’) Sk[f(Z’, z ’ ) + w(z ’ ) at:] < F ( 2 , z k ) sk[f(xk, 2) + w ( x k ) at:] Abstract-Quadtree and octree decomposition of multicolored images is often used to solve problems of image processing. This paper describes a O(1) time algorithm for the decomposition of the images into quadtree and octree ...

A New Quadtree-based Image Compression Technique using Pattern Matching Algorithm F. Keissarian1 Summary In this paper, a new image compression technique is proposed in which variable block size technique is adopted, using quadtree decomposition, for coding images at low bit rates. The proposed algorithm decomposes the host image into blocks of variable sizes according to histogram analysis of ...

The performance of data-parallel algorithms for spatial operations using data-parallel variants of the bucket PMR quadtree, R-tree, and R-tree spatial data structures is compared. The studied operations are data structure build, polygonization, and spatial join in an application domain consisting of planar line segment data (i.e., Bureau of the Census TIGER/Line les). The algorithms are impleme...

We present an all-quad meshing algorithm for general domains. We start with a strongly balanced quadtree. In contrast to snapping the quadtree corners onto the geometric domain boundaries, we move them away from the geometry. Then we intersect the moved grid with the geometry. The resulting polygons are converted into quads with midpoint subdivision. Moving away avoids creating any flat angles,...

Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...

A technique for supporting quadtree matrices in a lazy functional langauge is presented that ameliorates tensions between performance and purity. In large matrix computations the facility to update in-place is a requisite for high performance. Thus, techniques for applying safe side effects to quadtree matrices are presented. Performance enhancements come via intrinsic properties of quadtree ma...