[发明专利]用于生成几何结构的多维表面模型的方法和系统

摘要

本发明提供了一种用于生成几何结构的多维表面模型的方法。该方法包括获取一组方位数据点，其包括对应几何结构区域的表面上相应方位的多个方位数据点。该方法还包括限定边界盒，其包含该组方位数据点中的每个方位数据点，以及构造基于所述边界盒的体元栅格，其中该体元栅格包括多个体元。该方法还包括使用例如α‑包逼近技术从所述体元栅格的多个体元的某些中提取多面表面模型。该方法还可以包括多面表面模型的表面的削减和平滑中的一个或多个。本发明还提供了一种系统，其包括用于执行前述方法的处理设备。

主权项

一种用于生成几何结构的多维表面模型的系统，该系统包括：处理设备，所述处理设备被配置为：获取一组方位数据点，其包括对应几何结构区域表面上相应方位的多个方位数据点；确定在该组方位数据点的至少一个方向上的最大或最小坐标；限定边界盒，所述边界盒包含该组方位数据点中的每个方位数据点，其中限定边界盒包括限定所述边界盒的边等于所述坐标；构造对应所述边界盒的体元栅格，其中所述体元栅格包括多个体元；对于每个方位数据点，计算该方位数据点与所述多个体元中每一个体元之间的距离；将与至少一个方位数据点之间的距离小于预定阈值的每个体元确定为内部体元；以及从所述体元栅格的所述多个体元中的所述内部体元提取多面表面模型。