Casting a polyhedron with directional uncertainty (Q1405007)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1970594
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Casting a polyhedron with directional uncertainty |
scientific article; zbMATH DE number 1970594 |
Statements
Casting a polyhedron with directional uncertainty (English)
0 references
25 August 2003
0 references
Directional uncertainty considered in motion planning and robotics is analyzed for the following case: given a three-dimensional polyhedral object it is search a polyhedral cast such that its two parts can be removed in opposite directions with a specific uncertainty without damage to the object or the cast parts. Some necessary and sufficient conditions for castability are given. An algorithm that verifies castability and produces two polyhedral cast parts for a polyhedral object of arbitrary genus is also described. For the case when the removal direction is not specified in advance a second algorithm is proposed: it finds all feasible removal directions with a specific uncertainty. The algorithm complexity is also discussed.
0 references
computational geometry
0 references
casting
0 references
polyhedral objects
0 references
polyhedron with directional unertainty
0 references
algorithm
0 references
complexity
0 references
0.8063263893127441
0 references
0.802558958530426
0 references
0.7926133275032043
0 references
0.7897394895553589
0 references
