• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.451-457
• /
• 2009

컴퓨터그래픽스에서 다루어지는 대부분의 물체들은 메쉬 형태로 표현된다. 보다 다양한 형태로의 변형이나 현실감 있는 렌더링을 얻기 위해서는 정점에서의 올바른 법선벡터 계산이 필수적이다. 이에 대한 기존 연구들은 정점의 기하학적 특성을 단순하게 반영하는 가중치를 사용하였다. 본 논문에서는 국지적 기하학 특성을 종합적으로 반영하는 등각사상과 이웃 정점과의 상호관계를 연속적으로 표현할 수 있는 중간값 좌표계를 사용하는 방법을 제안한다. 논문에서 제시된 방법이 기존 다른 방법에 비해서 보다 정확한 법선벡터를 계산할 수 있음을 실험을 통해서 알 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권2호
• /
• pp.29-32
• /
• 1998

다면체를 부드럽게 렌더링하기 위해서는 각 꼭지점에서의 법선 벡터가 필요하다. 기장 흔히 쓰는 법선 벡터 계산 방법은 꼭지점 주변 면들의 법선 벡터들을 평균하는 것인데, 이 방법은 면들이 어떻게 분할 되어 있는지에 영향을 받으며, 따라서 비록 모델을 연속되게 변형하더라도 면 분할을 행하고 나면 법선 벡터들이 연속되지 않게 변할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 기존의 방법을 약간 변형한 법선 벡터 계산 방법을 제시한다. 이 방법에서는 꼭지점 주변 면들의 법선 벡터를 가중합하여 구하는데, 한 면의 가중치는 꼭지점에 걸쳐있는 두 모서리가 이루는 각으로 정한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.6190-6213
• /
• 2019

For small-scale vector data, restrictions on watermark scheme capacity and robustness limit the use of copyright protection. A watermarking scheme based on robust geometric features and capacity maximization strategy that simultaneously improves capacity and robustness is presented in this paper. The distance ratio and angle of adjacent vertices are chosen as the watermark domain due to their resistance to vertex and geometric attacks. Regarding watermark embedding and extraction, a capacity-improved strategy based on quantization index modulation, which divides more intervals to carry sufficient watermark bits, is proposed. By considering the error tolerance of the vector map and the numerical accuracy, the optimization of the capacity-improved strategy is studied to maximize the embedded watermark bits for each vertex. The experimental results demonstrated that the map distortion caused by watermarks is small and much lower than the map tolerance. Additionally, the proposed scheme can embed a copyright image of 1024 bits into vector data of 150 vertices, which reaches capacity at approximately 14 bits/vertex, and shows prominent robustness against vertex and geometric attacks for small-scale vector data.

• 한국게임학회 논문지
• /
• 제9권2호
• /
• pp.135-142
• /
• 2009

메쉬 평탄화는 메쉬 표면의 잡음을 제거하는 것으로써 일반적으로 평탄화 필터를 적용하여 수행한다. 하지만 전체 과정이 CPU에서 수행되기 때문에 많은 실행 시간이 걸리는 문제점을 가진다. GPU는 부동소수점 연산에 특화되어 CPU에 비해 빠른 연산이 가능하기 때문에 복잡한 연산을 실시간으로 처리하는 것이 가능하다. 특히 메쉬 평탄화 과정은 메쉬의 각 정점이나 삼각형을 기반으로 같은 연산을 반복하기 때문에 GPU의 병렬 처리에 적합하다. 본 논문에서는 양방향 필터링에 GPU의 병렬 처리를 이용함으로써 메쉬 평탄화의 수행 시간을 줄이는 방법을 제안한다. 먼저 양방향 필터링을 위해 메쉬의 각 정점에 인접하는 삼각형들을 찾고 이들의 법선 벡터의 평균을 계산하여 정점들의 법선 벡터를 구한다. 양방향 필터링으로 각 정점의 새 위치를 계산하고 앞의 과정을 다시 수행하여 정점들의 새 법선 벡터를 계산한다.

