Nature Simulation Systems Inc. v. Autodesk, Inc.

50 F.4th 1358
Court of Appeals for the Federal Circuit·Decided January 27, 2022·No. 20-2257·Published·Cited by 11 cases

Opinion

United States Court of Appeals for the Federal Circuit

NATURE SIMULATION SYSTEMS INC., Plaintiff-Appellant

v.

AUTODESK, INC., Defendant-Appellee

2020-2257

Appeal from the United States District Court for the Northern District of California in No. 3:19-cv-03192-SK, Magistrate Judge Sallie Kim.

Decided: January 27, 2022

MATTHEW MICHAEL WAWRZYN, Wawrzyn LLC, Chicago , IL, argued for plaintiff-appellant.

BRIAN ROBERT MATSUI, Morrison & Foerster LLP, Washington, DC, argued for defendant-appellee. Also represented by SETH W. LLOYD; RUDOLPH KIM, ROMAN A. SWOOPES, Palo Alto, CA.

2 NATURE SIMULATION SYSTEMS INC. v. AUTODESK, INC.

Before NEWMAN, LOURIE, and DYK, Circuit Judges. Opinion for the court filed by Circuit Judge NEWMAN.

Dissenting opinion filed by Circuit Judge DYK.

NEWMAN, Circuit Judge.

Nature Simulation Systems, Inc. (“NSS”) is the owner of United States Patents No. 10,120,961 (“the ’961 patent”) and No. 10,109,105 (“the ’105 patent”), both entitled “Method for Immediate Boolean Operations Using Geometric Facets.” The patents relate to methods of packaging computer-aided data for three-dimensional objects. 1 NSS brought suit for infringement against Autodesk, Inc. in the United States District Court for the Northern District of California. At issue are claims 1 and 8 of the ’961 patent and claim 1 of the ’105 patent. The district court held a claim construction (Markman) hearing, and ruled the claims invalid on the ground of claim indefiniteness , 35 U.S.C. § 112(b). 2 That decision is the subject of this appeal.

We conclude that the district court erred on the legal standard for claim indefiniteness, and that on the correct standard the claims are not indefinite. The decision of invalidity on this ground is reversed.

1 The ’961 patent is a continuation-in-part of the ’105 patent, and the specifications and claims do not materially differ with respect to the issues of this appeal; thus the parties and this court generally cite to the ’961 patent.

2 Nature Simulation Systems Inc. v. Autodesk, Inc., No. 19-CV-03192-SK, ECF. No. 61, (N.D. Cal. July 31, 2020) (“Dist. Ct. Op.”); Final Judgment, 2020 WL 5525170 (N.D. Cal. Aug. 11, 2020).

NATURE SIMULATION SYSTEMS INC. v. AUTODESK, INC. 3

BACKGROUND

Standards of review Claim construction is a question of law, and receives de novo review on appeal. Markman v. Westview Instruments, Inc., 517 U.S. 370, 390–91 (1996); Teva Pharms. USA Inc. v. Sandoz, Inc., 574 U.S. 318, 325 (2015). Claim indefiniteness is a legal conclusion, in implementation of 35 U.S.C. § 112. See Atmel Corp. v. Info. Storage Devices, Inc., 198 F.3d 1374, 1378 (Fed. Cir. 1999) (“‘A determination of claim indefiniteness is a legal conclusion that is drawn from the court’s performance of its duty as the construer of patent claims.’ Indefiniteness, therefore, like claim construction, is a question of law that we review de novo.”) (quoting Personalized Media Communications, LLC v. Int’l Trade Comm’n, 161 F.3d 696, 705 (Fed. Cir. 1998)).

Claim indefiniteness is decided from the viewpoint of persons skilled in the field of the invention. Personalized Media, 161 F.3d at 705. The district court and the parties agreed that for the technology here at issue, such persons would have “at least a master’s degree in computer science or a related field, or a bachelor’s degree in computer science or a related field plus two years of relevant experience, with experience in computer graphics, computer-aided design , solid modeling, or geometric modeling.” Dist. Ct. Op. at 7.

