QQ客服 官方微博 反馈留言

	平面多边形域的快速约束Delaunay三角化
	曾薇 ; 孟祥旭 ; 杨承磊 ; 杨义军 ; Zeng Wei ; Meng Xiangxu ; Yang Chenglei ; Yang Yijun
	2010-06-09 ; 2010-06-09
关键词	平面多边形域 约束Delaunay三角化 均匀网格 planar polygonal domains constrained Delaunay triangulation(CDT) uniform grid TP391.41
其他题名	Fast Constrained Delaunay Triangulation for Planar Polygonal Domains
中文摘要	针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取.; Based on the incremental idea and the uniform grid, constrained Delaunay triangles can be computed in local ranges for arbitrary planar polygonal domains. No triangles outside the valid region of the domain are computed and for domains with polylines, scattered points and holes, no extra operations are specially required. The tested analysis shows that for simple polygonal domains randomly generated, the algorithm is efficient in computation and has an almost linear run time. Furthermore, the algorithm is optimized on a special kind of polygons formed by the boundary of such band-images as texts, industrial patterns etc., with their characteristic of approximately equal width fully utilized. The feature has been applied for efficient skeleton extraction of band-like images.; 国家自然科学基金(60473103)
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/55713]
专题	清华大学
推荐引用方式 GB/T 7714	曾薇,孟祥旭,杨承磊,等. 平面多边形域的快速约束Delaunay三角化[J],2010, 2010.
APA	曾薇.,孟祥旭.,杨承磊.,杨义军.,Zeng Wei.,...&Yang Yijun.(2010).平面多边形域的快速约束Delaunay三角化..
MLA	曾薇,et al."平面多边形域的快速约束Delaunay三角化".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。