JP2000511658A - Method and apparatus for creating 3D wireframe and 3D stereo morphing - Google Patents

Abstract

(57) [Summary] A method for quickly creating a wireframe representation of a three-dimensional object by using a general-purpose wireframe that is a typical prototype of the type to which the object belongs and can be modified to meet the specific requirements of that type. An apparatus is disclosed. Combinations of general-purpose wireframes are put together as a toolkit with software for editing the wireframes. A method for morphing from a prototype stereo rendered wire frame to a target stereo rendered wire frame is disclosed, and the explicit camera viewpoint is also changed during the morph.

Description

DETAILED DESCRIPTION OF THE INVENTION             Creation of 3D wireframe and 3D Method and apparatus for stereo morphing   This application was filed on October 21, 1994 by Bruce W. Vince, Susan Y. -Filed by Weber and numbered 08 / 327,472 How to render a photorealistic surface on a three-dimensional wireframe And Apparatus ”(reference number No. 2345-003). All of the contents of this application It is quoted and incorporated here.   This application was also filed on March 31, 1995 by Charles S. Palm, Serial number 08 / 414,651 "Image for determination of camera position and direction Method and Apparatus Using Data "(reference number No. 2345-005). this The entire contents of the application are incorporated herein by reference.   The present application is also further filed on October 4, 1994 with Bruce W. Bruins, Rodney. IM Price, Charles S. Palm, Susan E. Weba 3D image filed with the serial number No. 08 / 318,047. Method and Apparatus for Interactive Image Correlation for Image Creation " (No. 2345-001). All of the contents of this application are here Quoted and incorporated.                           Technical field   The present invention is directed to image processing, especially for creating a three-dimensional wire frame at high speed. Law and equipment.                           Background of the Invention   The creation, processing and use of computer representations of three-dimensional objects has been the subject of many technical trials. Has an important utility inside. For example, a computer assisted design In components, very large buildings in terms of size, Computerized representation of objects spanning cars with geometry It is very convenient to be able to create Computer animation When creating a perspective view of a 3D scene, use the 3D view of the object. It is desirable to use indications. Typically, three-dimensional objects are Expressed as a "wireframe" for reasons and use. Wire frame , Many verticals (ie, points) in the three-dimensional space specified by the coordinate system Consisting of The vertices of the three-dimensional space are connected by lines, and are linked or related to each other. Form Rigon. Each polygon is usually a general part of the object Represents a flat surface element. Surface polygons for certain applications Is desirable because the three points are guaranteed to always be coplanar. Is a triangle. However, certain commercial software packages Uses a quadrangle with vertices on the same plane or a polygon with more than 4 vertices You.   The wireframe solution is determined by the number of vertices and their spacing Is done. A very large number of surface elements are used and these When small, the three-dimensional wireframe is Will be very close to On the contrary, very few verticals And the surface element is large, the representation of the object is Smaller details will be omitted. This is one foot for example Similar to trying to represent a chair using several connected cardboards on all sides ing. Such a sign, even if well crafted, is very ugly Will be. However, to represent the chair, separate it with the thread of the slip cover. If a bounded rectangular area is used, the representation becomes much finer and Much more detail is represented than is represented by the foot-square cardboard Will be.   One of the problems with representing wireframes is that smoothly changing contours Above, we have to identify where the points occupy. Smooth On clear contours, it is easy to distinguish from image views viewed from different perspectives. There is no reference point. Therefore, for calculating depth, the two images It is difficult to identify points corresponding to each other.   With the prior art, it is difficult to create a true wireframe display of a human face Met. This uses any point as a vertex for expression Some judgment is required in choosing what to do and the tertiary face Rendering of the original wireframe surface (ie, "skin" on the wireframe) Assignment does not result in a realistic presentation. Traditional rendering techniques give uniform colors and textures and then seed them. It just renders with different lighting and shadows. Color is artificial at a glance Is so uniform that Further, in the prior art, coarse There is a trade-off between the rendering technology used. Very high resolution Wireframes can be rough wireframes, even with traditional rendering techniques. Renditions that are more acceptable than frames Yerframes have a uniform texture and unnatural color, resulting in borders between surface elements. This causes unnatural discontinuities in the lines.   Further, the prior art discloses morphing while the stereo image is being changed. Viewing point of camera (viewer) during zooming sequence during zooming Does not have the ability to change                         Disclosure of the invention   Against the above background, one advantage achieved by the present invention is that certain types of Reduce the difficulty required when creating a wireframe for a project That is.   A second advantage achieved by the present invention is that when creating wireframes, It is to improve speed.   Another advantage of the present invention is that the wire frame on a smooth contoured surface of the surface represented The purpose is to make it easy to identify the verticals.   Another advantage achieved by the present invention is that it truly replicates the wireframe representation. Surface renderings, especially wire-frame realistic renderings of faces Is to be able to create   One of the advantages gained by the present invention is the use of low resolution wireframes. However, photorealistic rendering can provide a true representation of the object. And   Another object of the invention is to achieve three-dimensional stereo morphing.   The present invention provides a method for putting patterns on objects captured in a wireframe representation. The method of forming a wire frame by projecting A reference point to calculate location information for points on the surface of the object The object having the visible projection pattern of the image in question Both are about capturing images from two viewpoints. The projected pattern is, for example, Bright spots of randomly chosen color, spaced at unspecified intervals Grid or multicolor confetti pattern. The resolution of the pattern is variable At the time of projection or after projection, Can be selected to be contained within the frame.   The invention also relates to an input / output device, a display, a memory and a mass storage device; A general-purpose wireframe recorded in a large amount of storage; Software to edit the above-mentioned general-purpose wireframe to create a system expression Comprising a computer having a three-dimensional object display at high speed. It is directed to a device for creating a frame. General-purpose wireframe is it A tool having a plurality of wireframes corresponding to a plurality of different objects, respectively. It may be arranged as a toolbox.   The software for editing wireframes is a generic wireframe And select one from the top of the display Drag that vertex to the location of You can add new vertaks between vertaks and wireframe Ability to delete one other vertex between two Having. When a vertex is removed, it reflects the appropriate interaction The database entries of the vertex before and after the deletion are rewritten.   The present invention relates to a typical general-purpose wireframe of the type to which the three-dimensional object belongs. Showing at least one view of the frame and less of the generic wireframe above And one view are aligned and their images are displayed at the same time. To the image of the object, superimpose it, To the above view of the system, so that at least one point Page and share the general-purpose wireframe version with the general-purpose Drag from the original position on the wireframe to the corresponding point in the above image Drop into the view to reduce the view of the general wireframe. Modifying at least one of the vertices allows fast 3D objects How to create custom wireframes. Custom wire -The frame uses the transformed bits distributed in the part of the image. Is rendered by   The present invention relates to a rendered three-dimensional wireframe acceptable display. Reduce the number of points needed to achieve and display 3D wireframe Reduce the number of vertices that Using the converted bitmap portion of the object image It is directed to a method of rendering a frame.   The present invention also provides a storage medium and a three-dimensional object stored on the storage medium. A wireframe showing a typical prototype of the type to which the project belongs. Intended for the earframe toolkit.   The present invention also provides a prototype wireframe vertex and a target Select to combine with the corresponding verticals of the earframe, About the combination of these points, from the above vertex on the original image Determine the vectors leading to the above vertex on the target image, and Up from the type frame ver take to the target frame ver take From a wireframe with vertices interpolated along the vector A plurality of intermediate frames, some of which are Rendered from the frame, partly from the rendered wireframe above How to render the above intermediate frame using ring information Oriented to the law.   The present invention provides an image of the original three-dimensional stereo rendered wireframe, 3D stereo rendered wire of target with different camera viewpoints -Aimed at how to morph into a frame image. This is the prototype To map a wireframe into a target wireframe This is done. From the prototype wireframe vertex At least one interface interpolated between the frame frames -This is performed using a medium frame. Wireframe camera bureau Int is changed while the mapping is being performed. This camera The change of the view point can be performed by zooming in and out of the wire frame, -Rotate the camera viewpoint around the frame, or zoom and rotate it Both.   Still other objects and advantages of the present invention will be readily apparent to those skilled in the art from the following detailed description. Will be. Here, only the best mode for carrying out the present invention is illustrated. Thus, the most preferred embodiments of the present invention have been shown and described. Understood As will be realized, the invention may be embodied in other and different ways. Some details, however, may be varied in various obvious respects, all without departing from the invention. Changes are possible. Accordingly, the following drawings and description are merely illustrative of the nature of the invention. However, the present invention is not limited to this.                         Brief description of the drawing   Figure 1 shows an illustration of a single person's face used to create a wireframe display. It is.   FIG. 2 is an illustration of the same face as shown in FIG. Certain wireframes at specific points important for frame display FIG. 6 is a diagram showing the arrangement of the vertex (vertex) of the music.   FIG. 3 is an illustration of the specific wireframe vertex shown in FIG. It is.   FIG. 4A is an illustration of a face different from that shown in FIGS.   FIG. 4B shows the specific wireframe vertices shown in FIG. 3 in FIG. 4A. It is a figure superimposed on a face and shown.   Figure 5 shows a project to support the acquisition of wireframe information. It is an illustration showing the use of a vector.   FIG. 6 is an illustration of a computer device suitable for practicing the invention.   Figure 7 shows a general-purpose wireframe customized for a particular application. 9 is a flowchart showing a method of performing the following.   Figure 8 shows the database for the Wireframe Vertex database. It is an illustration showing the entry.   Figure 9 shows the wireframe version using drag and drop. 9 is a flowchart illustrating a method for correcting a mix.   FIG. 10 is a flowchart showing a method of deleting the verticals.   FIG. 11 is a flowchart illustrating a method of adding a vertex.   Figure 12 shows one rendered wireframe stereo image being converted to another When stereo morphing into dog wire frame stereo images 6 is a flowchart showing the process of FIG.               BEST MODE FOR CARRYING OUT THE INVENTION   Creation of a wireframe representation of a complex image as shown in FIG. 1, for example Gives a realistic approximation of the overall structure of a complex object such as a human head It is important to define a large number of It is strangely difficult. Here, and as described in the aforementioned patent application, tertiary One way to identify the location of a point in the source space is from two different perspectives Using the two images obtained. Corresponding on two images Po By identifying the location of the camera and some information about the location of the camera. This allows us to calculate the location of a common point in a three-dimensional coordinate system. I will be able to.   Create wireframes of complex objects such as heads in a 3D coordinate system In order for the two images to be seen with the corresponding points on it And redundant processes are required to determine the points to be paired at the same time. Locate each point in the three-dimensional coordinate system for each pair of points Is calculated. Next, determine the wireframe display version For this purpose, a database of points in a three-dimensional coordinate system is used. Complex Hundreds or thousands of points to create a realistic wireframe display for a surface It will be necessary to identify the points. This is a long and redundant process And prevent the agile use of technology.   Figure 2 shows the face illustration shown in Figure 1 used to create a wireframe. With some specific points that may be used.   Another problem associated with creating 3D wireframes is that some objects Have a wide, smooth surface with no particularly noticeable features, so that different perspectives The fact that it is difficult to identify the corresponding points in the obtained image You. For example, in FIG. 2, the area of the cheek shows two images obtained from different viewpoints. It can be used as a landmark when identifying the corresponding point in the image Lack of clear detail. So from such a smooth area It is difficult to get accurate profile information.   FIG. 3 is a perspective view showing the wire frame vertex shown in FIG. You. As can be seen in FIG. 3, the wireframe has perspective information, Lack of surface detail needed to render the object. The process of adding surface detail to the wireframe is a It is similar to sticking the skin and making it look real, called "rendering" You. For more information on useful techniques for rendering wireframes, see Oct. 1994. Bruce W. Vince, Charles S. Palm and Susan on March 21 Serial Number 08 / 327,471, filed by Nu Weber Automatically renders photo-realistic surfaces on frame frames automatically Application No. 2345-003 titled "Method and Apparatus for Ringing" It is shown. The renderings disclosed in this application are extremely realistic Even in a wireframe where only a few verticals are used, Practical expressions are possible. Because it deforms properly for orientation The representation of the surface that has been created is, in its depth, a realistic cue that would otherwise have been lost. To give the queues. So, using the expression technology of the aforementioned application, You don't have to deal with as many sets of points, so wireframe Select fewer verticals to make it easier to capture Can be. According to such rendering, there are few points to process. Reduces image processing software and hardware processing requirements Is done. When the wireframe in Figure 3 renders properly, Frame representations can be rotated or manipulated in 3D space And three-dimensional stereo and ordinary fluoroscopy are possible. , To realize a reconstructed representation as shown in FIG.   Inserting a wireframe of a second complex image, such as the face shown in FIG. 4A. When you want a hand, about determining points for a wireframe, You will need to experience all of the boring and painstaking processes described above. The present invention According to the creation of wireframes, Extremely simplified by using rototypes or universal wireframes It is. For example, when the wire frame shown in FIG. 3 is obtained, 4A, a general-purpose wireframe for the creation of a facial wireframe Can be used as a frame or template.   FIG. 4B shows a state where the wire frame of FIG. 3 is superimposed on the image of FIG. 4A. I have. The general-purpose wire frame shown in FIG. So it consists of important points including important points. These points are Includes corners, mouth edges, both ends of eyebrows, nose points and points defining the width of the nose.   Considering FIG. 4B, one point, preferably the nose point, is tertiary. Pan overlaid on the image that is desired to be drawn as the original wireframe Used to determine the position of the wireframe for the application. General-purpose wire frame Don't expect the system to match the face displayed in the wireframe. But However, this stack allows you to drag and drop over the corresponding image. And it is relatively easy to correct the position of the It is a job, so the point of a general-purpose wire frame is The images captured in the image display have been rearranged to match the corresponding points. It is. Thus, using the drag and drop of the relevant vertex, By editing the wire frame of the general-purpose wire frame Subsumes a particular object in the kind to which the represented object belongs Can be converted to custom or specific wireframe. In FIG. 4B, this is a small A particular vertex represented by a circle, in a general-purpose wireframe From these positions, arrows indicating movement from the position to the appropriate position on image 4A It is shown. With these fixes, generic wireframes should be captured Customized to a specific wireframe representing the image. This editing process With the time and effort required to form a wireframe from a prototype image By comparison, it is very simplified.   Another type of object is their own reference or generic wireframe It should be clear that For example, car wireframes are new Images of models obtained from different perspectives without the need to build New wireframe design combined with new vehicle design It is used as a base for the creation of tannery wireframes. According to the present invention To quickly produce custom wireframes that meet the needs of the user. For general-purpose wireframes that collects and stores editing software for It is desirable to provide a toolbox. Or alternatively, the object The first piece of wireframe, made for a particular one of a kind, Use it as a general-purpose wireframe to create additional pieces that have a form To You can also.   Figure 5 shows where there is a smooth, fairly wide surface with no discernible detail 2 shows a technique for acquiring wireframe information from a computer. It is strange Points that correspond to a common substantive point on the image obtained from the perspective view Combinations can be specified. A sphere 500 with a smooth surface has one camera at position 5 Move from 10 to position 520 or two at position 510 and 520 respectively It is difficult to identify the corresponding points on the two images obtained by different cameras A difficult object.   According to the invention, a smooth surface is used for the recognition of points on the surface. A projector 530 is used to project the pattern to be projected. In one embodiment The pattern is a grid. However, in the preferred embodiment, the pattern is It is colored confetti. That is, the pattern is bright, randomly arranged on the surface Consists of colored dots. These brightly colored dots appear in the image Will be. The above-mentioned patent application, serial number 08 / 318,047 (reference number No. 2345-001) using simplified image processing of the type described in Used to determine the location of the corresponding point. Using the projected pattern For example, to identify the corresponding points in the two images, Can utilize the automatic correlation determination technique disclosed in US Pat. Manually enter points on the two images as shown Highly accurate depth profile for smooth surfaces without the need for Can be obtained.   The projection of the pattern is achieved by using the two projectors Used to identify the corresponding point in the image. Colored dots After the image is obtained, the image processing technology From the camera, or turn off the projector and use the same camera position. The rendering information can be obtained from the obtained separate images. Projected By using the reference pattern as a reference point, The corresponding point of the Is obtained.   Images can be obtained from multiple perspectives around, above and below the object. The result is a complete wireframe representation of the three-dimensional image. As shown in FIG. As described above, each image has a viewpoint determined by the position of the camera. The camera position is essentially the same as the viewpoint of the image taken by the camera. is there. The image obtained depends on where the camera is located. It is near Place (zoom in) or place (zoom out) far away Can be provided at any position around, above, or below the object. It is.   When using a 3D wireframe to view an object, Position determines how the wireframe looks, as well as the position of the camera I do.   FIG. 6 illustrates the computer hardware and software used to implement the present invention. Software.   CPU 600 has a suitable display 610, preferably a high resolution display. Standard personal computer grade CPU, preferably 68486 class belongs to. The input / output device consists of a keyboard 620 and a mouse 630. Any of the various I / O devices may be selected as an alternative or alternative. Her The hardware complement is patent application serial number 08 / 318,047 (reference number No. 23-00 1) the type indicated in 1) and used as stated in the patent application The accelerator board 640 is provided. Operating system and In addition to the usual equipment of communication software, some computers Equipped with special files and software as shown in 650. General purpose Stored as a pair of ear frames, create various types of wire frames When you are accessed. Software for creating 3D stereo images A is a software for editing the wireframe described here Together with the above software. Render wireframe images West Lake Village, California Rendering marketed under the brand name QuickLook by ShinSonic of Near Packaging packages are recommended.   Figure 7 shows a general-purpose wireframe customized for a specific application. It is a flowchart which shows the method of mizing. In step 700, the wire One or more images captured in the frame are stored in the computer 700 Loaded into the memory and displayed on the display screen. this is, As described above, it corresponds to image 4A. General-purpose wireframe as shown in FIG. The frame is overlaid on top of the image loaded in step 700, and At least one ordinary point, such as a nose point, is an image To overlap the corresponding point on the edge (710).   In step 720, the general-purpose wireframe moves the point above Images to be represented in wireframes using rugs and drops By moving to the position corresponding to the point above the. As shown in FIG. As you can see, a wireframe vertex obtained from a general-purpose wireframe Some of the corresponding points on the face to be represented in wireframe Does not match However, many of them match. In FIG. 4B, Only a small movement is required for the verticals near the nose, More significant movement is needed for the verticals near the upper part of the It is. If a general-purpose wireframe is used, it will be used in the creation of the wireframe. Avoids many of the tedious tasks that were inseparable from identifying and locating a vertex Is done. Any existing verticals must be captured by the wireframe. Drag and drop to a new location that is more accessible to the image. It is easily moved by the loop technique.   In step 730, a general-purpose wireframe with 360 ° in all directions is used When viewed from the perspective of covering the full 360 ° rotation as well as above and below, It is desirable to have an image of the object displayed in the frame. Step The 730 provides a distinct set of images to be captured in the wireframe. Views are loaded sequentially, and a generic wireframe Are aligned to better match the view of the image. Then the verticals that are not consistent with the new view of the image Move and adjust to the appropriate position using step and drop (step 740).   This process is used to obtain the desired 3D stereo wireframe representation. Repeat as needed to obtain multiple images.   Information about wireframe verticals or points Database. FIG. 8 shows the sample. each Vertakes are assigned point numbers according to the order entered in the database. Have been assigned. The position where the point appears with each point number The coordinates of the left image and the right image where the same point appears in the right view. The coordinates of the image. The real world coordinate system is based on the serial number 08 / 414,651 No. 2345-005), and the real world coordinate system Used to locate a point in the cutting three-dimensional space. Each point is Optional filters to identify predecessor and successor points Field, which adds and subtracts points, adds more detail, and displays unwanted details. It is used to remove from the display.   Figure 9 shows a wireframe version using drag and drop. It is a flowchart which shows the method of correcting the position of a take. First, the user Place the cursor on or near the moved Down (900). XY screen when mouse button is depressed Is detected (910), and the cursor is Search to identify the closest vertex to the XY position (920) ) Is performed. Hold down the mouse button and move the cursor left or right Drag to the new position of the image and release the mouse button. Mouse button When the button is released, the new XY coordinates are replaced by the appropriate entry in the point database. Will be recorded. The same operation is repeated for the other of the left and right images. When the vertex is moved in both the left and right images, the real world coordinates The new XYZ position in the system is calculated and the database is updated (950).   Figure 10 is a flowchart showing how to remove a vertex from a wireframe. It is a chart. Use the mouse to delete the cursor (Vertakes (100 0) or near it and press the mouse button down. XY position of the cursor Is detected (1010), and the X of the cursor is found in the point database (1020). A search is performed to identify the closest vertex to the Y position. 『Var The function of "takes deletion" is selected (1030) and executed. Poi during the run Database modified predecessor and successor entries Later, the entry for the selected vertex is deleted, and the predecessor The vertices replace the removed vertices with the removed vertices. Connected to the current successor, and at the same time, the successor The predecessor of the removed vertex instead of the removed one Connected to This allows predecessor server takes and successors The continuity of the chain of art take is maintained.   Figure 11 is a flow chart showing how to add a vertex to a wireframe It is. Such additions require additional detail to be described, and The path between the two vertices passes through one or more additional points You will be requested when you need to change the route. I added a vertex In order to do this, add an additional version between them (1100). -Click on the vertex at both ends of the link that connects the take Is selected (1110). Then, either the left or right image Is clicked, and then the corresponding point in the other image The point is clicked. New entry is in the point database (1130) ), And the XY coordinates for each of the left and right images are added to the new XYZ. The real world coordinate system is calculated and inserted into the point database (1130). Is entered. New Vertaix Predecessor and Successor entries Is added (1140), and the predecessor and server identified in step 1100 are added. Cooperate with Xesser Vertakes.   As mentioned above, universal 3D wireframes adapt to different desired shapes Can be edited and modified to So, use a general-purpose wireframe By making much of the effort to create custom wireframes simple Exempted by the effect of drag and drop edit.   Often, changing the shape of one image continuously to that of another image Required. This process is called morphing. According to the present invention, one Morph a 3D wireframe into a different 3D wireframe It is possible. This process is illustrated in FIG. Prototype wire frame The XYZ coordinates of each vertex of the system are identified in the real world coordinate system (1200). You. Similarly, the XYZ coordinates of the vertex of each target wireframe are It is identified by the real world coordinate system (1210). Poi on prototype wireframe Point is paired with a point on the target wireframe and the prototype point and target point The vector between points (1220) is calculated. Eye from prototype wireframe Conversion to standard wireframes requires one or more intermediate wires. This is done by defining a frame. Each intermediate wire The frames correspond to each of them from the prototype wireframe vertices. The corresponding vector (1230) during the target wireframe ) Are interpolated along the vertical axis. Intermediate W The prototype wireframe progressively looks It is converted to a standard wireframe. And the shape of the prototype wire frame gradually Progressively morphs into the shape of the target wireframe.   In order to realistically represent 3D stereo morphing, each wire -Frames are rendered properly. Prototype wire frame is rearisty Rendered specifically for "skin" to make it look good. Target wireframe Is created by realistic skin that is completely different from the original wireframe. Is rendered. In the morphing process, In addition to changing the shape to the target wireframe shape, the appearance or skin expression is prototyped Desirable to change gradually from wireframe to target wireframe New This is partly the prototype wireframe and the target wireframe, respectively. Intermediate wire frame using the rendering information obtained from Performed by rendering the system (1240). Morphing process From the original wireframe through the intermediate wireframe Progressive to the target wireframe, so progressively more rendering information Are now taken from the rendered target wireframe, and the appearance It changes progressively and stepwise, but is continuous when the frame changes at high speed It looks like.   The viewer's point of view of a photographic image is essentially the camera when the image is played. It was taken by In the case of a three-dimensional wireframe, the viewer Point of view can be anywhere, and the wireframe view is drawn accordingly It is.   In the advanced morphing technology (two-dimensional), description of the viewer (camera) Is discussed with respect to FIG. 5 above and cannot be changed, and in fact, does not change. Was. However, according to the stereo morphing of the present invention, the morphing During the process, the viewpoint of the viewer can be changed. This is a prototype wireframe While the frame transforms into the target wireframe, frame between the prototype and the target perspective This is performed by changing the viewpoint of the camera for each frame. Morph During the mapping process, a bitmap of the rendering information assigned to the surface elements The transformed transformation is the above-mentioned change (ie, frame) in the camera (viewer) viewpoint. May be adjusted accordingly.   According to this method, the invention provides stereo morphing using a camera (viewer). Achieved with the added benefit of being able to change the point of view during the morphing process. It is.   Here, compared to known techniques for acquiring and editing wireframe information. All described are fast and convenient methods and apparatus. In addition, general-purpose wire The use of the system is controlled by the average user without regard to technical expertise. Enables quick creation of ear frames. Wireframe editing and high-speed rendering The combination of dulling techniques may result in a coarser wire than that achieved by the known prior art. Achieve the same visual effect with the tier frame. In addition, three-dimensional stereo Techniques for morphing objects into others have been described.   In this disclosure, only preferred embodiments of the present invention are shown and described. But However, as noted above, the present invention can be implemented in various other combinations and environments, and It is understood that modifications or arrangements can be made within the concept of the invention as described herein. Must understand.

