-
题名基于像素的多边形等距区域子分算法
- 1
-
-
作者
严志刚
寿华好
-
机构
浙江工业大学理学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2015年第7期945-952,共8页
-
基金
国家自然科学基金项目(61272309
61472366
+1 种基金
61379077)
浙江省自然科学基金项目(LY13F030010)
-
文摘
目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集。针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度。结果利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较。本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短。所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题。结论本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况。
-
关键词
多边形等距
区域子分算法
区间算术
四叉树
-
Keywords
polygon offsetting
domain subdivision algorithm
interval arithmetic
quadtree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于α⁃shape和多边形偏置的断层自动提取方法
- 2
-
-
作者
颜世翠
王树华
张娟
-
机构
中国石化胜利油田分公司勘探开发研究院
-
出处
《石油地球物理勘探》
EI
CSCD
北大核心
2024年第1期142-150,共9页
-
基金
中国石化科技攻关项目“基于大数据技术的油藏精细表征方法研究”(P20071-1)
“地质模式约束的非均质储层精细刻画”(P22161)联合资助。
-
文摘
断层解释在储层预测和地质建模中至关重要,目前采用人工方式解释断层工作量大、效率低,不能满足油田勘探开发的精细要求。为此,以传统相干属性或断层智能预测数据体分析、优选为基础,提出一种基于α⁃shape和多边形偏置的断层自动提取方法。首先通过人机交互确定目标断层位置;其次研发并利用α⁃shape断点边缘提取算法和倾角约束多边形偏置算法,实现对断层空间边界的精确刻画;最后以该边界为约束条件设置目标断层重合度阈值,约束区域生长算法的延展范围,完成三维断层自动提取。所提方法在胜利油田多个地区应用均取得较好效果,在征6地区刻画断层空间展布形态,断层完整性及精确度明显优于某商业软件;在辛50地区开展断层自动提取,大幅提高了工作效率。
-
关键词
断点边缘提取
倾角约束
多边形偏置算法
断层重合度阈值
-
Keywords
breakpoint edge extraction
inclination constraint
polygon offset algorithm
fault coincidence threshold
-
分类号
P631
[天文地球—地质矿产勘探]
-
