• 제목/요약/키워드: mesh model

검색결과 1,194건 처리시간 0.029초

Direct construction of a four-dimensional mesh model from a three-dimensional object with continuous rigid body movement

  • Otomo, Ikuru;Onosato, Masahiko;Tanaka, Fumiki
    • Journal of Computational Design and Engineering
    • /
    • 제1권2호
    • /
    • pp.96-102
    • /
    • 2014
  • In the field of design and manufacturing, there are many problems with managing dynamic states of three-dimensional (3D) objects. In order to solve these problems, the four-dimensional (4D) mesh model and its modeling system have been proposed. The 4D mesh model is defined as a 4D object model that is bounded by tetrahedral cells, and can represent spatio-temporal changes of a 3D object continuously. The 4D mesh model helps to solve dynamic problems of 3D models as geometric problems. However, the construction of the 4D mesh model is limited on the time-series 3D voxel data based method. This method is memory-hogging and requires much computing time. In this research, we propose a new method of constructing the 4D mesh model that derives from the 3D mesh model with continuous rigid body movement. This method is realized by making a swept shape of a 3D mesh model in the fourth dimension and its tetrahedralization. Here, the rigid body movement is a screwed movement, which is a combination of translational and rotational movement.

Complete 3D Surface Reconstruction from Unstructured Point Cloud

  • Kim, Seok-Il;Li, Rixie
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2034-2042
    • /
    • 2006
  • In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Structure-Preserving Mesh Simplification

  • Chen, Zhuo;Zheng, Xiaobin;Guan, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4463-4482
    • /
    • 2020
  • Mesh model generated from 3D reconstruction usually comes with lots of noise, which challenges the performance and robustness of mesh simplification approaches. To overcome this problem, we present a novel method for mesh simplification which could preserve structure and improve the accuracy. Our algorithm considers both the planar structures and linear features. In the preprocessing step, it automatically detects a set of planar structures through an iterative diffusion approach based on Region Seed Growing algorithm; then robust linear features of the mesh model are extracted by exploiting image information and planar structures jointly; finally we simplify the mesh model with plane constraint QEM and linear feature preserving strategies. The proposed method can overcome the known problem that current simplification methods usually degrade the structural characteristics, especially when the decimation is extreme. Our experimental results demonstrate that the proposed method, compared to other simplification algorithms, can effectively improve the quality of mesh and yield an increased robustness on noisy input mesh.

조직화되지 않은 점군으로부터의 3차원 완전 형상 복원 (Complete 3D Surface Reconstruction from Unstructured Point Cloud)

  • 이일섭;김석일
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Moving Mesh Technique을 이용한 2차원 염해 침투 예측 모델의 개발 (Development of Two Dimensional Chloride Ion Penetration Model Using Moving Mesh Technique)

  • 최원;김한중
    • 한국농공학회논문집
    • /
    • 제57권6호
    • /
    • pp.1-7
    • /
    • 2015
  • Most of chloride diffusion models based on finite difference method (FDM) could not express the diffusion in horizontal direction at each elevation. To overcome these weakness, two dimensional chloride ion penetration model based on finite element method (FEM) to be able to combine various multi-physics simultaneously was suggested by introducing moving mesh technique. To avoid the generation of mesh being able to be distorted depending on the relative movement of water level to static concrete, a rectangular type of mesh was intentionally adopted and the total number of meshes was empirically selected. The simulated results showed that the contents of surface chloride decreased following to the increase of elevation in the top part of low sea level, whereas there were no changes in the bottom part of low level. In the DuraCrete model, the diffusion coefficient of splashed zone is generally smaller than submerged zone, whereas the trend of Life365 model is reverse. Therefore, it could be understood that the developed model using moving mesh technique effectively reflects $DuraCrete^{TM}$ model rather than $Life365^{TM}$ model. In the future, the model will be easily expanded to be combined with various multi-physics models considering water evaporation, heat of hydration, irradiation effect of sun and so on because it is based on FEM.

3D Mesh Model Exterior Salient Part Segmentation Using Prominent Feature Points and Marching Plane

  • Hong, Yiyu;Kim, Jongweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1418-1433
    • /
    • 2019
  • In computer graphics, 3D mesh segmentation is a challenging research field. This paper presents a 3D mesh model segmentation algorithm that focuses on removing exterior salient parts from the original 3D mesh model based on prominent feature points and marching plane. To begin with, the proposed approach uses multi-dimensional scaling to extract prominent feature points that reside on the tips of each exterior salient part of a given mesh. Subsequently, a set of planes intersect the 3D mesh; one is the marching plane, which start marching from prominent feature points. Through the marching process, local cross sections between marching plane and 3D mesh are extracted, subsequently, its corresponding area are calculated to represent local volumes of the 3D mesh model. As the boundary region of an exterior salient part generally lies on the location at which the local volume suddenly changes greatly, we can simply cut this location with the marching plane to separate this part from the mesh. We evaluated our algorithm on the Princeton Segmentation Benchmark, and the evaluation results show that our algorithm works well for some categories.

