• Title/Summary/Keyword: 점집합

Search Result 14, Processing Time 0.033 seconds

3D Mesh Creation using 2D Triangulation of 3D Point Clouds (2D 삼각화를 통한 3D 점집합으로부터의 메쉬 생성)

  • Choi, Ji-Hoon;Yoon, Jong-Hyun;Park, Jong-Seung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.202-205
    • /
    • 2007
  • 본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

  • PDF

An Efficient Algorithm for Computing Skylines Considering Users' Preferences (사용자 요구 조건을 반영한 효율적인 스카이라인 계산 알고리즘)

  • Kim, Ji-Hyun;Kim, Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1229-1230
    • /
    • 2011
  • 다차원 점들로 구성된 점집합이 주어졌을 때, 그 집합에 속한 다른 점들에 지배되지 않는 점들로 구성된 부분집합을 스카이라인이라고 한다. 방대한 양의 다차원 정보를 다차원 점집합으로 보았을 때 그 집합의 스카이라인은 사용자가 의사 결정을 할 때 유용한 정보일 수 있으므로, 스카이라인을 신속하게 계산하려는 데 많은 관심이 모아지고 있다. 최근에는 방대한 크기의 점집합에 대해 스카이라인을 신속하게 계산하는 알고리즘들이 많이 개발되었다. 그러나 점집합이나 그 점집합의 스카이라인이 매우 큰 경우에 스카이라인 전체를 계산하는 것은 실제 사용자에게 큰 도움이 되지 않을 수가 있다. 이 논문에서는 스카이라인을 계산하기 전에 사용자가 자신의 선호도를 거리나 개수로 제시하는 경우, 이를 반영하여 사용자의 선호도를 가장 잘 만족하는 스카이라인 일부분을 구하는 방법을 제안한다.

Reconstruction of Canal Surfaces (캐널곡면의 복원)

  • Lee In-Kwon;Kim Ku-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.411-417
    • /
    • 2005
  • We present a method to reconstruct a canal surface from a point cloud (a set of unorganized points). A canal surface is defined as a swept surface of a moving sphere with varying radii. By using the shrinking and moving least-squares methods, we reduce a point cloud to a thin curve-like point set which can be approximated to the spine curve of a canal surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of the canal surface.

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung;Kang, Byung-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.330-332
    • /
    • 2012
  • 본 논문에서는 임의의 정렬되지 않은 평면 점집합(Plane Point Set)에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점(Extreme Point) 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도를 낮춘다. 각 단계마다 볼록 정점(Convex Vertex)만을 판별하는 조건을 이용하여 한 번의 스캔으로 온전한 Convex Set이 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하는 만큼, 특성에 맞는 방법을 사용하여 빠르게 정렬하였다. 일반적인 상황을 가정하고 점집합을 랜덤하게 구성하여 실험하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.

GPU-accelerated Global Illumination for Point Set Rendering (GPU 가속을 이용한 점집합 렌더링을 위한 전역 조명기법)

  • Min, Heajung;Kim, Young J.
    • Journal of the Korea Computer Graphics Society
    • /
    • v.26 no.1
    • /
    • pp.7-15
    • /
    • 2020
  • In the process of visualizing a point set representing a smooth manifold surface, global illumination techniques can be used to render a realistic scene with various effects of lighting. Thanks to the continuous demand for ray tracing and the development of graphics hardware, dedicated GPUs and programmable pipeline for ray tracing have been introduced in recent years. In this paper, real-time global illumination rendering is studied for a point-set model using ray-tracing GPUs. We apply the moving least-squares (MLS) method to approximate the point set to a smooth implicit surface and render it using global illumination by performing massive ray-intersection tests with the surface and generating shading effects at the intersection point. As a result, a complicated point-set scene consisting of more than 0.5M points can be generated in real-time.

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.17 no.1
    • /
    • pp.29-35
    • /
    • 2013
  • In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

