CN114119708A - 生成树结构的方法、装置、计算设备及存储介质 - Google Patents

生成树结构的方法、装置、计算设备及存储介质 Download PDF

Info

Publication number
CN114119708A
CN114119708A CN202111273481.XA CN202111273481A CN114119708A CN 114119708 A CN114119708 A CN 114119708A CN 202111273481 A CN202111273481 A CN 202111273481A CN 114119708 A CN114119708 A CN 114119708A
Authority
CN
China
Prior art keywords
graph
area
tree structure
node
generating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111273481.XA
Other languages
English (en)
Inventor
李俊吉
李桂胜
封雨鑫
陈焱
高云峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Han's Smart Control Technology Co ltd
Han s Laser Technology Industry Group Co Ltd
Original Assignee
Shenzhen Han's Smart Control Technology Co ltd
Han s Laser Technology Industry Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Han's Smart Control Technology Co ltd, Han s Laser Technology Industry Group Co Ltd filed Critical Shenzhen Han's Smart Control Technology Co ltd
Priority to CN202111273481.XA priority Critical patent/CN114119708A/zh
Publication of CN114119708A publication Critical patent/CN114119708A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10004—Still image; Photographic image
    • G06T2207/10012—Stereo images

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

本申请适用于图形处理技术领域，提供一种生成树结构的方法、装置、计算设备及存储介质，所述方法包括：获取各图形的面积；获取各所述图形之间的包含关系；对各所述面积按绝对值大小进行排序；根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构，所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述均包括一个节点或多个节点，各所述节点均对应一个所述图形。本申请的实施例能提高效率。

Description

