切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于单调多边形的三角剖分算法
一种基于单调多边形的三角剖分算法
来源 :图学学报 | 被引量 : 2次 | 上传用户:zhouxiaoqing1003
【摘 要】
:
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。
【作 者】
:
徐敏
朱二喜
何援军
【机 构】
:
江苏信息职业技术学院,上海交通大学计算机工程系
【出 处】
:
图学学报
【发表日期】
:
2013年06期
【关键词】
:
分割线
单调多边形
三角剖分
奇异情况
sectioning line
monotone polygon
triangulation
singular c
【基金项目】
:
国家自然科学基金资助项目(61073086)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。
其他文献
应用小鼠微核试验研究稀土矿及废渣产品的诱变效应
通过应用小鼠骨髓细胞微核测试法,观察了稀土矿产独居石对母鼠及子鼠的诱变效应,同时对废渣产品的遗传毒性效应进行了初步的探讨,实验结果表明,稀土矿产及废渣产品均能引起骨髓嗜
期刊
稀土矿产
废渣产品
诱变效应
微核试验
mineral products of earth elements
products of rare earth e
大豆RFLP和RAPD研究现状
RFLP和RQPD技术近年来发展迅速,应用这些技术于作物遗传育种实践的前提条件是建立RFLP和RAPD分子标记连锁图,进而建立分子标记与重要农艺性状的连锁关系。大豆有些抗病性,生育期性状,形态性和品质
期刊
RFLP
RAPD
大豆
遗传育种
RFLP
RAPD
soybean
甘蓝夜蛾核型多角体病毒的大量增殖
对影响甘蓝夜蛾核型多角体病毒活体内产量的增殖条件研究表明.饲毒龄期是影响病毒产量的主要因子,其次是饲毒剂量,龄期与饲毒剂量的组合也影响病毒产量.以4.32×105PIB/幼虫的剂量饲喂4龄
期刊
甘蓝夜蛾
核型多角体病毒
大量增殖
M amestra brassicae L.
nuclear polyhedrosis virus
mass propa
中国地方猪种遗传特性保存决策支持系统
对畜禽遗传资源保存决策过程作简要分析后,提出了系统保种的数学模型,主要包括畜禽品种保护等级划分模型和畜禽品种遗传特性分配保存模型,并以此为核心建立了中国地方猪种遗传特
期刊
决策支持系统
保种
猪
遗传特性保存
decision support system
conservation
pig
黑穗醋栗枝条死亡原因的研究
通过抗枯死能力不同黑穗醋栗品种的形态及解剖观察,含水量测定,人工冷冻试验和冻害观察等研究,结果表明,黑穗醋栗枝条含水量下降到33%以下时出现死亡现象,下降到24%以下时会大量死亡。死
期刊
黑穗醋栗
冻害
生理干旱
枝条死亡
Rubes nigrum L.
freeze injury
physiological drought
death o
感染鸡贫血因子病毒雏鸡免疫器官T细胞变化
对1日龄感染和未感染鸡传染贫血病毒(CIAV)雏鸡的免疫器官组织T细胞数量的动态变化进行了检测。结果发现,1日龄雏鸡感染CIAV后,其中枢免疫器官胸腺,法氏囊和外周免疫器官脾脏以及局部免疫组织
期刊
鸡传染性贫血病毒
雏鸡
免疫器官组织
T细胞
CIAV
chick
immune organ and tissue
T cell
肉鸡骨髓造血祖细胞体外培养及增殖功能研究
对肉鸡骨髓红系和粒单系祖细胞集落形成单位(CFU-E和CFU-GM的培养条件和生长情况进行了探讨,并观察了不同日龄肉鸡骨髓造血祖细胞体外增殖能力。结果表明:(1)培养体系中加入灭活鸡血清,其集落产
期刊
肉鸡
CFU-E
CFU-GM
祖细胞增殖机能
broilers
CFU-E
CFU-GM
Bone Marrow
proliferative pote
黑龙江省稻米品质性状的相关分析
对黑龙江省51个生产应用品种和中试品种稻米的碾米品质,外观品质、蒸煮食味品质等9项指标进行了分析,测定结果表明,达国家优质米一般标准最高的是糊化温度,达省优质米一级标准最高的
期刊
水稻
碾米品质
外观品质
蒸煮
食味品质
rice
milling property
physical property
steamed and boiled
生物技术在食品业的应用
生物技术在食品业的应用李云龙,郑秋鹛,李景鹏,程涛,薛飞(东北农业大学哈尔滨150030)建立在生命科学基础理论上的生物技术,不但在农牧业、医药保健业方面取得了巨大的成果,而且逐步渗透和延
期刊
生物工艺学
食品工业
应用
中英文混排扭曲文本图像快速校正方法
针对OCR在识别文本图像时,由于扭曲造成的中英文混排文本图像识别率不理想的情况,提出一种快速扭曲校正方法。图像经过预处理后,首先利用形态学膨胀定位文本行,得到各文本行
期刊
中英文混排
扭曲文档图像
文本行提取
字符切分
mixture of chinese and english
warped document images
与本文相关的学术论文