ABSTRACT
As compatible meshes play important roles in many computer-aided design applications, we present a new approach for modelling compatible meshes. Our compatible mesh modelling method is derived from the skin algorithm [Markosian et al. 1999] which conducts an active particle-based mesh surface to approximate the given models serving as skeletons. To construct compatible meshes, we developed a duplicate-skins algorithm to simultaneously grow two skins with identical connectivity over two skeleton models; therefore, the resultant skin meshes are compatible. Our duplicate-skins algorithm has less topological constraints on the input models: multiple polygonal models, models with ill-topology meshes, or even point clouds could all be employed as skeletons to model compatible meshes. Based on the results of our duplicate-skins algorithm, the modelling method of n-Ary compatible meshes is also developed in this paper.
- Alexa, M. 2002. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173--196.Google ScholarCross Ref
- Allen, B., Curless, B., and Popović, Z. 2003. The space of human body shapes: reconstruction and parameterization from range scans. Computer Graphics Forum 22, 3, 612--619. Google ScholarDigital Library
- Alliez, P., Ucelli, G., Gotsman, C., and Attene, M., 2005. Recent advances in remeshing of surfaces. Part of the state-of-the-art report of the AIM@SHAPE EU network.Google Scholar
- Biermann, H., Martin, I., Bernardini, F., and Zorin, D. 2002. Cut-and-paste editing of multiresolution subdivision surfaces. ACM Transactions on Graphics 21, 3, 312--321. Google ScholarDigital Library
- Botsch, M., and Kobbelt, L. 2001. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. In Proceedings of Eurographics 2001, 402--410.Google Scholar
- Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 3, 611--621.Google ScholarCross Ref
- Carr, J., Fright, W., and Beatson, R. 1997. Surface interpolation with radial basis functions for medical imaging. IEEE Transactions on Medical Imaging 16, 1, 96--107.Google ScholarCross Ref
- Carr, J., Beatson, R., Cherrie, J., Mitchell, T., Fright, W., McCallum, B., and Evans, T. 2001. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of SIGGRAPH 2001, 67--76. Google ScholarDigital Library
- Cohen-Or, D., Solomovic, A., and Levin, D. 1998. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics 17, 2, 116--141. Google ScholarDigital Library
- Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 3, 209--218.Google ScholarCross Ref
- Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3d meshes. ACM Transactions on Graphics 22, 3, 358--363. Google ScholarDigital Library
- Hildebrandt, K., and Polthier, K. 2004. Anisotropic filtering of non-linear surface features. Computer Graphics Forum 23, 3, 391--400.Google ScholarCross Ref
- Hoppe, H., Derose, T., Duchamp, T., McDonald, J., and Studtzle, W. 1993. Mesh optimization. In Proceedings of SIGGRAPH 93, 19--26. Google ScholarDigital Library
- Ju, T. 2004. Robust repair of polygonal models. ACM Transactions on Graphics 23, 3, 888--895. Google ScholarDigital Library
- Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum 24, 3, 981--990.Google ScholarCross Ref
- Kanai, T., Suzuki, K., and Kimura, F. 2000. Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications 20, 2, 62--75. Google ScholarDigital Library
- Kartasheva, E., Adzhiev, V., Pasko, A., Fryazinov, O., and Gasilov, V. 2003. Discretization of functionally based heterogeneous objects. In Proceedings of the eighth ACM symposium on Solid modeling and applications, 145--156. Google ScholarDigital Library
- Kobayashi, K., and Ootsubo, K. 2003. t-ffd: freeform deformation by using triangular mesh. In Proceedings of the eighth ACM symposium on Solid modeling and applications, 226--234. Google ScholarDigital Library
- Kobbelt, L., Botsch, M., Schwanecke, U., and Seidel, H.-P. 2001. Feature sensitive surface extraction from volume data. In Proceedings of SIGGRAPH 2001, 57--66. Google ScholarDigital Library
- Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3d models. ACM Transactions on Graphics 23, 3, 861--869. Google ScholarDigital Library
- Kraevoy, V., Sheffer, A., and Gotsman, C. 2004. Match-maker: Constructing constrained texture maps. ACM Transactions on Graphics 22, 3, 326--333. Google ScholarDigital Library
- Lee, A., Dobkin, D., Sweldens, W., and Schröder, P. 1999. Multiresoltion mesh morphing. In Proceedings of SIGGRAPH 99, 343--350. Google ScholarDigital Library
- Levy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3, 362--371. Google ScholarDigital Library
- Markosian, L., Cohen, J., Crulli, T., and Hughes, J. 1999. Skin: a constructive approach to modeling free-form shapes. In Proceedings of SIGGRAPH 99, 393--400. Google ScholarDigital Library
- Marschner, S. R., Guenter, B. K., and Raghupathy, S. 2000. Modeling and rendering for realistic facial animation. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, 231--242. Google ScholarDigital Library
- Nguyen, M., Yuan, X., and Chen, B. 2005. Geometry completion and detail generation by texture synthesis. The Visual Computer 21, 8--10, 669--678.Google ScholarCross Ref
- Ohtake, Y., and Belyaev, A. 2001. Mesh optimization for polygonized isosurfaces. Computer Graphics Forum 20, 3, 368--376.Google ScholarCross Ref
- Ohtake, Y., and Belyaev, A. 2002. Dual/primal mesh optimization for polygonized implicit surfaces. In Proceedings of the seventh ACM symposium on Solid modeling and Applications, 171--178. Google ScholarDigital Library
- Ohtake, Y., Belyaev, A., and Pasko, A. 2003. Dynamic mesh optimization for polygonized implicit surfaces with sharp features. The Visual Computer 19, 2--3, 115--126.Google ScholarCross Ref
- Praun, E., and Hoppe, H. 2003. Spherical parameterization and remeshing. ACM Transactions on Graphics 22, 3, 340--349. Google ScholarDigital Library
- Praun, E., Sweldens, W., and Schröder, P. 2001. Consistent mesh parameterization. In Proceedings of SIGGRAPH 01, 179--184. Google ScholarDigital Library
- Sander, P., Gortler, S., Snyder, J., and Hoppe, H. 2002. Signal-specialized parameterization. In Proceedings of Eurographics Workshop on Rendering 2002, 87--100. Google ScholarDigital Library
- Sander, P., Wood, Z., Gortler, S., Snyder, J., and Hoppe, H. 2003. Multi-chart geometry images. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 146--155. Google ScholarDigital Library
- Savchenko, V., Pasko, A., Okunev, O., and Kunii, T. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4, 181--188.Google ScholarCross Ref
- Schreiner, J., Prakash, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. ACM Transactions on Graphics 23, 3, 870--877. Google ScholarDigital Library
- Seo, H., and Magnenat-Thalmann, N. 2004. An example-based approach to human body manipulation. Graphical Models 66, 1, 1--23. Google ScholarDigital Library
- Sheffer, A., and Hart, J. 2002. Seamster: Incospicuous low-distortion texture seam layout. In Proceedings of IEEE Visualization 2002, 291--298. Google ScholarDigital Library
- Sorkine, O., Cohen-Or, D., Goldenthal, R., and Lischinski, D. 2002. Seamster: Incospicuous low-distortion texture seam layout. In Proceedings of IEEE Visualization 2002, 355--362. Google ScholarDigital Library
- Spanier, E. 1966. Algebraic Topology. McGraw-Hill, New York.Google Scholar
- Sumner, R., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Transactions on Graphics 23, 3, 399--405. Google ScholarDigital Library
- Surazhsky, V., and Gotsman, C. 2003. Explicit surface remeshing. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 20--30. Google ScholarDigital Library
- Turk, G., and O'Brien, J. 2002. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21, 4, 855--873. Google ScholarDigital Library
- Vorsatz, J., Rössl, C., Kobbelt, L., and Seidel, H.-P. 2001. Feature sensitive remeshing. Computer Graphics Forum 20, 3, 393--401.Google ScholarCross Ref
- Vorsatz, J., Rössl, C., and Seidel, H.-P. 2003. Dynamic remeshing and applications. In Proceedings: 8th ACM Symposium on Solid Modeling and Applications (SM-03), 167--175. Google ScholarDigital Library
- Wang, C., Wang, Y., and Yuen, M. 2005. Design automation for customized apparel products. Computer-Aided Design 37, 7, 675--691. Google ScholarDigital Library
- Wang, C. 2005. Parameterization and parametric design of mannequins. Computer-Aided Design 37, 1, 83--98.Google ScholarCross Ref
- Welch, W., and Witkin, A. 1994. Free-form shape design using triangulated surface. In Proceedings of SIGGRAPH 94, 247--256. Google ScholarDigital Library
- Yngve, G., and Turk, G. 2002. Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 8, 4, 346--359. Google ScholarDigital Library
Index Terms
- Duplicate-skins for compatible mesh modelling
Recommendations
Bounds on the cost of compatible refinement of simplex decomposition trees in arbitrary dimensions
AbstractA hierarchical simplicial mesh is a recursive decomposition of space into cells that are simplices. Such a mesh is compatible if pairs of neighboring cells meet along a single common face. Compatibility condition is important in many ...
Skin-Detached surface for interactive large mesh editing
Transactions on Edutainment VIIWe propose a method for interactive deformation of large detail meshes. Our method allows the users to manipulate the mesh directly using freely-selected handles on the mesh. To best preserve surface details, we introduce a new surface representation, ...
2D Shape Manipulation Using Equilateral Triangle Mesh
ICDH '12: Proceedings of the 2012 Fourth International Conference on Digital HomeThis paper presents an improved algorithm to achieve 2D image shape manipulation by real-time control. The shape is discretized as regular equilateral triangles mesh. User places handles on triangle vertices and manipulates the shape by dragging the ...
Comments