• 한국멀티미디어학회논문지
• /
• 제10권5호
• /
• pp.594-603
• /
• 2007

본 논문에서는 3D CAD 설계도면의 저작권 보호를 위한 워터마킹 방법을 제안한다. 제안한 방법에서는 3D CAD 설계도면의 기본성분인 선, 호 및 다각형면 성분 내에 이진 워터마크를 각각 삽입한다. 삽입 대상 성분은 3개 성분들 중 임의로 선택되거나 도면 내에 각 성분 분포에 따라 선택되어진다. 우선 라인 성분에서는 삽입 대상 라인의 길이와 연결된 라인들의 평균 길이 비율에 워터마크가 삽입된다. 또한 아크 성분에서는 아크의 중점을 기준으로 곡률 반경에 워터마크가 삽입되고, 다각형면 성분에서는 두 면의 길이 비율에 워터마크가 삽입된다. 실험결과로부터 제안한 방법이 파일변환, 회전, 이동, 스케일링, 성분 제거 및 레이어 제거 등과 같은 공격에 대하여 견고하며, 워터마크가 삽입된 각 성분의 SNR이 39.89-42.50 dB임을 확인하였다.

• 대한수학교육학회지:수학교육학연구
• /
• 제14권1호
• /
• pp.19-37
• /
• 2004

학교 수학에서는 다각형이나 다면체를 '둘러싸인'이나 '이루어진'과 같은 중의적이거나 불명료한 표현을 사용하여 정의하며, 맥락에 따라 때로는 경계만 때로는 내부까지 의미하는 것으로 사용한다. 다각형과 다면체는 학교수학에서 맥락 의존적 개념으로 취급된다. 초등학교수학에서는 면이 입체라는 맥락 속에서 등장하지만 중학교에서는 보다 일반적인 맥락에서 선이 움직인 자리로 도입된다. 오류주의의 관점에서 볼 때, 다각형, 다면체, 면 개념 지도에 있어 학생들이 기존에 가지고 있는 관념을 수정하고 개선해 가도록 하는 학습 지도가 가능할 뿐 아니라 바람직하다. 한편, 교과서에서 다면체의 면, 다면체의 모서리, 다면체의 꼭지점이라는 표현 대신 단순히 면, 모서리, 꼭지점이라고 하는 것이 적절하다. 중학교 수학 교과서에서 사용되는 '다각형인 면'이라는 표현은 초등학교의 직관적인 접근과 중학교의 논리적인 접근의 충돌을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.667-669
• /
• 2003

특징 형상의 조합으로 표현될 수 없는 자유 형상을 가진 제품이 늘어남에 따라 자유형상을 효율적으로 변형시키는 기법이 필요하다. 여러 가지 자유형상 변형기법(FFD) 가운데에서 자유 형상을 파라메트릭하게 컨트롤하기 위해서는 조정 다각형 기반의 형상 변형 기법이 적합하다. 이에 따라 본 연구에서는 FFD 기법을 적용하여 자유형상 모델을 파라메트릭하게 컨트롤하기 위해 입력 모델에 대한 조정 다각형을 자동으로 생성하는 알고리즘을 제안하였다. 제안된 알고리즘은 크게 기본 조정 다각형 생성과 조정 다각형 최적화 단계로 나누어진다. 기본 다각형 생성에서는 1)입력모델을 직교 3방향에 투영, 2)투영된 결과에 대해 2차원 조정 다각형을 생성, 3)2차원 조정 다각형을 조합하여 3차원 기본 조정 다각형 생성의 단계를 거친다. 조정 다각형 최적화 단계에서는 기본 조정 다각형에 에지 및 면 연산자를 적용하여 입력 모델에 더욱 근사하는 최종 조정 다각형을 생성한다. 예제에서는 제안된 알고리즘을 통해 자동으로 생성된 조정다각형을 자동차 모델에 적용하여 모델의 형상을 변화시킨 결과를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.181-183
• /
• 2003

