• 제목/요약/키워드: 삼각화

검색결과 255건 처리시간 0.028초

회전각 보간에 기반한 실시간 인체 변형 (Real-time Human Body Deformation based on Rotation Angle Interpolation)

  • 신승협;신성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.625-627
    • /
    • 2000
  • 최근 실시간 가상 인물 애니메이션 시스템이 활발하게 보급되면서 피부모양을 자연스럽게 유지하면서도 고속으로 동작할 수 있는 인체 변형 방법이 요구되고 있다. 본 논문은 가상 인물을 구성하는 메쉬의 정점들을 회전 연산만으로 이동시켜 실시간에 인체를 변형하는 모델을 제안한다. 인체 변형의 처리과정으로 드로니 삼각화를 이용하여 각 정점의 회전 기준이 될 관절을 찾는 방법을 제시하고, 사원수 형태로 입력된 동작을 회전축의 방향에 따라 분해한 후 각 정점에 차등적으로 적용하여 피부를 자연스럽게 변형할 수 있음을 보인다.

  • PDF

GPS궤도력에 따른 삼각망의 기선벡터해석 (Analysis of Baseline Vector by Different Ephemeris)

  • 정영동;박정남;박성규;강상구
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.9-16
    • /
    • 2002
  • 본 연구에서는 광주를 고정으로 전라남도 4점과 전라북도 5점으로 삼각망을 구성하고 각 측점에서 관측한 데이터를 방송력과 정밀력을 이용하여 기선 해석을 실시하고 기선거리별 궤도력의 영향을 통계학적으로 비교 분석하여 전라남북도에 이르는 GPS관측망의 궤도력에 따른 각 기선별 오차분포를 정량화 할 수 있었고, 정밀력을 이용한 기선해석은 기준 공분산 값이 모두 1 미만으로 나타나 두 지역간의 지역적 변환계수와 지구중심절대좌표를 선정함에 있어 과대오차를 현저히 줄일 수 있었다.

  • PDF

삼각함수의 Mathematization에 관한 연구

  • 김부윤;정영우
    • East Asian mathematical journal
    • /
    • 제26권4호
    • /
    • pp.487-507
    • /
    • 2010
  • We study mathematization of natural thinking and some materials developed in geometric construction of regular n-polygons. This mathematization provides a nice model for illustrating interesting approaches to trigonometric functions and trigonometric ratios as well as their inter-connections. Thereby, results of this paper will provide the procedure of the development for these concepts in natural way, which will be helpful for understanding background knowledges.

분할 Delaunay 삼각화 알고리즘 개발 (Development of Delaunay Triangulation Algorithm Using Subdivision)

  • 박시형;이성수
    • 한국CDE학회논문집
    • /
    • 제7권4호
    • /
    • pp.248-253
    • /
    • 2002
  • Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as reverse engineering, shape reconstruction, solid modeling and volume rendering. For Example, In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are nonuniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

비행 운동 시뮬레이션을 위한 좌표계 변환 (The Coordinate Conversion for Flight Dynamics Simulation)

  • 백중환;황수찬;김칠영
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.139-146
    • /
    • 1999
  • 비행 시뮬레이터는 엔진 모듈, 항법장치 모듈, 계기 모듈로 구성된다. 여기에는 두 가지의 문제점을 가지고 있다. 첫째는, 각 모듈별로 사용하는 좌표계가 서로 다르다는 점이다. 이를 해결하기 위해 본 논문에서는 각기 독자적인 좌표계를 일치시키기 위한 방법을 고안하였다. 둘째는, 지구 형태가 완전한 구 모양을 따르고 있다고 가정하고 구 삼각공식을 이용하여 거리와 방위각을 계산하게 되면 많은 연산량이 요구된다. 본 논문애서는 근거리 비행시 구 삼각공식 대신 평면 근사화 방식을 사용함으로써 우수한 결과를 얻음을 확인하였다. 연산 속도는 구 삼각공식 사용시 $4.95{\times}10^{-4}$초에서 평면 근사화 방식을 사용시 $1.648{\times}10^{-4}$초로 향상됨을 확인하였다.

  • PDF

