摘要
NOD(Null Object Detection)是计算机图形学,计算机辅助设计和机器人学中的一个重要问题,也是一个比较复杂的问题。本文给出一个解决NOD 问题的算法,可以判别二维和三维的运动物体和静止物体,并给出了一种简单的判别两多面体无交的方法,引入高维时空,很好地解决了运动物体的无碰撞路径的判别问题。本文还对算法进行了分析,并在计算机上已经实现,效果良好。
NOD(Null Object Deduction)Problem is one of the important problemsin Robotics,Computer Graphics and Geometriz modelling.In this paper,we pre-sented on algorithm to solu NOD problem,it is quite simple.Our algorithm can dealwith motion planning of two convex objects in two or three dimensional space.Weuse four dimensional time-space to deal with two or three dimension objects motionplanning.
出处
《计算机应用与软件》
CSCD
1989年第2期56-60,共5页
Computer Applications and Software
