【摘 要】
：
将圆环面看成中心在大圆上的一族圆,从而将球面/圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切
【机 构】
：
清华大学计算机科学与技术系,清华大学软件学院,清华大学计算机科学与技术系
【基金项目】
：
国家自然科学基金，国家重点基础研究发展计划(973计划)，全国高等学校优秀博士学位论文作者专项基金，教育部留学回国人员科研启动基金
论文部分内容阅读
将圆环面看成中心在大圆上的一族圆,从而将球面/圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过求解关于圆环面大圆的参数的一元四次方程的根,然后对该参数区间[0,2π]进行划分,并通过简单的符号判断来确定有交的参数子区间,在这些有交的子区间上直接给出所有交曲线段的参数表示形式.
其他文献
通常按照两个标准来评价印刷品的质量：一个是色彩的还原程度，另一个则是套印的精度。彩色制版是一个色彩的分解过程，而彩色印刷是一个色彩的组合过程，这个色彩的组合过程就叫套印
基于物理的烟雾模拟中,需要求解Navier-Stokes偏微分方程组.通过量纲分析,简化了该方程.在求解对流项时采用半拉格朗日方法,为弥补该方法带来的数值耗散,引入了高阶精度紧致格式,在较粗的网格上亦可得到较高精度的导数值.实验结果表明:该算法效果比较真实,速度较快.
提出一种直接使用歌谱信息进行哼唱检索的方法,并在此基础上实现了一个基于内容的哼唱检索系统——Music Angel.该系统采用歌谱轮廓作为检索目标,首先提出歌谱轮廓特征提取算法并构造标准音调差值图,然后提取哼唱片段的基音轮廓特征并将其转换为歌谱轮廓特征,最后使用动态规划算法进行字符串相似度计算,得出检索结果.结果表明,该系统对环境噪声有较好的鲁棒性;在含有405首歌曲的搜索空间中,检索前5位成功率
摘 要：十月革命后，面对国内外的形势和苏维埃政权面临的双重任务，列宁形成了较为完整的重工业优先发展的战略思想。从历史背景和主要内容两个方面，对列宁是重工业优先发展战略思想的先行者这一论断进行梳理和分析。 关键词：重工业优先发展战略；列宁；先行者 中图分类号：F407 文献标志码：A 文章编号：1673-291X（2016）06-0007-03 重工业优先发展战略对包括苏联和中国在内的不少国家