• 제목/요약/키워드: Triangle based

검색결과 390건 처리시간 0.029초

STL의 오류수정 및 형상수정 시스템의 개발 (System Developement for STL Error Correction and Shape Modification)

  • 채희창
    • 한국정밀공학회지
    • /
    • 제16권3호통권96호
    • /
    • pp.53-61
    • /
    • 1999
  • STL has several errors such as orientation error, hole error, and acute triangle error on being translated from CAD software. These errors should be corrected before using in Rapid Prototyping. So the software is necessary to correct errors. In this study, STL Editor which is a system for STL error correction and shape modification is developed and contains following characteristics. 1.Apply the triangle based data st겨cture. 2.Use the graphic user interface for easy work. 3.Use the Diet method to reduce data size. 4.Use the Delaunay triangulation method to enhance the quality of STL. 5.Modify the STL errors manually.

  • PDF

삼각형기반 형상모델러를 이용한 STL의 검증 (Verification of STL Using the Triangle Based Geometric Modeling)

  • 채희창;황동기
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.578-582
    • /
    • 1996
  • Verification of STL is essential in RP. In the study, triangle based non-manifold geometric modeling that can check intersection between triangles was used to vilify STL. The method proposed in this study can be applied at the most general case and very useful, but has a penalty on computing thime of O(n$^2$)

  • PDF

다중선형회귀모델을 이용한 움직임 추정방법 (Motion estimation method using multiple linear regression model)

  • 김학수;임원택;이재철;이규원;박규택
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

분류 활동을 통한 직각삼각형 개념 지도에 관한 연구 (A Study on the Teaching the Concept of the Right Triangle through Classification Activity)

  • 노은환;김정훈;강미정;신한영;장송이
    • East Asian mathematical journal
    • /
    • 제34권4호
    • /
    • pp.371-402
    • /
    • 2018
  • The researchers set up a research question to find out how to teach the concept of a right triangle through classification activities after listening to the conversations of fellow teachers about the recently revised textbooks. First, a questionnaire was created to confirm the objectivity of the research problem, data were collected through online and offline, and interviews were conducted with some of the respondents. As a result, it confirmed that there was a considerable difference in the perception of the research study about the direction of revising the curriculum called 'student participation centered' and 'the possibility of achieving the learning objective'. Then, we analyzed the critical interpretations used in the third grade math textbook Lesson 2. 'Plane Figure' part 4 and 5. Finally, by analyzing the results of the recognition analysis and textbook analysis, we proposed two learning methods which can link the triangle classification activity and the right triangle concept. Based on the results of the research, we obtained suggestions that a teaching should be made regarding that the classification process may be changed according to the student's prior knowledge and the process of classification activities may be different according to the viewpoint and classification criteria.

삼각가열에 의한 판 변형의 시뮬레이션 (Simulation of Plate Deformation by Triangle Heating Process)

  • 장창두;고대은;문성춘;서용록
    • 대한조선학회논문집
    • /
    • 제38권4호
    • /
    • pp.66-74
    • /
    • 2001
  • 선체 외판 제작을 위한 곡가공은 조선에 있어서 필수적인 공정이다. 프레스를 이용한 냉간가공과 가스토치를 이용한 열간가공이 주를 이루는데, 특히 숙련된 기능공의 작업 경험에 전적으로 의존하는 열간가공 공정에 대한 자동화 요구가 증대되어 국내외적으로 많은 연구가 진행되고 있다. 본 연구는 향후 삼각가열에 대한 효율적인 변형해석 기법을 개발하기 위한 기초 연구로서 삼각가열에 의한 판의 변형특성과 그 주요인자를 파악하고자 하였다. 실제 조선소에서 현장조건 그대로 Jang 등(2001)이 실시한 일련의 삼각가열 실험 결과를 토대로 열탄소성 해석을 위한 수치해석 모델을 개발하고 상용 구조해석 프로그램인 ANSYS를 이용하여 삼각가열에 의한 판의 변형을 시뮬레이션하였다. 또한, 총 투입 열량이 같은 경우 선상가열과 삼각가열에 의한 변형 양상을 비교하여 각 가열법에 따른 변형 특성을 보다 명확히 하였다. 마지막으로, 단위부피당 투입열량에 따른 각 변형 성분의 변화 특성을 살펴보았다.

  • PDF

