Criar uma conta gratuita
Adira ao Calaméo para publicar e partilhar documentos com o mundo!
E mais: classifique e comente as suas publicações preferidas, descarregue documentos e partilhe as suas leituras com os seus amigos.
A_Parallel_Dynamic_Convex_Hull_Algorithm_based_on_M2M_model
8 páginas
Publicado por
skyhigh89
A Parallel Dynamic Convex Hull Algorithm based on the M2M model
originated from thinking pattern of human beings
Author(s) Name(s)
Author Affiliation(s)
Abstract.
In this paper, we analyze how humans can solve
problems quickly by the...
[Mais]
A Parallel Dynamic Convex Hull Algorithm based on the M2M model
originated from thinking pattern of human beings
Author(s) Name(s)
Author Affiliation(s)
Abstract.
In this paper, we analyze how humans can solve
problems quickly by the process of solving the problem
of convex hull.
Then we present the M2M (Macro to
Micro) data structure which maintains a finite set of n
points in the plane under insertion and deletion of
points in amortized O(1) time per operation and O(n)
space usage.
In addition, as the insert operation of each
point is independent, the algorithm has high
parallelism.
And because the insert operations will not
cause the imbalance of the tree structure, the M2M data
structure is dynamic.
Moreover, it can be shared by all
the algorithms based on M2M model which greatly
improves the efficiency when a variety of algorithms
work simultaneity, such as in image processing and
pattern recognition.
In all, the M2M model points out a
general pattern for designing high para
[Menos]
Tags
algorithm,
algorithms,
based,
convex,
data,
distribution,
figure,
grained,
hull,
human,
model,
parallel,
point,
points,
problem,
process,
structure