Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology.

Slides:



Advertisements
Similar presentations
Arc-length computation and arc-length parameterization
Advertisements

Lecture Notes #11 Curves and Surfaces II
2002 by Jim X. Chen: Bezier Curve Bezier Curve.
Lecture 10 Curves and Surfaces I
Computer Graphics I, Fall 2010 Shading II.
CS 480/680 Computer Graphics Shading 2 Dr. Frederick C Harris, Jr.
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
Extended Gaussian Images
1 Computer Graphics Chapter 9 Rendering. [9]-2RM Rendering Three dimensional object rendering is the set of collective processes which make the object.
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
Dr. S.M. Malaek Assistant: M. Younesi
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
AN INTRODUCTION BEZIER CURVES. AN INTRODUCTION BEZIER CURVES Bezier was an engineer with the Renault car company and set out in the early 1960's to develop.
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
Offset of curves. Alina Shaikhet (CS, Technion)
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Modeling of curves Needs a ways of representing curves: Reproducible - the representation should give the same curve every time; Computationally Quick;
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Modelling: Curves Week 11, Wed Mar 23
RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
Curve Surfaces June 4, Examples of Curve Surfaces Spheres The body of a car Almost everything in nature.
Splines III – Bézier Curves
Computer Graphics Lecture 13 Curves and Surfaces I.
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
Curve Modeling Bézier Curves
Bresenham’s Algorithm. Line Drawing Reference: Edward Angel’s book: –6 th Ed. Sections 6.8 and 6.9 Assuming: –Clipped (to fall within the window) –2D.
Polygon Shading. Assigning color to a shape to make graphical scenes look realistic, or artistic, or whatever effect we’re attempting to achieve But first.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
19/13/ :20 UML Graphics II Parametric Curves and Surfaces Session 3.
Curve Modeling B-Spline Curves
(Spline, Bezier, B-Spline)
V. Space Curves Types of curves Explicit Implicit Parametric.
Part 6: Graphics Output Primitives (4) 1.  Another useful construct,besides points, straight line segments, and curves for describing components of a.
Self-intersection detection and elimination in freeform curves and surfaces Diana Pekerman Department of Mathematics, Technion – IIT, Haifa 32000, Israel;
CS 445 / 645 Introduction to Computer Graphics Lecture 23 Bézier Curves Lecture 23 Bézier Curves.
1 Dr. Scott Schaefer Smooth Curves. 2/109 Smooth Curves Interpolation  Interpolation through Linear Algebra  Lagrange interpolation Bezier curves B-spline.
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
1 CS 430/536 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing.
Graphics Lecture 13: Slide 1 Interactive Computer Graphics Lecture 13: Radiosity - Principles.
Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.
A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes Presented by: LiuGang
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
Ship Computer Aided Design MR 422. Geometry of Curves 1.Introduction 2.Mathematical Curve Definitions 3.Analytic Properties of Curves 4.Fairness of Curves.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Shape from Shading Course web page: vision.cis.udel.edu/cv February 26, 2003  Lecture 6.
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel:
11/6/ :55 Graphics II Introduction to Parametric Curves and Surfaces Session 2.
Parametric Curves CS 318 Interactive Computer Graphics John C. Hart.
Chapter 8 Engineering Geometry
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Introduction to Curves
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Slide 1Lecture Fall ‘00 Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural.
Introduction to Parametric Curve and Surface Modeling.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
© University of Wisconsin, CS559 Spring 2004
CS5500 Computer Graphics May 11, 2006
CS 445 / 645 Introduction to Computer Graphics
Computer Vision Lecture 4: Color
Rendering Curves and Surfaces
© University of Wisconsin, CS559 Spring 2004
Three-Dimensional Object Representation
Presentation transcript:

Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology

