Shared-memory block-based fast marching method for hierarchical meshes
نویسندگان
چکیده
منابع مشابه
Shared-memory parallelization of the fast marching method using an overlapping domain-decomposition approach
The fast marching method is used to compute a monotone front propagation of anisotropic nature by solving the eikonal equation. Due to the sequential nature of the original algorithm, parallel approaches presented so far were unconvincing. In this work, we introduce a shared-memory parallelization approach which is based on an overlapping domain decomposition technique. We introduce our paralle...
متن کاملFast Marching Trees: A Fast Marching Sampling-Based Method for Optimal Motion Planning in Many Dimensions
In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT*). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional configuration spaces. This algorithm is proven to be asymptotically optimal and is shown to converge to an optimal solution faster than its state-of-the-art coun...
متن کاملFast Marching Tree: a Fast Marching Sampling-Based Method for Optimal Motion Planning in Many Dimensions
In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT∗). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional configuration spaces. This algorithm is proven to be asymptotically optimal and is shown to converge to an optimal solution faster than its state-of-the-art coun...
متن کاملA Modified Fast Marching Method for Defining Fiber Placement Trajectories Over Meshes
In this paper, we study the efficiency of applying the numerical simulation of a moving interface to the problem of defining fiber placement trajectories for composite structures. This new approach, which is based on an adaptation of the Fast Marching method, presents two advantages. Firstly, it simulates accurately the mechanism of an Automated Fiber Placement (AFP) machine by producing equidi...
متن کاملSegmentation Using Fast Marching Method
The paper deals with a novel segmentation technique applicable to colour video sequences. The algorithm uses Fast Marching Method for automatic extraction of semantic objects from natural colour video sequences by joint motion and colour analysis. The algorithm handles background in the same way as other objects, thus it does not need global motion compensation. The number of control parameters...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2021
ISSN: 0377-0427
DOI: 10.1016/j.cam.2021.113488