• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.644-646
• /
• 1998

대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

• 한국게임학회 논문지
• /
• 제2권2호
• /
• pp.28-36
• /
• 2002

일반적으로 삼각형 메쉬는 가상 게임 캐릭터와 같은 기하학적 객체를 모델링하기 위해 사용되고 있다. 아주 조밀한 메쉬는 복잡한 객체를 세부적으로 표현하는 장점은 있지만 객체를 저장, 전송 및 렌더링하는데 많은 비용을 요구한다. 그러므로 세밀한 객체를 질 좋게 근사시킬 수 있는 기법, 즉 삼각형 메쉬의 단순화가 연구되어왔다. 본 논문에서는 주어진 메쉬를 단순화하기 위해 사용될 수 있는 정점과 에지에 관한 근사 평균 곡률이라는 새로운 측정치를 제시한다. 에지 평균 곡률은 이웃한 에지를 고려하게 계산되고 정점 평균 곡률은 부속된 에지의 평균 곡률의 평균으로 정의된다. 그리고 제안된 측정치를 토끼, 용 및 치아와 같은 모델에 적용한다. 결과로, 제안된 평균 곡률이 주어진 모델에 더 좋은 근사를 제공하기 위한 좋은 기준치로 사용될 수 있음을 알았다.

• 전자공학회논문지CI
• /
• 제42권5호
• /
• pp.87-96
• /
• 2005

본 논문에서는 면 축약 방식을 이용하면서 3D 모델의 체적이 보존되는 메쉬 간략화 알고리즘을 제안하였다. 면 축약은 축약 대상 삼각형의 세 정점을 새로운 정점 하나로 모아 한 번에 4개의 면을 제거함으로써 에지 축약에 비해 빠른 간략화를 수행하는 방식이다. 어떤 방식이든 어느 면 또는 에지부터 축약할 것인가 하는 간략화 우선순위 척도가 매우 중요한데, 본 논문에서는 면 축약에 있어서 최근 제시되었던 한 방법의 문제점을 지적하고 이를 보완한 새로운 가중치 함수를 사용하여 축약 우선순위를 결정하였다. 또한 축약 대상 삼각형들을 대신할 새로운 한 정점을 결정하는데 있어서 체적이 보존되면서 삼각형 세 정점 주변의 곡률 차이 등을 반영할 수 있는 체적 기준점을 결정하는 새로운 방법을 제시하였다. 시뮬레이션을 통하여 본 논문에서 제시한 방식이 체적을 보존하면서 기존의 다른 방식에 비해 뒤지지 않는 축약 성능을 보여주는 것을 확인하였다.

• 한국해양학회지
• /
• 제30권4호
• /
• pp.279-287
• /
• 1995

1992년 5월 21과 22일에 동해 중부해역 3개 정점의 100 m 상부층에서 ²¹⁰Po, ²¹⁰Pb, ²³⁴Th의 농조를 연직적으로 측정하고, 이들 천연방사성핵 종의 분포가 소용돌이의 형성 및 수괴분포에 따라 어떻게 달라지는지를 알아보았다. 그 결과, 소용돌이의 남쪽에 위치한 정점 A1에서는 강한 수온약층이 50~100 m 사이의 층에 존재하고 있고, 속초 연안에 위치한 정점 B10에서는 10~50 m 사이의 층에 존재 하고 있다. 특히, 이 정점의 50~220 m 사이의 층에는 수온이 10.1$\pm$0.5$^{\circ}C$범위인 비교 적 균질한 해수가 존재하고 있으며, 이 수괴는 다른 2개 정점의 동일수심에 비해 수온 이 현저히 높고 영양염류의 농도가 매우 낮다. 이는 영양염류가 고갈된 따뜻한 표층수 가 침강하기 때문일 것이다. ²¹⁰Pb과 ²¹⁰Po의 농도는 3개 정점중 정점 A1 에서 가장 높고, 정점 B1에서 가장 납다. 또한, ²¹⁰Pb과 상반된 분포 양상을 보 인다. 그리고, 소용돌이가 형성되지 않은 2개 정점의 경우 표층 또는 강한 수온약층 상부에서는 어미핵종인 ²¹⁰Pb 보다 ²¹⁰Po 이 부족하지만, 그 하부층에서 는 ²¹⁰Po 의 과잉량을 보인다. 그러나, 소용돌이 중심에 가까운 정점에서는 50 m 하부층에서도 ²¹⁰Po 의 과잉량을 보이지 않고 거의 방사평형된 값이다. ²²⁴Th 의 농도는 정점 A1과 B10의 경우 대체적으로 강한 수온약층 상부층이 그 하부 층보다 낮다.. 그러나, 소용돌이의 중심부에 가까운정점 A1에서는 30 m 상부층의 ²³⁴Th 농도가 그 하부층 보다 오히려 높은데, 이는 입자 물질의 영향 때문인 것 같 다. Box-model 계산 결과, 정점 A1과 정점 B10의 표연혼합층에서 ²¹⁰Po의 체류 시간은 약 1년정도이고, 소용돌이의 중심에 가까운 정점 A1에서는 0.4년이다. 3개 정 점에서 100 m 상부층의 ²³⁴Th 체류 시간은 18~30일 범위이다. 또한, 표면혼합 층으로부터 제거된 ²¹⁰Po 이 수온약층내에서의 재순환율은 정점 A에서 39%이고, 정점 B1에서 92%이다. 이처럼, 정점 B1에서 ²¹⁰Po의 대순환율이 상대적으로 큰 것은 수온약층에서 ²¹⁰Po 의 재순환속도가 느릴 뿐만 아니라 표면혼합층의 두께 가 훨씬 얇기 때문이라고 생각된다.

