论文部分内容阅读
提出一种构造平面散乱点集凸包的线性算法，它所需的乘法次数不超过Ｏ（ｌｏｇ＾３ｎ），从而使该问题的计算复杂度在数量级上达到最优。
平面散乱点集凸包并行算法
【摘 要】
：
提出一种构造平面散乱点集凸包的线性算法，它所需的乘法次数不超过Ｏ（ｌｏｇ＾３ｎ），从而使该问题的计算复杂度在数量级上达到最优。
【机 构】
：
浙江大学计算机科学与工程学系,浙江大学CAD&,CG国家重点实验室
【出 处】
：
浙江大学学报：自然科学版
【发表日期】
：
1999年4期
【基金项目】
：
国家自然科学基金
其他文献
目的探讨火罐结合推拿治疗肩胛胸壁关节痛的临床疗效。方法选取2014年7月—2016月4月37例患者,在一般治疗的基础上,采用火罐法配合推拿手法治疗,10天为一个疗程,连续进行3个
目的观察益气活血汤联合西药治疗气虚血瘀型冠心病心绞痛的临床疗效。方法随机将2014年3月-2017年12月收治的84例气虚血瘀型冠心病心绞痛患者分为对照组和实验组2组,对照组44
将有源电力滤波器与无源电力滤波器相结合，构成混合型电力有源滤波器（ＨＡＰＦ），可以降低谐滤补偿系统的成本，改善滤波性能，提高实用价值。本文对利用ｄｑ变换计算谐波电流的方法作了分析，在Ｆ．Ｚ．Ｐｅｎｇ的串
通过分析阐述了变螺距诱导轮的设计原则，推导了诱导轮汽蚀性能和理论扬程的计算方法。
非线性动力学以复杂动力系统为研究对象，心脏是最为复杂的动力系统之一，心电图中ＲＲ间期序列反应了心脏活动的重要信息，是诊断的重要依据。Ｌｙａｐｕｎｏｖ指数谱是处理复杂系统中非线性信息的重要
提出了一种基于Ｈｏｐｆｉｅｌｄ神经网络优化的图像重建算法。将图像重建问题转化为ＨＮＮ优化问题，取重建图像熵函数最大以及原始投影与再投影之间的误差平方和最小作为图像重建的优化目标，作为能量
高层建筑厚板转换层的使用日益广泛，其内力分布有特殊的规律，对此，目前尚无系统的分析讨论。本文应用有限元分析的方法，对转换层厚板的板厚、材料强度，局部板厚减薄处理，改变下部柱
运用模糊诊断理论，通过测试内燃机循环内燃转速波动，对ＳＹ４９２Ｑ－４型汽油机燃烧异常的症状进行识别诊断，结果表明模糊聚类方法可以对故障发生的中间随机原因进行定位研究，并在一定的转速范围
本文提出了一种通过控制扁平绕带式压力容器钢带上的预应力与缠绕倾角，来控制容器铜体上应力分布的优化设计法，通过这种设计，可使容器筒体上的应力第一次实现可调，并列举了计算实
本文在Г－环中导入一个介于强幂零和诣零之间的概念：幂零，然后研讨由幂零确定的根。首先借用拟Ｐ－根方式得到了拟幂零根，然后在Ｐ国是同态闭的条件下用超限归纳法构造出拟Ｐ－根。这作作为