Mesh construction based on differential surface property

• Autorzy: Miyazaki R. , Harada K.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we propose a novel method for extraction of a feature from range data to create of a simplified triangular mesh. The feature extracted by our method is based on the surface property. In the past, vertices on a highly curved surface were extracted from range data, and the extracted vertices were triangulated to construct a simplified triangular mesh. However, the vertices extracted with such a method were not enough to create a simplified triangular mesh in some cases. For example, when the shape shows less change in one direction, like a parabolic shape, too many vertices are extracted by the traditional method. We introduce a surface property defined by a combination of the mean curvature and the gaussian curvature. Vertices are classified into three categories according to the surface property. Then, the structures consisting of vertices and edges are extracted suitably for constructing a simplified triangular mesh. Following that, we can create the desirable trianguiation through constrained Delaunay trianguiation using the extracted structures.

Słowa kluczowe

EN

featre extraction; surface properties; mesh simplification; mesh segmentation

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2006
• Tom: Vol. 15, No. 2
• Strony: 197--210
• Opis fizyczny: Bibliogr. 11 poz., il.

Twórcy

autor

Miyazaki R.

autor

Harada K.

• Hiroshima International University 555-36, Gakuendai, Kurose, Higashihiroshima-city, Hirosima, Japan,

Bibliografia

• [1] Rioux M., Cournoyer L.: The NRCC Three-dimensional Image Data Files. National Research Council Canada, 1988.
• [2] Koenderink J. J.: Solid Shape. The MIT Press, pp.238-239, 1990.
• [3] Pulli K., Pietikainen M.: Range Image Segmentation Based on Decomposition of Surface Normals. Proc. of Scandinavian Conference on Image Analysis, Norway, 1993.
• [4] Chen X., Schmitt F.: Surface Modelling of Range Data by Constrained triangulation. Computer-Aided Design, 26(8), pp.632-645, 1994.
• [5] Hiroyuki Yamamoto, Shinji Uchiyama, Hideyuki Tamura: The Delaunay Triangulation for Accurate Three-Dimensional Graphic Mode. IEICE Transactions on Information and Systems, Vol. J78-DII, No 5, pp.745-753, 1995.
• [6] Shinji Uchiyama, Hiroyuki Yamamoto, Hideyuki Tamura: Hierarchical Representation with Adaptive meshes from a Range Image. The IPSJ Journal, 36(2), pp. 351-361, Feb, 1995.
• [7] Wentao Zheng, Hiroshi Harashima: 3D Surface Representation Based on Invariant Characteristics. The IEICE Transactions, Vol. J78-D-II, No 2, pp. 272-280, Feb, 1995.
• [8] Junji Takag i, Belyaev A.G., Tosiyasu L. Kunii: Visualization of Noh Mask Curvature Features. Proc. of Computer Graphics International 1998, pp. 572-574.
• [9] Marshall D., Lukacs G., Martin R.: Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(3), pp. 304-314, 2000.
• [10] Aspert N., Santa-Cruz D., Ebrahimi T.: MESH: Measuring Errors Between Surfaces Using the Hausdorff Distance. Proc. of the IEEE International Conference in Multimedia and Expo 2002, vol. 1, pp.705-708 2002, http://mesh.berlios.de/
• [11] Alliez P., Meyer M., Desbrun M.: Interactive Geometry Remeshing. Proc. of the 29th Annual Conference on Computer graphics and interactive techniques, pp. 347-354, 2002.