Computer Laboratory

Technical reports

Preconditions on geometrically sensitive subdivision schemes

Neil A. Dodgson, Malcolm A. Sabin, Richard Southern

August 2007, 13 pages

Abstract

Our objective is to create subdivision schemes with limit surfaces which are surfaces useful in engineering (spheres, cylinders, cones etc.) without resorting to special cases. The basic idea explored by us previously in the curve case is that if the property that all vertices lie on an object of the required class can be preserved through the subdivision refinement, it will be preserved into the limit surface also. The next obvious step was to try a bivariate example. We therefore identified the simplest possible scheme and implemented it. However, this misbehaved quite dramatically. This report, by doing the limit analysis, identifies why the misbehaviour occurred, and draws conclusions about how the problems should be avoided.

Full text

PDF (0.5 MB)

BibTeX record

@TechReport{UCAM-CL-TR-691,
  author =	 {Dodgson, Neil A. and Sabin, Malcolm A. and Southern,
          	  Richard},
  title = 	 {{Preconditions on geometrically sensitive subdivision
         	   schemes}},
  year = 	 2007,
  month = 	 aug,
  url = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-691.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-691}
}