본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers v.12 no.6, 2007년, pp.413 - 421   피인용횟수: 1
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

모바일 장치에서의 가시화를 위한 경계기반 삼각화
A Constrained Triangulation Technique for Visualization on Mobile Devices

양상욱   (중앙대학교 기계공학부UU0001197  ); 최영   (중앙대학교 기계공학부UU0001197  );
  • 초록

    3D rendering is becoming a common feature of mobile application programs with the rapid advance of mobile devices. Since the existing rendering engines do not provide triangulation functions, mobile 3D programs have focused on an efficient handling with pre-tessellated geometry. In addition, triangulation is comparatively expensive in computation, so it seems that the triangulation cannot be easily implemented on mobile devices with limited resources. Triangulation of 3D geometry is the essential process of visualization of 3D model data and many different triangulation methods have been reported. We developed a light and fast visualization process that involves constrained triangulation based on Voronoi diagram and applied it to a mobile computer application. In this paper, we applied kd-tree to the original incremental construction algorithm and produced new O(nlogn) incremental construction algorithm. And we show a simple and efficient constrained triangulation method based on Voronoi diagram. This paper also describes an implementation of mobile STEP data viewer as an application of our proposed algorithms.


  • 주제어

    Visualization .   Mobile device .   Constrained triangulation.  

  • 참고문헌 (21)

    1. Direct3D Mobile for Windows Mobile-based Devices, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/mobilesdk5/html/mob5oriDirect3DMobile. asp 
    2. Ghassemi, F., 'Automatic Mesh Generation Scheme for a Two or Three Dimensional Triangular Curved Surface', Computers Struct, Vol. 15, pp. 613-626, 1982 
    3. Anastasiou, K. and Chan, C. T., 'Automatic Triangular Mesh Generation Scheme for Curved Surfaces', Communications in Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol. 12, pp. 197-208, 1996 
    4. Ohya, T., Iri, M. and Murota, K., 'A Fast Voronoi-diagram Algorithm with Quaternary Tree Bucketing', Information Processing Letters, Vol. 8, Issue 5, pp. 227-231, May, 1984 
    5. Green, P. and Sibson, R, 'Computing Dirichlet Tessellation in the Plane', The Computer Journal, Vol. 21, pp. 168-173, 1977 
    6. Khronos Group, 'OpenGL ES Overview', http://www.khronos.org/opengles/ 
    7. Bentley, J. L., 'Multidimensional Binary Search Trees Used for Associative Searching', Communications of ACM Vol. 18, No. 9, pp. 509-517, 1975 
    8. Kd-tree: Wikipedia, http://en.wikipedia.org/wiki/Kd-tree 
    9. Hybrid Graphics Hompage, http://www.hybrid.fi/ 
    10. Zienkiewicz, O. C. and Phillips, D. V., 'An Automatic Mesh Generation Scheme for Plane and Curved Surfaces by Isoparametric Coordinates', International Journal for Numerical Methods in Engineering, Vol. 3, pp. 519-528, 1971 
    11. Lo, S. H., 'Mesh Generation Over Curved Surfaces', Asian-Pacific Conference on Computational Mechanics, pp. 2345-50, Seoul, Korea 1996 
    12. Field, D. A., 'Implementing Watson's Algorithm in Three Dimensions', Proceedings of the 2nd Annu. ACM Symposium of Computer Geometry, pp. 246-259, 1986 
    13. Musser, D. R., Derge, G. J. and Saini, A., STL Tutorial and Reference Guide, 2nd Edition, Addson Wesley, 2001 
    14. Zunino, C., Lamberti, F. and Sanna, A., 'A 3D Multiresolution Rendering Engine for PDA Devices', SCI 2003 Proceedings, Vol. 5, pp. 538-542 
    15. Cavendish, J. C., Field, D. A. and Frey, W. H., 'An Approach to Automatic Three Dimensional Finite Element Mesh Generation', International Journal for Numerical Methods in Engineering, John Wiley and Sons, Ltd., No. 21, pp. 329-347, 1985 
    16. Woodward, C., Valli, S., Honkamaa, P. and Hakkarainen, M., 'Wireless 3D CAD Viewing on a PDA Device', Proceedings of the 2nd Asian International Mobile Computing Conference, 14-17 May, 2002, Longkawi, Malaysia 
    17. Fortune, S., 'A Sweeping Algorithm for Voronoi Diagrams', Algorithmica 2, Springer-Verlag Inc., pp. 153-174, 1987 
    18. Sugihara, K., Iri, M., Inagaki, H. and Imai, T., 'Topology-oriented Implementation-An Approach to Robust Geometric Algorithms', Algorithmica, Vol. 27, No. 1, pp. 5-20, May, 2000 
    19. Mesh Generation: Software, http://www-users.infor-matik. rwth-aachen.de/~roberts/software.html 
    20. O'Rourke, J., Computational Geometry in C 2nd Ed., Cambridge University Press, pp. 162-163, 1998 
    21. Su, X., Prabhu, B. S., Chu, C. C. and Gadh, R., 'Middleware for Multimedia Mobile Collaborative System', Proceedings of $3^{rd}$ Annual Wireless Telecommunications Symposium, May 14-15, 2004, CalPoly Pomona, Pomona, California, USA 
  • 이 논문을 인용한 문헌 (1)

    1. Choi, Young ; Kim, Jung-Joon ; Yang, Sang-Wook ; Park, Jin-Pyo ; Kwon, Ki-Eak 2009. "A Case Study of Process Monitoring System for Mold Production with Ubiquitous Technology" 한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers, 14(3): 168~175     

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기