────────────────────────────────────────────────── ─── Continuation of front page    (81) Designated countries EP (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, L U, MC, NL, PT, SE), OA (BF, BJ, CF) , CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG), AP (KE, LS, MW, SD, S Z, UG), EA (AM, AZ, BY, KG, KZ, MD , RU, TJ, TM), AL, AM, AT, AU, AZ , BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, EE, ES, FI, GB, GE, HU, I S, JP, KE, KG, KP, KR, KZ, LK, LR , LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, S D, SE, SG, SI, SK, TJ, TM, TR, TT , UA, UG, UZ, VN

Claims (1)

[Claims]     1. A method of making a wireframe comprising the following steps;     a. Pattern on objects to be captured in wireframe representation Projecting.     b. Image the object from at least two viewpoints Capturing along with the pattern projected into the device.     c. Point the part of the projected pattern to a point on the surface of the object. Used as a reference point for calculating location information about the location.     2. The method of claim 1, wherein said pattern is a grid.     3. The above pattern is positioned in a substantially random color non-uniformity 2. The method of claim 1, wherein the multicolor confetti pattern includes bright spots.     4. The pattern projection step is a step of selecting the resolution of the projected pattern. 2. The method of claim 1, comprising a loop.     5. Using the portion of the projected pattern described above for the calculation Step to select the resolution by sampling the points of the pattern 2. The method of claim 1, including a step.     6. A wireframe representation of a 3D object consisting of the following components: A device that creates high speed.     a. It includes an input / output device, a display, memory, and a mass storage device. Equipped computer.     b. A general-purpose wireframe stored in the large-capacity storage device.     c. To create the above wireframe representation, Software for editing programs.     7. A general-purpose wireframe can handle multiple different objects 7. The apparatus of claim 6, comprising a toolkit having a corresponding universal wireframe. .     8. Software for editing,     a. Select one of the general wireframe variants and display Drag the above vertex from one place to another means.     7. The device of claim 6, comprising:     9. Software for editing,     a. One vertex between two wireframes Means to add.     7. The device of claim 6, comprising:     Ten. Software for editing,     a. One vertex between the two vertices in the wireframe Means to remove.     7. The device of claim 6, comprising:     11． When the above vertakes are deleted, the predecessor 11. The database entry of the successor takes and the database changes. Equipment.     12． Custom wireframe for 3D objects, consisting of the following steps: How to create at high speed.     a. The typical general purpose type of the object type to which the 3D object belongs. Displaying at least one view of the earframe.     b. View the at least one view of the generic wireframe Overlap the screen of Steps to align and align both so that one point is shared with the above image H.     c. Drag one vertical from its original position in a general-purpose wireframe. And drop the above vertex over the corresponding point in the above image By doing so, at least one view of the view of the generic wireframe The step of modifying the art take.     13. Using the converted and bitmapped portion of the image, 13. The method of claim 12, comprising rendering a tomwire frame.     14. Rendered 3D wireframe tolerance, including the following steps How to reduce the number of points required to achieve a displayed display.     a. Reduce the number of vertices to build a three-dimensional wireframe Steps.     b. The image of the object re-expressed by the wireframe Render the above wireframe using the converted and bitmapped parts Step to do.     15． Wireframe toolkit consisting of the following components:     a. Recording device.     b. The above recording device, each indicating a prototype of a type to which the three-dimensional object belongs. Multiple wireframes stored in.     16． Prototype three-dimensional stereo rendered wireframe consisting of the following steps 3D stereo rendered wireframe image from the How to morph.     a. In order to combine points, one hole on the prototype wireframe -To select the take and the corresponding point on the target wireframe From above prototype and target 3D stereo rendered wireframe image Identifying a plurality of pairs of points.     b. For each paired point, the version on the prototype image above A vector from the index to the corresponding vertex on the target image. Step to determine.     c. From the corresponding prototype wireframe vertex, Consisting of a wireframe with vertices interpolated along the Determining a number of intermediate wireframes;     d. Partially, the rendered prototype wireframe and the laser Using the rendering information obtained from the rendered target wireframe, Rendering the intermediate wireframe.     17． Prototype scan with clear camera viewpoint consisting of the following steps Teleorendar wireframe images with different viewpoints How to morph into a target stereo rendered wireframe image.   a. From the prototype wireframe vertex, the target wireframe One with interpolated and arranged vertices towards the Or more intermediate wireframes and each Partially renders the rendered prototype wireframe and the rendered target wire Using the rendering information obtained from frame rendering, the prototype wire Mapping the frame to one target wireframe.     b. During the mapping, the clear camera view point on the wireframe Step to change the event.     18． The step of changing the clear camera viewpoint may be any of the following: 18. The method of claim 17, comprising:   (A) Zooming in or out of the wire frame.   (B) Rotation of the distinct camera viewpoint around the wireframe.   (C) Both zooming and rotation.