An interactive modification data structure for 3D surfaces

• Autorzy: Madi M. , Walton D.
• Języki publikacji: EN

Abstrakty

EN

The design and display of 3D models on a computer screen is usually interleaved by a series of data manipulations. Data are usually sets of 3D points that make up polygonal patches in the composition of polyhedral models. Manipulations are the transformation operations that are applied to points to facilitate design and visual understanding of the graphical models. To further facilitate and speed up the design phase, methods are proposed to interactively segment and modify selected sub-surfaces, thereby limiting the number of patches that need to be manipulated for computationally cheaper and faster results. This paper illustrates how polyhedral surfaces can be organized into special data structures to facilitate rapid selection of vertices, and how those same surfaces can be segmented into sub-polyhedra for zooming and vertex manipulation during design, and can then be re-introduced as modified segments into the original structure. Algorithms and visual examples are also provided to support the work.

Słowa kluczowe

EN

3D surfaces; vertex selection; surface manipulation; triangular-loop data structure (TLDS)

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2003
• Tom: Vol. 12, No. 3
• Strony: 293--310
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Madi M.

• Departmnet of Computer Science, University of Sharjah, Sharjah, UAE

autor

Walton D.

• Departmnet of Computer Science, University of Manitoba, Winnipeg, Manitoba

Bibliografia

• [1] Carlbom I., Chakravarty I., vanDerSchel. D.: A hierarchical data structure for representing the spatial decomposition of 3D objects. IEEE CG&A, 5(4), 24-31. 1985.
• [2] Kunii L., Satoh T., Yamaguchi K.: Generation of topological boundary representations from octree encoding. IEEE CG&A, 5(3), 29-38. 1985.
• [3] Weiler K.: Edge-based data structures for solid modeling in curved-surface environments. IEEE CG&A, 5(1), 21-40.1985.
• [4] Brunet P., Navazo, I.: Solid representation and operation using extended octrees. ACM Trans. on Graphics, 9(2), 170-197. 1990.
• [5] Pugh, D.: Designing solid objects using interactive sketch interpretation. CG, 25(2), 117-126. 1992.
• [6] Udupa J.K., Odhner D.: Shell rendering. IEEE CG&A, 13(6), 58-67. 1993.
• [7] Neamtu, M., Pfluger, P.: Degenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in R. 3. C-AGD, 11, 451-474. 1994.
• [8] Chandru v., Manohar S., Prakash C.E.: Voxel-based modeling for layered manufacturing. IEEE CG&A, 15(6), 42-47. 1995.
• [9] Fang T., Piegi L.: Delaunay triangulation in three dimensions. IEEE CG&A, 15(5), 62-69. 1995.
• [10] Chazelle B.: Application challenges to computational geometry: CG impact task force report. Princeton University, Nov. On Web at http://www.cs.princeton.edu/~chazelle/taskforce/CGreport.ps.Z. 1996.
• [11] Foley J., van Dam A., Feiner S., Hughes J.: Computer Graphics: Principles and Pract1ces. (Sec. Ed.), Addison-Wesley Publishing Company, Reading, Massachusetts.
• [12] Hagen H., Nielson G., Nakajima Y.: Surface design using triangular patches. C-AGD, 13, 895-904. 1996.
• [13] Seiler A., Balendran V., Sivayoganathan K., Sackfield A.: Reverse engineering from unidirectional CMM scan data. Int. J. Adv. Manuf. Technol., 11, 276-284. 1996.
• [14] Guttman M.A., Zerhouni E.A., McVeigh E. R.: Analysis of cardiac function from MR images. IEEE CG&A, 17(1), 30-38. 1997.
• [15] Mahony D.B.: Visualizing volumes. Computer Graphics World, July, 42-48.1997.
• [16] Walton D., Yeung M.: G1 refinement of data for rapid prototyping. Int. Conf. on Manuf. Automation Proc., ICMA 97, Hong Kong, 1, 214-219. 1997.
• [17] Chiu W.K., Tan S.T.: Using dexels to make hollow models for rapid prototyping. C-AD, 30(7) , 539-547. 1998.
• [18] Wong K., Siu T., Heng P., Sun H.: Interactive volume cutting. Proc. GI'98, June 19, 99-106. 1998.
• [19] Madi M., Walton D.: 3D point location for special feature preservation during surface smoothing. WSCG'99, Conf. Proc., V.l, Feb.8-12, 173-179. 1999.
• [20] Madi M., Walton D.: Modeling and visualization of layered objects. Computers & Graphics, 23(3). 1999.
• [21] Madi M., Walton, D.: Interactive selection and modification of polyhedral 3D objects. Proc. IC-CVG'02, Sept 25-29, Zakopane, Poland, 2, 510-517. 2002.