期刊文献+
共找到43篇文章
< 1 2 3 >
每页显示 20 50 100
凸包算法及其在计算机图形学中的应用
1
作者 李宁艺 《计算机应用文摘》 2024年第10期56-58,61,共4页
主要任务包括对凸包的定义与特性进行研究,介绍经典的Graham扫描算法,并探讨其在碰撞检测、物体选择与编辑、遮挡计算、手势识别等计算机图形学领域的应用。采用文献研究和算法分析的方法,通过查阅相关文献和深入理解凸包算法的原理,详... 主要任务包括对凸包的定义与特性进行研究,介绍经典的Graham扫描算法,并探讨其在碰撞检测、物体选择与编辑、遮挡计算、手势识别等计算机图形学领域的应用。采用文献研究和算法分析的方法,通过查阅相关文献和深入理解凸包算法的原理,详细介绍了Graham扫描算法的实现步骤。提供了凸包算法的代码示例,并结合2D游戏碰撞检测的具体实践进行了讨论。凸包算法在计算机图形学领域有着广泛的应用,尤其在碰撞检测方面能够显著提高计算效率和准确性。未来的研究可以进一步探索凸包算法的改进,并在虚拟现实眼镜、物体交互、遮挡计算等领域进行更深入的应用,以提升虚拟体验的质量。 展开更多
关键词 凸包算法 碰撞检测 包围盒 虚拟现实
下载PDF
基于OBB层次结构碰撞检测的改进算法 被引量:11
2
作者 甘建红 彭强 +3 位作者 戴培东 Jim X.Chen 张天宇 王正敏 《系统仿真学报》 CAS CSCD 北大核心 2011年第10期2169-2173,共5页
方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(OBB... 方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(OBB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提出了一种基于简单测度的相交预判方法,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。 展开更多
关键词 方向包围盒 凸包 简单测度 紧密性 预判
原文传递
基于凸包的最小体积有向包围盒生成算法 被引量:15
3
作者 胡志刚 秦启飞 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第2期105-111,共7页
针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,... 针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好. 展开更多
关键词 有向包围盒 几何计算 凸包 三维点集 图搜索
下载PDF
图像目标外接多边形及凸壳的一种构造方法 被引量:4
4
作者 杨四海 陈锻生 谢维波 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第10期1263-1268,共6页
对二值图像进行Hough变换后,在(ρ,θ)空间中选取了一组边界对应点,通过计算与这些边界对应点对应的图像空间中直线的交点,构造了图像目标的外接多边形;通过比较相距π/2rad的投影区间长度是否相等,或区间长度的乘积是否为最小,得到了... 对二值图像进行Hough变换后,在(ρ,θ)空间中选取了一组边界对应点,通过计算与这些边界对应点对应的图像空间中直线的交点,构造了图像目标的外接多边形;通过比较相距π/2rad的投影区间长度是否相等,或区间长度的乘积是否为最小,得到了形状外接正方形和外接最小面积矩形;利用构造形状外接多边形的方法并通过增加边的数目,构造了形状的近似凸壳.实验和理论分析表明,文中算法具有好的抗噪性能和广泛的适用范围. 展开更多
关键词 HOUGH变换 外接多边形 凸壳
下载PDF
基于凸包及最小面积外接矩形的QR码定位 被引量:12
5
作者 张勇 杨傲雷 《电子测量技术》 2017年第4期152-156,共5页
如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集... 如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集,计算该点集的凸包及其最小面积外接矩形,从而检测出位置信息和角度信息。实验结果表明,这种方法可以快速确定条码的位置和所在区域,比传统的Hough变换法更加精确快捷,减少占用的系统资源。 展开更多
关键词 QR码 凸包 最小面积外接矩形
下载PDF
基于凸包的最小有向包围盒生成算法 被引量:5
6
作者 秦启飞 胡志刚 《小型微型计算机系统》 CSCD 北大核心 2018年第11期2518-2522,共5页
针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方... 针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好. 展开更多
关键词 有向包围盒 几何计算 凸包 三维点集 图搜索
下载PDF
一类近于凸映照子族精确的偏差定理 被引量:9
7
作者 刘小松 刘太顺 《数学年刊(A辑)》 CSCD 北大核心 2012年第1期91-100,共10页
首先建立了C^n中单位多圆柱上一类近于凸映照子族精确的偏差定理,同时在复Banach空间单位球上也建立了该类映照精确的偏差定理的下界估计.其次在复Banach空间单位球上建立了准星形映照精确的偏差定理.所得结果将单复变中近于凸函数和星... 首先建立了C^n中单位多圆柱上一类近于凸映照子族精确的偏差定理,同时在复Banach空间单位球上也建立了该类映照精确的偏差定理的下界估计.其次在复Banach空间单位球上建立了准星形映照精确的偏差定理.所得结果将单复变中近于凸函数和星形函数的偏差定理推广至高维情形,并且对龚升提出的一个公开问题给出肯定的回答. 展开更多
关键词 偏差定理 下界估计 双全纯凸映照 近于凸映照 准星形映照 k+1阶零点 κ-折对称
下载PDF
限制投资下界的风险证券有效组合模型及算法研究 被引量:3
8
作者 张卫国 聂赞坎 《应用数学》 CSCD 北大核心 2003年第2期124-129,共6页
本文研究了具有投资下界限制的风险证券有效组合决策问题 ,提出了限制投资下界的风险证券有效组合优化模型 ,在一定的条件下 ,给出了风险证券有效组合投资比例的算法及解析表示 ,最后进行了实际数值计算 。
关键词 风险证券有效组合模型 MV证券组合选择模型 最优解 投资比例 投资下界
下载PDF
凸壳问题的计算时间下界 被引量:1
9
作者 王晓东 《软件学报》 EI CSCD 北大核心 1994年第12期38-43,共6页
Aggarwal指出Steele和Yao的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的.至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形.在固定阶代数判定树模型下,本文彻底解决了... Aggarwal指出Steele和Yao的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的.至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形.在固定阶代数判定树模型下,本文彻底解决了这个问题. 展开更多
关键词 凸壳 计算时间下界 平面点集
下载PDF
一种简单多边形凸包的新线性算法 被引量:10
10
作者 刘润涛 《工程图学学报》 CSCD 2002年第2期120-126,共7页
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该... 给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。 展开更多
关键词 线性算法 简单多边形 凸包 计算几何 时间复杂度 空间复杂度
下载PDF
严格单调增加HG凸函数的定积分下界 被引量:3
11
作者 时统业 沈湘洮 宋祥斌 《河南教育学院学报(自然科学版)》 2015年第4期1-6,共6页
考虑严格单调增加的HG凸函数,也即其反函数的倒数是GA凸函数的严格单调增加的函数.利用GA凸函数的性质,用普通的数学分析方法,给出这类函数定积分的下界.
关键词 单调函数 反函数 HG凸函数 积分不等式 单侧导数 下界
下载PDF
一些局部凸空间的非线性刻划 被引量:1
12
作者 刘水强 唐春雷 《西南师范大学学报(自然科学版)》 CAS CSCD 1996年第4期325-327,共3页
从非线性泛函的角度研究局部凸空间的特征性质.得到了第二纲空间、桶空间、囿空间、拟桶空间和Banach一Mackey空间等的非线性刻划.
关键词 非线性泛函 局部凸空间 非线性刻划
下载PDF
不确定性闭环系统特征上下界的二阶摄动法 被引量:1
13
作者 王世鹏 陈塑寰 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第B03期56-61,共6页
用凸模型理论讨论了参数不确定系统的振动控制问题,把不确定系统的振动控制转化为确定性问题来处理。讨论了不确定参数对闭环系统特征值的影响,提出了闭环系统特征值上下界的二阶摄动估计的计算方法,并通过数值算例证明了该方法的有效性。
关键词 工程力学 参数不确定系统 振动控制 凸模型理论 二阶摄动 闭环系统特征值上下界
下载PDF
不确定性结构特征值上下界的估计方法
14
作者 郭学东 谢军 陈塑寰 《吉林工业大学自然科学学报》 EI CAS CSCD 北大核心 2001年第1期30-34,共5页
用凸模型理论描述了结构参数的不确定性 ,提出了一种用于估计含不确定性参数结构特征值的上下界的新方法 ,并以框架结构特征值的算例验证了所提理论的有效性。
关键词 不确定性 参数结构 特征值 凸模型 半轴优化法 估计方法
下载PDF
序凸集与锥的正规性
15
作者 陈涛 吴行平 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第2期138-141,共4页
研究了序凸集的一些运算性质,得到了紧序凸集的序端点表示定理.定理2紧序凸集是其所有序端点的序凸包.还利用序凸集给出了正规锥的两个特征性质.定理3实Banach空间E的锥P是正规的当且仅当E的任何有界集的序凸包是有界的.定理4实Ban... 研究了序凸集的一些运算性质,得到了紧序凸集的序端点表示定理.定理2紧序凸集是其所有序端点的序凸包.还利用序凸集给出了正规锥的两个特征性质.定理3实Banach空间E的锥P是正规的当且仅当E的任何有界集的序凸包是有界的.定理4实Banach空间E的锥P是正规的当且仅当E是局部序凸的,即E有一个序凸的零点邻域基. 展开更多
关键词 序凸集 序凸包 序端点 有界集 正规雄
下载PDF
对称多胞形的极值性质及其应用
16
作者 何斌吾 杨柳 《数学年刊(A辑)》 CSCD 北大核心 2006年第5期615-624,共10页
凸多胞形现代理论的主要成就是被称之为Dehn-Sommerville关系的上界定理和下界定理,它们属于凸多胞形的经典组合理论.本文建立了关于对称凸多胞形的两个极值定理,它们可视为凸多胞形度量理论中的上界定理和下界定理,另外给出了两个极... 凸多胞形现代理论的主要成就是被称之为Dehn-Sommerville关系的上界定理和下界定理,它们属于凸多胞形的经典组合理论.本文建立了关于对称凸多胞形的两个极值定理,它们可视为凸多胞形度量理论中的上界定理和下界定理,另外给出了两个极值定理的一个应用. 展开更多
关键词 凸多胞形 对称多胞形 简单多胞形 上界定理 下界定理
下载PDF
几何凸(凹)函数积分的上(下)界比较及其一般结果 被引量:1
17
作者 杨镇杭 《大学数学》 2012年第4期76-80,共5页
运用齐次函数的分析性质,在基本不等式中插入了一个齐次加权"平均",推广加细了基本不等式.作为特例,得到了加权的对数,指数平均不等式,从而部分解决了文[1]提出的问题.
关键词 几何凸函数 齐次函数 加权对数平均 基本不等式 上下界
下载PDF
COVERING PROPERTIES ON H-SPACES AND APPLICATIONS
18
作者 丁协平 陈国强 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 1993年第12期1079-1088,共10页
Several theorems on closed (resp. open) covering properties of H-spaces are obtained which improve and generalize the corresponding results of Sperner, Klee, Alexandroff-Pasynkoff, Berge, Ghouila-Houri, Danzer-Grunbau... Several theorems on closed (resp. open) covering properties of H-spaces are obtained which improve and generalize the corresponding results of Sperner, Klee, Alexandroff-Pasynkoff, Berge, Ghouila-Houri, Danzer-Grunbaum-Klee, Ky Fan, Shih-Tan, Horvath and Lassonde. As application an almost fixed point theorem for lower semi-continuous map in l.c.-spaces and a generalization of Tychonoffs fixed point theorem are proved in l.c.-spaces which improve those results of Ky Fan and Horvath. 展开更多
关键词 covering property H-SPACE H-convex H-convex hull almost fixed point lower semi-continuous l.c.-space SIMPLEX uniform structure topological vector space locally convex space contractible
下载PDF
H-空间的覆盖性质及其应用
19
作者 丁协平 陈国强 《应用数学和力学》 CSCD 北大核心 1993年第12期1025-1033,共9页
我们得到了H-空间闭(开)覆盖性质的几个定理,改进和推广了Sperner.Klee,Alexandroff-Pasynkoff,Berge,Ghouila-Houri,Danzer-Grunbaum-Klee,Ky Fan,Shih-Tan,Horvath和Lassonde等人的相应结果.作为应用,我们对l.c.-空间内的下半连续集... 我们得到了H-空间闭(开)覆盖性质的几个定理,改进和推广了Sperner.Klee,Alexandroff-Pasynkoff,Berge,Ghouila-Houri,Danzer-Grunbaum-Klee,Ky Fan,Shih-Tan,Horvath和Lassonde等人的相应结果.作为应用,我们对l.c.-空间内的下半连续集值映象证明了一个几乎不动点定理并且推广吉洪诺夫不动点定理到l.c.-空间.这些定理改进了Ky Fan和Horvath的相应结果. 展开更多
关键词 几乎不动点 H空间 覆盖 不动点
下载PDF
Banach空间上非光滑函数极值的可移性
20
作者 蒲云 《西南交通大学学报》 EI CSCD 北大核心 1992年第3期85-89,共5页
设问题(P)如下: (P)min f(x)这里,f:X→(-∞,+∞]为一正常实泛函,X为-Banach空间。本文主要讨论了问题(P)解的存在性。在一定件件下,求解(P)可转化为一凸规划来求解;并在下半连续、强制性条件的假设下,在自反的Banach空间中,证明了问题... 设问题(P)如下: (P)min f(x)这里,f:X→(-∞,+∞]为一正常实泛函,X为-Banach空间。本文主要讨论了问题(P)解的存在性。在一定件件下,求解(P)可转化为一凸规划来求解;并在下半连续、强制性条件的假设下,在自反的Banach空间中,证明了问题(P)解的存在性。 展开更多
关键词 BANACH空间 非光滑函数 极值
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部