检索结果-内蒙古大学图书馆

第三届全国几何设计与计算学术会议

作者：梁延研宋瑞霞王小春齐东旭澳门科技大学资讯科技学院北方工业大学理学院北京林业大学理学院中山大学信息科学学院

考虑到几何信息频谱分析的需要,本文采用L[0,1]上一类新的完备正交函数系（称之为Ⅴ-系统）,针对计算机辅助几何设计中的几何图组,给出一类信息重构方法。Ⅴ-系统由分段多项式组成,它包括各个层次的间断函数,具有多分辨分析特性和局部... 详细信息

考虑到几何信息频谱分析的需要,本文采用L[0,1]上一类新的完备正交函数系（称之为Ⅴ-系统）,针对计算机辅助几何设计中的几何图组,给出一类信息重构方法。Ⅴ-系统由分段多项式组成,它包括各个层次的间断函数,具有多分辨分析特性和局部性。本文提供的基于Ⅴ-系统的算法,可以有效地消除几何信息表达中的Gibbs现象。实验表明,Ⅴ-系统对几何图组的信息重构方法,为开展几何图组的频谱分析研究打下了基础。

关键词： Ⅴ-系统 Gibbs现象计算几何信息重构频谱分析

来源：评论

学校读者我要写书评

暂无评论

大长径比弹体非接触合膛测量方法研究

引用

兵器装备工程学报 2024年第6期45卷 224-230页

作者：李占王从庆南京航空航天大学自动化学院南京210016 江苏自动化研究所江苏连云港222061

大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完... 详细信息

大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完整圆轮廓数据,最后采用最远点优先渐进算法对多段定心部构造点进行最小包容圆计算,实现弹体在线卧式测量。对测量装置的原理、方法及组成进行了说明,并对设备的测量误差进行了分析与修正。试验结果表明,采用卧式测量方式,重复定位精度达±0.06 mm,能够满足合膛测量要求。

关键词：合膛大长径比最小包容圆计算几何

来源：评论

学校读者我要写书评

暂无评论

带圆弧简单多边形的面积公式获取算法

引用

计算机辅助设计与图形学学报 2005年第4期17卷 748-753页

作者：刘勇徐从富陈卫东潘云鹤浙江大学CAD & CG国家重点实验室杭州310027 浙江大学人工智能研究所杭州310027

从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不... 详细信息

从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不高、难以获得房屋面积丈量公式、计算方法不利于客户理解等问题;同时也解决了现有算法不能方便地对含有圆弧等形状的多边形进行精确的面积计算问题文中算法已成功地应用于浙江省海宁市房产局的智能化房屋面积核算分摊CAD系统。

关键词：不规则多边形面积计算扫描线方法计算几何

来源：评论

学校读者我要写书评

暂无评论

安全多方计算中空间位置关系的保密判定

引用

武汉大学学报（理学版） 2018年第2期64卷 155-164页

作者：李占利刘娅茹陈振华陈立朝西安科技大学计算机科学与技术学院

保密判断空间位置关系属于安全多方计算中的几何问题,在军事、商业等领域有着广泛的应用前景.针对空间中位置关系问题,首先将该问题转化为平行四边形面积问题,接着设计了保密计算两向量张成的平行四边形面积协议,然后基于此协议解决了... 详细信息

保密判断空间位置关系属于安全多方计算中的几何问题,在军事、商业等领域有着广泛的应用前景.针对空间中位置关系问题,首先将该问题转化为平行四边形面积问题,接着设计了保密计算两向量张成的平行四边形面积协议,然后基于此协议解决了空间中三点共线和点线面位置关系的保密判定问题,最后,利用模拟范例证明了协议的安全性.分析和比较显示：与已有的方案相比,本文的方案避免了多个基础协议的调用,不但提高了效率,而且适用范围更加广泛.此外,由于我们的方案没有使用任何公钥加密算法,因此达到了信息论安全.

关键词：安全多方计算空间位置关系计算几何平行四边形面积

来源：评论

学校读者我要写书评

暂无评论

求平面内两互不相交的凸多边形的内公切线的最优算法

引用

计算机学报 1991年第11期14卷 851-857页

作者：覃中平张焕国华中理工大学数学系武汉430074 武汉大学计算机科学系武汉430072

设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一... 详细信息

设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一问题的时间复杂度为O(m+n)的算法是最优的论断.

关键词：凸多边形内公切线计算几何算法

来源：评论

学校读者我要写书评

暂无评论

复合三角Bézier曲面求交和裁剪的实现

引用

软件学报 1999年第11期10卷 1199-1205页

作者：李际军柯映林程耀东浙江大学机械工程学系杭州310027

该文利用三角Béier曲面片的可分割性，解决了迭代收敛、初始交点算计问等题；通过近曲面点、边界点跨越等过程，实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想．将各交点作为型值点插入曲面中，对三角网格进行三... 详细信息

该文利用三角Béier曲面片的可分割性，解决了迭代收敛、初始交点算计问等题；通过近曲面点、边界点跨越等过程，实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想．将各交点作为型值点插入曲面中，对三角网格进行三角再划分，以交线为界进行三角网格和型值点的分离，最后重新生成两张复合曲面，实现了裁剪的目的．测试结果显示，此方法简单、可靠，能够满足曲面造型的要求．

关键词：曲面求交曲面裁剪计算几何 Bézier

来源：评论

学校读者我要写书评

暂无评论

近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现

引用

计算机科学 2002年第9期29卷 73-75,53页

作者：廖士中王晓东辽宁师范大学计算机与信息技术学院大连116029

1 引言Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还... 详细信息

1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视.

关键词：计算几何 Voronoi图增量算法平面点集近似线性平均复杂性

来源：评论

学校读者我要写书评

暂无评论

Voronoi区域面积的计算方法

引用

计算机科学 2000年第8期27卷 92-94页

作者：张有会耿肇英河北师范大学计算机科学系石家庄050016

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-... 详细信息

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是'Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。

关键词：计算几何 Voronoi区域面积计算方法 V-图

来源：评论

学校读者我要写书评

暂无评论

保护私有信息的符号距离判定协议

引用

计算机工程与应用 2009年第33期45卷 77-80页

作者：逯绍锋罗永龙安徽师范大学GIS重点实验室安徽芜湖241003 安徽师范大学计算机科学技术系安徽芜湖241003 中国科学技术大学计算机科学技术系合肥230027

保护私有信息的符号距离的判定是一个特殊的安全多方计算问题,可以应用到军事、商业等诸多领域,通过计算符号距离的符号来判定空间几何对象的位置是处理空间几何对象的位置问题的一个基本方法。基于点积协议,提出了一个保护私有信息的... 详细信息

保护私有信息的符号距离的判定是一个特殊的安全多方计算问题,可以应用到军事、商业等诸多领域,通过计算符号距离的符号来判定空间几何对象的位置是处理空间几何对象的位置问题的一个基本方法。基于点积协议,提出了一个保护私有信息的符号距离判定协议,解决了符号距离的判定问题,然后讨论和分析了协议的安全性与正确性,并且以保护私有信息的三角形与平面相交判定为例说明了其应用。

关键词：隐私保护安全多方计算符号距离计算几何协议

来源：评论

学校读者我要写书评

暂无评论

简单多边形凸单元剖分的编码算法

引用

计算机学报 1996年第6期19卷 477-480,F003页

作者：肖忠晖卢振荣张谦西安交通大学机械工程学院

本文通过对四点对分类编码的研究，提出了一种复杂度为Ｏ（ｎ＋Ｎ２）的简单多边形的凸单元剖分算法．

关键词：多边形剖分编码计算几何凸单元剖分

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：