세고리물레고둥(Buccinum opisthoplectum)의 망목 크기 선택성에 대한 실험적 고찰 (An experimental study on the mesh size selectivity for whelk (Buccinum opisthoplectum))

  • 김성훈;정정모;백세나
    • 수산해양기술연구
    • /
    • 제58권1호
    • /
    • pp.1-9
    • /
    • 2022
  • In this study, the selection action on the mesh in the net pot for whelk (Buccinum opisthoplectum) is experimentally considered, and the selectivity was compared by the SELECT model and the Nashimoto's method with the probability model according to the contact shape of the mesh and the whelk. The experiments of the mesh size selectivity was conducted for two mesh sizes: 70 mm (inner stretched size 65.4 mm) and 44 mm (inner stretched size 39.5 mm). Selectivity experiments were conducted three times in total for each mesh size used 264 whelks. In addition, Nashimoto's method analyzed the retention probability using probability model for whether the mesh passed or not based on the carapace width of the whelk. As a result of the selectivity analysis, the 50% selection carapace width for the mesh size of 70 mm was similar to 43.62 mm in the SELECT model and 42.64 mm in the Nashimoto's method. However, the 44 mm mesh with relatively small mesh size showed differences of 40.01 mm and 26.80 mm, respectively. As for the mesh size selectivity of whelk, it was found that the smaller the mesh size, the lower the selectivity. In addition, in the selectivity study on the mesh size of whelk, an evaluation method that closely considers the contact shape between the mesh and the target species is required.

3D Mesh Model Watermarking Based on Projection

  • Lee Suk-Hwan;Kwon Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제8권12호
    • /
    • pp.1572-1580
    • /
    • 2005
  • The common requirements for watermarking are usually invisibility, robustness, and capacity. We proposed the watermarking for 3D mesh model based on projection onto convex sets for invisibility and robustness among requirements. As such, a 3D mesh model is projected alternatively onto two convex sets until it converge a point. The robustness convex set is designed to be able to embed watermark into the distance distribution of vertices. The invisibility convex set is designed for the watermark to be invisible based on the limit range of vertex movement. The watermark can be extracted using the decision values and index that the watermark was embedded with. Experimental results verify that the watermarked mesh model has both robustness against mesh simplification, cropping, affine transformations, and vertex randomization and invisibility.

  • PDF

나무 성장 시뮬레이션을 이용한 의자 모델링 기법 (Tree-inspired Chair Modeling)

  • ;변혜원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권5호
    • /
    • pp.29-38
    • /
    • 2017
  • 본 논문은 나뭇가지 패턴을 의자의 골격에 임의로 합성하는(Tree-Inspired Chair) 모델링 기법을 제안한다. 여러 개의 입력모델을 합성하는 기존 기법과 다르게, 제안 기법은 하나의 메쉬만 사용하여, 사용자가 원하는 부분의 contour mesh로부터 나무 성장 시뮬레이션으로 생성된 패턴을 갖는 의자 모델링이 가능하다. 우리는 나뭇가지 패턴을 생성시킬 영역 contour mesh를 효율적으로 추출하기 위하여 새로운 기법을 제안한다. 우선, 입력된 모델의 face 면적에 기반한 contour mesh를 생성하고, 그 메쉬의 앞뒷면 정보를 이용하여 연결정보가 복원된 skeleton mesh를 생성한다. 또한, 입력 모델의 형상과 유사하게 나뭇가지 패턴을 생성하기 위해 형상 표면의 tangent vector를 고려하는 3-way 나무성장 시뮬레이션 기법을 제안한다. 제안기법은 기존의 가구 모델을 이용하여 간단한 파라미터의 조작만으로 나뭇가지 형상과 가구 모델의 골격을 결합하는 새로운 형태의 가구 모델링을 보여준다. 우리는 실험을 통하여 제안 기법의 성능과 유효성을 보여주었다.

인체 골(bone)의 유한요소 모델링을 위한 VOXEL MESH 기법에 관한 연구 (A Study on the Voxel Mesh Technique for Finite Element Modeling of Human Bone)

  • 변창환;오택열;백승민;채경덕
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.1081-1084
    • /
    • 2002
  • In this study, we perform 3-D reconstruction of human proximal femur from DICOM files by using voxel mesh algorithm. After 3-D reconstruction, the model converted to Finite Element model which developed for automatically making not only 3-D geometrical model but also FE model from medical image dataset. During this job, trabecular pattern, one of characteristic of human bone can be added to the model by means of giving it's own elastic property calculated from intensity in CT scanned image to the each voxel. And then another model is made from same image dataset which have two material properties - one corresponds to cortical bone, another to trabecular bone. Finally, validity of voxel mesh technique is verified through comparing results of FE analysis, free vibration and stress analysis.

  • PDF