최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국정보통신학회논문지 = Journal of the Korea Institute of Information and Communication Engineering, v.20 no.3, 2016년, pp.513 - 518
이경미 (Department of Computer Science, Graduate School, Sangmyung University) , 유훈 (Department of Media Software, Sangmyung University)
This paper presents a fast 3D mesh generation method using projection for line laser-based 3D scanners. The well-known method for 3D mesh generation utilizes convex hulls for 4D vertices that is converted from the input 3D vertices. This 3D mesh generation for a large set of vertices requires a lot ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
드라우니 삼각분할법이 시간 복잡도가 높은 알고리즘인 이유는 무엇인가? | 보로노이 다이어그램의 한 꼭지점에 맞닿아 있는 세 개의 영역의 중심점을 연결하면 드라우니 삼각형이 된다[3]. 드라우니 삼각분할법은 임의의 점들을 탐색하므로 시간 복잡도가 높은 알고리즘이다. 분할 정복 알고리즘(divide and conquer algorithm)과 같은 알고리즘을 적용하여 성능과 속도를 개선하기위한 다양한 알고리즘이 개발되었다[6, 7]. | |
드라우니 삼각분할법은 무엇인가? | 그 중에서 대표적인 방법은 드라우니 삼각분할법이다. 이 방법은 최기 이웃 문제등 주어진 점의 집합 중에서 특정 점에 대하여 적합한 측정의 기준에 따라 가장 가까운 점을 찾는 알고리즘이다[3]. | |
3D 스캐너에서 메쉬를 생성하는 방법 중 대표적인 방법은 무엇인가? | 주로 2D를 기반으로 연구되어졌으며 3D로 확장시켜 사용하고 있다[3]. 대표적인 방법으로는 드라우니 삼각분할법(delaunay triangulation)이 있는데, 이는 주변 점들을 탐색하여 가장 가까운 점들과 면을 구성하여 메쉬를 이루는 것이다[4]. 이 과정에서 3D 스캐너가 물체에서 인식하지 못해 획득하지 못한 점 데이터를 단일 면 혹은 임의의 중간 데이터를 생성하여 연결시킨다. |
T. Varady, R. Martin, and J Cox, "Reverse engineering of geometric models-an introduction," Computer-Aided Design. Elsevier, vol.29, no.4, pp.255-268, Apr. 1997.
K. Ho-Le, "Finite element mesh generation methods: a review and classification," Computer-aided design. Elsevier, vol.20, no.1, pp.27-38, Jan. 1988.
S. Devadoss, and J. O'Rourke, Discrete and computational geometry, Princeton University Press, 2011.
B. Wordenweber, "Finite element mesh generation," Computer-Aided Design. Elsevier, vol.19, no.5, pp.285-291, Sep. 1984.
H. Samet, "The quadtree and related hierarchical data structures," ACM Computing Surveys (CSUR). ACM, vol.16, no.2, pp.187-260, Jan. 1984.
M. Yerry, and M. Shephard, "Automatic threedimensional mesh generation by the modified-octree technique," International Journal for Numerical Methods in Engineering, vol.20, no.11, pp.1965-1990, Nov. 1984.
AC de Oliveira Miranda, and L. Martha, "Hierarchical template-based quadrilateral mesh generation," Engineering with Computers. Springer, pp.1-15, Jan. 2015.
J. Boissonnat, C. Wormser, and M. Yvinec, "Anisotropic Delaunay mesh generation," SIAM Journal on Computing, vol.44, no.2, pp. 467-512, Feb. 2015.
P. Su, and R. Drysdale, "A comparison of sequential Delaunay triangulation algorithms," Proceedings of the eleventh annual symposium on Computational geometry. ACM, pp.61-70, Sep. 1995.
B. Joe, "Construction of three-dimensional Delaunay triangulations using local transformations," Computer Aided Geometric Design. Elsevier, vol.8, no.2, pp.123-142, May. 1991.
M. Facello, "Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions," Computer Aided Geometric Design. Elsevier, vol.12, no.4, pp.349-370, Jun. 1995.
P. Cignoni, C. Montani, and R. Scopigno, "DeWall: A fast divide and conquer Delaunay triangulation algorithm in Ed," Computer-Aided Design. Elsevier, vol.30, no.5, pp.333-341, Apr. 1998.
B. Barber, D. Dobkin, and H. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Transactions on Mathematical Software (TOMS). ACM, vol.22, no.4, pp.469-483, Dec. 1996.
V. Rajan, "Optimality of the Delaunay triangulation in $R^d$ ," Discrete & Computational Geometry. Springer, vol.12, no.2, pp.189-202, Dec. 1994.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
오픈액세스 학술지에 출판된 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.