检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

点云曲面空间网格化加密求交算法

浙江大学学报（工学版） 2018年第3期52卷 605-612页

作者：郑鹏飞邹培玲赵菊娣林大钧安琦华东理工大学机械与动力工程学院上海200237 义乌工商职业技术学院机电信息学院浙江义乌322000

通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算... 详细信息

通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算三角面的重心位置,对相交区域进行点云加密.通过实际点云模型算例,验证该算法的有效性.经试验证明,所设计的算法操作简单、计算精度高、稳定可靠、适应性广.

关键词：点云网格化包络盒加密求交

在线全文

学校读者我要写书评

暂无评论

圆环面/球面求交算法

计算机辅助设计与图形学学报 2005年第6期17卷 1202-1206页

作者：陈小雕雍俊海郑国勤孙家广清华大学计算机科学与技术系北京100084 清华大学软件学院北京100084

将圆环面看成中心在大圆上的一族圆,从而将球面圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过... 详细信息

将圆环面看成中心在大圆上的一族圆,从而将球面圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过求解关于圆环面大圆的参数的一元四次方程的根,然后对该参数区间[0,2π]进行划分,并通过简单的符号判断来确定有交的参数子区间,在这些有交的子区间上直接给出所有交曲线段的参数表示形式.

关键词：点圆最近距离圆环面球面求交

在线全文

学校读者我要写书评

暂无评论

基于直线与B样条曲线求交算法加密等高线图

系统仿真学报 2006年第Z1期18卷 319-321页

作者：杨长强彭延军郑永果山东科技大学信息学院山东青岛266510

对于存在碎部点,且矢量化后间距较大的等高线图,给出了一种加密等高线算法,该算法以任意直线与B-样条曲线求交算法为基础;加密等高线算法利用图纸给定的等高线和碎部点等客观信息在间距较大的等高线之间形成新的等高线,等高线加密效果好... 详细信息

对于存在碎部点,且矢量化后间距较大的等高线图,给出了一种加密等高线算法,该算法以任意直线与B-样条曲线求交算法为基础;加密等高线算法利用图纸给定的等高线和碎部点等客观信息在间距较大的等高线之间形成新的等高线,等高线加密效果好,并对等高线图的三维可视化有重要意义。

关键词：等高线 B样条求交插值

在线全文

学校读者我要写书评

暂无评论

基于工程机械复杂曲面之间的求交

西安建筑科技大学学报（自然科学版） 2006年第5期38卷 694-696,699页

作者：张接信吴坚长安大学工程机械学院陕西西安710064

应用广泛的工程机械中拥有大量的复杂零件,其表面形状复杂需要五轴联动的加工中心加工完成加工中心刀位轨迹的计算包含曲面求交.提出了一种隐式曲面之间的求交方法,主要用于工程机械复杂曲面的求交计算.将其中的一个隐式曲面离散成许多... 详细信息

应用广泛的工程机械中拥有大量的复杂零件,其表面形状复杂需要五轴联动的加工中心加工完成加工中心刀位轨迹的计算包含曲面求交.提出了一种隐式曲面之间的求交方法,主要用于工程机械复杂曲面的求交计算.将其中的一个隐式曲面离散成许多三角面片,判断每个三角面片是否与另一个隐式曲面相交,求出交线,所有交线构成了隐式曲面之间的交线.此外本文还给出了一种交点的精确计算的方法,使所得交线更加准确.

关键词：工程机械隐式曲面求交

在线全文

学校读者我要写书评

暂无评论

地理信息系统中矢量数据的快速求交及其应用

地理科学 1990年第2期10卷 134-141页

作者：陈春王野乔薄立群万恩璞中国科学院长春地理研究所

本文论述了一种矢量快速求交算法,根据该算法编制的程序已纳入三江平原地理信息系统,对矢量数据处理起了重要作用。矢量数据经过快速求交程序处理,为弧段编辑、多边形拓扑信息自动生成提供了必要条件,减少了对线画数据输入的限制性要求... 详细信息

本文论述了一种矢量快速求交算法,根据该算法编制的程序已纳入三江平原地理信息系统,对矢量数据处理起了重要作用。矢量数据经过快速求交程序处理,为弧段编辑、多边形拓扑信息自动生成提供了必要条件,减少了对线画数据输入的限制性要求。经过一年多的应用,结果表明,该算法高效可靠,具有较大的实用价值。

关键词：地理信息系统矢量求交

在线全文

学校读者我要写书评

暂无评论

线段集求交的改进的平面扫描算法

计算机工程与应用 1992年第10期28卷 1-7页

作者：闵卫东盛晨光唐泽圣清华大学计算机科学与技术系CAD中心

本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段... 详细信息

本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。

关键词：线段集求交平面扫描算法

在线全文

学校读者我要写书评

暂无评论

多边形链求交的改进算法

计算机辅助设计与图形学学报 2004年第12期16卷 1713-1718页

作者：陈正鸣李春雷河海大学计算机及信息工程学院常州213022

多边形链求交是CAD&CG及相关领域研究中的一个基本问题利用多边形链的凸凹性、单调性等特性 ,结合包围盒技术 ,在扫描线算法基础上 ,提出一种多边形链求交的改进算法

关键词：多边形链扫描线求交单调链包围盒

在线全文

学校读者我要写书评

暂无评论

基于八叉树的隐式曲面与隐式曲面求交

同济大学学报（自然科学版） 2001年第5期29卷 567-570页

作者：余正生吴启迪李启炎同济大学CAD研究中心上海200092 同济大学CIMS研究中心上海200092

先将隐式曲面进行多边形化 ,两隐式曲面的求交 ,采用八叉树来搜索它们相应的两组多边形面片的交线 .这一方法既避免了解析法对所给定隐式曲面要有特殊要求的局限性 ,又能克服数值法遇到初始点选取和迭代收敛性问题。

关键词：隐式曲面多边形化求交八叉树

在线全文

学校读者我要写书评

暂无评论

一种射束与像素的快速遍历和求交算法

中国图象图形学报 2009年第10期14卷 1961-1965页

作者：张顺利张定华赵歆波黄魁东西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 咸阳师范学院图形图像处理研究所咸阳712000

针对ART(algebraic reconstruction technique)算法重建速度慢的问题,提出了一种射束与像素的快速遍历和求交算法。该算法通过一个距离参数来确定射束穿过的像素索引并计算出射束覆盖像素的面积,距离参数采用增量计算,因而运算效率很高... 详细信息

针对ART(algebraic reconstruction technique)算法重建速度慢的问题,提出了一种射束与像素的快速遍历和求交算法。该算法通过一个距离参数来确定射束穿过的像素索引并计算出射束覆盖像素的面积,距离参数采用增量计算,因而运算效率很高。利用该算法在图像重建过程中实时计算权因子,不但节省了大量的内存空间,而且大大提高了图像重建的速度。实验结果表明,提出的算法非常有效,与传统方法相比取得了17倍以上的重建加速比。

关键词：图像重建 ART算法遍历求交权因子