【摘 要】
：
本文我们利用括号代数研究计算几何中的一个基本问题即如何去判断两个凸几何对象的相交性。这些算法的一个共同特点就是利用凸几何对象的顶点齐次坐标所组成的括号的符号来参
【机 构】
：
北京电子科技学院 基础部 北京市 100070
【出 处】
：
全国第15届计算机辅助设计与图形学学术会议
论文部分内容阅读
本文我们利用括号代数研究计算几何中的一个基本问题即如何去判断两个凸几何对象的相交性。这些算法的一个共同特点就是利用凸几何对象的顶点齐次坐标所组成的括号的符号来参与判断,从而使得用于计算和判断所涉及的结构更加统一,表示更加紧凑,能够很好地适应某些计算机硬件对图形加速设计的要求,具有极强的应用潜在价值.
其他文献
深入研究三维模型的表示机制是三维模型检索、分类、聚类等研究的重要前提.提出一种新的CAD模型多分辨率表示方法,通过实体模型补齐、填充、成组三种操作子,对所给三维实体模
本文提出并定义了工程图特征约束结构作为工程图信息挖掘的依据和目标,该网状结构由九个层次的对象通过分别为其定义的泛化特征相互联系组织而成;在此基础上设计了以逐层特征
基于特征造型技术的三维CAD系统目前已广泛应用于产品设计,同时CAE在产品设计与优化中也起到了越来越重要的作用。而有限元是最为广泛使用的CAE方法之一.由CAD系统建立的模型
提出了一种基于包围盒的二维工程图多视图分离新方法,通过比较工程图中各图元外接包围盒的位置关系,逐步归并相交包围盒,迅速找出多个视图,并进行视图分离.实验结果表明,本方
由于工程设计任务具有长期性、合作性、试探性和分布式性等特点,传统的事务模型和提交机制已经不能很好地满足工程设计任务的需要,本文针对工程设计任务的特点,提出了一种语
针对现有分层层次细节算法在处理大规模复杂模型时存在预处理时间过长的问题,提出了一种面向流程工厂模型的快速分层层次细节算法。在深入分析流程工厂模型构成特征的基础上,
空间有理曲线是计算机辅助几何设计中常用曲线,本文以空间曲线为研究对象,讨论其μ基形式,并用μ基方法快速隐式化一类曲线.μ基方法是近年发展起来一个有效的代数工具,本文
李安说,他在台湾拍摄的选择有经济上的考虑,同时也比在好莱坞拍摄更灵活。事实上在台湾,低廉的电影预算是常态,当地的制片人和制作团队经常以务实地解决问题为荣。在李安执导
文章提出了一种构造G2连续的四次B(e)zier插值曲线的新方法。在每相邻的型值点之间增加一个控制点和两个自由度构造一段B(e)zier曲线,新增加的控制点和两个自由度可以通过使
【人物档案】曹慧,江苏省句容市崇明小学校长、党支部书记,教育硕士,中学高级教师,江苏省特级教师,“江苏人民教育家培养工程”首批培养对象,江苏省333工程中青年学术技术带