고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘 (A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation)

  • 김성훈;신재민;오승준;안창범;박호종;심동규
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.357-371
    • /
    • 2005
  • 본 논문에서는 CDS(Cross-Diamond Search algorithm) 및 CDHSs(Cross-Diamond-Hexagonal Search algorithms)의 성능을 향상시키기 위하여 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하는 CDTS(Cross-Diamond-Triangle Search algorithm)를 제안한다. CDTS에서 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하기 위하여 다양한 실험 영상들의 움직임 분포를 먼저 분석하였다. 분석된 움직임 분포에 근거하여 CDTS 구현 시 탐색 영역 중심부에서는 십자 탐색 형태와 다이아몬드 탐색 형태를 적용하고, 나머지 탐색 영역에서는 삼각 탐색 형태와 다이아몬드 탐색 형태를 적용한다. CDTS에서 제안하는 삼각 탐색 형태는 기존 탐색 알고리즘에서 사용하는 대칭형 구조와는 다르게 비대칭형 구조를 가지고 탐색점을 더욱 감소시키는 효과를 제공하면서도 화질을 유지할 수 있다. CDTS를 CDS 및 CDHSs와 비교하였을 때 화질 열화 없이 각각 평균 16.22$\%$ 및 3.09$\%$ 정도의 탐색점 감소 효과가 나타났다.

Evaluation of Dimensions of Kambin's Triangle to Calculate Maximum Permissible Cannula Diameter for Percutaneous Endoscopic Lumbar Discectomy : A 3-Dimensional Magnetic Resonance Imaging Based Study

  • Pairaiturkar, Pradyumna Purushottam;Sudame, Onkar Shekhar;Pophale, Chetan Shashikant
    • Journal of Korean Neurosurgical Society
    • /
    • 제62권4호
    • /
    • pp.414-421
    • /
    • 2019
  • Objective : To evaluate 3-dimensional magnetic resonance imaging (MRI) of Kambin's safe zone to calculate maximum cannula diameter permissible for safe percutaneous endoscopic lumbar discectomy. Methods : Fifty 3D MRIs of 19 males and 31 females (mean, 47 years) were analysed. Oblique, axial and sagittal views were used for image analysis. Three authors calculated the inscribed circle (cannula diameter) individually, within the neural (original) and bony Kambin's triangle in oblique views, disc heights on sagittal views and root to facet distances at upper and lower end plate levels on axial views and their averages were taken. Results : The mean root to facet distances at upper end plate level measured on axial sections increased from $3.42{\pm}3.01mm$ at L12 level to $4.57{\pm}2.49mm$ at L5S1 level. The mean root to facet distances at lower end plate level measured on axial sections also increased from $6.07{\pm}1.13mm$ at L12 level to $12.9{\pm}2.83mm$ at L5S1 level. Mean maximum cannula diameter permissible through the neural Kambin's triangle increased from $5.67{\pm}1.38mm$ at L12 level to $9.7{\pm}3.82mm$ at L5S1 level. The mean maximum cannula diameter permissible through the bony Kambin's triangle also increased from $4.03{\pm}1.08mm$ at L12 level to $6.11{\pm}1mm$ at L5S1 level. Only 2% of the 427 bony Kambin's triangles could accommodate a cannula diameter of 8mm. The base of the bony Kambin's triangle taken in oblique view (3D MRI) was significantly higher than the root to facet distance at lower end plate level taken in axial view. Conclusion : The largest mean diameter of endoscopic cannula passable through "bony" Kambin's triangle was distinctively smaller than the largest mean diameter of endoscopic cannula passable through "neural" Kambin's triangle at all levels. Although proximity of exiting root to the facet joint is always taken into consideration before PELD procedure, our 3D MRI based anatomical study is the first to provide actual maximum cannula dimensions permissible in this region.