GE 삼각화를 이용한 효율적인 LT 복호 기법 연구 (A Study on the Efficient LT Decoding Scheme using GE Triangularization)

  • 정호영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.57-62
    • /
    • 2011
  • 본 논문에서는 GE 삼각 화를 이용해 LT 부호의 복호 과정을 수행함으로써 복잡도와 오버헤드 성능을 모두 개선한 효율적인 복호 방식을 제안하였다. BP 복호 방식은 간단하고 빠르기는 하나 부호 블록이 짧을수록 복호하는데 큰 오버헤드가 필요하다는 단점이 있고, OFG 알고리즘은 오버헤드는 작으나 연산 양이 많다. 시뮬레이션 결과 제안한 복호 방식은 OFG 알고리즘에 비해 연산 양이 5배 이상 감소되었으며 오버헤드는 1~5%의 적은 양을 보였다.

양자화 삼각 퍼지 함수를 이용한 FDNN 구현 및 성능 분석 (Implementation and Performance Analysis of FDNN Using Quantization Triangularity Fuzzy Function)

  • 변오성;이철희;문성용
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.84-91
    • /
    • 1999
  • 본 논문에서는 삼각함수와 양자화 된 삼각 퍼지함수를 가중퍼지평균(WFM: Weighted Fuzzy Mean)에 적용하여 비교하였다 또한 잡음의 특성에 따라서 영상에 포함된 잡음을 완전히 제거할 수 없는 단점을 개선하기 위하여, 계층적 구조의 결정기반 신경회로망(DBNN: Decision Based Neural Network)에 퍼지알고리즘을 적용하여서, 영상에 포함된 잡음을 제거하고 동시에 정보의 손실을 최소화하고 최적의 정보를 얻을 수 있는 고속 가중 퍼지결정 신경회로망(FDNN: fuzzy Decision Neural Network)을 구현하였다. 그리고 모의실험을 통하여 WFM과 FDNN의 성능을 비교하였으며, 보트(boats)의 영상에 대한 평균자승오차 (MSE:Mean Square Error)를 비교한 결과 제안된 FDNN이 우수함을 확인하였다.

  • PDF

경계라인 제약조건을 이용한 깊이 맵 기반 메쉬 모델링 (Efficient Mesh Modeling using Silhouette Contour Constraint from Depth Map)

  • 박정철;김승만;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.682-684
    • /
    • 2005
  • 본 논문에서는 동적인 실제 객체로부터 얻어진 깊이 맵으로부터 3차원 메쉬 모델을 생성할 때, 영상의 경계정보를 기반으로 효율적인 비정규 메쉬를 생성하는 기법을 제안한다. 우선 깊이 맵으로부터 소수의 특징점과 경계영역에서의 실루엣 점을 추출한다. Delaunay 삼각화 기법을 적용할 때 경계 피부에 발생하는 불필요한 삼각형들을 효율적으로 제거하기 위해 실루엣점으로 구성된 경계 라인을 제약조건으로 사용한다. 즉 깊이 맵으로부터 경계 영역 정보를 추출하고 이를 기반으로 관심 객체의 비정규 삼각 메쉬에 존재하는 불필요한 외부 삼각형을 제거한다. 최종적으로 생성된 3차원 메쉬에 포함된 형상 노이즈를 제거하기 위해 메쉬 스무딩 기법을 적용하고, 깊이 맵과 동시에 획득된 컬러 영상을 텍스쳐링하여 3차원 메쉬를 생성한다.

  • PDF

곡면 분할 및 텍스쳐 매핑을 사용한 삼각 메쉬의 미세형상 생성 (Small feature creation on the parameterized surface by using subdivision and texture mapping)

  • 김현수;최한균;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.730-732
    • /
    • 2005
  • 본 논문에서는 곡면 분할 및 텍스쳐 매핑 기법을 적용하여 자유 형상의 삼각 메쉬 위에 텍스쳐 이미지를 이용한 이세 형상 정보를 표현하는 기법에 대한 연구를 하였다. 텍스쳐 이미지 상의 특징 형상을 3차원 메쉬에 표현하기 위해 먼저 삼각 메쉬를 파라미터화(pararneterization)하여 꼭지점의 텍스쳐 좌표를 획득한 후, 이미지의 픽셀 값과 꼭지점의 법선 벡터를 사용하여 메쉬의 형상을 변화시킨다.

  • PDF

Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자재구성에의 응용 (Automatic Mesh Generation by Delaunay Triangulation and Its Application to Remeshing)

  • 정현석;김용환
    • 대한기계학회논문집A
    • /
    • 제20권2호
    • /
    • pp.553-563
    • /
    • 1996
  • An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.