# US 2012/0075284 A1 · Computer Method and Apparatus for Rotating 2D Cartoons Using 2.5D Cartoon Models

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0075284 A1
- Document ID: US20120075284A1
- Status: Published application
- Kind: A1
- Application number: 12/889,937
- Filed: 2010-09-24
- Published: 2012-03-29
- Earliest claimed: 2010-09-24
- Assignees: Massachusetts Institute of Technology
- Inventors: Alec Rivers; Frederic Durand
- Web page: https://patentgrep.com/patent/US20120075284A1

## CPC

- G06T 15/02: Non-photorealistic rendering
- G06T 3/4007: based on interpolation, e.g. bilinear interpolation (image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Disclosed herein are methods, apparatus, and computer program programs that use 2D drawings of a cartoon in different views to automatically construct rotated views of the subject cartoon. Embodiments involve a novel structure, the 2.5D cartoon model, which can generate plausible renderings of the cartoon in any view. Two or more input drawings can be leveraged to construct a 2.5D cartoon model that supports full 3D rotation. Unlike a 3D model, however, renderings produced by a 2.5D cartoon model retain the 2D nature and hand-drawn appearance of the input drawings, and support a wide range of 2D stylizations and shapes that would be impossible with a 3D model.

## Claims

### Claim 1

A computer method of creating a rotated view of a two-dimensional (2D) cartoon, the computer method comprising:
obtaining at least two key views of the 2D cartoon, the 2D cartoon including a plurality of strokes;
automatically determining a three-dimensional (3D) position of each of at least a subset of strokes in the plurality of strokes;
translating at least a subset of the plurality of strokes by an amount dependent on a rotation angle of a desired rotated view, said translating resulting in translated strokes; and
rendering the translated strokes according to the 3D positions to form the desired rotated view of the 2D cartoon.

### Claim 2 (depends on 1)

The computer method of claim 1 further including:
interpolating respective shapes of at least a subset of the strokes based on the rotation angle, and wherein rendering the translated strokes includes rendering the interpolated shapes.

### Claim 3 (depends on 2)

The computer method of claim 2 wherein interpolating respective shapes includes constructing a Delaunay triangulation of 2D points representing the key views.

### Claim 4 (depends on 1)

The computer method of claim 1 further including:
determining a depth ordering of at least a subset of the strokes based on the 3D positions.

### Claim 5 (depends on 1)

The computer method of claim 1 wherein determining the 3D position of a given stroke includes defining a position in 3D space by: (i) calculating a line along a view direction through a center of the given stroke for each key view and (ii) determining a minimum distance between the center of the given stroke and the lines associated with the key views.

### Claim 6 (depends on 1)

The computer method of claim 1 further including:
fixing the 3D position of a specified stroke regardless of rotation angle.

### Claim 7 (depends on 1)

The computer method of claim 1 further including:
enforcing a certain depth ordering for two or more strokes over a range of rotation angles.

### Claim 8

A computer modeling apparatus comprising:
an interface configured to enable a user to obtain at least two key views of a 2D cartoon that includes a plurality of strokes; and
a processor operably coupled to the interface and configured to:
(i) automatically determine a three-dimensional (3D) position of each of at least a subset of strokes in the plurality of strokes;
(ii) translate at least a subset of the plurality of strokes by an amount dependent on a rotation angle of a rotated view to form translated strokes; and
(iii) render the translated strokes according to the 3D positions to form the rotated view of the 2D cartoon in the interface.

### Claim 9 (depends on 8)

The computer modeling apparatus of claim 8 wherein the processor is further configured to interpolate respective shapes of at least a subset of the strokes based the desired rotation angle, and to render the translated strokes using the interpolated shapes.

### Claim 10 (depends on 9)

The computer modeling apparatus of claim 9 wherein the processor is configured to interpolate respective shapes by constructing a Delaunay triangulation of 2D points representing the key views.

### Claim 11 (depends on 8)

The computer modeling apparatus of claim 8 wherein the processor is configured to determine a depth ordering of at least a subset of the strokes based on the 3D positions.

### Claim 12 (depends on 8)

The computer modeling apparatus of claim 8 wherein the processor is configured to determine the 3D position of a given stroke by defining a position in 3D space by (i) calculating a line along a view direction through a center of the given stroke for each key view and (ii) by determining a minimum distance between the center of the given stroke and the lines associated with the key views.

### Claim 13 (depends on 8)

The computer modeling apparatus of claim 8 wherein the interface is further configured to enable the user to fix the 3D position of a specified stroke regardless of rotation angle.

### Claim 14 (depends on 8)

The computer modeling apparatus of claim 8 wherein the interface is further configured to enable the user to enforce a certain depth ordering for two or more strokes over a range of rotation angles.

### Claim 15 (depends on 8)

The computer modeling apparatus of claim 8 wherein the interface is included in a computer-based cartoon generation system.

### Claim 16

A computer program product comprising a computer readable storage medium having a computer readable program, wherein the computer readable program when executed on a computer causes a computer to:
(i) obtain at least two key views of the 2D cartoon, the 2D cartoon including a plurality of strokes;
(ii) automatically determine a 3D position of each of at least of a subset of strokes in the plurality of strokes;
(iii) translate at least a subset of the plurality of strokes by an amount dependent on a rotation angle of a rotated view to form translated strokes; and
(iv) render the translated strokes according to the depth ordering to form the rotated view of the 2D cartoon.

### Claim 17 (depends on 16)

The computer program product of claim 16 wherein the computer readable program when executed on the computer further causes the computer to interpolate respective shapes of at least a subset of the strokes based the desired rotation angle, and to render the translated strokes using the interpolated shapes.

### Claim 18 (depends on 17)

The computer program product of claim 17 wherein the computer readable program when executed on the computer causes the computer to interpolate respective shapes by constructing a Delaunay triangulation of 2D points representing the key views.

### Claim 19 (depends on 16)

The computer program product of claim 16 wherein the computer readable program when executed on the computer causes the computer to automatically determine a depth ordering of at least a subset of the strokes based on the 3D positions.

### Claim 20 (depends on 16)

The computer program product of claim 16 wherein the computer readable program when executed on the computer causes the computer to automatically determine the 3D position of the given stroke by defining a position in 3D space by (i) calculating a line along a view direction through a center of the given stroke for each key view and (ii) determining a minimum distance between the center of the given stroke and the lines.

### Claim 21 (depends on 16)

The computer program product of claim 16 wherein the computer readable program when executed on the computer further causes the computer to enable the user to fix the 3D position of a specified stroke regardless of rotation angle.

### Claim 22 (depends on 16)

The computer program product of claim 16 wherein the computer readable program when executed on the computer further causes the computer to enable the user to specify a certain depth ordering for two or more strokes over a given range of rotation angles.

### Claim 23

A computer-implemented method of rendering a rotated view of a two-dimensional (2D) cartoon, comprising:
given at least two key views of a subject 2D cartoon, the 2D cartoon being formed of a plurality of strokes,
for each stroke, defining an appearance of the stroke in each of the key views, said defining resulting in defined stroke appearances;
automatically computing and associating a respective position in a three-dimensional (3D) space for each defined stroke appearance;
automatically forming a rotated view of the 2D cartoon rotated by a target rotation angle, said forming calculating each stroke position and depth ordering as a function of (i) the computed 3D positions, and (ii) translation of at least a subset of the strokes by an amount dependent on the target rotation angle; and
rendering the formed rotated view of the 2D cartoon including rendering the strokes in the calculated depth order.