Background Figure 1: A deformation of the letter `E' using bending of a base line (thick). The original character is shown in (a). Character deformation using mapping of the control polygons is shown in (b). The deformation of the symbol using the algorithm we adopt here is shown in (c). Base lines are shown thick.

Smooth Deformation of Text in the Plane (1/3) Consider a text string that has been created with the aid of an outline font. The geometry of the text is prescribed via a set of linear and cubic Bezier curve segments {C i (t)} i. The Bezier curves are defined via a finite number of control points (two in the linear case, and four in the cubic case).

we first define a planar deformation surface S(u, v) as a mapping from R 2 ->R 2. The text to be deformed, {C i (t)} i, is assumed to be contained in the parametric domain of S(u, v). S(u, v) is then composed with one curve segment,, at a time. again assuming all the geometry of the original symbols lie in the parametric domain of the surface S(u, v). Smooth Deformation of Text in the Plane (2/3)

Smooth Deformation of Text in the Plane (3/3) Figure 2: Two linear and parallel edges of a symbol with a base line (thick) are shown in (a). The deformed base line with the mapped end control points and edges, is shown in (b). The straight lines intersect each other in (b). Moreover, part of the symbol even expand below the base line. Note that the lengths of the dashed lines, h 1 and h 2, (that are normal to the base line) have not been modified.

Text Deformation in Three Dimensions (1/2) Let S(u, v) be a general B-spline surface. We now review the algorithm that maps the linear/cubic Bezier geometry, {C i (t)} i, of the given text onto a general B-spline surface, S(u, v).

Text Deformation in Three Dimensions (2/2) Figure 3: Planar examples of text deformation. An example of a text layout over the base curve (u) is shown in (a). In (b), a text deformation guided by a shaping curve (v) is presented. In this work, we are interested in placing text on a given three dimensional free-form parametric surface. Thus, S(u, v) is assumed to be a general three dimensional free-form surface.

The Surface Subdivision Stage (1/5) As a first step, S(u, v) is subdivided in the v direction into several strips, the number of which is equal to the number of desired lines of text. Typically, the field of the parameterization is not uniform along S(u, v). We seek a distribution of the lines of text on S(u, v) that is fair.

The Surface Subdivision Stage (2/5) Assume u min and u max are the minimal and the maximal values of the u parameter in the parametric domain of S(u, v), while v min and v max are the bounds of the parameter v. Calculate the velocity vector field dS(u,v)/dv, and consider it at = (u min +u max )/2 for all v and while subdividing the surface. For a given number of lines of text, N, we approximate the value of the parameter v i for the bottom cut of the i- th strip so that the following holds: Equation (4.1)

The Surface Subdivision Stage (3/5)

The Surface Subdivision Stage (4/5) The input text is split into the selected number of lines, so that all the lines would have a length of text that is proportional to the arc-length of that line on the surface. This process is conducted by computing the length of the entire body of text in relations to the accumulated lengths of all the base lines of surface strips S j (u, v j ) as derived using Equation (4.1).

The Surface Subdivision Stage (5/5) We strive to break the input text into lines in such a way that the following relation holds: where L j is the length of the text that is assigned to the j- th surface strip.

Composing 3D Text (1/4) The B-spline surface representing the j-th strip, S j (u, v) is first converted into a set of Bezier surfaces by subdividing S j (u, v) at all its internal knots, u k or v l. Further, all the Bezier curves are similarly subdivided at the internal knots of u k and v l, solving for the following:

Composing 3D Text (2/4) Figure 5: The letter 'A' is shown in the parameter space of the surface strip S j (u, v). The surface as well as the curve are subdivided at all the interior knots, u k or v l, of S j (u, v).

Composing 3D Text (3/4) The deformation is completed by composing the subdivided segments of the Bezier curves with the corresponding subdivided Bezier patches. Let C(t) = (u(t), v(t)) be a Bezier curve such that u(t), v(t) (0, …,1); 8t and let S be a Bezier surface. where is the i-th Bezier basis function of degree n and P ij are the control points of S.

Composing 3D Text (4/4) Assuming one can compute and represent the composition as a curve, the curve S(u(t), v(t)) is also representable because it involves sums and products of polynomial terms only, which is polynomial. which is again reduced to sums and products of polynomial terms only.

Shading Computation (1/3) The text symbols must be properly shaded, taking into account the local shading information of the three dimensional surface. Emulating this traditional rendering process, we evaluate a single intensity level I for each visible symbol. The magnitude of I directly controls the width of the symbol.

Shading Computation (2/3) The cosine shader is one of the most commonly used in computer graphics: where (u; v) are the coordinates of the center of the bounding box of the symbol in the parametric domain of S(u; v), ωprovides some bias, L is the unit vector toward the light source, V stands for the unit vector toward the viewer, R is the direction of the reflected light, I a ; I d and I s are the coefficients for the ambient, diffuse and specular components of the illumination.

Shading Computation (3/3) Two examples of such additional shaders are a silhouette enhancement shader and a distance dependent shader. where I s (u, v) is a shader that enhances silhouette areas and I d (u, v) is a distance dependent shader, ω provides bias control as before and r is a decay factor.

Example

Surface Singularities (1/2) This singularity pose difficulties only at the shading computation stages, a problem that is shared by all surface rendering schemes. One can approximate the normal at non regular locations, using near by regular locations.

Surface Singularities (2/2) Other potential difficulties might stem from surfaces of varying arc-length along isoparametric curves and/or surfaces of varying distance between isoparametric curves. Varying arc-length along isoparametric curves is taken care of by the proper placement of the symbols along the curve (See Equation 4.2)).

Result Figure 7: A standard cosine shader (I c, see Equation (4.6)) applied to the model of the Utah teapot. The illumination intensity defines the width of the outline of each symbol. In (a), the widest parts correspond to the highest intensity levels, while in (b), the lowest intensity levels are associated with the minimal outline width.

Result Figure 8: An example of a rendering with a shader that enhances silhouette areas (Is, see Equation (4.8)). (b) presents the enlarged square region of (a).

Result Figure 9: Examples of the silhouette shader (I s, see Equation (4.8)) application on a pawn (a), the distance dependent shader (I d, see Equation (4.9)) application on a glass (b).

Result Figure 10: Examples of the color enhanced cosine shader application on a Utah teapot on (a) and (b), a pawn (c). (b) presents the enlarged square region of (a). The specular component adds the red color to otherwise blue surfaces.

Result

Result

Result Table 1: Running times (AMD Athlon 1.2GHz running Windows 2000) for the given examples.