[发明专利]基于共享直线段的平面片束排序方法和系统

摘要

本发明适用于软件领域，提供了一种基于共享直线段的平面片束排序方法和系统。所述方法包括确定三维实体包含的二维平面；确定所述二维平面的表征矢量；根据所述二维平面的表征矢量将对应的二维平面投影至XOY平面；将预设的起始平面变换为X轴正向，且所述起始平面的法向量变换为X轴正向朝上，所述预设的起始平面为所述三维实体包含的二维平面中的任一个二维平面，所述预设的起始平面的表征矢量为起始表征矢量；在XOY平面上，计算起始表征矢量与确定的其他表征矢量的夹角，并根据夹角的大小确定对应的二维平面与预设的起始平面的远近。通过上述方法实现了基于共享一维直线段的二维平面束排序，从而为进一步实现三维实体的构建奠定了基础。

主权项

一种基于共享直线段的平面片束排序方法，其特征在于，所述方法包括：确定三维实体包含的二维平面；确定所述二维平面的表征矢量；根据所述二维平面的表征矢量将对应的二维平面投影至XOY平面；将预设的起始平面变换为X轴正向，且所述起始平面的法向量变换为X轴正向朝上，所述预设的起始平面为所述三维实体包含的二维平面中的任一个二维平面，所述预设的起始平面的表征矢量为起始表征矢量，通过计算得到三个旋转方位角和对应的旋转矩阵，将所述三个旋转方位角和所述旋转矩阵作用于每个平面得到对应的表征矢量，运算后的所有表征矢量统一位于XOY平面；在XOY平面上，计算起始表征矢量与确定的其他表征矢量的夹角，并根据夹角的大小确定对应的二维平面与预设的起始平面的远近。