3 ms·
Inspired by a standard algorithm which is in every better geometry textbook and used in the industry far earlier than 1999? Come on, even I wrote such an adapti
by rurban 12y ago
Inspired by a standard algorithm which is in every better geometry textbook and used in the industry far earlier than 1999? Come on, even I wrote such an adaptive polygon smoother depending in the angles of the neighboring faces at around 1996, during the VM boom.
It is a required method to get rid of the huge number of automatically generated 3D points from scanners or terrain data, esp. in 3D cards. Games etc.
Use this better method from 1996: "Francine Evans, Steven Skiena, and Amitabh Varshney. Optimizing tirangle strips for fast rendering." In Proc. Visualization ’96, pages 319–326. IEEE Comput. Soc. Press, 1996.
It uses the better subdivision-surface wavelets for Catmull-Clark subdivision surfaces. There should also be libraries out there to do that.