MRI 나 CT 스캔에 의해 생성된 볼륨 데이터는 일반적으로 설러 샘플 지점에서의 이산적인 수치 데이터 일뿐 데이터 상호간의 함수적 연속성은 제공되지 않고 있다. 이러한 데이터로부터 우리가 원하는 임계값(threshold)에 의한 등가면(isosurface)을 렌더링하는 방법은 보통 Marching Cube에서처럼 많은 다각형을 생성해서 렌더링 하는 방법에 의존해 왔다. 그러나 원하는 등가면을 직접 표현할 수 있는 함수가 존재할 경우 많은 양의 다각형을 추출하고 보관해야 하는 시공간적 부담이 없게 된다. 본 논문에서는 각 Cube별로 정의되는 Tri-linear Interpolation 함수를 기반으로 하여 Interval Method 에 의한 등가면 렌더링 알고리즘을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.374-377
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만, 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.955-959
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나 면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제5권2호
• /
• pp.9-23
• /
• 1999

가시성 전처리는 렌더링을 위하여 실시간에 처리되어야 하는 다각형의 수를 줄여, 전체 랜더링 성능을 향상시키는 유용한 방법 중에 하나이다. 본 논문에서는 새롭고 효율적인 가시성 전처리 방법을 제안하였다. 제안된 방법에서는 가상환경 내에서 네비게이션 가능한 지역들이 사전에 직육면체 형태의 셀들로 분할되어 있다고 가정한다. 분할된 하나의 셀에서 보일 가능성이 있는 다각형을 구하기 위해서는 적어도 면-대-면 가시성을 해결해야 한다. 이는 4차원의 가시성 정보를 다루어야 함을 의미한다. 제안된 방법에서는 이러한 4차원이라는 고차원의 가시성 정보를 보다 효율적으로 처리하기 위해서, 포괄적 가시성의 특성을 이용하여 4차원의 정보를 2차원의 평면들에 나타내고 이를 개념적으로 2진공간분할(Binary Space Partitioning) 트리와 유사한 3진트리로 표현하여 처리하였다. 제안된 방법은 건축물 내부환경뿐만 아니라, 도시환경과 같은 보다 일반적인 야외환경도 다룰 수 있으며, 여러 개의 다각형들이 협력적으로 가리는 다각형들도 제거할 수 있다. 제안된 방법은 O(nm)의 계산 시간과 O(n+m)의 공간을 요구한다. 적당한 m을 선택함으로써 사용자는 전처리시간과 계산결과사이에 적절한 선택을 할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.479-490
• /
• 2001

본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=$｛P_1...P_n｝$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 추계학술대회 논문집
• /
• pp.86-90
• /
• 1992

스크류 압축기는 진동이 작고 맥동이 적으며, 소형이고 고효율이라는 특징이 있다. 또한 식품, 화학, 전자공업 등에서 무윤활식 압축기로 사용되어지고 있다. 본 연구에서는 호프로 자른 것과 같은 다각형 오차를 만들지 않고 매끄러운 면을 얻을 수 있는 스크류 로터의 축직각 단면좌표를 이용한 cutter의 형상을 설계하는 것을 목적으로 한다.

• 터널과지하공간
• /
• 제26권3호
• /
• pp.235-252
• /
• 2016

본 연구에서는 다각형 입자 기반 개별요소모델을 이용하여 실험실 스케일에서 등방성, 횡등방성 암석의 거동과 점진적 파괴 과정을 모델링할 수 있는 시뮬레이션 기법을 구축하였다. 가압에 따른 미세균열의 개시와 성장 과정을 모니터링할 수 있는 기법을 제안하였으며, 이를 통해 전단균열과 인장균열의 개시와 성장이 암석의 점진적 파괴 과정에 미치는 영향을 살펴보았다. 다각형 입자기반 개별요소모델의 거동 및 미세균열의 발생 양상은 실험실에서 관찰되는 암석의 일반적인 특징과 상당 부분 일치하는 것으로 나타났으며, 이를 통해 상기 모델이 암석의 역학적 거동을 합리적인 수준에서 재현할 수 있음을 확인하였다. 다각형 입자기반 개별요소모델에 대한 기초연구로서 접촉면의 미시변수와 시료의 거시물성 간의 상관관계를 살펴보았으며, 미시변수를 조정함으로써 다양한 암석의 강도와 변형 특성을 재현하였다. 한편, 상기 모델을 횡등방성 암석을 모사하기 위한 방법론을 제시하였으며, 이를 국내 횡등방성 암석인 아산편마암에 적용하여 근소한 오차 범위 내에서 실내시험 결과를 재현하였다.