Calculate of flattened Centroid and Orientation in 3D tube Structure (3차원 튜브 구조의 평면 중심과 방향성 연산)

  • Kwak, Ho-young;Sung, Ui-hyeon;Huh, Jisoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.431-432
    • /
    • 2014
  • 본 논문 에서는 3차원 튜브 형태의 구조를 3차원 좌표를 갖는 점집합으로 추출했을 때, 이 점 집합에서 튜브를 관통하는 단위 벡터 및 방향성(orientation)을 구하는 알고리즘을 제안하였다. 이 알고리즘은 3차원 좌표를 정사영시킴으로써 2차원으로 차수를 낮추고, 그 처리를 간단하게 하였다. 또 내부를 구성하는 최대 넓이 폐곡선을 구성하는 점을 선택하는 방법을 제안하였다. 실험에서 제안한 방법은 정규화 된 튜브를 처리했을 때 중심(centroid) 및 방향성(orientation)을 의도한 값과 거의 동일하게 얻을 수 있었다.

  • PDF

The smallest intersecting ball of balls (구들과 교집합을 가지는 가장 작은 구)

  • Kim, Sang-Sub;Ahn, Hee-Kap
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06a
    • /
    • pp.329-334
    • /
    • 2010
  • 구들의 집합이 주어졌을 때, 주어진 구들이 모두 서로 겹치지 않은 경우 이들 모두와 교집합을 가지는 가장 작은 구(SIBB)를 계산하는 문제에 대해 연구한다. 먼저, 점집합에 대한 Welzl의 무작위 알고리즘을 구집합에 적용하였을 때, 계산된 결과가 조건을 만족하는 최소 크기의 구가 아닐 수 있다는 사실을 증명한다. 이와 함께, 선형 기대시간에 SIBB를 계산하는 새로운 무작위 알고리즘을 제시한다. 제시된 알고리즘은 구조가 간단하며 구현이 용이하여 실용적으로 사용될 수 있다.

  • PDF

3D Mesh Creation using 2D Delaunay Triangulation of 3D Point Clouds (2차원 딜로니 삼각화를 이용한 3차원 메시 생성)

  • Choi, Ji-Hoon;Yoon, Jong-Hyun;Park, Jong-Seung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.13 no.4
    • /
    • pp.21-27
    • /
    • 2007
  • The 3D Delaunay triangulation is the most widely used method for the mesh creation via the triangulation of a 3D point cloud. However, the method involves a heavy computational cost and, hence, in many interactive applications, it is not appropriate for surface triangulation. In this paper, we propose an efficient triangulation method to create a surface mesh from a 3D point cloud. We divide a set of object points into multiple subsets and apply the 2D Delaunay triangulation to each subset. A given 3D point cloud is cut into slices with respect to the OBB(Oriented Bounding Box) of the point set. The 2D Delaunay triangulation is applied to each subset producing a partial triangulation. The sum of the partial triangulations constitutes the global mesh. As a postprocessing process, we eliminate false edges introduced in the split steps of the triangulation and improve the results. The proposed method can be effectively applied to various image-based modeling applications.

  • PDF

Stress intensity factor in cracked plate reinforced with a plate under mixed mode loading (혼합형 하중항에 있는 판재로 보강된 균열판의 응력세기계수)

  • Lee, Kang-Yong;Kim, Ok-Whan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.3
    • /
    • pp.569-578
    • /
    • 1998
  • The mode I and II stress intensity factors have been calculated theoretically for the cracked plate reinforced with a plate by symmetric spot welding under remote mixed mode loading. This is the extension of authors' previous work for the reinforced cracked plate under remote normal stress. Regardless of loading types, the reinforcement effect gets better as one joining spot is closer to the crack tip and the others are closer to the crack surface, and optimum number of the joining spots can be existed. For the present model, the remote loading parallel to crack surface produces the mode I stress intensity factor.