Polyhedron generating method and apparatus thereof, and storage medium for storing the method
AssigneeCanon Kabushiki Kaisha
InventorNaoyuki Nishikawa
Life of this patent
Estimating the term…
Abstract
In a polyhedron generating method for generating a polyhedron enveloping a sequence of points present in a coordinate space, polygon data representing polygons constituting the polyhedron is generated based on the sequence of points present in the coordinate space, and the polygon data is changed in such a manner that the normal vectors of the polygon data satisfy a predetermined condition.
Claims12
A method for generating a polyhedron to be displayed on a display unit, the method comprising steps of:
- (a) generating a polygon using points in a coordinate space;
- (b) generating a polyhedron using the polygon;
- and
- (c) modifying a normal vector of the polygon so that a dot product of the normal vector of the polygon and a vector from an inner point of the polyhedron to the polygon becomes negative.
A medium storing a program for carrying out a method for generating a polyhedron to be displayed on a display unit, the method comprising steps of:
- (a) generating a polygon using points in a coordinate space;
- (b) generating a polyhedron using the polygon;
- and
- (c) modifying a normal vector of the polygon so that a dot product of the normal vector of the polygon and a vector from an inner point of the polyhedron to the polygon becomes negative.
An apparatus for generating a polyhedron to be displayed on a display unit, the apparatus comprising:
- (a) a generating unit adapted to generate a polygon using points in a coordinate space, and to generate a polyhedron using the polygon;
- and
- (b) a modifying unit adapted to modify a normal vector of the polygon so that a dot product of the normal vector of the polygon and a vector from an inner point of the polyhedron to the polygon becomes negative.
Dependencies are inferred from the claim text.