• Title/Summary/Keyword: 3D Mesh Model

Search Result 309, Processing Time 0.028 seconds

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization (증강현실 시각화를 위해 K-최근접 이웃을 사용한 BIM 메쉬 경량화 알고리즘)

  • Pa, Pa Win Aung;Lee, Donghwan;Park, Jooyoung;Cho, Mingeon;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.2
    • /
    • pp.249-256
    • /
    • 2022
  • Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.

Maxillary reconstruction using tunneling flap technique with 3D custom-made titanium mesh plate and particulate cancellous bone and marrow graft: a case report

  • Takano, Masayuki;Sugahara, Keisuke;Koyachi, Masahide;Odaka, Kento;Matsunaga, Satoru;Homma, Shinya;Abe, Shinichi;Katakura, Akira;Shibahara, Takahiko
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.41
    • /
    • pp.43.1-43.5
    • /
    • 2019
  • Background: Reconstructive surgery is often required for tumors of the oral and maxillofacial region, irrespective of whether they are benign or malignant, the area involved, and the tumor size. Recently, three-dimensional (3D) models are increasingly used in reconstructive surgery. However, these models have rarely been adapted for the fabrication of custom-made reconstruction materials. In this report, we present a case of maxillary reconstruction using a laboratory-engineered, custom-made mesh plate from a 3D model. Case presentation: The patient was a 56-year-old female, who had undergone maxillary resection in 2011 for intraoral squamous cell carcinoma that presented as a swelling of the anterior maxillary gingiva. Five years later, there was no recurrence of the malignant tumor and a maxillary reconstruction was planned. Computed tomography (CT) revealed a large bony defect in the dental-alveolar area of the anterior maxilla. Using the CT data, a 3D model of the maxilla was prepared, and the site of reconstruction determined. A custom-made mesh plate was fabricated using the 3D model (Okada Medical Supply, Tokyo, Japan). We performed the reconstruction using the custom-made titanium mesh plate and the particulate cancellous bone and marrow graft from her iliac bone. We employed the tunneling flap technique without alveolar crest incision, to prevent surgical wound dehiscence, mesh exposure, and alveolar bone loss. Ten months later, three dental implants were inserted in the graft. Before the final crown setting, we performed a gingivoplasty with palate mucosal graft. The patient has expressed total satisfaction with both the functional and esthetic outcomes of the procedure. Conclusion: We have successfully performed a maxillary and dental reconstruction using a custom-made, pre-bent titanium mesh plate.

Numerical Simulations of Cavitation Flow in Volumetric Gear Pump (회전 용적형 기어펌프의 캐비테이션 유동 해석)

  • Lee, Jung-Ho;Lee, Sang-Wook
    • Journal of the Korean Society of Visualization
    • /
    • v.9 no.4
    • /
    • pp.28-34
    • /
    • 2011
  • A volumetric gear pump is often used in extensive industrial applications to provide both high pressure and sufficiently high flow rate by physical displacement of finite volume of fluid with each revolution. Template mesh function in commercial CFD software, PumpLinx, by which 3-D meshes in the complex region between rotor and housing can be readily generated was employed for 3-D flow simulations. For cavitation analysis full cavitation model was included in 3-D simulations. The results showed high pulsation in pressure and flowrate which is implicated in pump vibration and noise. A model test for cavitation visualization was conducted and the results showed good qualitative agreement with numerical prediction.

3D Face Modeling from a Frontal Face Image by Mesh-Warping (메쉬 워핑에 의한 정면 영상으로부터의 3D 얼굴 모델링)

  • Kim, Jung-Sik;Kim, Jin-Mo;Cho, Hyung-Je
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.108-118
    • /
    • 2013
  • Recently the 3D modeling techniques were developed rapidly due to rapid development of computer vision, computer graphics with the excellent performance of hardware. With the advent of a variety of 3D contents, 3D modeling technology becomes more in demand and it's quality is increased. 3D face models can be applied widely to such contents with high usability. In this paper, a 3D face modeling is attempted from a given single 2D frontal face image. To achieve the goal, we thereafter the feature points using AAM are extracted from the input frontal face image. With the extracted feature points we deform the 3D general model by 2-pass mesh warping, and also the depth extraction based on intensity values is attempted to. Throughout those processes, a universal 3D face modeling method with less expense and less restrictions to application environment was implemented and it's validity was shown through experiments.

