Digital homotopy with obstacles
نویسندگان
چکیده
As a sequel of [4], this paper is devoted to the computation of the digital fundamental group πd 1(O/S;σ) defined by loops in the digital object O for which the digital object S acts as an “obstacle”. We prove that for arbitrary digital spaces the group πd 1(O/S;σ) maps onto the usual fundamental group of the difference of continuous analogues |AO∪S | − |AS |. Moreover, we show that this epimorphism turns to be an isomorphism for a large class of digital spaces including most of the examples in digital topology.
منابع مشابه
Search-Based Path Planning with Homotopy Class Constraints
Homotopy classes of trajectories, arising due to the presence of obstacles, are defined by the set of trajectories joining same start and end points which can be smoothly deformed into one another by gradual bending and stretching without colliding with obstacles. Despite being mostly an uncharted research area, homotopy class constraints often appear in path planning problems. For example, in ...
متن کاملIdentification and Representation of Homotopy Classes of Trajectories for Search-based Path Planning in 3D
There are many applications in motion planning where it is important to consider and distinguish between different homotopy classes of trajectories. Two trajectories are homotopic if one trajectory can be continuously deformed into another without passing through an obstacle, and a homotopy class is a collection of homotopic trajectories. In this paper we consider the problem of robot explorati...
متن کاملHomotopy relations for digital images
We introduce three generalizations of homotopy equivalence in digital images, to allow us to express whether a finite and an infinite digital image are similar with respect to homotopy. We show that these three generalizations are not equivalent to ordinary homotopy equivalence, and give several examples. We show that, like homotopy equivalence, our three generalizations imply isomorphism of fu...
متن کاملSearch-Based Path Planning with Homotopy Class Constraints in 3D
Homotopy classes of trajectories, arising due to the presence of obstacles, are defined as sets of trajectories that can be transformed into each other by gradual bending and stretching without colliding with obstacles. The problem of exploring/finding the different homotopy classes in an environment and the problem of finding least-cost paths restricted to a specific homotopy class (or not bel...
متن کاملIdentifying the obstacles to green human resource management practices in Iran
As green human resource management is known as a way of promotion of sustainable employee practices with the help of interface of every employee, there has always been a question in mind why in some societies green human resource management practices cannot be implemented effectively. The purpose of this paper is to find factors affecting green human resource management practices as barriers to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 46 شماره
صفحات -
تاریخ انتشار 2001