凸体相交性判断的括号代数方法

摘要：

本文我们利用括号代数研究计算几何中的一个基本问题即如何去判断两个凸几何对象的相交性。这些算法的一个共同特点就是利用凸几何对象的顶点齐次坐标所组成的括号的符号来参与判断,从而使得用于计算和判断所涉及的结构更加统一,表示更加紧凑,能够很好地适应某些计算机硬件对图形加速设计的要求,具有极强的应用潜在价值.

关键词： 括号 凸体 相交性 图形加速设计

作者: 陈颖 林强 杜耀刚

作者单位: 北京电子科技学院 基础部 北京市 100070 中国物品编码中心 北京市 100029

会议类型: 国内会议

会议名称: 全国第15届计算机辅助设计与图形学学术会议

会议地点: 大连

会议语种:中文

页码: 194-197

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）