论文部分内容阅读
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算法平均复杂性接近O(nlg(n)).
有孔多边形凸划分的一种算法
【摘 要】
：
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多
【机 构】
：
南京理工大学计算机科学与技术学院
【出 处】
：
兵工学报
【发表日期】
：
2008年03期
【基金项目】
：
总装预先研究资助项目(9140A16070106BQ02)
其他文献
精益生产、计算机集成制造、敏捷制造、大量定制和绿色制造等先进制造模式的发展和应用,一方面使传统的成本管理系统在企业成本管理方面显得乏力,但同时也为成本管理系统的创
为进一步了解广东省河源市大众健身状况和需求,采用文献资料、问卷调查、统计分析等方法,对河源市各行业有代表性的人群健身现状进行调研,结果显示存在以下问题:1.体育运动场
胶原酶（collagenase）化学溶解术经国内外大量的基础和临床研究显示是治疗腰椎间盘突出症（Lumbar disc herniation, LDH）的有效方法之一。国内很多医院开展了此项技术,但是临床上
背景和目的 随着我国人口老龄化问题的凸现，老年手术病人麻醉的问题，特别是用药问题，日益受到麻醉医生的关注。 老年人植物神经系统以及心血管系统的结构和功能都经历着衰老
Boost变换器常用作两级式逆变器的前级升压电路，由于电路中寄生参数的存在，开关瞬间输出电压叠加有瞬态尖峰，降低了波形质量，甚至影响逆变器的正常工作。为了抑制直流环节电压尖
目的 比较丙泊酚分别与瑞芬太尼、芬太尼和氯胺酮复合保留自主呼吸全麻用于小儿烧伤整形手术麻醉中血流动力学的变化和术后恢复时间的差异以及各自的不良反应,探讨瑞芬太
背景：难复性股骨转子间骨折往往无法通过牵引床牵引得到良好的复位,需要切开或者应用其他微创复位技术进行辅助复位。目的：探讨侧卧位牵引复位股骨近端防旋髓内钉固定对难复性
"作文教学要着力于培养学生评改的能力",让学生在习作的评改中提高作文能力。本文就小学作文评改的现状、价值和教学改变进行了深入的分析,并在此基础上提出了自己习作评改方
目的:设计与骨盆、髋臼的解剖形态与力学性能相适应的骸臼骨折内固定器,探讨髋臼骨折内固定一种新技术与新方法。 方法:1、取已知性别成套成人干燥骨盆标本109副,按髋骨盆