• Title/Summary/Keyword: 3D geometry

Search Result 1,137, Processing Time 0.032 seconds

3D-Distortion Based Rate Distortion Optimization for Video-Based Point Cloud Compression

  • Yihao Fu;Liquan Shen;Tianyi Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.435-449
    • /
    • 2023
  • The state-of-the-art video-based point cloud compression(V-PCC) has a high efficiency of compressing 3D point cloud by projecting points onto 2D images. These images are then padded and compressed by High-Efficiency Video Coding(HEVC). Pixels in padded 2D images are classified into three groups including origin pixels, padded pixels and unoccupied pixels. Origin pixels are generated from projection of 3D point cloud. Padded pixels and unoccupied pixels are generated by copying values from origin pixels during image padding. For padded pixels, they are reconstructed to 3D space during geometry reconstruction as well as origin pixels. For unoccupied pixels, they are not reconstructed. The rate distortion optimization(RDO) used in HEVC is mainly aimed at keeping the balance between video distortion and video bitrates. However, traditional RDO is unreliable for padded pixels and unoccupied pixels, which leads to significant waste of bits in geometry reconstruction. In this paper, we propose a new RDO scheme which takes 3D-Distortion into account instead of traditional video distortion for padded pixels and unoccupied pixels. Firstly, these pixels are classified based on the occupancy map. Secondly, different strategies are applied to these pixels to calculate their 3D-Distortions. Finally, the obtained 3D-Distortions replace the sum square error(SSE) during the full RDO process in intra prediction and inter prediction. The proposed method is applied to geometry frames. Experimental results show that the proposed algorithm achieves an average of 31.41% and 6.14% bitrate saving for D1 metric in Random Access setting and All Intra setting on geometry videos compared with V-PCC anchor.

Geographic information 3D Synthetic Model based on Regular Mesh (Regular Mesh 기반 지리정보 3D 합성모델)

  • Jung, Ji-Hwan;Hwang, Sun-Myung;Kim, Sung-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.4
    • /
    • pp.616-625
    • /
    • 2011
  • There are two representative geometry rendering methods. One is Geometry Clipmaps, another is ROAM 2.0. We propose an extended Geometry Clipmaps algorithm which does not focus on CPU operation but the GPU for faster and wider visibility area. The extended algorithm presents mesh configuration method of each level by LOD, how to configurate Mesh network between levels, mesh block method for rendering optimization using VFC, and image mapping method to get high resolution up to 1 m.

Design of a Floating Point Unit for 3D Graphics Geometry Engine (3D 그래픽 Geometry Engine을 위한 부동소수점 연산기의 설계)

  • Kim, Myeong Hwm;Oh, Min Seok;Lee, Kwang Yeob;Kim, Won Jong;Cho, Han Jin
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.10 s.340
    • /
    • pp.55-64
    • /
    • 2005
  • In this paper, we designed floating point units to accelate real-time 3D Graphics for Geometry processing. Designed floating point units support IEEE-754 single precision format and we confirmed 100 MHz performance of floating point add/mul unit, 120 MHz performance of floating point NR inverse division unit, 200 MHz performance of floating point power unit, 120 MHz performance of floating point inverse square root unit at Xilinx-vertex2. Also, using floating point units, designed Geometry processor and confirmed 3D Graphics data processing.

Research on Pre-service Teacher Education Through Understanding of Conic Sections in Non-Endidean Geometry (비유클리드 기하학에서 이차곡선의 이해를 통한 예비교사교육)

  • Jieun Kang;Daehwan Kim
    • Journal of Science Education
    • /
    • v.47 no.3
    • /
    • pp.263-272
    • /
    • 2023
  • We consider how a pre-service teacher can understand and utilize various concepts of Euclidean geometry by learning conic sections using mathematical definitions in non-Euclidean geometry. In a third-grade class of D University, we used mathematical definitions to demonstrate that learning conic sections in non-Euclidean space, such as taxicab geometry and Minkowski distance space, can aid pre-service teachers by enhancing their ability to acquire and accept new geometric concepts. As a result, learning conic sections using mathematical definitions in taxicab geometry and Minkowski distance space is expected to contribute to enhancing the education of pre-service teachers for Euclidean geometry expertise by fostering creative and flexible thinking.

Applications of 3D CAD and 3D Printing in Engineering Design Education (3D CAD 와 3D프린팅을 연계한 공학설계교육 활용)

  • Park, Keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.12
    • /
    • pp.1085-1091
    • /
    • 2014
  • Recently, 3D printing has received increasing attention due to its boundless potentials. Because 3D printing starts from 3D geometry information, computer-aided design (CAD) is an essential technology to build 3D geometry data. These days, education of 3D CAD for engineering students has been changed from the theoretical lecture to practical design training using commercial CAD software. As a result, open-ended design projects have replaced the traditional theoretical examinations to evaluate students' outcomes. However, such design projects are not enough to evaluate students' outcomes because their results are expressed in two-dimensional ways. In this paper, applications of 3D printing in engineering design education are discussed by describing the procedure and outcomes of design projects. It was found that the use of 3D printing could improve students' outcomes by fabricating real physical models out of their designs.

