首页> 中文期刊> 《计算机工程与科学》 >任意多面体的剖分算法及应用

任意多面体的剖分算法及应用

         

摘要

本文提出了一种将任意多面体剖分为四面体的算法,给出了算法理论基础的证明、算法具体实现步骤及所用数据结构.该算法首先根据多面体类型,查找出符合剖分要求的多面体一个面与一个顶点,构成一个简单多面体,将原多面体剖分为该简单多面体和一个新的多面体,再对新的多面体重复剖分,直到多面体全部剖分为简单多面体.每个简单多面体进一步剖分为四面体.最后,文章讨论了该算法在机器人碰撞检测中的应用.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号