Browsing by Subject "Landforms"

Now showing 1 - 4 of 4

Open Access
An approximation algorithm for computing the visibility region of a point on a terrain and visibility testing
(IEEE, 2014-01) Alipour, S.; Ghodsi, M.; Güdükbay, Uğur; Golkari, M.
Given a terrain and a query point p on or above it, we want to count the number of triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and then we run it on the real data sets. The experimental results show that our approximation solution is very close to the real solution and compare to the other similar works, the running time of our algorithm is better than their algorithm. The analysis of time complexity of algorithm is also presented. Also, we consider visibility testing problem, where the goal is to test whether p and a given triangle of train are visible or not. We propose an algorithm for this problem and show that the average running time of this algorithm will be the same as running time of the case where we want to test the visibility between two query point p and q.
Open Access
Editing heightfield using history management and 3D widgets
(IEEE, 2009-09) Yalçın, M. Aydın; Çapin, Tolga K.
In virtual environments, terrain is generally modeled by heightfield, a 2D structure. To be able to create desired terrain geometry, software editors for this specific task have been developed. The graphics hardware, data structures and rendering techniques are developing fast to open up new possibilities to the user and terrain editor functionalities are following such improvements (such as real-time lighting updates during editing operations and multi-texture blending). Yet, current terrain editors mostly fail to give the user feedback about their actions and also fail to help the users understand and undo the editing operations on the terrain. The aim of this study is to investigate the 3d-widget based visualization of possible editing (sculpturing) actions on terrain and to help user undo previous operations. © 2009 IEEE.
Open Access
Reactive footstep planning for a planar spring mass hopper
(IEEE, 2009-10) Arslan, Ömür; Saranlı, Uluç; Morgül, Ömer
The main driving force behind research on legged robots has always been their potential for high performance locomotion on rough terrain and the outdoors. Nevertheless, most existing control algorithms for such robots either make rigid assumptions about their environments (e.g flat ground), or rely on kinematic planning at low speeds. Moreover, the traditional separation of planning from control often has negative impact on the robustness of the system against model uncertainty and environment noise. In this paper, we introduce a new method for dynamic, fully reactive footstep planning for a simplified planar spring-mass hopper, a frequently used model for running behaviors. Our approach is based on a careful characterization of the model dynamics and an associated deadbeat controller, used within a sequential composition framework. This yields a purely reactive controller with a very large, nearly global domain of attraction that requires no explicit replanning during execution. Finally, we use a simplified hopper in simulation to illustrate the performance of the planner under different rough terrain scenarios and show that it is extremely robust to both model uncertainty and measurement noise. © 2009 IEEE.
Open Access
Reactive planning and control of planar spring-mass running on rough terrain
(Institute of Electrical and Electronics Engineers, 2012) Arslan, Ö.; Saranlı, U.
An important motivation for work on legged robots has always been their potential for high-performance locomotion on rough terrain. Nevertheless, most existing control algorithms for such robots either make rigid assumptions about their environments or rely on kinematic planning at low speeds. Moreover, the traditional separation of planning from control often has negative impact on the robustness of the system. In this paper, we introduce a new method for dynamic, fully reactive footstep planning for a planar spring-mass hopper, based on a careful characterization of the model dynamics and the design of an associated deadbeat controller, used within a sequential composition framework. This yields a purely reactive controller with a large domain of attraction that requires no explicit replanning during execution. We show in simulation that plans constructed for a simplified dynamic model can successfully control locomotion of a more complete model across rough terrain. We also characterize the performance of the planner over rough terrain and show that it is robust against both model uncertainty and measurement noise without replanning. © 2012 IEEE.