基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法

针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出三点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)～ O(n~(1/2)),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。     

褪黑素处理对金针菇贮藏品质和褐变的影响

为探究褪黑素处理对采后金针菇低温贮藏品质和褐变的影响,该研究以金针菇为原料,分别采用50、100、200 mmol/L褪黑素溶液浸泡处理(以清水浸泡为对照),于4℃下贮藏12 d,每3 d取样并测定相关理化指标。结果表明,与对照相比,不同浓度的褪黑素处理均能显著降低金针菇褐变度和失重率,显著抑制呼吸强度的升高,显著抑制可溶性固形物和抗坏血酸含量的下降,显著提高超氧化物歧化酶、过氧化物酶、过氧化氢酶活性,维持较高的总酚含量,增强金针菇清除活性氧自由基的能力,降低·O₂^-、H₂O₂的产生和积累,显著抑制苯丙氨酸解氨酶和多酚氧化酶活性,减轻褐变的发生,从而维持金针菇较好的贮藏品质。其中,以200 mmol/L褪黑素处理金针菇的效果最优,该研究可为金针菇的贮藏保鲜提供一定的参考依据。     

三维网格模型的稳定布尔运算算法

给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。     

约束TIN生成带断层等值线图的方法

研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合约束Delaunay三角网的拓扑结构,提出一种新的搜点插值算法,有效地解决了计算断层两侧高程的问题,并通过实践证明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单,效率较好,符合工程需要。     

探析产品设计中的情感化因素

<正>随着生产力的发展,人们的购物过程不仅仅只是满足物质的需求,还有情感上的需求。情感一旦被赋予美好的情感因素,就会缩短人与产品在情感上的距离,出现购买上的情感认同。同时,产品作为设计师情感输出的载体,不仅体现着设计师对美的理解和驾驭能力,还承载着设计师的价值观以及社会道德感,并通过自己的作品引发消费者的情感共鸣,实现产品的真正价值。     

基于评分机制的移动用户隐私保护方案研究

开发人员的技术缺陷和用户隐私数据的潜在商业价值,使得用户隐私面临巨大安全威胁,针对恶意应用软件和应用自身缺陷带来的安全危机,结合应用市场的评分评价机制,提出一种方便用户安装和使用移动应用的用户隐私保护方案MURT。此方案提供接口设定终端应用信任阈值,并在应用和隐私数据之间添加强制访问控制模块,该模块会拦截综合评级低于信任阈值的应用的访问请求,并为请求者提供虚假服务,保证应用顺利运行的前提下确保隐私数据的完整性和安全性。方案在Android平台上编码实现,实验表明:MURT在保障用户体验的基础上,有效地扼制了隐私数据泄漏。     

一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法

给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索第三点的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.