Article | Special Effects and Rendering. Proceedings from SIGRAD 2002; Linköpings universitet; Norrköping; Sweden; November 28th and 29th; 2002 | Surface Construction with Near Least Square Acceleration based on Vertex Normals on Triangular Meshes

Title:
Surface Construction with Near Least Square Acceleration based on Vertex Normals on Triangular Meshes
Author:
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:
Full text (pdf)
Year:
2002
Conference:
Special Effects and Rendering. Proceedings from SIGRAD 2002; Linköpings universitet; Norrköping; Sweden; November 28th and 29th; 2002
Issue:
007
Article no.:
008
Pages:
43-48
No. of pages:
6
Publication type:
Abstract and Fulltext
Published:
2002-11-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


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.

Special Effects and Rendering. Proceedings from SIGRAD 2002; Linköpings universitet; Norrköping; Sweden; November 28th and 29th; 2002

Author:
Tony Barrera, Anders Hast, Ewert Bengtsson
Title:
Surface Construction with Near Least Square Acceleration based on Vertex Normals on Triangular Meshes
References:

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.

Special Effects and Rendering. Proceedings from SIGRAD 2002; Linköpings universitet; Norrköping; Sweden; November 28th and 29th; 2002

Author:
Tony Barrera, Anders Hast, Ewert Bengtsson
Title:
Surface Construction with Near Least Square Acceleration based on Vertex Normals on Triangular Meshes
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment