Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

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

MetaCube : A New Skeletal Element for Modeling Informal Objects

메타큐브 : 부정형 물체의 모델링을 위한 새로운 구조 요소

  • Published : 2000.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

In Computer Graphics, to select the element for modeling is very important in aspect of real-time processing of photorealistic images. Especially in modeling of informal objects, the criteria of choice are such as the minimum number of data, the easy rendering technique, and the expansibility. The metaball model which is one of the methods for modeling the implicit surface is excellent in modeling the complicated surface with a few data. However, a greater number of data are required for modeling objects that consist of planar surfaces with metaballs than with polygons. In this paper, we propose the new skeletal element, metacube which has the merits of metaball and improves the modeling ability of informal objects containing planar surfaces. A metacube has two parameters to change freely its shape from the cube to the sphere and can easily do the modeling of objects with curved surfaces and plane surfaces.

컴퓨터 그래픽스에서 모델링 요소를 선택하는 것은 사실적인 이미지를 실시간에 생성하는데 중요한 영향을 미친다. 특히 부정형 물체를 모델링하는데 있어서 적은 양의 데이타, 용이한 렌더링 및 확장성은 모델링 요소의 중요한 선택 기준이 된다. 음함수 곡면을 표현하는 많은 모델링 방법들 중 하나인 메타볼 모델은 적은 양의 데이타로 복잡한 곡면을 모델링할 수 있다는 장점을 갖는다. 그러나 곡면이 아닌 육면체와 같은 평면으로 구성되는 물체를 메타볼로 모델링하게 되면 다각형으로 모델링하는 것보다 더 많은 수의 데이타량을 요구하게 된다. 본 논문은 메타볼의 장점을 수용하면서 적은 수의 데이타로 평면형태의 물체까지 모델링할 수 있는 메타볼의 확장 형태인 메타큐브를 제안한다. 메타큐브는 두 개의 매개 변수 값에 의해 구에서 정육면체까지 자유로운 확장이 가능하므로 적은 수의 데이타로 곡면과 평면이 혼합된 물체를 쉽게 모델링할 수 있다.

Keywords

References

  1. Nishita, T. and Nakamae, E., 'A Method for displaying Metaballs by using Bezier Clipping,'Proc. Eurographics '94, Vol.13, No.3, pp.271-280, 1994 https://doi.org/10.1111/1467-8659.1330271
  2. 김은석, 김재정, 'Sturm Sequence를 이용한 메타볼 렌더링에 관한 연구', 한국정보과학회 가을 학술발표 논문집, Vol.23, No.2, pp.437-440, 1996
  3. Blinn, J. F., 'A Generalization of Algebraic Surface Drawing,' ACM Transactions on Graphics, Vol.1, No.3, pp.235-256, July 1982 https://doi.org/10.1145/357306.357310
  4. Wyvill, G., MacPheeters, G. and Wyvill, B., 'Data Structure for Soft Objects,' SIGGRAPH '93 Course Notes, Vol.25, pp.227-234, August 1993
  5. Nishimura, H., Hirai, M., Kawai, T., Kawata, T., Shirakawa, I. and Omura, K., 'Object Modeling by Distribution Function and a Method of Image Generation,' Trans. IEICE Japan, Vol.J68-D, No.4, pp.718-725, 1986
  6. Hart, J. C., 'Morse Theory for Implicit Surface Modeling,' Proc. Visualization and Mathematics '98, Springer-Verlag, Berlin, 1998
  7. 조청운, 운경현, '메타볼 모델에 대한 광선 추적 알고리즘', 컴퓨터그래픽스학회 논문지, Vol.1, No.1, pp.39-46, March, 1995
  8. Curless, B. and Levoy, M., 'A Volumetric Method for Building Complex Models from Range Images,' SIGGRAPH '96 Conference Proceedings in Computer Graphics, pp.303-312, 1996 https://doi.org/10.1145/237170.237269
  9. Wyvill, B., 'Explicating Implicit Surfaces,' Graphics Interface '94, pp.165-173, 1994
  10. 김은석, 김재정, '메타볼 모델링 향상을 위한 새로운 필드함수와 메타볼 모델에서의 빠른 광선 추적 알고리즘', 한국정보과학회 봄 학술발표 논문집, Vol.23, No.1, pp.739-742, 1996
  11. Murakami, S. and Ichihara, H., 'On a 3D Display Method by Metaball Technique,' Journal of Electronics Communication, Vol.J70-D, No.8, pp.1607-1615, 1987
  12. Hearn, D. and Baker, M. P., Computer Graphics, 2nd Edition, pp.312-315, Prentice Hall, 1994
  13. Hook, D. G., AcAree, P. R., 'Using Sturm Sequences to Bracket Real Roots of Polynomial Equations,' Graphics GEMS Ⅱ, pp.416-422, Academic Press Inc., 1990
  14. Muraki, S., 'Volumetric Shape Description of Range Data using 'Blobby Model',' ACM Computer Graphics, Vol25, No.4, pp.227-235, July 1991
  15. Barr, A. H., 'Faster Calculation of Superquadric Shapes,' IEEE Computer Graphics and Applications Vol.1, No.1, p.101, Jan. 1981 https://doi.org/10.1109/MCG.1981.1673941
  16. Kalra, D., Barr, A. H., 'Guaranteed Ray Intersections with Implicit Surfaces,' Proceeding SIGGRAPH '89, Vol.23, No.3, pp.297-306, 1989 https://doi.org/10.1145/74333.74364
  17. Barr, A. H., 'Rigid Physically Based Superquadrics,' Graphics Gem Ⅲ, pp.137-148, Academic Press Inc., 1992