平面中约束沃罗努网格的生成专利登记公告

专利名称：平面中约束沃罗努网格的生成

摘要：公开了用于在平面中生成具有内部特征和边界的约束沃罗努网格的方法。本发明的方法一般包括根据平面几何学用折线近似内部特征和边界。在折线周围生成受保护的多边形或点，并且构造受保护的点或受保护的多边形顶点的德劳内三角剖分。在网格化域的其余部分生成实现受保护的多边形或点的德劳内三角剖分。随后从该德劳内三角剖分生成约束沃罗努网格，其用沃罗努单元的边分解了所有近似的特征和边界。可以根据规定的密度标准生成具有自适应单元大小的约束沃罗努网格。

专利类型：发明专利

专利号：CN200880016441.3

专利申请（专利权）人：埃克森美孚上游研究公司

专利发明（设计）人：L·V·布拉内斯;吴小晖;S·K·维尔玛;S·莱昂斯

主权项：用于为具有边界和内部特征的平面域生成约束德劳内三角剖分的方法，其包括：用折线近似所述域的所述边界和内部特征；为所述域构造未约束德劳内三角剖分；修正所述未约束德劳内三角剖分，以使三角形边符合所述折线；校正修正的约束三角剖分，使它成为约束德劳内三角剖分。

专利地区：美国