• 제목/요약/키워드: 3D Mesh

검색결과 788건 처리시간 0.024초

TRIANGLE MESH COMPRESSION USING GEOMETRIC CONSTRAINTS

  • Sim, Jae-Young;Kim, Chang-Su;Lee, Sang-Uk
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.462-465
    • /
    • 2000
  • It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

  • PDF

격자압축법을 이용한 3차원 단조공정해석 (3-D Analysis of Hot Forging Processes using the Mesh Compression Method)

  • 홍진태;양동열
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.492-497
    • /
    • 2001
  • In the finite element analysis of metal forming processes using general Lagrangian formulation, element nodes in the mesh move and elements are distorted as the material is deformed. The excessive degeneracy of mesh interrupts finite element analysis and thus increases the error of plastic deformation energy. In this study, a remeshing scheme using so-called mesh compression method is proposed to effectively analyze the flash which is generated usually in hot forging processes. In order to verify the effectiveness of the method, several examples are tested in two-dimensional and three-dimensional problems.

  • PDF

RP 시스템 적용을 위한 3차원 메쉬 모델의 블라인드 워터마킹 (A Blind Watermarking Algorithm of 3D Mesh Model for Rapid Prototyping System Application)

  • 최기철
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1194-1202
    • /
    • 2007
  • 본 논문에서는 쾌속조형시스템(Rapid Prototyping System)에 적용 가능한 블라인드 워터마킹 알고리즘을 제안한다. 3차원 메쉬 모델은 쾌속조형시스템의 시제품 제작 전 단계인 CAD 모델링 단계에서 사용된다. STL 형태의 메쉬 모델을 이용하여 제작할 시제품의 오류를 확인하고 수정하여 정밀도를 높이고 데이터의 오류를 줄인다. 모델링 단계의 메쉬 모델 오류는 시제품의 정밀도와 직접 연결되기 때문에 시제품 제작 전 단계에서는 이동, 회전과 같은 모델의 형태를 변형시키지 않는 변환은 사용하지만 데시메이션, 평활화 등의 변환은 사용되지 않는다. 기존의 대부분 워터마킹 알고리즘은 모델에 특정 노이즈를 추가하는 방법으로 워터마크 정보를 표현한다. 이런 알고리즘은 쾌속조형시스템에 사용할 경우 시제품의 정밀도를 저하시키기 때문에 사용이 극히 제한적이다. 제안한 알고리즘은 워터마크 삽입 전후 모델의 형태가 변하지 않으며 쾌속조형시스템과 같은 고정밀도를 요구하는 기계공학 분야에서 제작자 정보의 표현, 데이터의 무결성 인증 등 목적으로 사용할 수 있으며, 가상현실 등 다른 분야에서는 정보은닉 용도로도 사용할 수 있다.

Clock Mesh Network Design with Through-Silicon Vias in 3D Integrated Circuits

  • Cho, Kyungin;Jang, Cheoljon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.931-941
    • /
    • 2014
  • Many methodologies for clock mesh networks have been introduced for two-dimensional integrated circuit clock distribution networks, such as methods to reduce the total wirelength for power consumption and to reduce the clock skew variation through consideration of buffer placement and sizing. In this paper, we present a methodology for clock mesh to reduce both the clock skew and the total wirelength in three-dimensional integrated circuits. To reduce the total wirelength, we construct a smaller mesh size on a die where the clock source is not directly connected. We also insert through-silicon vias (TSVs) to distribute the clock signal using an effective clock TSV insertion algorithm, which can reduce the total wirelength on each die. The results of our proposed methods show that the total wirelength was reduced by 12.2%, the clock skew by 16.11%, and the clock skew variation by 11.74%, on average. These advantages are possible through increasing the buffer area by 2.49% on the benchmark circuits.

Outcomes of Cranioplasty Using Autologous Bone or 3D-Customized Titanium Mesh Following Decompressive Craniectomy for Traumatic Brain Injury: Differences in Complications

  • Kim, Junwon;Kim, Jang Hun;Kim, Jong Hyun;Kwon, Taek-Hyun;Roh, Haewon
    • Journal of Trauma and Injury
    • /
    • 제32권4호
    • /
    • pp.202-209
    • /
    • 2019
  • Purpose: Cranioplasty (CP) is often required for survival after decompressive craniectomy. Several materials, including autologous bone and various artificial materials, have been introduced for CP, but it remains unclear which material is best for CP. This study aimed to explore differences in complications between patients who underwent CP using an autologous bone flap versus a three-dimensional (3D) titanium mesh and to identify significant risk factors for post-CP complications. Methods: In total, 44 patients were enrolled in this study and divided into two groups (autologous bone vs. 3D titanium mesh). In both groups, various post-CP complications were evaluated. Through a comparative analysis, we aimed to identify differences in complications between the two groups and, using binary logistic analysis, to determine significant factors associated with complications after CP. Results: In the autologous bone flap group, there were three cases of surgical infection (3/24, 12.5%) and 11 cases of bone flap resorption (BFR) (11/24, 45.83%). In the 3D titanium mesh group, there was only one case of surgical infection (1/20, 5%) and 11 cases of various complications, including mainly cosmetic issues (11/20, 55%). A subgroup risk factor analysis of CP with an autologous bone flap showed no risk factors that predicted BFR with statistical significance, although a marginal association was found between larger bone flaps and BFR (odds ratio [OR]=1.037, p=0.090). In patients treated with a 3D titanium mesh, multivariate analysis revealed that only the existence of a ventriculo-peritoneal shunt system was strongly associated with overall post-CP complications (OR=18.66, p=0.021). Conclusions: Depending on which material was used, different complications could occur, and the rate of complications was relatively high in both groups. Hence, the material selected for CP should be selected based on individual patients' conditions.

