CN112214809B - 一种图元随机排列方法及装置 - Google Patents

一种图元随机排列方法及装置 Download PDF

Info

Publication number
CN112214809B
CN112214809B CN202011110137.4A CN202011110137A CN112214809B CN 112214809 B CN112214809 B CN 112214809B CN 202011110137 A CN202011110137 A CN 202011110137A CN 112214809 B CN112214809 B CN 112214809B
Authority
CN
China
Prior art keywords
basic
arrangement
grid
primitive
basic graphic
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.)
Active
Application number
CN202011110137.4A
Other languages
English (en)
Other versions
CN112214809A (zh
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.)
Anhui Polytechnic University
Original Assignee
Anhui Polytechnic University
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 Anhui Polytechnic University filed Critical Anhui Polytechnic University
Priority to CN202011110137.4A priority Critical patent/CN112214809B/zh
Publication of CN112214809A publication Critical patent/CN112214809A/zh
Application granted granted Critical
Publication of CN112214809B publication Critical patent/CN112214809B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2008—Assembling, disassembling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Architecture (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本说明书一个或多个实施例提供一种图元随机排列方法及装置，所述方法包括：获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面。本实施例中，首先基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面计算并划分排布网格，再随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，从而实现自动化的基础图元的快速随机排列，有效提高了排布效率。

Description

一种图元随机排列方法及装置
技术领域
本发明涉及图元随机排列技术领域，尤其涉及一种图元随机排列方法及装置。
背景技术
现有技术中，为了实现特定的显示效果，需要在结构件的表面加工出几种简单图元随机排列的效果，且需要保证图元之间不相交，如图1所示。例如，为了使显示屏表面的玻璃产生漫反射，需要在玻璃表面制造出凹凸不平的效果。
目前，为了在结构件的表面加工出几种简单图元随机排列的效果，通常采用人工排布的方式进行建模，然后进行机加工。
但是，发明人发现，采用人工排布的方式制造出图元随机排列的效果，尤其对于结构件的表面需要设置上万个或者更多的图元时，需要耗费大量的时间进行建模，效率非常低下。
发明内容
有鉴于此，本发明的目的在于提出一种图元随机排列方法及装置，能够实现自动排列，以解决人工排列效率低下的问题。
基于上述目的，本说明书一个或多个实施例提供了一种图元随机排列方法，包括：
获取基础图元、待排布表面的形状与尺寸；
构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；
基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，包括：
将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元向随机的方向上偏移距离x，x≤(d-D)/2，其中，D为该基础图元的直径尺寸；
生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；
生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，包括：
设定每种基础图元的出现比例的阈值；
每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
作为一种可选的实施方式，所述获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸，包括：
获取基础图元、待排布表面的形状与尺寸；
构建图元块；
分别构建基础图元及图元块的外接圆，并计算其中最大的外接圆的尺寸。
作为一种可选的实施方式，所述构建图元块包括：
将至少两个基础图元组合为一个图元块，图元块内的基础图元彼此之间不想交。
与所述图元随机排列方法相对应的，本发明还提供了一种图元随机排列装置，包括：
获取模块，用于获取基础图元、待排布表面的形状与尺寸；
计算模块，用于构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；
划分模块，用于基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
生成模块，用于生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述划分模块用于：
将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格。
作为一种可选的实施方式，所述放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成模块，用于生成放入基础图元之后的待排布表面，包括：
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
偏移模块，用于随机的将部分基础图元向随机的方向上偏移距离x，x≤(d-D)/2，其中，D为该基础图元的直径尺寸；
生成模块，用于生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成模块，用于生成放入基础图元之后的待排布表面，包括：
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
旋转模块，用于随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；
生成模块，用于生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述放入模块包括：
设定单元，用于设定每种基础图元的出现比例的阈值；
计算单元，用于每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
从上面所述可以看出，本说明书一个或多个实施例提供的一种图元随机排列方法及装置，首先基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，再随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，从而实现自动化的基础图元的快速的随机排列，有效提高了排布效率。
附图说明
为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书一个或多个实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为基础图元随机排列在结构件的表面的效果示意图；
图2为四种基础图元及其外接圆的示意图；
图3为三种由基础图元构成的图元块及其外接圆的示意图；
图4为本说明书一个或多个实施例的图元随机排列方法的逻辑示意图；
图5为本说明书一个或多个实施例的图元随机排列装置的逻辑示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，对本公开进一步详细说明。
为达到上述目的，本发明实施例提供了一种图元随机排列方法及装置，该方法及装置可以应用于台式电脑、平板型电脑(例如iPad)、笔记本电脑、服务器等，具体不做限定。下面首先对本发明实施例提供的图元随机排列方法进行详细说明。
图4为本发明实施例提供了一种图元随机排列方法，包括：
S100、获取基础图元、待排布表面的形状与尺寸。
S200、构建基础图元的外接圆，并计算其中最大的外接圆的尺寸。
图2中示出了四种基础图元及其外接圆的示意图。需要说明的是，基础图元的形式及数量可以根据需求进行调整，具体不做限定。
S300、基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格。
S400、随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
S500、生成放入基础图元之后的待排布表面。
本发明实施例中，首先基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，再随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，从而实现自动化的基础图元的快速的随机排列，有效提高了排布效率。
其中，每个基础图元的获取是通过拾取基础图元的关键节点用B样条曲线进行拟合形成。
作为一种可选的实施方式，将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元向随机的方向上偏移距离x，x≤(d-D)/2，其中，D为该基础图元的直径尺寸；
生成放入基础图元之后的待排布表面。
如此，通过基础图元进行随机偏移，以增加随机排布的效果。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；
生成放入基础图元之后的待排布表面。
如此，通过基础图元进行随机旋转，以增加随机排布的效果。
作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，包括：
设定每种基础图元的出现比例的阈值；
每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
如此，能够限定每种基础图元出现的比例。
可以理解，该方法可以通过任何具有计算、处理能力的装置、设备、平台、设备集群来执行。
需要说明的是，本说明书一个或多个实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本说明书一个或多个实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
作为一种可选的实施方式，所述获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸，包括：
获取基础图元、待排布表面的形状与尺寸；
构建图元块；
分别构建基础图元及图元块的外接圆，并计算其中最大的外接圆的尺寸。
如图3所示，给出了几种基础图元构建的图元块以及图元块的外接圆的示意图，通过将几种基础图元构建图元块，再将图元块参与随机排布，能够使得排布效果更加的紧凑，避免出现相邻两个排布网格填充的基础图元或者图元块存在较大的间距。
作为一种可选的实施方式，所述构建图元块包括：
将至少两个基础图元组合为一个图元块，图元块内的基础图元彼此之间不相交。
需要说明的是，如果使用图元块填充至排布网格内，则在计算基础图元所占比例时，图元块内的每种基础图元均需要统计，从而保证基础图元出现的比例不受影响。
与所述图元随机排列方法相对应的，本发明实施例还提供了一种图元随机排列装置，如图5所示，包括：
获取模块10，用于获取基础图元、待排布表面的形状与尺寸；
计算模块20，用于构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；
划分模块30，用于基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；
放入模块40，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
生成模块50，用于生成放入基础图元之后的待排布表面。
本发明实施例中，首先基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，再随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，从而实现自动化的基础图元的快速的随机排列，有效提高了排布效率。
作为一种可选的实施方式，所述划分模块30用于：
将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格。
作为一种可选的实施方式，所述放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成模块，用于生成放入基础图元之后的待排布表面，包括：
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
偏移模块，用于随机的将部分基础图元向随机的方向上偏移距离x，x≤(d-D)/2，其中，D为该基础图元的直径尺寸；
生成模块，用于生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成模块，用于生成放入基础图元之后的待排布表面，包括：
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
旋转模块，用于随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；
生成模块，用于生成放入基础图元之后的待排布表面。
作为一种可选的实施方式，所述放入模块包括：
设定单元，用于设定每种基础图元的出现比例的阈值；
计算单元，用于每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本说明书一个或多个实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。
本说明书一个或多个实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本说明书一个或多个实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (7)

1.一种图元随机排列方法，应用于显示屏表面玻璃的加工，其特征在于，包括：
获取基础图元、显示屏表面玻璃的待排布表面的形状与尺寸；
构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；
基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
生成放入基础图元之后的显示屏表面玻璃的待排布表面；
其中，所述基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，包括：
将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格；
其中，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，包括：
设定每种基础图元的出现比例的阈值；
每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
2.根据权利要求1所述的图元随机排列方法，其特征在于，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元向随机的方向上偏移距离x，x≤（d-D）/2，其中，D为该基础图元外接圆的直径尺寸；
生成放入基础图元之后的待排布表面。
3.根据权利要求1所述的图元随机排列方法，其特征在于，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：
随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；
生成放入基础图元之后的待排布表面。
4.根据权利要求1所述的图元随机排列方法，其特征在于，所述获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸，包括：
获取基础图元、待排布表面的形状与尺寸；
构建图元块；
分别构建基础图元及图元块的外接圆，并计算其中最大的外接圆的尺寸。
5.根据权利要求4所述的图元随机排列方法，其特征在于，所述构建图元块包括：
将至少两个基础图元组合为一个图元块，图元块内的基础图元彼此之间不相交。
6.一种图元随机排列装置，应用于显示屏表面玻璃的加工，其特征在于，包括：
获取模块，用于获取基础图元、显示屏表面玻璃的待排布表面的形状与尺寸；
计算模块，用于构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；
划分模块，用于基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
生成模块，用于生成放入基础图元之后的显示屏表面玻璃的待排布表面；
其中，所述划分模块用于：
将所述最大的外接圆的直径尺寸Dmax加上预设值△l，获得所述排布网格的长度尺寸d；
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格；
其中，所述放入模块用于：
设定每种基础图元的出现比例的阈值；
每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。
7.根据权利要求6所述的图元随机排列装置，其特征在于，所述放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成模块，用于生成放入基础图元之后的待排布表面，包括：
放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；
偏移模块，用于随机的将部分基础图元向随机的方向上偏移距离x，x≤（d-D）/2，其中，D为该基础图元的直径尺寸；
生成模块，用于生成放入基础图元之后的待排布表面。
CN202011110137.4A 2020-10-16 2020-10-16 一种图元随机排列方法及装置 Active CN112214809B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011110137.4A CN112214809B (zh) 2020-10-16 2020-10-16 一种图元随机排列方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011110137.4A CN112214809B (zh) 2020-10-16 2020-10-16 一种图元随机排列方法及装置

Publications (2)

Publication Number Publication Date
CN112214809A CN112214809A (zh) 2021-01-12
CN112214809B true CN112214809B (zh) 2023-11-17

Family

ID=74055559

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011110137.4A Active CN112214809B (zh) 2020-10-16 2020-10-16 一种图元随机排列方法及装置

Country Status (1)

Country Link
CN (1) CN112214809B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1651253A (zh) * 2005-01-07 2005-08-10 北京北大方正电子有限公司 一种随机使用多种图元对象进行图像光栅化的方法
US6940505B1 (en) * 2002-05-20 2005-09-06 Matrox Electronic Systems Ltd. Dynamic tessellation of a base mesh
CN101645099A (zh) * 2008-08-08 2010-02-10 鸿富锦精密工业（深圳）有限公司 图元转换系统及方法
CN102292748A (zh) * 2008-12-19 2011-12-21 想象技术有限公司 基于区块的3d计算机图形系统中的多级显示控制列表
CN105139330A (zh) * 2014-05-29 2015-12-09 想象技术有限公司 向图元块分配图元
CN110568470A (zh) * 2019-08-29 2019-12-13 华中科技大学 一种优化多面体探测器中离散晶体布局的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0524804D0 (en) * 2005-12-05 2006-01-11 Falanx Microsystems As Method of and apparatus for processing graphics

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6940505B1 (en) * 2002-05-20 2005-09-06 Matrox Electronic Systems Ltd. Dynamic tessellation of a base mesh
CN1651253A (zh) * 2005-01-07 2005-08-10 北京北大方正电子有限公司 一种随机使用多种图元对象进行图像光栅化的方法
CN101645099A (zh) * 2008-08-08 2010-02-10 鸿富锦精密工业（深圳）有限公司 图元转换系统及方法
CN102292748A (zh) * 2008-12-19 2011-12-21 想象技术有限公司 基于区块的3d计算机图形系统中的多级显示控制列表
CN105139330A (zh) * 2014-05-29 2015-12-09 想象技术有限公司 向图元块分配图元
CN110568470A (zh) * 2019-08-29 2019-12-13 华中科技大学 一种优化多面体探测器中离散晶体布局的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Liangliang Nan ; Peter Wonka.PolyFit: Polygonal Surface Reconstruction from Point Clouds. 2017 IEEE International Conference on Computer Vision (ICCV).2017,全文. *
一种基于网格划分的工程图视图分离方法;张孝龙;黄明聪;张树生;;锻压装备与制造技术(第03期);全文 *
基于图元的板式家具产品快速建模;刘雪梅, 何玉林, 李一浩;工程图学学报(第01期);全文 *

Also Published As

Publication number Publication date
CN112214809A (zh) 2021-01-12

Similar Documents

Publication Publication Date Title
Chrisochoides et al. Parallel Delaunay mesh generation kernel
US20150213163A1 (en) Particle flow simulation system and method
EP3035291B1 (en) Rendering based generation of occlusion culling models
CN106156159A (zh) 一种表连接处理方法、装置和云计算系统
CN112214809B (zh) 一种图元随机排列方法及装置
CN111914441B (zh) 一种轮胎模型的优化方法及设备
CN111767688B (zh) 集成电路版图多边形非结构网格自适应细分方法和系统
CN115756384B (zh) 张量计算单元及使用方法、数据处理装置及操作方法
US11106968B1 (en) Circuit arrangements and methods for traversing input feature maps
CN109032667B (zh) 一种分子动力学模拟中邻接表快速建立方法和系统
US11874898B2 (en) Streaming-based artificial intelligence convolution processing method and apparatus, readable storage medium and terminal
US10803661B1 (en) Adaptive polyhedra mesh refinement and coarsening
CN108052754B (zh) 隧道衬砌力学响应的分析方法及终端设备
Wang et al. An improving algorithm for generating real sense terrain and parameter analysis based on fractal
CN110163793A (zh) 卷积计算加速方法和装置
CN112231800B (zh) Bim图形的优化方法、装置以及计算机存储介质
TWI406189B (zh) 點雲三角網格面構建方法
CN116433821A (zh) 一种预生成视图点索引的三维模型渲染方法、介质及设备
Quinn et al. Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation
Temuçin et al. Using cellular automata as a basis for procedural generation of organic cities
WO2013116859A1 (en) Computer process for determining best-fitting materials for constructing architectural surfaces
Montani et al. Vector and raster hidden-surface removal using parallel connected stripes
Zucker et al. Cube-to-sphere projections for procedural texturing and beyond
Fahimi et al. An introduction to magic squares and their physical applications
CN112306922B (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
GR01 Patent grant
GR01 Patent grant