-
公开(公告)号：KR1020110069259A
公开(公告)日：2011-06-23
申请号：KR1020090125919
申请日：2009-12-17
Applicant: 한국과학기술원 , 이화여자대학교 산학협력단
CPC classification number: G06F17/30961 , G06T17/10 , G06T2210/21
Abstract: PURPOSE: A parallel collision detection method based on inter collision detection and a computer readable media thereof are provided to minimize the locking by distributing the task efficiently when the collision detection of an object is executed using a plurality of threads. CONSTITUTION: The bounding volume hierarchy(BVH) for objects is created based on the geometric information of objects(S110). The main BVH is created based on the BVHs of the objects (S120). The subtrees in which the reciprocity irrelevant nodes are the root are extracted from the main BVH(S130). The nodes composed in the subtrees are distributed to each of threads(S140). An inter collision test pair set(ICTPS), which is a set of the node pairs composed in the subtrees, are created for performing the collision detection between the objects for the parent node of the nodes(S150).
Abstract translation: 目的：提供一种基于帧间碰撞检测的并行碰撞检测方法及其计算机可读介质，以便在使用多个线程执行对象的碰撞检测时，有效地分发任务来最小化锁定。 构成：对象的边界体积层次（BVH）是根据对象的几何信息创建的（S110）。 主要BVH是基于对象的BVH创建的（S120）。 从主BVH（S130）中提取出互易性无关节点为根的子树。 在子树中组成的节点被分配给每个线程（S140）。 创建作为在子树中组成的一组节点对的互碰撞测试对集（ICTPS），用于在节点的父节点的对象之间进行冲突检测（S150）。
-
公开(公告)号：KR101084980B1
公开(公告)日：2011-11-21
申请号：KR1020090125919
申请日：2009-12-17
Applicant: 한국과학기술원 , 이화여자대학교 산학협력단
Abstract: 본 발명은 영상처리에 관한 것으로서, 보다 구체적으로는 영상에서 물체의 충돌 감지를 위한 태스크 분배 방법에 관한 것이다.
본 발명에 따른 충돌 검출 방법은 컴퓨터 시스템에서 수행되는 씬(scene)에 포함된 물체 사이의 충돌을 검출하기 위한 방법으로서, 각 물체들의 기하학적 정보에 기초하여 각 물체들에 대한 바운딩 볼륨 체계(bounding volume hierarchies, BVH)를 생성하는 단계, 각 물체들의 BVH들에 기초한 메인 BVH를 생성하는 단계, 메인 BVH에서 상호 무관성이 성립하는 노드들을 루트로 하는 복수의 서브트리를 추출하는 단계, 복수의 서브트리에 구성된 노드들을 복수의 스레드(thread)에 각각 분배하는 단계, 및 복수의 서브트리에 구성된 노드들을 자식 노드로 하는 부모 노드에 대한 물체 간 충돌검사를 수행하기 위하여, 복수의 서브트리에 구성된 노드 쌍의 집합인 ICTPS(inter collision test pair set)를 생성하는 단계를 포함한다.
BVH, BV, CCD, HPCCD, 충돌 검사, ICT(inter collision test)-
公开(公告)号：KR101013784B1
公开(公告)日：2011-02-14
申请号：KR1020090080881
申请日：2009-08-31
Applicant: 한국과학기술원 , 이화여자대학교 산학협력단
Abstract: PURPOSE: A hybrid parallel continuous collision detection method using a CPU and a GPU(Graphics Processing Unit) is provided to guarantee high expandability of collision detect when a number of thread is increased. CONSTITUTION: A main BVH(Bounding Volume Hierarchies) is generated by combining each BVH of objects(S120). A basic polygon pair information of collision test object is inputted in TIQ(Triangle Index Queue) among the basic polygon which is included in the main BVH. The basic polygon pair information of collision test object which is inputted in the TIQ is transmitted to the GPU(S140). The GPU performs collision test for the basic polygon pair information of collision test object(S150).
Abstract translation: 目的：提供一种使用CPU和GPU（图形处理单元）的混合并行连续碰撞检测方法，以保证当线程数增加时冲突检测的高可扩展性。 构成：通过组合对象的每个BVH（S120）生成主要BVH（边界体积层次）。 碰撞测试对象的基本多边形对信息在包含在主BVH中的基本多边形之间的TIQ（三角索引队列）中输入。 输入到TIQ中的碰撞测试对象的基本多边形对信息被发送到GPU（S140）。 GPU对碰撞测试对象的基本多边形对信息执行冲突测试（S150）。
-
公开(公告)号：KR101690315B1
公开(公告)日：2017-01-09
申请号：KR1020150151243
申请日：2015-10-29
Applicant: 한국과학기술원 , 한국과학기술정보연구원
Abstract: 본발명은병렬처리이웃탐색시스템및 그방법에관한것으로서, 유체의계산영역을격자형태의셀로분할하는격자생성부, 상기분할된각 셀에동일한수의활성간선을배정하는일 분할부, 복수개의연산장치를포함하고, 각연산장치에셀을분배하여, 각연산장치가분배받은셀의내부및 활성간선에속한입자들의이웃입자를탐색하도록하는이웃탐색부를포함한다.
-
Patent Agency Ranking
公开(公告)号：KR1020150133121A
公开(公告)日：2015-11-27
申请号：KR1020150018391
申请日：2015-02-06
Applicant: 한국과학기술원
CPC classification number: G06F9/5061 , G06F9/46
Abstract: 본발명은입자기반유체시뮬레이션(Particle-based fluid simulation)을복합구조병렬시스템을이용해서빠르게수행하는방법에관한것이다. 본발명의실시예에따른이웃탐색연산시스템은이웃탐색연산을수행하는복수의연산장치; 및상기복수의연산장치에일을할당하는스케줄러;를포함하며, 상기스케줄러는정방형격자구조의데이터를, 상기복수의연산장치중 일을할당할연산장치의주기억장치의용량에따라분할하여분배할수 있다.
Abstract translation: 本发明涉及使用异构多核架构快速执行基于粒子的流体模拟的方法。 根据本发明的实施例的邻居搜索计算系统包括：用于执行邻域搜索计算的多个计算设备; 以及用于将任务分配给所述计算设备的调度器。 调度器可以根据计算设备中分配任务的计算设备的主存储设备的容量划分数据来分配统一网格的数据。
-
公开(公告)号：KR101642823B1
公开(公告)日：2016-07-26
申请号：KR1020150018391
申请日：2015-02-06
Applicant: 한국과학기술원
Abstract: 본발명은입자기반유체시뮬레이션(Particle-based fluid simulation)을복합구조병렬시스템을이용해서빠르게수행하는방법에관한것이다. 본발명의실시예에따른이웃탐색연산시스템은이웃탐색연산을수행하는복수의연산장치; 및상기복수의연산장치에일을할당하는스케줄러;를포함하며, 상기스케줄러는정방형격자구조의데이터를, 상기복수의연산장치중 일을할당할연산장치의주기억장치의용량에따라분할하여분배할수 있다.
-
7.发明授权간소화된 선형 시스템을 이용하는 다해상도 의복 시뮬레이션 방법 및 이를 실행하기 위한 명령어를 저장하는 컴퓨터 판독가능 기록매체 有权使用简化线性系统和计算机可读记录介质的多分辨率模拟方法进行实施
公开(公告)号：KR101215441B1
公开(公告)日：2012-12-26
申请号：KR1020110025839
申请日：2011-03-23
Applicant: 한국과학기술원
Abstract: 본발명의다해상도의복시뮬레이션방법은제1 영역에대해메쉬구조를이용하여선형시스템을구성하는단계;상기제1 영역의기하학적정보에근거하여상기제1 영역의간소화가능성을판단하는단계; 및상기제1 영역이간소화가능한것으로판단되는경우, 상기제1 영역의간소화에따라상기선형시스템을간소화된선형시스템으로변형하는단계를포함한다. 또한, 본발명의다해상도의복시뮬레이션방법은상기간소화된선형시스템으로부터상기선형시스템의해를구하는단계및 상기간소화된선형시스템으로부터구한상기해에대해오차를수정하는단계를더 포함할수 있다.
-
8.发明公开간소화된 선형 시스템을 이용하는 다해상도 의복 시뮬레이션 방법 및 이를 실행하기 위한 명령어를 저장하는 컴퓨터 판독가능 기록매체 有权使用简化线性系统和计算机可读记录介质的多分辨率模拟方法进行实施
公开(公告)号：KR1020120108207A
公开(公告)日：2012-10-05
申请号：KR1020110025839
申请日：2011-03-23
Applicant: 한국과학기술원
CPC classification number: G06T17/205 , G06F17/5009 , G06T19/20
Abstract: PURPOSE: A multi-resolution clothing simulation method and computer readable recording medium are provided to increase performance without dropping down the simulation quality of computer readable recording medium for storing a command. CONSTITUTION: A linear system is configured by using a mesh structure for a first area(S10). Simplification probability of the first area is determined based on geometric information of the first area(S20). The linear system is simplified according to the simplification of the first area(S30). A solution of an original linear system is obtained from the simplified linear system(S40). An error about the solution of the linear system is modified(S50). [Reference numerals] (AA) Start; (BB) End; (S10) Configuring a linear system about a first area; (S20) Determining simplification of the first area; (S30) Simplifying a linear system; (S40) Calculating a value from the simplified linear system; (S50) Modifying error for the value
Abstract translation: 目的：提供多分辨率服装模拟方法和计算机可读记录介质以提高性能，而不降低用于存储命令的计算机可读记录介质的模拟质量。 构成：通过使用第一区域的网格结构来配置线性系统（S10）。 基于第一区域的几何信息确定第一区域的简化概率（S20）。 根据第一区域的简化，线性系统被简化（S30）。 从简化的线性系统获得原始线性系统的解（S40）。 修改线性系统的解决方案的错误（S50）。 （附图标记）（AA）开始; （BB）结束; （S10）配置关于第一区域的线性系统; （S20）确定第一区域的简化; （S30）简化线性系统; （S40）从简化线性系统计算值; （S50）修改值的错误
-
公开(公告)号：KR1020140093508A
公开(公告)日：2014-07-28
申请号：KR1020130005992
申请日：2013-01-18
Applicant: 한국과학기술원
CPC classification number: G06F9/4881 , G06F2209/483
Abstract: A proximity query operation accelerating system according to the present invention comprises: a plurality of operation devices; a scheduler for distributing tasks to the operation devices; and a data communications interface for performing data communications between the operation devices and the scheduler, wherein the scheduler distributes the tasks based on a task-operation device performance relation model which estimates the time needed when the operation devices process the tasks.
Abstract translation: 根据本发明的接近查询操作加速系统包括：多个操作装置; 用于向操作设备分发任务的调度器; 以及用于在所述操作装置和所述调度器之间执行数据通信的数据通信接口，其中所述调度器基于任务操作装置性能关系模型分配所述任务，所述任务操作装置性能关系模型估计所述操作装置处理所述任务所需的时间。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.024 seconds)