生成树结构的方法、装置、计算设备及存储介质
技术领域
本申请属于图形处理技术领域，尤其涉及一种生成树结构的方法、装置、计算设备及存储介质。
背景技术
在对计算机辅助设计(CAD，Computer Aided Design)的二维设计图进行图形处理时，需要建立零件概念。零件是建立在树结构的基础上的，很多功能可以通过树结构来减少计算量。在生成树结构的时候，需要逐一查询各图形之间的包含关系，效率较低。
发明内容
本申请的实施例提供一种生成树结构的方法、装置、计算设备及存储介质，能提高效率。
第一方面，本申请的实施例提供一种生成树结构的方法，所述方法包括：
获取各图形的面积和各所述图形之间的包含关系；
对各所述面积按绝对值大小进行排序；
根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构，所述树结构包括一个层级或多个层级，各所述层级均包括一层或多层，各所述层包括一个节点或多个节点，各所述节点对应一个所述图形。
在第一方面的一种可能的实现方式中，所述方法还包括：
获取新增图形的包含关系；
遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，并根据所述新增图形的层级关系将所述新增图形添加至所述树结构。
在第一方面的一种可能的实现方式中，所述遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，包括：
若所述新增图形包含指定层的所述图形，则将所述新增图形对应的节点作为所述指定层的所述图形的父节点；
若指定层的所述图形包含所述新增图形，则将所述新增图形对应的节点作为所述指定层的所述图形的子节点；
若所述新增图形与指定层的所述图形并列，则将所述新增图形对应的节点归属于所述指定层。
在第一方面的一种可能的实现方式中，所述获取各图形的面积，包括：
将所述图形分割成多边形和弓形；
确定所述多边形的面积和所述弓形的面积；
获取所述图形的整体绘制方向；
获取所述弓形的圆弧绘制方向；
若所述整体绘制方向与所述弓形的圆弧绘制方向相同，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相加，得到所述图形的面积；
若所述整体绘制方向与所述弓形的圆弧绘制方向相反，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相减，得到所述图形的面积。
在第一方面的一种可能的实现方式中，所述确定所述多边形的面积，包括：
获取所述多边形的顶点的坐标；
根据所述顶点将所述多边形划分为多个三角形；
根据所述顶点的坐标计算各所述三角形的面积，并根据各所述三角形的面积得到所述多边形的面积。
在第一方面的一种可能的实现方式中，所述获取所述图形的整体绘制方向，包括：
根据所述多边形的面积的正负确定所述图形的整体绘制方向。
在第一方面的一种可能的实现方式中，所述根据所述排序和所述包含关系，确定各所述图形的层级关系，包括：
将面积最大的所述图形对应的节点作为根节点；
若一个所述图形包含另一个所述图形，则将一个所述图形对应的节点作为另一个所述图形对应的节点的父节点；
若选定的所述图形与当前层的所述图形并列，则按照所述排序确定选定的所述图形在所述当前层的位置。
第二方面，本申请的实施例提供一种生成树结构的装置，所述装置包括：
第一获取模块，用于：获取各图形的面积和各所述图形之间的包含关系；
排序模块，用于：对各所述面积按绝对值大小进行排序；
树结构生成模块，用于：根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构；
所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述层包括一个节点或多个节点，各所述节点均对应一个所述图形。
第三方面，本申请的实施例提供一种计算设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中任一项所述的方法。
第四方面，本申请的实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。
第五方面，本申请的实施例提供一种计算机程序产品，当计算机程序产品在计算设备上运行时，使得计算设备执行上述第一方面中任一项所述的方法。
本申请的实施例与现有技术相比存在的有益效果是：
本申请实施例中，获取各图形的面积和各图形之间的包含关系，对各面积按绝对值大小进行排序，在根据前述包含关系确定多个图形对应的节点均为某个图形对应的节点的子节点之后，如果根据前述排序确定前述多个图形的面积相等，则可直接将前述多个图形对应的节点确定为并列的节点，无需逐一查询前述多个图形中各图形之间的包含关系(或者说无需遍历前述多个图形中各图形之间的包含关系)，能够提高运算速度，从而提高效率。
附图说明
为了更清楚地说明本申请的实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请一实施例提供的生成树结构的方法的流程示意图；
图2是本申请一实施例提供的零件的结构示意图；
图3是本申请一实施例提供的生成树结构的方法的步骤A3的流程示意图；
图4是本申请一实施例提供的树结构的示意图；
图5是本申请第二实施例提供的生成树结构的方法的流程示意图；
图6是本申请第二实施例提供的零件的结构示意图；
图7是本申请第二实施例提供的生成树结构的方法的步骤A5的流程示意图；
图8是本申请第三实施例提供的生成树结构的方法的流程示意图；
图9是本申请一实施例提供的生成树结构的方法的步骤A0的流程示意图；
图10是本申请一实施例提供的生成树结构的方法的步骤A02的流程示意图；
图11是本申请一实施例提供的图形3的示意图；
图12是本申请一实施例提供的图形3’的示意图；
图13是本申请一实施例提供的生成树结构的装置的结构示意图；
图14是本申请一实施例提供的生成树结构的装置的树结构生成模块的结构示意图；
图15是本申请第二实施例提供的生成树结构的装置的结构示意图；
图16是本申请第二实施例提供的生成树结构的装置的新增图形遍历模块的结构示意图；
图17是本申请第三实施例提供的生成树结构的装置的结构示意图；
图18是本申请一实施例提供的生成树结构的装置的第一获取模块的结构示意图；
图19是本申请一实施例提供的生成树结构的装置的面积确定子模块的结构示意图；
图20是本申请一实施例提供的计算设备的结构示意图。
具体实施方式
为了使本申请所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图1至20及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请的实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
本申请的实施例提供一种生成树结构的方法，用于图形处理。本申请的实施例提供的方法可以应用于笔记本电脑、超级移动个人计算机(ultra-mobile personalcomputer，UMPC)、服务器等计算设备上，本申请实施例对计算设备的具体类型不作任何限制。
图1是本申请一实施例提供的生成树结构的方法的流程示意图。参考图1，本申请的实施例的生成树结构的方法包括步骤A0至步骤A3。
步骤A0、获取各图形的面积。
在计算机辅助设计(CAD，Computer Aided Design)的二维设计图中，零件包含多个图形。图2是本申请一实施例提供的零件的结构示意图，参考图2，在本申请的实施例中，零件包含图形1、图形2、图形3、图形4、图形5、图形6和图形7。前述图形可以是矩形、三角形、圆形或者边数大于4的多边形，本申请的实施例不以此为限。
前述图形的面积是可以获取到的。具体的，前述图形的面积是预先计算好的，计算设备只需读取即可获取到面积。当然，前述图形的面积还可以是通过实时计算得到的。
步骤A1、获取各图形之间的包含关系。
各图形之间存在包含关系。该包含关系可以是一个图形包含另一个图形(比如图形7包含图形1)，可以是一个图形被另一个图形包含，也可以是一个图形与另一个图形并列(比如图形1与图形3是独立的)；那么，前述包含关系就可以是包含、被包含或者并列。前述包含关系可以是预先保存的，计算设备只需读取即可获取到前述包含关系。
步骤A2、对各面积按绝对值大小进行排序。
各图形的面积可以根据图形的顶点的坐标，通过叉积(也可称为向量积)运算得到。那么，获取到的面积可能是正数，也可能是负数。
在获取到各图形的面积之后，对各面积按绝对值大小进行排序，可以是对面积的绝对值从大到小进行排序，也可以是对面积的绝对值从小到大进行排序，从而得到排序。
参考图2，各图形的面积的绝对值从大到小进行排序依次为：图形7，图形3，图形1，图形6，图形2，图形5，图形4，其中，图形5与图形4的排序是并列的。
参考图2，各图形的面积的绝对值从小到大进行排序依次为：图形4，图形5，图形2，图形6，图形1，图形3，图形7，其中，图形5与图形4的排序是并列的。
应当理解，前述步骤A2(对各面积按绝对值大小进行排序)和前述步骤A1(获取各图形之间的包含关系)的执行顺序是灵活的，可以是步骤A2在步骤A1之前执行，也可以是步骤A2在步骤A1之后执行。
步骤A3、根据前述排序和前述包含关系，确定各图形的层级关系并根据前述层级关系生成树结构。
在获取到各面积的排序以及获取到各图形之间的包含关系之后，根据前述排序和前述包含关系，确定各图形的层级关系，具体是确定各图形在后续生成的树结构的层级关系。其中，按照前述排序(比如从大到小)并结合前述包含关系依次确定各图形的层级关系。
图3是本申请一实施例提供的生成树结构的方法的步骤A3的流程示意图。参考图3，在一些实施例中，根据前述排序和前述包含关系，确定各图形的层级关系，包括步骤A31至步骤A33。
步骤A31、将面积最大的图形对应的节点作为根节点。
要生成的树结构具有一个层级或多个层级，比如父层级和子层级，其中，子层级归属于父层级；每个层级包括一层或者多层，每层具有一个或多个节点。父层级的层包含的节点称为父节点。子层级的层包含的节点称为子节点。每个节点代表(或者说对应)一个图形。树结构的第一层的第一个节点为根节点。
对于面积最大的图形(下称为最大图形)，其包含关系通常是以下的一种或多种：包含面积相对较小的图形，与面积相对较小的图形并列，与面积相同的图形并列。对应到将要生成的树结构，最大图形作为树结构的根节点，该根节点通常包含子节点和/或与其他节点并列；其中，前述子节点对应于面积相对较小的图形，前述其他节点对应于面积相对较小的图形或者对应于面积与最大图形的面积相同的图形。
示例的，参考图2，图形7是面积最大的图形，且图形7包含其余的图形，将图形7对应的节点放置于将要生成的树结构的第一层级，作为根节点。
步骤A32、若一个图形包含另一个图形，则将一个图形对应的节点作为另一个图形对应的节点的父节点。
图4是本申请一实施例提供的树结构的示意图。参考图4，图形7所在的层为第一层级的第一层(下称第一级第一层101)，且图形7包含图形3，则将图形7对应的节点作为图形3对应的节点的父节点，或者说将图形3对应的节点作为图形7对应的节点的子节点。具体而言，将图形3放置于第一层级的子层级(也即第二层级)，也就是将图形3归属于第二层级的第一层(下称第二级第一层201)，用第二级第一层201中的节点代表图形3，具体可以是用第二级第一层201中的第一个节点代表图形3。
步骤A33、若选定的图形与当前层的图形并列，则按照排序确定选定的图形对应的节点在当前层的位置。
在确定图形的层级关系的过程中，参考图4，假设图形3所在的层为当前层(即第二级第一层201)，图形1与图形3并列且均被图形7包含，因此，图形1归属于当前层。由于图形1的面积小于图形3的面积，在前述排序(从大到小)中，图形1位于图形3的后面。按照前述排序，将图形1对应的节点的位置确定为在图形3对应的节点的后面。
同理，参考图2，图形6的面积小于图形1的面积但大于图形2的面积，按照前述排序，在确定图形1的层级关系之后，确定图形6的层级关系。由于图形3包含图形6，因此，参考图4，将图形6对应的节点作为图形3对应的节点的子节点(或者说将图形3对应的节点作为图形6对应的节点的父节点)。参考图4，由于图形3对应的节点位于第二层级(即第二级第一层201)，那么，图形6对应的节点是位于第二层级的子层级，即位于第三层级，具体是位于第三层级的第一层(称为第三级第一层301)。
同理，参考图2，图形2的面积小于图形6的面积但大于图形5的面积，按照前述排序，在确定图形6的层级关系之后，确定图形2的层级关系。由于图形1包含图形2，因此，将图形2对应的节点作为图形1对应的节点的子节点(或者说将图形1对应的节点作为图形2对应的节点的父节点)。参考图4，由于图形1对应的节点位于第二层级(即第二级第二层202)，那么，图形2对应的节点是位于第二层级的子层级，即位于第三层级，具体是位于第三层级的第二层(称为第三级第二层302)。
同理，参考图2，图形5的面积小于图形2的面积但等于图形4的面积，按照前述排序，在确定图形2的层级关系之后，可以先确定图形5的层级关系，也可以先确定图形4的层级关系。在本申请的实施例中，先确定图形5的层级关系。由于图形3包含图形5，因此，将图形5对应的节点作为图形3对应的节点的子节点(或者说将图形3对应的节点作为图形5对应的节点的父节点)。参考图4，由于图形3对应的节点位于第二层级(即第二级第一层201)，那么，图形5对应的节点是位于第二层级的子层级，即位于第三层级，具体是位于第三层级的第一层(称为第三级第一层301)。此外，图形5还与第三级第一层301的图形6并列，按照前述排序，将图形5的位置确定为在第三级第一层301的图形6的后面。
最后，确定图形4的层级关系。参考图2，由于图形3包含图形4，因此，将图形4对应的节点作为图形3对应的节点的子节点(或者说将图形3对应的节点作为图形4对应的节点的父节点)。参考图4，由于图形3对应的节点位于第二层级(即第二级第一层201)，那么，图形4对应的节点是位于第二层级的子层级，即位于第三层级，具体是位于第三层级的第一层(称为第三级第一层301)。此外，图形4与第三级第一层301的图形6并列，图形4的面积与图形5的面积相等，因此，图形4与图形5也是并列的，按照前述排序，将图形4的位置确定为在第三级第一层301的图形5的后面。
可见，参考图4，图形7对应的节点位于第一层级，图形3对应的节点和图形1对应的节点均位于第二层级，图形6对应的节点、图形5对应的节点、图形4对应的节点和图形2对应的节点均位于第三层级。其中，图形6对应的节点、图形5对应的节点和图形4对应的节点是图形3对应的节点的子节点，图形2对应的节点是图形1对应的节点的子节点。
如此，便能得到各图形的层级关系。
在确定各图形的层级关系之后，根据该层级关系生成树结构。
在各图形的层级关系确定之后，各图形在将要生成的树结构中的位置也就确定，那么，就可以生成树结构。具体的，参考图4，可以是先生成第一层级的第一层，为第一级一层101，用一个元素(比如数字)在第一级一层101表示一个图形，比如用数字7表示图形7；然后生成第二层级的第一层，为第二级一层201，其中，第二级一层201为第一级一层101的子层，同样用一个元素(比如数字)在第二级一层201表示一个图形，比如用数字3表示图形3；生成第二层级的第二层，为第二级二层202，用数字1在第二级二层202表示图形1；生成第三层级的第一层，为第三级第一层301，其中，第三级第一层301为第二级一层201的子层，用数字6在第三级第一层301表示图形6，用数字5在第三级第一层301表示图形5，用数字4在第三级第一层301表示图形4；生成第三层级的第二层，为第三级第二层302，其中，第三级第二层302为第二级二层202的子层，用数字2在第三级第二层302表示图形2。
如此，第一层级只有一层，为第一级一层101，第一级一层101只有一个节点(即图形7对应的节点)，为根节点；第二层级有两层并列层，分别为第二级一层201和第二级二层202，第二级一层201只有一个节点(即图形3对应的节点)，第二级二层202也只有一个节点(即图形1对应的节点)；第三层级也有两层并列层，分别为第三级第一层301和第三级第二层302，第三级第一层301有三个节点(即图形6对应的节点、图形5对应的节点、以及图形4对应的节点)，第三级第二层302只有一个节点(即图形2对应的节点)。
根据上述可知，获取各图形的面积和各图形之间的包含关系，对各面积按绝对值大小进行排序，在根据前述包含关系确定多个图形对应的节点均为某个图形对应的节点的子节点之后，如果根据前述排序确定前述多个图形中各图形(比如前述图形5和前述图4)的面积相等，则可直接将前述多个图形对应的节点确定为并列的节点，无需逐一查询前述多个图形中各图形之间的包含关系(或者说无需遍历前述多个图形中各图形之间的包含关系，比如无需遍历图形5与图形4之间的包含关系)，能够提高运算速度，从而提高效率，特别适用于具有大量面积相等的图形的场景。
图形之间的包含关系一般是并列、包含、或者被包含；对应的，在生成树结构时，图形对应的节点就会作为并列节点、父节点或者子节点，存在三种层级关系。在本申请的上述实施例中，根据从大到小的排序以及根据前述包含关系，确定各图形的层级关系，由于面积小的图形是与其他图形并列或者被其他图形包含，那么图形之间的包含关系就只有并列和被包含；对应的，在生成树结构时，图形对应的节点就会作为并列节点或者子节点，只需考虑两种层级关系，能够简化生成树结构的过程，能进一步提高效率。
同样的，在本申请的上述实施例中，根据从小到大的排序以及根据前述包含关系，确定各图形的层级关系，由于面积大的图形是与其他图形并列或者包含其他图形，那么图形之间的包含关系就只有并列和包含。对应的，在生成树结构时，图形对应的节点就会作为并列节点或者父节点，也只需考虑两种层级关系，能够简化生成树结构的过程，能进一步提高效率。
可见，在本申请的实施例中，根据前述排序和前述包含关系，确定各图形的层级关系并根据前述层级关系生成树结构，还能够简化生成树结构的过程。
图5是本申请第二实施例提供的生成树结构的方法的流程示意图。参考图5，在一些实施例中，需要在已生成的树结构的基础上新增图形，为此，生成树结构的方法还包括步骤A4至步骤A5。
步骤A4、获取新增图形的包含关系。
图6是本申请第二实施例提供的零件的结构示意图。参考图6，图形8为新增图形。新增图形8与之前的图形存在包含关系，比如新增图形8包含之前的某个图形，或者新增图形与之前的某个图形并列。同样的，新增图形的包含关系也可以是是预先计算好的，计算设备只需读取即可获取到新增图形的包含关系。
步骤A5、遍历前述树结构的层，根据新增图形的包含关系，确定新增图形的层级关系，并根据新增图形的层级关系将新增图形添加至前述树结构。
在获取到新增图形的包含关系之后，遍历之前生成的树结构的层，具体是从之前生成的树结构的第一层开始遍历，根据新增图形与各图形的包含关系，确定新增图形的层级关系。
图7是本申请第二实施例提供的生成树结构的方法的步骤A5的流程示意图。参考图7，在一些实施例中，步骤A5中的遍历树结构的层，根据新增图形的包含关系，确定新增图形的层级关系，包括步骤A51至步骤A53。
步骤A51、若新增图形包含指定层的图形，则将新增图形对应的节点作为指定层的图形的父节点。
参考图4和图6，在遍历树结构的层的过程中，识别到图形8包含第三级第一层301的图形5和图形6，则将图形8对应的节点作为第三级第一层301的图形5和图形6的父节点。其中，第三级第一层301为指定层。指定层可以是树结构的任意一层。
步骤A52、若指定层的图形包含新增图形，则将新增图形对应的节点作为指定层的图形的子节点。
如前所述，图形8为新增图形。参考图4和图6，在遍历树结构的层的过程中，识别到第二级第一层201的图形3包含图形8，则将图形8对应的节点作为第二级第一层201的图形3的子节点。其中，第二级第一层201为指定层。
步骤A53、若新增图形与指定层的图形并列，则将新增图形对应的节点归属于指定层。
如前所述，图形8为新增图形。参考图4和图6，在遍历树结构的层的过程中，识别到图形8与第二级第一层201的图形4并列，则图形8对应的节点归属于第二级第一层201。其中，第二级第一层201为指定层。
如此，便实现在已有的树结构的基础上新增图形。
图8是本申请第三实施例提供的生成树结构的方法的流程示意图。参考图8，在一些实施例中，需要在已生成的树结构的基础上删除图形，为此，生成树结构的方法还包括步骤A6至步骤A7。
步骤A6、获取删除图形的信息。
删除图形是指需要删除的图形。删除图形的信息可以是图形在前述排序中的序号。
步骤A7、根据删除图形的信息，遍历前述树结构的层，从对应层去除删除图形对应的节点。
根据删除图形的信息，在前述树结构的层找到删除图形所对应的节点，从对应层删除该节点。
若删除的节点具有子节点，则将这些子节点对应的图形作为新增图形，然后执行前述步骤A5(遍历前述树结构的层，根据新增图形的包含关系，确定新增图形的层级关系，并根据新增图形的层级关系将新增图形添加至前述树结构)，实现将前述子节点重新添加到已生成的树结构。
若删除的节点不具有子节点，则在删除节点之后就已完成对已生成的树结构的修改。
图9是本申请一实施例提供的生成树结构的方法的步骤A1的流程示意图。参考图9，在一些实施例中，二维的图形用多段线表示，多段线包括线段和圆弧，无法直接获取到该图形的面积，为此，前述步骤A0中的获取各图形的面积，包括步骤A01至步骤A06。
步骤A01、将图形分割成多边形和弓形。
由于二维的图形用多段线表示，而多段线包括线段和圆弧，那么，就可以将多线段(即图形)分割成多边形和弓形；图11是本申请一实施例提供的图形3的示意图，示例的，参考图11，将图形3分割成多边形10、弓形20和弓形30。其中，弓形20具有圆弧210，弓形30具有圆弧310。
步骤A02、确定多边形的面积和弓形的面积。
在将图形分割成多边形和弓形之后，就可以确定多边形的面积和弓形的面积。多边形的面积和弓形的面积均可以通过各种方式确定，比如：根据多边形的边长来确定多边形的面积，根据弓形的弦长和高来确定弓形的面积。
图10是本申请一实施例提供的生成树结构的方法的步骤A02的流程示意图。在一些实施例中，前述步骤A02中的确定多边形的面积包括步骤A021至步骤A023。
步骤A021、获取多边形的顶点的坐标。
参考图11，在二维的图形中，多边形10具有多个顶点，顶点的坐标是可以获取到的。应当理解，多边形的顶点的坐标为二维坐标。
步骤A022、根据顶点将多边形划分为多个三角形。
参考图11，将多边形的顶点连接在一起，可以将多边形划分为多个三角形。假设某多边形有m个顶点，分别为Pk(k＝1,2,…,m)，在XY坐标系的坐标依次为(x1,y1),(x2,y2),…,(xm,ym)。其中，m为大于等于4的整数。那么，参考图11，可以将多边形划分成m-2个三角形，也就是通过m-2个顶点之间的连线将多边形划分成m-2个三角形。
步骤A023、根据顶点的坐标计算各三角形的面积，并根据各三角形的面积得到多边形的面积。
在将多边形划分为多个三角形之后，求解各个三角形的面积，进而可以根据各个三角形的面积得到多边形的面积，具体可以是将各三角形的面积相加得到多边形的面积。
每一个三角形的面积为相邻边矢量的叉积的一半，而边矢量可以用顶点的坐标表示，因此，多边形的面积S为：
Figure BDA0003328605510000111
根据上述公式得到的多边形的面积可能是正数，也可能是负数。当然，根据实际情况，也可以将各三角形的面积的绝对值相加得到多边形的面积，那么得到的多边形的面积就是正数。
根据顶点将多边形划分为多个三角形，然后根据顶点的坐标计算各三角形的面积，进而得到多边形的面积；由于在计算机辅助设计的二维设计图中，顶点的坐标通常是已知的，那么，本申请的实施例就能适用于计算各种多边形的面积。
步骤A03、获取图形的整体绘制方向。
参考图11，图形的整体绘制方向是指从图形的起点沿着图形的轮廓流向图形的终点的方向。图形的整体绘制方向可以是预先确定的，也可以是实时确定的。
在一些实施例中，图形的整体绘制方向是实时确定的，那么，前述步骤A03(获取图形的整体绘制方向)具体包括：根据多边形的面积的正负确定图形的整体绘制方向。
如前所述，计算出来的多边形的面积可能是正数，也可能是负数。如果多边形的面积为正数，则将图形的整体绘制方向确定为顺时针方向；如果多边形的面积为负数，则将图形的整体绘制方向确定为逆时针方向。或者，如果多边形的面积为正数，则将图形的整体绘制方向确定为逆时针方向；如果多边形的面积为负数，则将图形的整体绘制方向确定为顺时针方向。
步骤A04、获取弓形的圆弧绘制方向。
参考图11，弓形的圆弧绘制方向是指弓形中的圆弧的绘制方向。弓形是图形的一部分，在图形的整体绘制方向确定之后，弓形的圆弧绘制方向也就确定了。弓形的圆弧绘制方向也是顺时针方向或者逆时针方向。
图形的整体绘制方向是顺时针方向或者逆时针方向。弓形的圆弧是图形的一部分，该圆弧的绘制方向可能与整体绘制方向相同，也可能与整体绘制方向相反。
步骤A05、若整体绘制方向与弓形的圆弧绘制方向相同，则将多边形的面积的绝对值与弓形的面积的绝对值相加，得到图形的面积。
对于弓形面积Schord与多边形面积S的关系，需要考虑圆弧在图形中的凹凸情况。
以图形3为例，参考图11，如果图形3的整体绘制方向与弓形的圆弧绘制方向相同，比如都是顺时针方向或者都是逆时针方向，表示圆弧210和圆弧310在图形中属于凸边，图形的面积就是多边形10的面积的绝对值与弓形(弓形20和弓形30)的面积的绝对值之和。那么，将多边形的面积的绝对值与弓形的面积的绝对值相加，就可以得到图形3的面积，即Spolyline＝S+Schord。
步骤A06、若整体绘制方向与弓形的圆弧绘制方向相反，则将多边形的面积的绝对值与弓形的面积的绝对值相减，得到图形的面积。
图12是本申请一实施例提供的图形3’的示意图。以图形3’为例，参考图12，如果图形3’的整体绘制方向与弓形的圆弧绘制方向相反，比如：图形3’的整体绘制方向为顺时针方向，而弓形20’的圆弧绘制方向和弓形30’的圆弧绘制方向均为逆时针方向；或者，图形的整体绘制方向为逆时针方向，而弓形的圆弧绘制方向为顺时针方向；此时，表示圆弧210’和圆弧310’在图形中属于凹边，图形的面积就是多边形10’的面积的绝对值与弓形(弓形20’和弓形30’)的面积的绝对值之差。那么，将多边形的面积的绝对值与弓形的面积的绝对值相减，就可以得到图形的面积，即Spolyline＝S-Schord。
在本申请的实施例中，将图形分割成多边形和弓形，确定多边形的面积和弓形的面积，获取图形的整体绘制方向，获取弓形的圆弧绘制方向，根据前述整体绘制方向和前述圆弧绘制方向，将多边形的面积的绝对值与弓形的面积的绝对值相加或相减，从而得到图形的面积；如此，只要图形能分割成多边形和弓形，那么就可以得到该图形的面积。
本申请的实施例既能生成树结构，也能在已生成的树结构的基础上新增图形或者删除图形，能适用于各种场景。
对应于上文实施例所述方法，图13示出本申请的实施例提供的生成树结构的装置的结构框图，为了便于说明，仅示出与本申请实施例相关的部分。
参考图13，该装置包括面积获取模块0A、包含关系获取模块1A、排序模块2A和树结构生成模块3A。
面积获取模块0A，用于：获取各图形的面积。
包含关系获取模块1A，用于：获取各图形之间的包含关系。
排序模块2A，用于：对各面积按大小进行排序。
树结构生成模块3A，用于：根据前述排序和前述包含关系，确定各图形的层级关系并根据层级关系生成树结构。树结构包括一个层级或多个层级，各层级均包括一层或多层，各层均包括一个节点或多个节点，各节点均对应一个图形。
图14是本申请一实施例提供的生成树结构的装置的树结构生成模块3A的结构示意图。在一些实施例中，参考图14，树结构生成模块3A包括根节点确定子模块31A、父子节点确定子模块32A和并列节点确定子模块33A。
根节点确定子模块31A，用于：将面积最大的图形对应的节点作为根节点。
父子节点确定子模块32A，用于：若一个图形包含另一个图形，则将一个图形对应的节点作为另一个图形对应的节点的父节点。
并列节点确定子模块33A，用于：若选定的图形与当前层的图形并列，则按照排序确定选定的图形对应的节点在当前层的位置。
图15是本申请第二实施例提供的生成树结构的装置的结构示意图。在一些实施例中，参考图15，生成树结构的装置还包括新增图形关系获取模块4A和新增图形遍历模块5A。
新增图形关系获取模块4A，用于：获取新增图形的包含关系。
新增图形遍历模块5A，用于：遍历前述树结构的层，根据新增图形的包含关系，确定新增图形的层级关系，并根据新增图形的层级关系将新增图形添加至前述树结构。
图16是本申请第二实施例提供的生成树结构的装置的新增图形遍历模块的结构示意图。在一些实施例中，参考图16，新增图形遍历模块5A包括新增父节点确定子模块51A、新增子节点确定子模块52A和新增并列节点确定子模块53A。
新增父节点确定子模块51A，用于：若新增图形包含指定层的图形，则将新增图形对应的节点作为指定层的图形的父节点。
新增子节点确定子模块52A，用于：若指定层的图形包含新增图形，则将新增图形对应的节点作为指定层的图形的子节点。
新增并列节点确定子模块53A，用于：若新增图形与指定层的图形并列，则将新增图形对应的节点归属于指定层。
图17是本申请第三实施例提供的生成树结构的装置的结构示意图。在一些实施例中，参考图17，生成树结构的装置还包括删除信息获取模块6A和节点删除模块7A。
删除信息获取模块6A，用于：获取删除图形的信息。
节点删除模块7A，用于：根据删除图形的信息，遍历前述树结构的层，从对应层去除删除图形对应的节点。
图18是本申请一实施例提供的生成树结构的装置的面积获取模块0A的结构示意图。在一些实施例中，参考图18，面积获取模块0A包括分割子模块01A、面积确定子模块02A、整体绘制方向获取子模块03A、圆弧绘制方向获取子模块04A、相加子模块05A和相减子模块06A。
分割子模块01A，用于：将图形分割成多边形和弓形。
面积确定子模块02A，用于：确定多边形的面积和弓形的面积。
整体绘制方向获取子模块03A，用于：获取图形的整体绘制方向。
圆弧绘制方向获取子模块04A，用于：获取弓形的圆弧绘制方向。
相加子模块05A，用于：若整体绘制方向与弓形的圆弧绘制方向相同，则将多边形的面积的绝对值与弓形的面积的绝对值相加，得到图形的面积。
相减子模块06A，用于：若整体绘制方向与弓形的圆弧绘制方向相反，则将多边形的面积的绝对值与弓形的面积的绝对值相减，得到图形的面积。
图19是本申请一实施例提供的生成树结构的装置的面积确定子模块02A的结构示意图。在一些实施例中，参考图19，面积确定子模块02A包括坐标获取单元021A、图形划分单元022A和面积计算单元023A。
坐标获取单元021A，用于：获取多边形的顶点的坐标。
图形划分单元022A，用于：根据顶点将多边形划分为多个三角形。
面积计算单元023A，用于：根据顶点的坐标计算各三角形的面积，并根据各三角形的面积得到多边形的面积。
在一些实施例中，整体绘制方向获取子模块03A具体用于：根据多边形的面积的正负确定图形的整体绘制方向。
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
图20为本申请一实施例提供的计算设备的结构示意图。如图20所示，该实施例的计算设备40包括：至少一个处理器400(图20中仅示出一个)、存储器401以及存储在存储器401中并可在至少一个处理器400上运行的计算机程序402；处理器400执行计算机程序402时实现上述任意各方法实施例中的步骤。
计算设备40可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该计算设备可包括，但不仅限于，处理器400和存储器401。本领域技术人员可以理解，图20仅仅是计算设备的举例，并不构成对计算设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备、总线等。
处理器400可以是中央处理单元(Central Processing Unit，CPU)，该处理器400还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器401在一些实施例中可以是计算设备40的内部存储单元，例如计算设备的硬盘或内存。存储器401在另一些实施例中也可以是计算设备的外部存储设备，例如计算设备上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)等。进一步地，存储器401还可以既包括计算设备的内部存储单元也包括外部存储设备。存储器401用于存储操作系统、应用程序、引导装载程序(Boot Loader)、数据以及其他程序等，例如计算机程序的程序代码等。存储器401还可以用于暂时地存储已经输出或者将要输出的数据。
示例性的，计算机程序402可以被分割成一个或多个模块/单元，一个或者多个模块/单元被存储在存储器401中，并由处理器400执行，以完成本申请。一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述计算机程序402在计算设备40中的执行过程。
本申请的实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请的实施例提供一种计算机程序产品，当计算机程序产品在计算设备上运行时，使得计算设备可实现上述各个方法实施例中的步骤。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
前述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于计算机可读存储介质中；该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质包括：能够将计算机程序代码携带到装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中，应该理解到，所揭露的装置/设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
前述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种生成树结构的方法，其特征在于，所述方法包括：
获取各图形的面积；
获取各所述图形之间的包含关系；
对各所述面积按绝对值大小进行排序；
根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构，所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述层包括一个节点或多个节点，各所述节点均对应一个所述图形。
2.如权利要求1所述的生成树结构的方法，其特征在于，所述方法还包括：
获取新增图形的包含关系；
遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，并根据所述新增图形的层级关系将所述新增图形添加至所述树结构。
3.如权利要求2所述的生成树结构的方法，其特征在于，所述遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，包括：
若所述新增图形包含指定层的所述图形，则将所述新增图形对应的节点作为所述指定层的所述图形的父节点；
若指定层的所述图形包含所述新增图形，则将所述新增图形对应的节点作为所述指定层的所述图形的子节点；
若所述新增图形与指定层的所述图形并列，则将所述新增图形对应的节点归属于所述指定层。
4.如权利要求1至3任一项所述的生成树结构的方法，其特征在于，所述获取各图形的面积，包括：
将所述图形分割成多边形和弓形；
确定所述多边形的面积和所述弓形的面积；
获取所述图形的整体绘制方向；
获取所述弓形的圆弧绘制方向；
若所述整体绘制方向与所述弓形的圆弧绘制方向相同，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相加，得到所述图形的面积；
若所述整体绘制方向与所述弓形的圆弧绘制方向相反，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相减，得到所述图形的面积。
5.如权利要求4所述的生成树结构的方法，其特征在于，所述确定所述多边形的面积，包括：
获取所述多边形的顶点的坐标；
根据所述顶点将所述多边形划分为多个三角形；
根据所述顶点的坐标计算各所述三角形的面积，并根据各所述三角形的面积得到所述多边形的面积。
6.如权利要求4所述的生成树结构的方法，其特征在于，所述获取所述图形的整体绘制方向，包括：
根据所述多边形的面积的正负确定所述图形的整体绘制方向。
7.如权利要求1至6任一项所述的生成树结构的方法，其特征在于，所述根据所述排序和所述包含关系，确定各所述图形的层级关系，包括：
将面积最大的所述图形对应的节点作为根节点；
若一个所述图形包含另一个所述图形，则将一个所述图形对应的节点作为另一个所述图形对应的节点的父节点；
若选定的所述图形与当前层的所述图形并列，则按照所述排序确定选定的所述图形在所述当前层的位置。
8.一种生成树结构的装置，其特征在于，所述装置包括：
第一获取模块，用于：获取各图形的面积和各所述图形之间的包含关系；
排序模块，用于：对各所述面积按绝对值大小进行排序；
树结构生成模块，用于：根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构；
所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述层包括一个节点或多个节点，各所述节点均对应一个所述图形。
9.一种计算设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。
CN202111273481.XA 2021-10-29 2021-10-29 生成树结构的方法、装置、计算设备及存储介质 Pending CN114119708A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111273481.XA CN114119708A (zh) 2021-10-29 2021-10-29 生成树结构的方法、装置、计算设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111273481.XA CN114119708A (zh) 2021-10-29 2021-10-29 生成树结构的方法、装置、计算设备及存储介质