리토폴로지 효율성 향상을 위한 소프트웨어의 비교분석 및 유형별 3D 모델링 사례 제작 (The Study to Improve Re-topology Efficiency Between Analyzing Software and Making Examples of Different Types of 3D Models)

  • 안용
    • 한국콘텐츠학회논문지
    • /
    • 제20권6호
    • /
    • pp.9-25
    • /
    • 2020
  • 레이저 스캔과 사진측정법 등의 기술이 3D 모델링에 광범위하게 적용됨에 따라 리토폴로지는 3D 모델링 프로세스에서 매우 중요한 부분이 되었다. 하지만 리토폴로지 사용방법이 부적당한 경우 제작과정에서 많은 시간의 낭비를 초래한다. 3D 모델링의 유형에 따라 각각 가장 적합한 리토폴로지 방식과 소프트웨어를 선택하여 3D 모델링의 리토폴로지 효율성을 높이는 방안을 탐구하는 것이 본 연구의 목적이다. 시장에 현존하는 리토폴로지 소프트웨어에 따라 수동식, 자동식, 래핑식 세 가지로 분류하였다. 이를 기반으로 이 세 가지 리토폴로지 방식의 특성과 각각 포함한 소프트웨어의 특징을 살펴보았다. 스태틱메시, 스켈레탈메시, 하드서페이스 모델링에 대해서 위의 세 가지 리토폴로지 방식으로 사례 제작을 진행했다. 세 가지 리토폴로지 방식이 각이 포함한 소프트웨어의 장단점을 요약하고 수동식의 결과가 좋고 자동식의 속도가 빠르며, 래핑식은 미리 존재하는 베이스 메시가 필요로 하며 유형별 3D 모델링에 가장 적합한 리토폴로지 방식을 제공한다. 본 연구는 리토폴로지 작업 및 3D 모델링의 제작 효율 높이기에 도움이 된다고 기대한다.

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

  • 김중식;김진모;조형제
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.108-118
    • /
    • 2013
  • 최근 컴퓨터 비전, 컴퓨터 그래픽스 분야의 급속한 발전과 하드웨어의 우수한 성능으로 인해 3차원 모델링 기술 또한 급속히 발전 되었다. 그리고 다양한 3D 컨텐츠들의 등장으로 3차원 모델링 기술의 수요가 더욱 많아지고 그 질 또한 높아지고 있다. 3D 얼굴 모델은 이러한 컨텐츠들에 폭 넓게 적용될 수 있어 활용성이 높다. 본 논문에서는 주어진 한 장의 2D 정면 얼굴 영상으로부터 3D 얼굴을 모델링하는 방법을 제안한다. 이를 위해 다수의 정점으로 구성된 3D 일반 얼굴 모델을 입력 얼굴 영상과의 대응관계를 통해 변형하여 3D 얼굴을 모델링한다. 우선 AAM을 이용하여 입력된 얼굴 영상에서 특징점을 추출한다. 그리고 추출된 특징점만으로 직관적인 모델을 변형하기 위해 메쉬 워핑을 적용한다. 여기에 얼굴의 깊이 정보를 유도하기 위하여 한 장의 정면 얼굴 영상을 활용한 명도 변화 기반의 깊이 값의 추출을 시도한다. 이러한 과정을 통해 경제적으로 부담되지 않으며 사용 환경에 대한 제한이 적어 보편적으로 활용될 수 있는 3D 얼굴 모델링 방법을 구현하고 그 타당성을 실험으로 보인다.

랜덤 패턴 투영을 이용한 스테레오 비전 시스템 기반 3차원 기하모델 생성 (3D geometric model generation based on a stereo vision system using random pattern projection)

  • 나상욱;손정수;박형준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.848-853
    • /
    • 2005
  • 3D geometric modeling of an object of interest has been intensively investigated in many fields including CAD/CAM and computer graphics. Traditionally, CAD and geometric modeling tools are widely used to create geometric models that have nearly the same shape of 3D real objects or satisfy designers intent. Recently, with the help of the reverse engineering (RE) technology, we can easily acquire 3D point data from the objects and create 3D geometric models that perfectly fit the scanned data more easily and fast. In this paper, we present 3D geometric model generation based on a stereo vision system (SVS) using random pattern projection. A triangular mesh is considered as the resulting geometric model. In order to obtain reasonable results with the SVS-based geometric model generation, we deal with many steps including camera calibration, stereo matching, scanning from multiple views, noise handling, registration, and triangular mesh generation. To acquire reliable stere matching, we project random patterns onto the object. With experiments using various random patterns, we propose several tips helpful for the quality of the results. Some examples are given to show their usefulness.

  • PDF

모바일 시스템을 위한 연결 데이터 압축 알고리즘 (A Connectivity Encoding of 3D Meshes for Mobile Systems)

  • 김대영;이성열;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-33
    • /
    • 2008
  • 모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다.

  • PDF