• 한국CDE학회논문집
• /
• 제9권4호
• /
• pp.382-386
• /
• 2004

This paper presents an algorithm for the triangular mesh intersection problem. The key aspect of the proposed algorithm is to reduce the number of triangle pairs to be checked for intersection. To this end, it employs two different approaches, the Y-group approach and the space partitioning approach. Even though both approaches have the same objective of reducing the number of triangular-triangular intersection (TTI) pairs, their inherent characteristics are quite different. While the V-group approach works by topology (reduces TTI pairs by guaranteeing no intersection among adjacent triangles), the space partitioning approach works by geometry (reduces TTI pairs by guaranteeing no intersection among distant triangles). The complementary nature of the two approaches brings substantial improvement in reducing the number TTI pairs.

• 방송공학회논문지
• /
• 제25권3호
• /
• pp.325-337
• /
• 2020

VVC(Versatile Video Coding)는 ISO/IEC/ITU-T의 JVET(Joint Video Experts Team)에서 표준화 중인 새로운 비디오 부호화 표준으로 스크린 콘텐츠 부호화 툴을 포함한 다양한 기술을 채택하고 있다. 스크린 콘텐츠는 문자 영역과 같이 사선 방향 에지가 자주 발생하는 특징을 가지며, 이런 특징을 갖는 영상에 삼각형 형태의 분할 부호화를 적용하면 압축 효율이 증가할 수 있다. 본 논문에서는 스크린 콘텐츠를 위한 VVC 기반 화면내 삼각형 분할 예측 방법을 제안한다. 기존 VVC의 화면간 예측 부호화에서 삼각형 분할 예측을 지원하는 Triangular Prediction Mode 방법과 유사하게, 제안 방법은 화면내 예측 부호화에서 수직과 수평 방향 예측 모드와 주변 복원 참조 라인을 이용하여 두 개의 사각형 예측 블록을 생성하고 삼각형 모양의 마스크로 두 예측 블록을 가중합하여 최종 예측 신호를 만든다. 제안 방법의 실험 결과는 All Intra 스크린 콘텐츠 영상 실험에서 YUV 각각 평균 1.86%, 1.49%, 1.55% 부호화 성능향상을 보이고, 자연 영상 실험 조건에서는 부호화 효율에 미미한 손실을 보였다. 결론적으로, 화면내 예측 부호화 모드에 제안 방법을 적용하여 압축 성능을 향상할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2019년도 하계학술대회
• /
• pp.116-117
• /
• 2019

새로운 비디오 부호화 표준으로 JVET 에서 표준화 중인 VVC(Versatile Video Coding)에서는 더욱 유연한 화면간 예측을 위해 TPM(Triangular Partitioning Mode)을 채택하여 적용하고 있다. 하지만, TPM을 위한 추가적인 움직임 탐색 및 움직임 정보 저장은 VVC 부/복호화기의 복잡도를 증가시킨다. 본 논문에서는 TPM의 복잡도를 줄이기 위한 간소화 기법을 제안한다. 제안기법은 분할된 두개의 삼각 블록에 대한 움직임 정보 조합의 수를 줄여 움직임 탐색의 수를 줄이고 전송되는 데이터의 오버헤드도 함께 줄이는 TPM 간소화 기법이다. 실험결과, 제안기법은 RA(Random Access)와 LDB(Low-Delay B) 부호화 모드에서 미미한 성능 감소가 있었지만 4~6%의 두드러진 부호화 수행 시간 감소를 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1089-1092
• /
• 1999

Applications using 3D models are increasing recently. Since 3D polygonal models are structured by a triangular mesh, the coding of polygonal models in strips of triangles is an efficient way of representing the data. These strips may be very long, and may take a long time to render or transmit. If the triangle strips are partitioned, it may be possible to perform more efficient data transmission in an error-prone environment and to display the 3D model progressively. In this paper, we devised the Component Based Data Partitioning (CODAP) which is based on Topological Surgery (TS). In order to support the error resilience and the progressively build-up rendering, we partition the connectivity, geometry, and properties of a 3D polygonal model. Each partitioned component is independently encoded and resynchronization between partitioned components is done.

• 전자공학회논문지D
• /
• 제35D권9호
• /
• pp.87-92
• /
• 1998

확장된 새로운 층 방법을 이용하여 사다리꼴과 삼각형 형태의 회절격자 구조를 가지는 5층의 DFB 구조 소자의 TM 모드의 결합계수를 계산하였다. TM 모드의 unperturbed 필드 분포를 쉽게 계산하기 위하여 회절격자 영역의 비유전상수의 역수를 종축과 횡축 양 방향으로 평균값을 취하여 새로이 설정하는 층의 비유전상수의 역수가 되도록 설정하였다. 확장된 새로운 층 방법이 TM 모드의 결합계수 계산에도 유용하게 사용될 수 있음을 회절격자 영역의 등분할 층수를 6층까지 늘려가며 self-consistent하게 검증하였다.

• 한국광학회지
• /
• 제7권3호
• /
• pp.207-212
• /
• 1996

임의의 형태를 갖는 회절격자의 결합계수를 쉽게 계산할 수 있도록 확장된 새로운 층 방법을 제안한다. 기종이 새로운 층 방법은 회절격자 영역의 비유전상구의 종축 방향에 대해서만 평균을 취하여 결합계수를 계산하였지만 확장된 새로운 층 방법은 종축과 횡축 양 방향으로 비유전상수의 평균값을 취하여 새로운 층의 비유전상수로 설정하였다. 따라서 회절격자가 임의의 형태를 가지는 경우 새로운 층 방법에서는 새로이 설정하는 층의 비유전상수 값이 횡축으로 변화하는 함수였지만 확장된 새로운 층 방법에서는 단일 상수 값이어서 결합계수를 쉽계 계산할 수 있다. 이 방법을 사용하여 사다리꼴과 삼각형 형태의 회절격자를 가지는 5층 구조 Distributed Feedback 구조 소자의 결합계수를 계산하였다. 확장된 새로운 층 방법에 의한 결합계수 계산 결과의 정확성 검증을 통하여 사다리꼴과 같은 임의이 형태를 가지는 회절격자의 결합계수 계산에 확장된 새로운 층 방법이 매우 유용함을 보였다.

• 한국CDE학회논문집
• /
• 제5권4호
• /
• pp.347-358
• /
• 2000

The view dependency of typical spatial-partitioning based NC simulation methods is overcome by polygon rendering technique that generates polygons to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure. However, the polygon rendering technique still has difficulty in realizing real-time simulation due to unsatisfactory performance of current graphics devices. Therefore, it is necessary to develop a mesh decimation method that enables rapid rendering without loss of display quality. In this paper. we proposed a new mesh decimation algorithm thor a workpiece whose shape varies dynamically. In this algorithm, the 2-map data thor a given workpiece is divided into several regions, and a triangular mesh is constructed for each region first. Then, if any region it cut by the tool, its mesh is regenerated and decimated again. Since the range of mesh decimation is confined to a few regions, the reduced polygons for rendering can be obtained rapidly. Our method enables the polygon-rendering based NC simulation to be applied to the computers equipped with a wider range of graphics cards.