• 한국멀티미디어학회논문지
• /
• 제5권5호
• /
• pp.552-561
• /
• 2002

본 논문은 쾌속조형(rapid prototyping) 시스템에서 사용되며 3D 기하학적 형상을 가지는 STL 파일에 워터마크를 삽입하고 추출하는 방법에 관한 연구이다. 제안된 알고리즘은 3D 형상의 왜곡이 없도록 하기위해, 패싯의 법선 영역과 꼭지점 영역에 워터마크를 삽입한다. 워터마크 비트들은 법선의 위치와 꼭지점의 순서 정보를 이용하여 삽입된다 제안된 알고리즘은 패싯의 저장 순서에 대한 종속성이 없으며, 워터마크의 비가시성 (invisibility)을 충족한다. 제안된 알고리즘으로 3D 기하학적 형상에 워터마크를 삽입하고 추출하는 실험 결과들은 STL로 표현된 3D원형상에 영향을 주지 않고 워터마크의 삽입과 추출이 가능함을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권1호
• /
• pp.323-343
• /
• 2020

With the rapid development of computer and communication techniques, copyright protection of vector geographic data has attracted considerable research attention because of the high cost of such data. A novel adaptive watermark detection algorithm is proposed for vector geographic data that can be used to qualitatively analyze the robustness of watermarks against data addition attacks. First, a watermark was embedded into the vertex coordinates based on coordinate mapping and quantization. Second, the adaptive watermark detection model, which is capable of calculating the detection threshold, false positive error (FPE) and false negative error (FNE), was established, and the characteristics of the adaptive watermark detection algorithm were analyzed. Finally, experiments were conducted on several real-world vector maps to show the usability and robustness of the proposed algorithm.

• Journal of Computational Design and Engineering
• /
• 제2권2호
• /
• pp.79-87
• /
• 2015

Surface segmentation and edge feature lines extraction from fractured fragments of relics are essential steps for computer assisted restoration of fragmented relics. As these fragments were heavily eroded, it is a challenging work to segment surface and extract edge feature lines. This paper presents a novel method to segment surface and extract edge feature lines from triangular meshes of irregular fractured fragments. Firstly, a rough surface segmentation is accomplished by using a clustering algorithm based on the vertex normal vector. Secondly, in order to differentiate between original and fracture faces, a novel integral invariant is introduced to compute the surface roughness. Thirdly, an accurate surface segmentation is implemented by merging faces based on face normal vector and roughness. Finally, edge feature lines are extracted based on the surface segmentation. Some experiments are made and analyzed, and the results show that our method can achieve surface segmentation and edge extraction effectively.

• 한국CDE학회논문집
• /
• 제6권3호
• /
• pp.184-192
• /
• 2001

In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

• 한국공작기계학회논문집
• /
• 제12권1호
• /
• pp.8-15
• /
• 2003

The cylindrical object such as a water pipe or an oil pipeline are widely used in the infrastructure. Those pipes should be inspected periodically by human or a robot. However, since there is no edge or vertex in the pipe, it is very difficult for the robot to navigate along the pipe. In this paper in order to guide the robot along the axis of the pipe, an algorithm which find the axis using the measured range data from the robot to the pipe wall is developed The algorithm is verified using both the simulated range data and the measured one.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2003년도 춘계학술대회 논문집
• /
• pp.234-239
• /
• 2003

A cylindrical shape object is widely used as a mechanical part and a water pipe or an oil pipeline which are of cylindrical shape are widely used in the infrastructure. In order to handling such objects automatically using a robot, the posture i.e. orientation in 3D space should be recognized. However, since there is no edge or vertex in the pipe, it is very difficult task for the robot. In this paper in order to guide the robot, two kind of algorithms which find the axis using the measured range data from the robot to the object surface are to be developed. The algorithms are verified using both the simulated range data and the measured one.