A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Similar results for the union of other simple geometric figures such as triangles and wedges are also presented. ... We show further that the complexity (= number of vertices) of the boundary of n bow-ties (c.f. Figure 1.1) is O(n). ... We also show complexity bounds for the free space defined by other simple geometric figures, e.g. wedges and triangles, which we believe to be of independent interest. ...doi:10.1145/98524.98592 dblp:conf/compgeom/AltFKMNSU90 fatcat:dxuvubdzzfe2zesbxgaqotd5oq
Our algorithm is relatively simple to implement and works well on complex models. ... Brake Hub Rod Brake Hub ⊕ Rod Bunny Bunny Offset Figure 1 . The images on the left show the Minkowski sum of Brake Hub and Rod models. ... We thank Danny Halperin for many fruitful discussions on the complexity and practical implementations of Minkowski sum. ...doi:10.1016/j.gmod.2005.11.003 fatcat:cyyrkoevgba33hzinq5woaeevy
Journal of Robotics
case of given motion parameters. ... Existing methods for path planning with obstacle avoidance need to check having the interference between a moving part and an obstacle at iteration and even to calculate their shortest distance in the ... Acknowledgments This work was supported by research team of Wuhan Technical College of Communication (no. CX2018B03). ...doi:10.1155/2018/5868915 fatcat:jcmratu44bf5zbayyvgxcptozy
We use our subdivision algorithm for accurate boundary evaluation of CSG combinations of polyhedra and low degree algebraic primitives, translational motion planning, model simplification and remeshing ... The running time of our algorithm varies between a few seconds for simple models composed of a few thousand triangles to tens of seconds for complex polyhedral models represented using hundreds of thousands ... Acknowledgments We would like to thank David Applegate for providing us the QSOPT software and a modified dual LP formulation. ...doi:10.1145/1057432.1057464 fatcat:7eh435u5tba6fliphbphvsng5e
Second, in sampling-based motion planning, SV is an ideal distance metric, because it correlates to the likelihood of success of the expensive local planning step between two sampled configurations. ... Results for two robots, a 6 degree of freedom (DOF) rigid body and a 7 DOF fixed-based manipulator, indicate that the network estimations are very close to the true size of SV and is more than 1500 times ... SV is useful in many applications such as geometric modeling  , robot workspace analysis  , collision avoidance  and motion planning  . ...arXiv:1805.11597v1 fatcat:dkzjk56mlbhjnmeouaifqq32ny
A polyhedral approximation to the volume swept by this moving object is computed and output in a typical boundary representation. ... 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 ... We would also like to thank Professor Gerd Hirzinger and Dr Max Fischer from the German Aerospace Center (DLR) for providing us with models of their robotic hand. ...doi:10.1002/1099-1778(200005)11:2<69::aid-vis219>3.0.co;2-7 fatcat:5ra5q6hkfjdyjmgdmbjea6x3y4
Classical motion planners and most of navigation routines discard dynamics of the system and therefore fail in some special conditions. ... Deformed state space is then fed into the planner and navigation unit in order to move the vehicle, safely. Bounded complexity of the algorithm makes it proper to be used in realtime applications. ... ACKNOWLEDGMENT Authors would like to be thankful to the insights on the problem driven by Prof. Stefano Carpin, as well as constructive discussions and feedbacks of Gorkem Erinc and Dr. ...doi:10.1109/robio.2009.4913072 dblp:conf/robio/BastaniS08 fatcat:ctwhbweg25a57m2ka6uuhjhf4a
The Visual Computer
The authors wish to acknowledge the financial support of the Korea Research Foundation in the program year of 1998. ... For a simple approximation of the swept volume, a sequence of unions may be applied to densely sampled instances of a moving object along its motion trajectory. ... When we make a union of two alternative approximations of a Minkowski sum, we get a smoother boundary of the Minkowski sum. Figures 26 and 27 illustrate how this approach works. ...doi:10.1007/s003710050209 fatcat:6pnvemsubjcl5atnkfhga7qlqe
of features in terms of performance and accuracy for the boundary evaluation of general sweeps. ... Sweeping moving objects has become one of the basic geometric operations used in engineering design, analysis and physical simulation. ... The accuracy of the octree-based sampling as a function of the number of tested points in each octree cell. ...doi:10.1016/j.cad.2009.06.002 fatcat:eo5hprvsbjctze5s7rpgqj6faa
We highlight the performance of our algorithm on many complex benchmarks that arise in geometric and solid modeling, motion planning and CNC milling applications. ... Abstract We present a simple algorithm to generate a topology-preserving, error-bounded approximation of the outer boundary of the volume swept by a polyhedron along a parametric trajectory. ... Acknowledgements This research work was supported in part by the KRF Grant funded by the Korean Government (KRF-2007-331-D00400) and the IT R&D program of MKE/MCST/KOCCA (2008-F-033-02, Development of ...doi:10.1145/1629255.1629306 dblp:conf/sma/ZhangKM09 fatcat:x2dbvujikvd3jl6fs7uyxyfg4m
boundary of the union of simple geometric figures. ... 68097 68U05 52B55 68Q25 Alt, Helmut (D-FUB); Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Naher, Stefan; Schirra, Stefan; Uhrig, Christian Approximate motion planning and the complexity of the ...
Lecture Notes in Computer Science
We consider planar geometric models given by an explicit boundary of 0 en) algebraic curve segments of maximum degree d. ... Both operations, besides being solutions to interesting computational geometry problems, prove useful in motion planning with planar geometric models. ... ... For gross motion planning, one may compute the C-Space obstacles for the convex hull of the original planar models. ...doi:10.1007/3-540-19488-6_107 fatcat:s7pmuaedtjh7lizfrdrxnxzdeu
volumes of motions--by sets of convex polyhedra, we can efficiently plan manipulation actions and raise reasoning about geometric predicates, such as collisions, to the symbolic level. ... At the geometric level, we take advantage of our bounded convex decomposition and swept volume computation with quadratic convergence, and fast collision detection of convex bodies. ... Acknowledgements The authors would like to thank Torsten Kröger, Svetlana Nogina, Quirin Fischer, and Sören Jentzsch for their help with the implementation and evaluation, and Markus Rickert for his comments ...doi:10.1613/jair.5560 fatcat:c7sga7fdffg4rl3k5vypntq5he
determination of appropriate grasping con gurations from computed'preshapes' of the hand, and the automatic generation and execution of hand/arm motions using a hybrid geometric path planner and a hybrid ... E ective grasping requires a combination of sensing and planning capabilities: sensing to construct a well-adapted model of the situation and to guide the execution of the task, and planning to determine ... We would like to thank the`Region Rhône-Alpes' for allowing LIFIA to acquire the Salisbury hand, and Enrico Grosso from DIST for his help in the reconstruction of voxmaps. ...doi:10.1177/027836499501400504 fatcat:ibpmj2cea5fbfjrrseqifrlncm
The computational complexity of a number of algorithms in com- puter graphics and motion planning depends on the combinatorial complexity of the union of simple geometric figures. ... The main result of this paper is that the union of n triangles whose angles are at least 6 has O(n) holes and its boundary is of ...
« Previous Showing results 1 — 15 out of 8,424 results