삼각형 반복분할에 의한 영상 보간법을 활용한 2D 얼굴 영상의 변형 (Warping of 2D Facial Images Using Image Interpolation by Triangle Subdivision)

  • 김진모;김종윤;조형제
    • 한국게임학회 논문지
    • /
    • 제14권2호
    • /
    • pp.55-66
    • /
    • 2014
  • 영상 워핑은 입력 영상을 주어진 조건에 적합하게 변형하는 기술로, 최근 영화나 애니메이션 분야에서 캐릭터의 얼굴 형상을 변형하는데 활용되고 있다. 얼굴 특징을 기반으로 형상을 변형하는 워핑 방법 가운데 하나인 메쉬 워핑은 입력 영상에서 눈, 코, 입 주변의 사각형 모양의 메쉬 그룹을 형성하여 1:1정합시킴으로써 워핑 영상을 생성하는 방법이다. 이는 메쉬 제어점 좌표에 오차가 있거나 작은 면적의 메쉬로 세분화되어 생성된 경우 메쉬들의 경계 선분에서 결과 영상이 일그러지는 문제점이 있다. 본 연구는 얼굴의 자연스러운 워핑 영상을 생성하는 과정에서 오류 발생을 최소로 하며 정확한 결과를 적은 연산량과 시간에 처리하기 위해 삼각형기반의 영상 보간 기법을 제안한다. 우선 얼굴을 대표하는 특징점들을 찾고 이들을 연결하여 기본 삼각형 메쉬를 구성한다. 제안하는 방법은 기존의 메쉬 워핑과 비교하여 연산 처리량과 시간은 단축되면서 워핑 과정에서의 오류 발생을 줄일 수 있음을 실험으로 보인다.

관능검사(官能檢査)에 관한 연구(硏究) -[제4보(第4報)] 3점비교법(點比較法)의 신변형(新變形)에 대하여- (Studies on Sensory Evaluation -[Part IV] New Modified Triangle Test-)

  • 홍진
    • Applied Biological Chemistry
    • /
    • 제20권3호
    • /
    • pp.285-291
    • /
    • 1977
  • (가) 2개 이상(以上) t개의 시료(試料)를 3점기호척도시험법(點嗜好尺度試驗法)에 의해 실험한 결과를 통계처리(統計處理)하여 t개 시료 상호간(相互間)의 품질차(品質差)를 비교(比較)하는 해석법(解析法)에 대해서 검토(檢討) 하였다. (나) 그 결과 $Scheff{\acute{e}}'s$ method의 제1신법(第1新法)이 품질차(品質差)의 검출력(檢出力)에서나 얻어지는 정보량(情報量)에서 우수(優秀)함을 확인하고 t개의 시료에 대할 3점기호척도시험법(點嗜好尺度試驗法)의 해석방법(解析方法)으로써 실용성(實用性)이 있다는 결론을 얻었다. (다) 이때 correct oddity chosen에 대한 incorrec toddity chosen의 weight fraction은 chance probability에 의해 계산하여 1/2로 하였다.

  • PDF

Simulation of Stable Cloth on Triangular Mesh via LOD-Based Bending Springs on Strain-Based Dynamics

  • Jong-Hyun Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.73-79
    • /
    • 2023
  • 본 논문에서는 삼각형 메쉬(Triangular mesh) 기반에서 변형률 기반 동역학(Strain-based dynamics, SBD)을 안정적으로 표현할 수 있는 LOD(Level of detail)기반의 굽힘 스프링(Bending spring) 구조와 감쇠 기법에 대해 설명한다. SBD는 삼각형 메쉬의 에지 길이(Edge length) 기반의 에너지 대신 변형률(Strain)을 활용하여 탄성 에너지를 모델링한다. 하지만, 큰 외력이 발생하면 에지 기반으로 탄성 에너지를 계산하는 과정에서는 비정상적인 삼각형(Degenerate triangle)이 나타나고 이 문제는 불안정한 변형률을 계산하기 때문에 잘못된 방향으로 늘어나는 문제가 발생한다. 본 논문에서는 이 문제를 효율적으로 처리할 수 있는 LOD기반의 굽힘 스프링을 생성하고 에너지를 계산하는 방법에 대해 소개한다. 결과적으로 본 논문에서 제안하는 기법은 굽힘 스프링 기반의 SBD를 안정적이고 효율적으로 처리할 수 있기 때문에 옷감 시뮬레이션을 안정적으로 표현할 수 있다.