Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Surface Modeling Algorithm by Combination of Internal Vertexes in Spatial Grids for Virtual Conceptual Sketch

공간격자의 내부정점 조합에 의한 가상 개념 스케치용 곡면 모델링 알고리즘

  • 남상훈 (중앙대학교 첨단영상대학원) ;
  • 김학수 (중앙대학교 첨단영상대학원) ;
  • 채영호 (중앙대학교 첨단영상대학원)
  • Published : 2009.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

In case of sketching a conceptual model in 3D space, it's not easy for designer to recognize the depth cue accurately and to draw a model correctly in short time. In this paper, multi-strokes based sketch is adopted not only to reduce the error of input point but to substantiate the shape o) the conceptual design effectively. The designer can see the drawing result immediately after stroking some curves. The shape can also be modified by stroking curves repeatedly and be confirmed the modified shape in real time. However, the multi-strokes based sketch needs to manage the great amount of input data. Therefore, the drawing space is divided into the limited spatial cubical grids and the movable infernal vertex in each spatial grid is implemented and used to define the surface by the multi-strokes. We implemented the spatial sketching system which allows the concept designer's intention to 3D model data efficiently.

디자이너가 생각하는 모델을 3차원 입력 장치를 사용하여 공간상에서 스케치를 할 경우 상대적으로 깊이 방향의 위치를 정확히 입력하기 어렵기 때문에 원하는 모델을 단시간에 그리기 어렵다. 본 논문에서는 2차원 스케치에서 습관적으로 사용하는 다중, 반복 스트로크를 공간 스케치 시스템에 적용하여 입력 위치의 에러를 보정함과 동시에 효율적으로 개념상의 모델을 실체화 할 수 있는 모델링 알고리즘을 제안한다. 디자이너는 곡면을 그리기 위하여 스트로크를 입력한 후 바로 그 결과를 확인할 수 있으며, 추가적인 스트로크를 입력할 때마다 곡면은 변형되고 자신이 원하는 형태로 변형되는 지 확인하면서 새로운 스트로크를 입력할 수 있다. 이를 위하여 드로잉 공간을 격자 형태의 공간으로 나누고, 각각의 격자 내부에는 격자안에서 이동이 자유로운 내부 정점을 정의하여 드로잉 공간에서의 데이타를 단순화하였다. 이정점을 인접격자와의 상호관계 패턴으로 정의하여 디자이너가 의도한 개념상의 모델을 효과적으로 3차원모델로 구체화하는 3차원 공간 스케치 시스템을 구현하였다.

Keywords

References

  1. P. A. C. Varley and R. R. Martin., 'A system for constructing boundary representation solid models from a two-dimensional sketch – frontal geometry and sketch categorization,' Proceedings of GMP, pp. 13-32, 2000
  2. J. Grimstead and R. R. Martin, 'Creating solid models from single 2D sketches,' Proceedings of the third ACM Symposium on Solid Modeling and Applications, pp. 675-685, 1995
  3. M. Masry, D. J. Kang and H. Lipson, 'A freehand sketching interface for progressive construction of 3D objects,' Computers and Graphics, Vol.29, pp. 563-575, 2005 https://doi.org/10.1016/j.cag.2005.05.008
  4. T. Igarashi, S. Matsuoka, and H. Tanaka, 'Teddy: a sketching interface for 3D freeform design,' Proceedings of ACM SIGGRAPH, pp. 409-416, 1999
  5. A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, 'FiberMesh: designing freeform surfaces with 3D curves,' ACM Transactions on Graphics, Vol.26, 2007 https://doi.org/10.1145/1276377.1276429
  6. D. Keefe, D. Acevedo, T. Moscovich, D. H. Laidlaw, and J. LaViola, 'CavePainting: a fully immersive 3D artistic medium and interactive experience,' Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 85-93, 2001 https://doi.org/10.1145/364338.364370
  7. H. Diehl, F. Muller and U. Lindemann, 'From raw 3D-sketches to exact CAD product models -concept for an assistant-system,' Proceedings of EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, pp. 137-141, 2004
  8. M. Fiorentino, G. Monno, P. A. Renzulli, and A. E. Uva, '3D pointing in virtual reality: experimental study,' Proceedings of XIII ADM–XV INGEFRAF International Conference on Tools and Methods Evolution in Engineering Design, 2003
  9. D. Bowman, D. Johnson, and L. F. Hodges, 'Testbed evaluation of virtual environment interaction techniques,' Presence: Teleoperators and Virtual Environments, Vol.10, pp. 75-95, 2001 https://doi.org/10.1162/105474601750182333
  10. S. Schkolne, M. Pruett, and P. Schroder, 'Surface Drawing: creating organic 3D shapes with the hand and tangible tools,' Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 261-268, 2001 https://doi.org/10.1145/365024.365114
  11. D. F. Keefe, R. C. Zeleznik and D. H. Laidlaw, 'Drawing on air: input techniques for controlled 3D line illustration,' IEEE Transactions on Visualization and Computer Graphics, Vol.13, No.5, pp. 1067-1081, 2007 https://doi.org/10.1109/TVCG.2007.1060
  12. T. Fleisch, F. Rechel, P. Santos, and A. Stork, 'Constraint stroke-based oversketching for 3D curves,' Proceedings of Eurographics Workshop on Sketch-Based Interfaces and Modeling, 2004
  13. L. B. Kara, C. M. D'Eramo and K. S. LeHong, 'Pen-based styling design of 3D geometry using concept sketches and template models,' Proceedings of ACM Solid and Physical Modeling, pp. 149-160, 2004 https://doi.org/10.1145/1128888.1128909
  14. W. E. Lorenson and H. E. Cline, 'Marching cubes: a high resolution 3D surface construction algorithm,' Proceedings of ACM SIGGRAPH '87, pp. 163-169, 1987 https://doi.org/10.1145/37402.37422
  15. M. A. Fischler and R. C. Bolles, 'Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,' Communications of the ACM, pp. 381-395, 1981 https://doi.org/10.1145/358669.358692
  16. E. Trucco and A. Verri, 'Introductory Techniques for 3-D Computer Vision,' Prentice Hall, pp. 162-166, 1998