Tony Barrera
Cycore AB, Sweden
Anders Hast
Creative Media Lab, University of Gävle, Sweden
Ewert Bengtsson
Centre for Image Analysis, Uppsala University, Sweden
Download article
Published in: Special Effects and Rendering. Proceedings from SIGRAD 2002; Linköpings universitet; Norrköping; Sweden; November 28th and 29th; 2002
Linköping Electronic Conference Proceedings 7:8, p. 43-48
Published: 2002-11-28
ISBN:
ISSN: 1650-3686 (print), 1650-3740 (online)
Shading makes faceted objects appear smooth. However; the contour will still appear non smooth. Subdivision schemes can handle this problem by introducing new polygons in the mesh. The disadvantage is that a more complex mesh takes more time to render than a simple one. We propose a new method for constructing a curvilinear mesh using quadratic curves with near least square acceleration. This mesh could be used for subsequent subdivision of the surface. This can be done on the fly; at least in software rendering; depending on the curvature of the contour. The advantage is that new polygons are only inserted where needed. However; in this paper we will focus on how such curvilinear mesh can be constructed using vertex points and vertex normals for each polygon. Thus; information about neighboring polygons are not needed and on the fly subdivision is made easier.
1. J. Bruijn. Quadratic Bezier triangles as drawing primitives Proceedings of the 1998 EUROGRAPHICS/ SIGGRAPH workshop on Graphics hardware 1998 ; Lisbon; Portugal pp. 15 - 24; 1998
2. E. Catmull; J. Clark. Recursively generated B-spline Surfaces on arbitrary Topological Meshes. Computer Aided Design; 10 pp.350 - 355; Oct 1978.
3. Leif Kobbelt. v 3-subdivision Proceedings of the 27th annual conference on Computer graphics and interactive techniques; pp. 103 - 112; July 2000.
4. Charles Loop. Smooth subdivision surfaces based on triangles. Master s thesis; University of Utah; Department of Mathematics; 1987.
5. J. Maillot; J. Stam. A unified Subdivision Scheme for Polygonal Modeling Proceedings Eurographics 2001; Vol 20; No 3; pp. 471-479; 2001.
6. W. K. Nicholson. Linear Algebra With Applications PWS Publishing Company; Third Edition; pp. 275; 1995.
7. K. van Overveld and B.Wyvill. An Algorithm for Polygon Subdivision Based on Vertex Normals Proceedings Computer Graphics International 1997; pp. 3-12; 1997.
8. L. Seiler. Quadratic Interpolation for Near-Phong Quality Shading Proceedings of the conference on SIGGRAPH 98: conference abstracts and applications; Page 268; 1998.
9. A. Vlachos ; J. Peters ; C. Boyd ; J. L. Mitchell. Curved PN triangles Proceedings on 2001 Symposium on Interactive 3D graphics; March 2001 pp. 159-166; 2001.
10. P. Volino; N. Magnenat-Thalmann. The SPHERIGON: A Simple Polygon Patch for Smoothing Quickly your Polygonal Meshes. Computer Animation’98; proceedings; IEEE Press; pp.72-79; 1998
11. A. Watt. 3D Computer Graphics. Addison-Wesley; pp.59-64; 2000.
