{"title":"Border Limited Adaptive Subdivision Based On Triangle Meshes","authors":"Pichayut Peerasathien, Hiroshi Nagahashi","volume":73,"journal":"International Journal of Computer and Information Engineering","pagesStart":19,"pagesEnd":25,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/78","abstract":"
Subdivision is a method to create a smooth surface from a coarse mesh by subdividing the entire mesh. The conventional ways to compute and render surfaces are inconvenient both in terms of memory and computational time as the number of meshes will increase exponentially. An adaptive subdivision is the way to reduce the computational time and memory by subdividing only certain selected areas. In this paper, a new adaptive subdivision method for triangle meshes is introduced. This method defines a new adaptive subdivision rules by considering the properties of each triangle's neighbors and is embedded in a traditional Loop's subdivision. It prevents some undesirable side effects that appear in the conventional adaptive ways. Models that were subdivided by our method are compared with other adaptive subdivision methods<\/p>\r\n","references":"[1] E. Catmull and J. Clark, \"Recursively generated B-spline surfaces on\r\narbitrary topological meshes,\" Computer-Aided Design, 1978, pp.\r\n350-355.\r\n[2] D. Doo, M. Sabin, \"Behavior of recursive division surfaces near\r\nextraordinary points,\" Computer-Aided Design, 1978, pp. 356-360.\r\n[3] C. Loop, \"Smooth subdivision surfaces based on triangle,\" Master Thesis,\r\nUniversity of Utah, 1987.\r\n[4] N. Dyn, D. Levine, and J. A. Gregory, \"A butterfly subdivision scheme\r\nfor surface interpolation with tension control,\" ACM transactions on\r\nGraphic, vol. 9, 1990, pp.160-169.\r\n[5] L. Kobbelt, \" 3 -subdivision,\" In Proceeding of 27th annual conference\r\non computer graphics and interactive techniques.ACM\r\nPress\/Addison-Wesley Publishing Co., 2000, pp.103-112.\r\n[6] T. DeRose, M. Kass, and T. Truong. \"Subdivision surfaces in character\r\nanimation,\" Computer Graphic, Annual Conference Series, 1998, pp.\r\n85-94.\r\n[7] Muller, H. and R. Jaeschke, \"Adaptive Subdivision Curves and Surfaces,\"\r\nin Proceeding Computer Graphics International. 1998. pp. 48-58.\r\n[8] M. Meyer, M. Desbrun, P. Schr\u00f6der, and A. Barr, \"Discrete\r\ndifferential-geometry operators for triangulated 2-manifolds,\"\r\nVisualization and Mathematics III. Heidelberg: Springer-Verlag, 2003,\r\npp. 35-57.\r\n[9] A. Amresh, G. Farin, and A. Razdan, \"Adaptive subdivision schemes for\r\ntriangular meshes,\"\" Hierarchical and Geometric Methods in\r\nScientificVisualization, G. Farin, H. Hagen, and B. Hamann, Eds., 2003,\r\npp. 319-327.\r\n[10] H. Pakdel, F. F. Samavati, \"Incremental subdivision for triangle meshes,\"\r\nInternational journal science and engineering, 2007, pp. 80-92.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 73, 2013"}