论文部分内容阅读
在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念，描述了多边形各顶点间的位置关系。在此基础上，给出了一个剖分算法。算法具有较高的运动效率，并使剖分得到的凸多边形数目较少，形态质量较好。
简单多边形剖分为凸多边形的一个算法
【摘 要】
：
在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念，描述了多边形各顶点间的位置关系。在此基础上
【机 构】
：
燕山大学信息科学与工程学院
【出 处】
：
燕山大学学报
【发表日期】
：
1999年4期
其他文献
随着社会经济的不断发展,各个企业集团也在不断进行改革,无论是在经营还是管理上,都取得了很大的进步。特别是在资金管理上,各个企业集团都是根据自身的实际情况,科学、合理
在阵元数确定的情况下,稀疏互质阵列能增大阵列孔径。为利用阵列的互质关系形成具有更多自由度的互质差合成阵列,采用稀疏重构方法,提出一种迭代加权l1范数约束波达方向（DOA）估
将接触区域的法向非嵌入条件及切向连续性条件作为惩罚项引进系统的总热能泛函。由最小势能原理。了求解有间隙带摩擦弹性接触问题罚有限元法的公式系统。以实例说明了本方法
为提高分布式认知无线网络认知用户信道与功率分配算法的能量效率和收敛速度,将单位能量的平均比特数作为通信效率指标,平衡用户通信质量和系统能量消耗,提出一种基于多Agent
NBA几乎代表当今世界篮坛的最高水平。中国男篮要跻身于世界强队之列，只有通过与强队之间进行对比，找出差距才能做到知己知彼不断进步。文中试图对NBA、CBA技术特点进行分析比
矩阵是代数学的一个重要研究对象,也是数学分支不可缺少的工具,矩阵论方法对处理其他各分支问题也相当有力,所以本文讨论并总结了其中一种特殊矩阵的性质和用途,并对每个性质
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
小儿先天性右肾多房性囊肿１例报告韩艳（中国人民解放军第５３１医院１３４００２）１病历摘要患儿，女，５岁，住院号：４０００４。因左臀部大片斑丘疹５个月，尿频、尿急３ｄ于１９９５年７月１３日以尿路感染、癣菌疹收入内科治疗。入院后在体
提出了一种占用内存较少的铂锗－铂热电偶热电势快速转换成温度值的查表法，该方法根据热电偶热电势高字节直接查得相应的基础温度，再根据低字节可获得温度增量，两者之和即为对应的
提出一种测量转动惯量的新方法.该方法依据变速传动原理,经两次操作,即可取得足够的计算数据.该测试方法,装卡方便,操作简单,精度较高,适合工业应用.