A technique for capturing structural crack geometry in numerical simulation based on the invariant level set method

  • Tao Wang;Shangtao Hu;Menggang Yang;Shujun Fang
    • Structural Engineering and Mechanics
    • /
    • v.87 no.3
    • /
    • pp.243-254
    • /
    • 2023
  • Engineering structures usually suffer from cracks. The crack geometry has an influence on the structural mechanical properties and subsequent crack propagations. However, as an extensively utilized method in fracture analysis, the extended finite element method provided by Abaqus fails to output the specific location and dimensions of fractures. In this study, a technique to capture the crack geometry is proposed. The technique is based on the invariant level set method (I-LSM), which can avoid updating the level set function during crack development. The solution is achieved by an open-source plug-in programmed by Python. Three examples were performed to verify the effectiveness and robustness of the program. The result shows that the developed program can accurately output the crack geometry in both the 2D and 3D models. The open-source plug-in codes are included as supplementary material.

The Design of VGE(Vector Geometry Engine) for 3D Graphics Geometry Processing (3차원 그래픽 지오메트리 연산을 위한 벡터 지오메트리 엔진의 설계.)

  • 김원석;정철호;한탁돈
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.135-143
    • /
    • 2004
  • 3D Graphics accelerator is usually composed of two parts, geometry engine and rasterizer. In this paper, VGE(Vector Geometry Engine) which exploits vertex-level parallelism is proposed. In VGE, Common Floating-Point Unit by adding four-FADD, four-FMUL unit and 128-vector register accelerates geometry calculation. In comparison with SH4, Performance result show that the VGE can achieve performance gain over 4.7 times. To evaluate VGE performance, we make simulator to rebuild Simple-Scalar, general purpose processor simulator. In simulator model, we use Viewperf-benchmark.

Adaptive Subdivision for Geometry Coding of 3D Meshes (적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축)

  • Lee Hae-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.8
    • /
    • pp.547-553
    • /
    • 2006
  • We present a new geometry coding method for 3D meshes, an adaptive subdivision. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice partly due to time - consuming quantization. Our new localized scheme replaces this quantization with an adaptive subdivision of the localized range. The deeper level a user chooses, the closer to the original the mesh will be restored. We also present an improved connectivity coder upon the current leading Angle-Analyzer's by applying a context-modeling. As a result, our new coder provides reliable and intuitive controls between bit-rate and distortion without losing efficiency.

Geometry of the Model Purse Seine in Relation to Enclosed Volume during Hauling Operation

  • Kim Yong-Hae
    • Fisheries and Aquatic Sciences
    • /
    • v.3 no.2
    • /
    • pp.156-162
    • /
    • 2000
  • Model experiments for a purse seine were carried out in order to measure the geometry of net shape and to estimate an enclosed volume by using 1177 scale model purse seine of 12.62m float line from an offshore mackerel purse seine. A model purse seine was set from a net box of shooting equipments and then pursing and hauling net by hauling equipment. The 3- D geometry shape of the purse seine net during hauling operation was measured by video image processing and tension of purse line by load cell. The 3-D geometry of the model purse seine during hauling operation could be represented with variables such as a ratio of shooting diameter or maximum net depth and a ratio of hauling operation time. Horizontal shapes of float line and lead line were varied from a circle after shooting to an ellipse with pursing and hauling. Projected lateral shape of purse line was observed and formulated as a shape of a water drop. The cross sectional shapes of curved net from two directions were varied such as sine function or polynomial curves. Therefore, enclosed volume of a purse seine in relation to fish school behaviour can be approximated using two main variables from relevant equations.

  • PDF

Three-dimensional numerical analysis of nonlinear phenomena of the tensile resistance of suction caissons

  • Azam, Arefi;Pooria, Ahad;Mehdi, Bayat;Mohammad, Silani
    • Geomechanics and Engineering
    • /
    • v.32 no.3
    • /
    • pp.255-270
    • /
    • 2023
  • One of the main parameters that affect the design of suction caisson-supported offshore structures is uplift behavior. Pull-out of suction caissons is profoundly utilized as the offshore wind turbine foundations accompany by a tensile resistance that is a function of a complex interaction between the caisson dimensions, geometry, wall roughness, soil type, load history, pull-out rate, and many other parameters. In this paper, a parametric study using a 3-D finite element model (FEM) of a single offshore suction caisson (SOSC) surrounded by saturated soil is performed to examine the effect of some key factors on the tensile resistance of the suction bucket foundation. Among the aforementioned parameters, caisson geometry and uplift loading as well as the difference between the tensile resistance and suction pressure on the behavior of the soil-foundation system including tensile capacity are investigated. For this purpose, a full model including 3-D suction caisson, soil, and soil-structure interaction (SSI) is developed in Abaqus based on the u-p formulation accounting for soil displacement (u) and pore pressure, P.The dynamic responses of foundations are compared and validated with the known results from the literature. The paper has focused on the effect of geometry change of 3-D SOSC to present the soil-structure interaction and the tensile capacity. Different 3-D caisson models such as triangular, pentagonal, hexagonal, and octagonal are employed. It is observed that regardless of the caisson geometry, by increasing the uplift loading rate, the tensile resistance increases. More specifically, it is found that the resistance to pull-out of the cylinder is higher than the other geometries and this geometry is the optimum one for designing caissons.