United States patents are accompanied by a presumption of validity, 35 U.S.C. § 282, and invalidity must be established by clear and convincing evidence. Sonix Tech. Co. Ltd. v. Pubs. Int’l, Ltd., 844 F.3d 1370, 1377 (Fed. Cir. 2017).

The patented inventions The ’961 and ’105 patents are for a computer-implemented method for building three-dimensional objects employing a computation method called “Boolean operation.” The patents introduce the invention as follows:

4 NATURE SIMULATION SYSTEMS INC. v. AUTODESK, INC.

This invention provides an immediate Boolean operation method for building three (3) dimensional geometric models from primary geometric objects to Computer Aided Design, Computer Graphics, Solid Modeling systems, and Surface Modeling systems , which are widely used in product design, manufacturing, and simulation. Mechanic industry , culture and sports, everywhere there are geometric shapes, may have CAD/CG applications.

’961 patent, col.1, ll.7–14. The patents are for data structures and algorithms for the claimed method, which is described as a modification of a known Boolean operation published in 1981 for analyzing and representing three-dimensional geometric shapes (“the Watson method”). The district court states: “NSS concedes that the general idea of performing Boolean operations in this area was well known before the patents in dispute, as the asserted patents cite to prior art disclosing this concept.” Dist. Ct. Op. at 2. The court summarized the prior art:

There are two methods from prior art that are cited in the asserted patents. The Delaunay method is a known method of triangulation (known as the “Delaunay triangulation”), and the Watson method is a known algorithm for computing a Delaunay triangulation that is described in a paper written in 1981 by D.F. Watson.

Id. (citing ’961 patent col.6 ll.64–66; ’105 patent col.6 ll.42– 44). The patents state that the “modified Watson method” described therein provides simplicity and flexibility compared with prior methods, and is easier to program and implement . ’961 patent, col.1, ll.17–62. Both sides presented technology tutorials to the district court; the NSS tutorial was presented by inventor Shangwen Cao, and the Autodesk tutorial was presented by expert Dr. Daniel Aliaga.

At the Markman hearing, Autodesk requested construction of eight terms in the claims, and supported this

NATURE SIMULATION SYSTEMS INC. v. AUTODESK, INC. 5

request with the Declaration of Dr. Aliaga. NSS argued that the challenged terms do not require construction, are clearly set forth in the specification, and should receive their ordinary meaning in this field of technology.

The district court based its decision on two of the challenged terms, shown in boldface in clauses [2] and [3] of Claim 1:

1. A method that performs immediate Boolean operations using geometric facets of geometric objects implemented in a computer system and operating with a computer, the method comprising:

[1] mapping rendering facets to extended triangles that contain neighbors; [2] building intersection lines starting with and ending with searching for the first pair of triangles that hold a start point of an intersection line by detecting whether two minimum bounding boxes overlap and performing edge-triangle intersection calculations for locating an intersection point, then searching neighboring triangles of the last triangle pair that holds the last intersection point to extend the intersection line until the first intersection point is identical to the last intersection point of the intersection line ensuring that the intersection line gets closed or until all triangles are traversed; [3] splitting each triangle through which an intersection line passes using modified Watson method, wherein the modified Watson method includes removing duplicate intersection points, identifying positions of end intersection points, and splitting portion of each triangle including 6 NATURE SIMULATION SYSTEMS INC. v. AUTODESK, INC.

Free access — add to your briefcase to read the full text and ask questions with AI

Nature Simulation Systems Inc. v. Autodesk, Inc., 50 F.4th 1358 (Fed. Cir. 2022).

50 F.4th 1358 (Nature Simulation Systems Inc. v. Autodesk, Inc.) — published by Counsel Stack Legal Research, free access to 12M+ legal documents.

Related