论文部分内容阅读
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) ,其中N是点线集中点的数目与线段端点数之和
平面散乱点线集三角剖分的算法
【摘 要】
：
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) ,其中N是点线集中点的数目与线段端点数之和
【机 构】
：
北京理工大学计算机系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2003年09期
其他文献
大红甜石榴是河南省名优特产品种,主产开封县,栽培历史悠久,1986年9月曾获河南省优质农产品一等奖.近年来随着农业种植业结构调整的展开,栽培面积迅速扩大,推广于黄淮区域,生
矮秆大穗多粒小麦亲本百泉３３８０和郑州８６１１５与６个小麦品种（系）组成双列杂交。配合力分析表明，百泉３３８０和郑州８６１１５的矮秆性和多粒性的一般配合力高，宜作为小麦高产，超高产杂交育种中的矮杆大穗多粒亲本
本文对国家蔬菜种质资源中期库数据库信息系统中的１４３４份黄瓜资源的基本信息进行了分析，结果显示我国黄瓜资源主要分布在华北和华东地区，其次是东北地区，其它地区的分布相对均匀。
玉米是我区的主要农作物之一,常年种植面积在 2.67万公顷以上,但都是播种普通玉米杂交种,今年安排利用全息综合高新技术配制玉米杂交种与同品种普通玉米种产量比较试验,目的
11月23日,国务院新闻办公室举行新闻发布会,民政部副部长唐承沛、民政部社会救助司司长刘喜堂、国务院扶贫办政策法规司司长陈洪波、贵州省民政厅厅长彭旻、甘肃省临夏回族自
以２１份“八五”期间筛选的抗冷玉米自交系为被测系，采用ＮＣ－Ⅱ交配设计的原理和方法，研究了１２个性状的配合及力及其群体遗传参数，结果表明：被测系各性状的一般配合力方差匀达极显著水平，吉
轮廓集的分割分为粗略分割和精化两个阶段 粗略分割是指从其他层上抽取和种子轮廓最相似的轮廓 ,提出了基于轮廓串匹配的优化方法 ;在精化阶段 ,提出了基于转角映射的特征连接点辨识技术 ,用来调整粗略分割轮廓段的两端点 实例表明 ,文中算法解决了自由曲面轮廓集精确分割的问题 ,为进一步实现三维特征参数识别和CAD模型重构打下了基础
介绍了一个利用分层设计机制,将一个实际的VLSI布图系统进行集成的系统 系统的设计与实现分为三个层次,即数据接口层(DIL)、数据管理层(DML)和数据显示层(DDL) ,并在数据显示层通过四叉树数据结构加速图形显示及与用户进行交互的速度