Publications (1)

Publication Number Publication Date
CN114119708A true CN114119708A (zh) 2022-03-01

Family

ID=80379513

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111273481.XA Pending CN114119708A (zh) 2021-10-29 2021-10-29 生成树结构的方法、装置、计算设备及存储介质

Country Status (1)

Country Link
CN (1) CN114119708A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118446168A (zh) * 2024-07-08 2024-08-06 源卓微纳科技(苏州)股份有限公司 一种电路图形的处理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118446168A (zh) * 2024-07-08 2024-08-06 源卓微纳科技(苏州)股份有限公司 一种电路图形的处理方法

Similar Documents

Publication Publication Date Title
EP3951721A1 (en) Method and apparatus for determining occluded area of virtual object, and terminal device
US20220392144A1 (en) Image rendering method and apparatus, electronic device, and storage medium
US8665267B2 (en) System and method for generating 3D surface patches from unconstrained 3D curves
US20040233191A1 (en) Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability
Haunert et al. Optimal and topologically safe simplification of building footprints
Liu et al. A new point containment test algorithm based on preprocessing and determining triangles
CN111583381B (zh) 游戏资源图的渲染方法、装置及电子设备
CN111967297A (zh) 图像的语义分割方法、装置、电子设备及介质
US8436856B1 (en) Systems and methods for mixing the execution order of shading language code
CN113724401A (zh) 一种三维模型切割方法、装置、计算机设备和存储介质
CN113178013A (zh) 三角网格滤波方法、装置、电子设备和存储介质
Robert et al. Fast binary image processing using binary decision diagrams
Spackman et al. The SMART navigation of a ray through an oct-tree
CN114119708A (zh) 生成树结构的方法、装置、计算设备及存储介质
Strodthoff et al. Automatic decomposition of 3D solids into contractible pieces using Reeb graphs
CN117032617B (zh) 基于多屏幕的网格拾取方法、装置、设备及介质
CN109712063B (zh) 一种图形处理器平面剪裁电路
Mateo et al. Hierarchical, Dense and Dynamic 3D Reconstruction Based on VDB Data Structure for Robotic Manipulation Tasks
CN115481268A (zh) 一种平行线墙体数据识别方法、装置、设备及存储介质
CN111784796A (zh) 一种地形网格生成方法、装置、设备和介质
JP3251662B2 (ja) データ表示処理システム
JP2008533614A (ja) 整合輪郭プロファイルを生成するシステム及び方法
Pal et al. Object shape reconstruction through NURBS surface interpolation
Haimes Techniques for interactive and interrogative scientific volumetric visualization
CN117152328A (zh) 模型纹理的处理方法、装置、电子设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination