Automated mesh generation
AssigneeOutward, Inc.
InventorsClarence Chui, Christopher Murphy
Life of this patent
Estimating the term…
Abstract
Various techniques associated with automatic mesh generation are disclosed. One or more center curves of an outline of an object or figure are first determined. Next, for each of a plurality of points of each of the one or more center curves, a pair of rays is cast from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline, and a collision pair is generated that comprises a line connecting collision points of the pair of rays on opposite sides of the outline. A mesh model of the object or figure is generated by mapping each of a set of collision pairs to polygons used to define the mesh model.
Claims45
A system, comprising:
- a processor configured to:
- determine one or more center curves for an outline of an object or figure;
- for each of a plurality of points of each of the one or more center curves:
- cast a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline;
- and
- generate a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;
- select a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
- generate a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model;
- and
- render the object or figure with any arbitrary texture based on the generated mesh model;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
A method, comprising:
- determining one or more center curves for an outline of an object or figure;
- for each of a plurality of points of each of the one or more center curves:
- casting a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline;
- and
- generating a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;
- selecting a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
- generating a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model;
- and
- rendering the object or figure with any arbitrary texture based on the generated mesh model.
A computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
- determining one or more center curves for an outline of an object or figure;
- for each of a plurality of points of each of the one or more center curves:
- casting a pair of rays from a center curve in opposite directions, wherein the rays collide with opposite sides of the outline;
- and
- generating a collision pair comprising a line connecting collision points of the pair of rays on opposite sides of the outline;
- selecting a set of collision pairs for the outline, wherein the set comprises one or more connected series of well-ordered collision pairs that exhibit monotonic behavior and wherein generated errant collision pairs are not included in the set;
- generating a mesh model of the object or figure by mapping each of the set of collision pairs to convex polygons used to define the mesh model;
- and
- rendering the object or figure with any arbitrary texture based on the generated mesh model.
Dependencies are inferred from the claim text.