Implications Deduction through Analysis of Reverse Engineering Process and Case Study for Prefabrication and Construction of Freeform Envelop Panels (비정형 건축물의 외장 패널의 선제작과 시공을 위한 역설계 프로세스와 사례 분석을 통한 시사점 도출)

  • Ryu, Han-Guk;Kim, Sung-Jin
    • Journal of the Korea Institute of Building Construction
    • /
    • v.16 no.6
    • /
    • pp.579-585
    • /
    • 2016
  • 3D laser scanning can be used for scanning the freeform surface and building a model from which the measurements could be taken, in order to solve the difficulty with getting access to the exact freeform shape and position data of the complex building envelope. The shape making process using 3D scanning is as follows: point cloud, mesh surface segmentation, NURBS(Non-Uniform Rational B-spline) surface generation, and parametric solid model generation. In this research, we review previous studies, reverse engineering notion, importance of reverse engineering usage for freeform envelope, and previous cases in order to identify the detail reverse engineering process for prefabrication and construction of freeform panels using 3D laser scanning technology. Therefore, the purpose of this research is to present a basic information which should be considered during design and construction phase and improve quality and constructibility of freeform building by analyzing the reverse engineering process and case study for prefabrication and construction of freeform panels using 3D laser scanning. The research results will enable 3D shape engineering and design parameterization using reverse engineering to be used in various construction projects.

Automation of Analysis for Stress Intensity Factor of 3-D Cracks (3차원 균열의 응력확대계수에 대한 해석의 자동화)

  • 이준성
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.496-500
    • /
    • 1997
  • This paper describes an automated system for analyzing the stress intensity factors(SIFs) of three-dimensional (3D) cracks. A geometry model, i.e.a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy knowledge processing. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delauuay triangulation techniques. The singular elements such that the mid-point nodes near crack fornt are shifted at the quarter-points are automatically placed along the 3D crack front. THe complete finite element (FE) model generated, i.e the mesh with material properties and boundary conditions is given to one of the commercial FE codes, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. To demonstrate practical performance of the present system, a semi- elliptical surface crack in a plate subjected to tension is solved.

  • PDF

Compression of 3D Mesh Geometry and Vertex Attributes for Mobile Graphics

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • Journal of Computing Science and Engineering
    • /
    • v.4 no.3
    • /
    • pp.207-224
    • /
    • 2010
  • This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

Application of 2D Numerical Model for Natural Rivers using GIS (GIS를 이용한 2차원 수치모형의 자연하천 적용)

  • Kim, Byung-Hyun;Han, Geon-Yeon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.3
    • /
    • pp.128-142
    • /
    • 2009
  • A lot of efforts have been made to resolve balancing problems between flux and source term and most finite volume models under development have been applied to simple channels such as imaginary and experimental channels. However, a number of numerical problems which can not be found in simple channels occur in the application to natural rivers and the problems should be resolved to apply finite volume models to natural rivers. In this study, 2D finite volume model which is applicable to natural rivers was developed and the accuracy of the developed model was validated through the application of partial dam break In addition, a simple and efficient 2D mesh generation method was suggested and the method can be accurately reflected to 2D mesh converted from surveyed cross sections in Han-river using GIS. The accuracy and applicability of the developed model on natural rivers were verified by performing simulation on Han-river using the generated mesh and comparing computed water elevation with measured water elevation.

  • PDF

Virtual DressUp system by using image deformation method (이미지 변형 기법을 이용한 가상 드레스업 시스템)

  • Kim, Na-Ri;Yoon, Jong-Chul;Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.2
    • /
    • pp.1-8
    • /
    • 2009
  • This paper introduces a virtual dress up system, according to user's input model and garment image. At first step, we deform the garment image by using skeleton structures and ARAP method. Next step, sampling the boundary points and find their matching vertices which are used for optimizing the boundary fitting. In 2D rendering of the dress up, they have some unrealistic results, so we reconstruct the garment mesh to the 3D mesh. Rendering from the reconstructed 3D mesh, we can get the final dress up result. We present that our system produce a visually plausible and well-fitted virtual dress up results.

  • PDF

Texture Image Rearrangement for Texture Coordinate Coding of Three-dimensional Mesh Models (삼차원 메쉬 모델의 텍스처 좌표 부호화를 위한 텍스처 영상의 재배열 방법)

  • Kim, Sung-Yeol;Ho, Yo-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.963-966
    • /
    • 2005
  • Previous works related to texture coordinate coding of the three-dimensional(3-D) mesh models employed the same predictor as the geometry coder. However, discontinuities in the texture coordinates cause unreasonable prediction. Especially, discontinuities become more serious for the 3-D mesh model with a non-atlas texture image. In this paper, we propose a new coding scheme to remove discontinuities in the texture coordinates by reallocating texture segments according to a coding order. Experiment results show that the proposed coding scheme outperforms the MPEG-4 3DMC standard in terms of compression efficiency. The proposed scheme not only overcome the discontinuity problem by regenerating a texture image, but also improve coding efficiency of texture coordinate compression.

  • PDF