CAJ | 학술논문

随着3维扫描、计算机辅助设计和科学仿真等技术的发展,包含上千万甚至数十亿几何图元的3维网格模型变得十分普遍,如何实现这些模型的交互式绘制成为日益迫切需要解决的难题.外存多分辨率技术作为提高大模型绘制性能最有效的方法之一,成为近几年计算机图形学领域的研究热点.然而大型3维网格模型多分辨率表示的构建通常需要很长的预处理时间,这非常不利于系统调试和下游应用.针对基于外存八叉树的大模型多分辨率表示的构建,提出了基于子树的任务分割策略和基于基准测试的动态构建任务管理机制,实现大模型多分辨率表示的并行构建和负载平衡,有效地提高了大模型多分辨率表示的构建速度.
수착3유소묘、계산궤보조설계화과학방진등기술적발전,포함상천만심지수십억궤하도원적3유망격모형변득십분보편,여하실현저사모형적교호식회제성위일익박절수요해결적난제.외존다분변솔기술작위제고대모형회제성능최유효적방법지일,성위근궤년계산궤도형학영역적연구열점.연이대형3유망격모형다분변솔표시적구건통상수요흔장적예처리시간,저비상불리우계통조시화하유응용.침대기우외존팔차수적대모형다분변솔표시적구건,제출료기우자수적임무분할책략화기우기준측시적동태구건임무관리궤제,실현대모형다분변솔표시적병행구건화부재평형,유효지제고료대모형다분변솔표시적구건속도.
With the advance of 3D scanning, computer-aided design and scientific simulation technologies, massive meshes containing over billions of geometric primitives are becoming commonplace. It is difficult to render these meshes interactively. Out-of-core multi-resolution technique, which is one of the most efficient approaches to improve the rendering performance, has become a research hotspot in the field of computer graphics. However, the construction process for multi-resolution representation of massive meshes is often time-consuming, which is not conducive to system debugging and downstream applications. This paper proposes task scheduling based on sub-tree and dynamic construction task management mechanism, and realizes the parallel construction of multiresolution representation for massive meshes which improves the construction speed effectively.