• 생태와환경
• /
• 제39권3호통권117호
• /
• pp.402-412
• /
• 2006

오염된 하천 수질 정화를 위해 조성된 시화 인공습지에 식재된 갈대 부착조류 군집 동태를 규명하기 위해 5개의 정점을 선정하여 2001년 10월부터 2002년 6월까지 조사를 실시하였다. 상류 하천에서 유입된 영양염류는 갈대군락을 관류하면서 감소하는 경향을 나타내었다. 총질소에 대한 총인의 비가 모든 정점에서 16 이상을 상회하여 본 조사수역은 인이 제한 영양염으로 작용하는 것으로 추정된다. 갈대 부착조류는 295종, 13변종, 3품종 및 18미동정종으로 구성된 총 329종류가 출현하였다. 출현종의 구성은 녹조강-규조강-남조강-유글레나강-황갈조강의 순으로 조사되었다. 분류군별 종 구성비는 정점 간에 약간의 차이는 있지만 전반적으로 조사기간 동안 남조강-규조강-녹조강으로 변화되었다. 엽록소 a 농도는 하천수 유입지점인 정점 1과 3에 비해 관류된 후 지점인 정점 2와 4에서 높게 나타났다. 총 16종류의 우점종이 조사되었으며, 조사 초기에는 Lyngbya angusta 등 남조강이 출현하였고, 조사 후기인 봄과 여름철에는 Stigeoclonium lubricum 등 녹조강과 Nitzschia palea 등 규조강이 우점종으로 나타났다. 갈대 부착조류의 종 다양성 및 현존량은 하천수 유입 정점보다 습지 관류 후에 증가하는 경향을 나타내었는데 이것은 습지를 관류하면서 부유물질 등이 습지를 통해 제거됨으로서 부착조류의 생육조건을 개선시킨 것으로 사료된다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.681-686
• /
• 2003

LOD중에서 점진적 메시는 실시간으로 세부 수준을 변경할 경우 높은 수준에서 변을 제거하는 방식으로 세부 수준을 낮추고, 한 정점을 분리하는 방식으로 세부 수준을 높이고 있다. C-LOD는 현재의 거의 모든 3D 엔진에서 지원되고 있으며 현재까지 많은 발전을 거듭해온 점진적 메시는 이제 렌더링 효과에서 벗어나 전체적인 성능의 효율에 초점을 두어 메모리나 CPU비용 등을 줄일 수 있는 방법을 모색하고 있다. 본 논문에서는 전체적인 성능을 높이는 방법으로 메시 간략화의 방법 중 삼각형 축약과 점진적 메시를 동시에 수행하는 방법으로 세부 수준 전환에 드는 비용을 최소화하면서 매우 빠른 간략화를 보여줄 수 있는 효과적인 방법을 제시한다.

• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.75-83
• /
• 2019

본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.769-776
• /
• 2003

MCP(Maximal Clique Problem)를 해결하기 위해 DNA 컴퓨팅이 사용되고 있다. 그러나 현재의 DNA 컴퓨팅을 MCP에 적용하였을 때, 정점과 간선을 효율적으로 표현할 수 없으며 제한 효소의 잘못된 사용으로 인하여 해를 찾을 수 없는 문제점을 가지고 있다. 본 논문에서는 MCP의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. 우리는 ACO를 MCP에 적용하였고, 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 표현할 수 있으며, 불필요한 정점을 제거한 코드를 생성할 수 있었다. 또한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 15% 정도 줄임으로써 4배 정도 많은 최종해를 얻을 수 있었다.

• 한국해양환경ㆍ에너지학회지
• /
• 제4권3호
• /
• pp.16-27
• /
• 2001

시화호 퇴적물에서 인의 지화학적 특성을 연구하였다 퇴적인의 가장 큰 형태는 detrital apatite P와 Al-bound P이며 무산소환경이기 때문에 Fe-bound f는 그 비중이 낮았다. 퇴적총인과 유기물의 상관성으로 볼 때, 퇴적물로 제거되는 인의 거동은 유기물에 의해 조절되는 것으로 나타났다. 또한, 유기물 유입의 영향을 직접적으로 받는 정점 Cl에서 정점 C2에 비해 퇴적인의 함량, 유기물과의 상관성, 황산염환원에 의한 공극수내 인산염의 함량 및 플럭스가 높게 나타났다. 결국 시화호 퇴적물에서 인의 함량, 형태 및 공간에 따른 차이는 유기물에 의해 조절되는 것으로 밝혀졌다.