Computing swept volumes
نویسندگان
چکیده
The swept volume problem is practical, dif®cult and interesting enough to have received a great deal of attention over the years, and the literature contains much discussion of methods for computing swept volumes in many situations. The method presented here permits an arbitrary polyhedral object (given in a typical boundary representation) to be swept through an arbitrary trajectory. A polyhedral approximation to the volume swept by this moving object is computed and output in a typical boundary representation. A number of examples are presented demonstrating the practicality of this method. Copyright # 2000 John Wiley & Sons, Ltd.
منابع مشابه
Computing Swept Volumes for Sensor Planning Tasks
This paper discusses the computation of the volumes swept by polyhedral objects moving through space and how these volumes can be used for sensor planning in active environments. It presents some new results in the computation of the approximate volumes swept by polyhedral objects as they undergo arbitrary motions. An algorithm is presented which approximates these volumes under a restricted cl...
متن کاملImage-Swept Volumes
Many graphical objects can be represented by swept volumes (including its subset – generalised cylinders) by sweeping 2D or 3D templates along 3D trajectories. In this paper, we present a new approach for constructing swept volumes using image templates. We utilise scalar fields as our underlying data type, and employ volume ray casting techniques for rendering swept volumes in their original s...
متن کاملAutomatic Hexahedral Mesh Generation by Recursive Convex and Swept Volume Decomposition
In this paper we present a recursive volume decomposition method for automatically decomposing complex shaped objects with both protrusions and depressions into simpler sub-objects for automatic hexahedral mesh generation. The sub-volumes after decomposition are classified into either convex or swept volumes. For a convex volume, it is mapped to a collection of hexahedral objects. On the other ...
متن کاملClosed-form Swept Volume of Implicit Surfaces
Recent developments in formulations for generating swept volumes have made a significant impact on the efficiency of employing such algorithms and on the extent to which formulations can be used in representing complex shapes. In this paper, we outline a method for employing the representation of implicit surfaces using the Jacobian rank deficiency condition presented earlier for the sweep of p...
متن کاملSwept Volumes and Their Use in Viewpoint Computation in Robot Work-Cells
This paper discusses the automaticcomputation of viewpoints for monitoringobjects and features in an active robot work-cell. An important step in our algorithm for finding viewpoints is the computation of the volumes swept by polyhedral objects moving through space. A method for approximating these volumes for arbitrarily moving polyhedra is presented. Some swept volume results are presented, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Visualization and Computer Animation
دوره 11 شماره
صفحات -
تاریخ انتشار 2000