【摘 要】
：
为了充分挖掘多边形边的基本性质———单调性 ,基于检测点与多边形边之间的坐标关系 ,提出了相关边的概念及一种判断点在多边形内外的新算法 .综合运用单调性与相关边技术 ,将点与多边形之间的位置关系转化为点与其相关边之间的位置关系 ,从而尽可能地避免了叉积运算 ,且无需求交运算 ,从根本上提高了算法的效率 ,同时新算法还简单有效地解决了射线法中的临界位置问题 .程序验证表明 ,新算法易于实现 ,适用于
【机 构】
：
浙江大学CAD&,CG国家重点实验室
论文部分内容阅读
为了充分挖掘多边形边的基本性质———单调性 ,基于检测点与多边形边之间的坐标关系 ,提出了相关边的概念及一种判断点在多边形内外的新算法 .综合运用单调性与相关边技术 ,将点与多边形之间的位置关系转化为点与其相关边之间的位置关系 ,从而尽可能地避免了叉积运算 ,且无需求交运算 ,从根本上提高了算法的效率 ,同时新算法还简单有效地解决了射线法中的临界位置问题 .程序验证表明 ,新算法易于实现 ,适用于简单多边形 ,具有运行速度快、稳定性高等优点 .
其他文献
本文结合财政部近期发布的多项办法和事业单位财政预算绩效管理的实际情况,分析事业单位预算绩效管理面临的问题,并针对问题提出改进意见及对策建议。
随着社会经济的飞速发展,行政事业单位固定资产的重要性愈加凸显。它不仅为单位日常运行、政权运转、服务职能等提供必要的物资保障,同时,也为行政事业单位健康、稳定、可持
税收本质上属于分配范畴,其目的是为了调节经济,为国家生存提供必要的物质基础.随着市场经济的不断发展,税收与居民收入水平密切相关,在居民收入调节中发挥着愈来愈重要的作
创建了一种比 OSEM法更快收敛的、更灵活地适应临床要求的医学图象重建迭代算法 .通过引入超松弛因子 z改进现有的 OSEM图象迭代重建算法 ,在 z=1时 ,回复为通常的 OSEM,在 z>1时 ,合并引入非负约束和总计数归一化约束条件 ,保证迭代快速收敛 .使用计算机模拟数据和 SPECT心肌灌注投影数据对该算法进行验证 ,并同其他图象重建算法的结果进行了比较 ,该算法运算速度比同阶数的 OS
MPEG- 4提出了视频对象的概念 ,产生了基于对象的速率控制问题 .编码的视频对象可以是同步进行也可以是异步进行 ,后者在低比特率条件下更具有优越性 ,实验结果也证实了这点 .针对异步视频对象编码 ,提出了一种速率控制算法 ,以达到恒定目标比特率 .该算法首先根据在一个短的时间段内 ,一个视频对象的同一类型编码比特数近似相等的假设来估计某时刻总的编码比特数 ,然后采用全局分配原则 ,将目标比特数
对于医院来说,供给侧改革不仅仅带来了新的改革思路和方向,同时也确实在实践中取得了一些效果。对于医院的财务改革来说,目前还面临着诸多问题。本文将围绕这些问题进行基本
不同视点重叠图象的拼接算法大都需要估计相机参数和每个像素的深度等 ,要求有较多的源图象 ,由于海上实景拍摄难度大 ,因此符合要求的源图象十分有限 .这些现有的算法对于生成生成船舶操纵模拟器中的视景并不适用 .根据船舶操纵模拟器对视景的要求和背景实景图象拍摄的具体要求 ,依据三维成像几何理论 ,建立了相邻重叠图象的成像几何模型 .在此基础上经数学推算得出 ,仅当重叠区域中的两物点位于同一景深面上或位
本文根据水利事业单位的工作特点,论述水利事业单位开展精细化财务管理的重要意义和存在的问题,提出了改进措施。
针对低比特率 JPEG压缩图象会产生严重的方块效应问题和根据后处理技术可有效地减少方块效应的认识 ,提出了一种新的基于图象小波极值描述的后处理算法 .该算法根据解压缩图象方块效应在一级和二级小波变换系数中的极值特性 ,对位于图象背景区、平滑边缘区及阶梯状边缘区的方块边界的小波极值分别加以处理 .实验结果表明 ,该算法能有效地减少方块效应 ,且能改善译码图象的信噪比和主观视觉质量 .
在医改大背景下,为了促进医疗资源的有效利用,并积极发挥医护人员的最大价值,改革绩效考核体系是一个重要的措施。基于RBRVS理念的公立医院绩效考核体系整体效果会有更显著提