会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明授权
    • Generation of constrained voronoi grid in a plane
    • 在飞机上生成约束的voronoi网格
    • US07932904B2
    • 2011-04-26
    • US12596786
    • 2008-04-02
    • Larisa V. BranetsXiao-Hui WuSantosh K. VermaStephen L. Lyons
    • Larisa V. BranetsXiao-Hui WuSantosh K. VermaStephen L. Lyons
    • G06T17/20G06G7/58
    • G06T17/20G06F17/5018G06F2217/06
    • A method for generating constrained Voronoi grids in a plane with internal features and boundaries is disclosed. The disclosed method generally includes approximation of internal features and boundaries with polylines based on plane geometry. Protected polygons or points are generated around the polylines, and Delaunay triangulation of protected points or protected polygon vertices is constructed. Delaunay triangulation that honors protected polygons or points is generated in the rest of the gridding domain. The constrained Voronoi grid is then generated from the Delaunay triangulation, which resolves all of the approximated features and boundaries with the edges of Voronoi cells. Constrained Voronoi grids may be generated with adaptive cell sizes based on specified density criterion.
    • 公开了一种用于在具有内部特征和边界的平面中产生约束的Voronoi网格的方法。 所公开的方法通常包括基于平面几何的多边形的内部特征和边界的近似。 在折线周围产生受保护的多边形或点,构建了保护点或受保护多边形顶点的Delaunay三角剖分。 保护多边形或点的Delaunay三角测量在网格域的其余部分产生。 然后从Delaunay三角测量法生成约束的Voronoi网格,该方法解决了Voronoi单元边缘的所有近似特征和边界。 受约束的Voronoi网格可以根据指定的密度标准生成适应单元格尺寸。