WO2017141809A1 - 三次元データ処理装置および三次元データ処理方法 - Google Patents

三次元データ処理装置および三次元データ処理方法 Download PDF

Info

Publication number
WO2017141809A1
WO2017141809A1 PCT/JP2017/004721 JP2017004721W WO2017141809A1 WO 2017141809 A1 WO2017141809 A1 WO 2017141809A1 JP 2017004721 W JP2017004721 W JP 2017004721W WO 2017141809 A1 WO2017141809 A1 WO 2017141809A1
Authority
WO
WIPO (PCT)
Prior art keywords
editing
mesh data
restriction information
edit
data
Prior art date
Application number
PCT/JP2017/004721
Other languages
English (en)
French (fr)
Inventor
剛徳 月川
Original Assignee
キヤノン株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by キヤノン株式会社 filed Critical キヤノン株式会社
Publication of WO2017141809A1 publication Critical patent/WO2017141809A1/ja
Priority to US16/101,961 priority Critical patent/US20180350156A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/16—Indexing scheme for image data processing or generation, in general involving adaptation to the client's capabilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2021—Shape modification

Definitions

  • the present invention relates to data representing the shape of a three-dimensional model and a processing method thereof.
  • a method of expressing a three-dimensional model there is a method of expressing using a mesh composed of polygons such as triangles and quadrangles called polygons.
  • a three-dimensional model expressed by this method is called a polygon, a mesh, a polygon mesh, or the like.
  • data representing a three-dimensional model with a mesh composed of polygons is referred to as mesh data.
  • mesh data is composed of multiple polygons, the size of each individual polygon is reduced, and the same area is expressed using more polygons to represent a fine three-dimensional shape. It becomes possible. However, increasing the number of polygons used greatly increases the amount of data. Therefore, when displaying mesh data expressing a fine shape, a lot of computer resources are required, and so-called processing becomes heavy. Therefore, there are cases where not all mesh data can be displayed depending on the computer.
  • simplification processing Since the simplification process is basically applied uniformly to the entire three-dimensional model, there is a problem in that the fine shape of the three-dimensional model cannot be expressed.
  • Patent Document 1 In order to solve this problem, there is a technique for changing the degree of simplification of the characteristic part and other parts of the three-dimensional model as shown in Patent Document 1. By using this technique, it is possible to maintain the expressiveness of the feature portion while reducing the amount of data.
  • the mesh data edited by the method described in Patent Document 1 does not include information for restricting editing. For this reason, when editing is performed again with another application that does not support the method described in Patent Document 1, it is simplified to the same degree regardless of the feature portion, and the effect becomes invalid.
  • mesh data includes STL developed by 3D Systems, AMF defined by ISO / ASTM 52915, and 3MF format developed by the 3MF Consortium.
  • these file formats also contain no information that restricts editing. Therefore, when another user Y tries to edit mesh data edited by a certain user X using an arbitrary application, the user can freely edit the mesh data regardless of the editing intention of the user X. In this situation, if a plurality of users edit mesh data in order, the editing intention of each user may not be correctly reflected when editing is completed.
  • the present invention has been made to solve the above-described problem, and an object thereof is to provide a technique for suppressing unintended editing on mesh data representing the shape of a three-dimensional model. To do.
  • the first aspect of the present invention includes an input unit that inputs mesh data representing the shape of a three-dimensional model, a setting unit that sets editing restriction information that is information that restricts editing of a part of the mesh data, and the editing
  • a display unit that displays an image of mesh data on which restriction information is set on a display device, wherein the display unit includes a portion of the mesh data on which the edit restriction information is set,
  • a three-dimensional data processing device for displaying in a display form different from a portion that is not set.
  • an input unit for inputting mesh data with editing restriction information in which editing restriction information, which is information for restricting editing of a part of mesh data representing the shape of a three-dimensional model, is set;
  • a display unit that displays an image of mesh data with edit restriction information on a display device, and the display unit has the edit restriction information set for a portion of the mesh data in which the edit restriction information is set.
  • a three-dimensional data processing apparatus for displaying in a display form different from that of a portion that is not.
  • the first mesh data in which editing restriction information that is information for restricting the editing of a part of mesh data representing the shape of the three-dimensional model is set, and the first mesh data
  • the input unit for inputting the second mesh data that has been edited, the first mesh data and the second mesh data are compared, and the editing restriction information is included in the first mesh data.
  • a comparison unit that determines whether or not a set portion is edited in the second mesh data, and a portion in which the editing restriction information is set in the first mesh data is the second mesh data.
  • a three-dimensional data processing device having a warning unit that outputs a warning when it is determined that the mesh data is edited.
  • the computer inputs mesh data representing the shape of the three-dimensional model, and the computer sets editing restriction information which is information for restricting editing of a part of the mesh data. And displaying a mesh data image in which the editing restriction information is set on a display device, and in the displaying step, a portion of the mesh data in which the editing restriction information is set.
  • the present invention provides a three-dimensional data processing method that is displayed in a display form different from the part where the editing restriction information is not set.
  • the computer inputs mesh data with editing restriction information in which editing restriction information, which is information for restricting editing of a part of mesh data representing the shape of the three-dimensional model, is set.
  • editing restriction information which is information for restricting editing of a part of mesh data representing the shape of the three-dimensional model
  • a computer displaying an image of the mesh data with editing restriction information on a display device, wherein the editing step includes a step in which the editing restriction information is set in the mesh data.
  • a three-dimensional data processing method that is displayed in a display form different from a part where restriction information is not set.
  • a first mesh data in which editing restriction information, which is information for restricting editing of a part of mesh data representing a shape of a three-dimensional model, is set, and the first mesh
  • editing restriction information which is information for restricting editing of a part of mesh data representing a shape of a three-dimensional model
  • the first mesh A step of inputting second mesh data obtained by editing the data; and a computer compares the first mesh data with the second mesh data, and includes the first mesh data in the first mesh data.
  • a step of determining whether or not the portion in which the edit restriction information is set is edited in the second mesh data; and a computer, wherein the edit restriction information is set in the first mesh data
  • the seventh aspect of the present invention provides a computer-readable storage medium that stores a program that causes a computer to execute each step of the three-dimensional data processing method according to the present invention.
  • mesh data with edit restriction information including mesh data representing a shape of a three-dimensional model and edit restriction information which is information restricting editing set for a part of the mesh data.
  • edit restriction information which is information restricting editing set for a part of the mesh data.
  • FIG. 1 is a diagram illustrating a hardware configuration of a computer.
  • FIG. 2A is a diagram illustrating a configuration of the three-dimensional data processing apparatus according to the first embodiment
  • FIG. 2B is a diagram illustrating an operation of the three-dimensional data processing apparatus.
  • 3A to 3C are diagrams showing display examples of mesh data according to the first embodiment.
  • FIG. 4 is a diagram showing an example of the data structure of mesh data with editing restriction information.
  • FIG. 5 is a diagram showing the configuration of the three-dimensional data processing apparatus of the second embodiment.
  • FIG. 6 is a diagram illustrating the operation of the three-dimensional data processing apparatus according to the second embodiment.
  • 7A and 7B are diagrams illustrating display examples of mesh data according to the second embodiment.
  • FIG. 8 is a diagram illustrating the configuration of the three-dimensional data processing apparatus according to the third embodiment.
  • 9A and 9B are diagrams illustrating the operation of the three-dimensional data processing apparatus according to the third embodiment.
  • 10A to 10C are diagrams showing examples of mesh data display according to the third embodiment.
  • FIG. 11A is a diagram illustrating an example of mesh data before editing
  • FIG. 11B is a diagram illustrating an example of mesh data after editing.
  • FIG. 12 is a diagram illustrating the operation of the three-dimensional data processing apparatus according to the third embodiment.
  • FIG. 13 is a diagram showing an example of warning in the mesh data management application.
  • the functions and processes described in the following embodiments are realized by, for example, a computer apparatus having the configuration of the block diagram shown in FIG.
  • the functions and processing in each embodiment may be realized by a single computer device, or may be realized by distributed processing by a plurality of computer devices as necessary.
  • When configured by a plurality of computer devices they are connected by a local area network (LAN) or the like so that they can communicate with each other.
  • LAN local area network
  • part of the functions and processing may be realized by cloud computing.
  • reference numeral 101 denotes a central processing unit (CPU) that controls the entire computer apparatus 100.
  • Reference numeral 102 denotes a Read Only Memory (ROM) that stores programs and parameters that do not need to be changed.
  • Reference numeral 103 denotes a Random Access Memory (RAM) that temporarily stores programs and data supplied from the storage device 104 and the like.
  • Reference numeral 104 denotes a storage device such as a hard disk or a memory card installed in the computer apparatus 100. The storage device 104 may be a device that is detachable from the computer device 100.
  • the storage device 104 includes, for example, an optical disk such as a flexible disk (FD) and a Compact Disk (CD), a magnetic or optical card, an IC card, a memory card, and the like.
  • Reference numeral 105 denotes an interface with an input device 109 such as a pointing device or a keyboard that receives data from the user and inputs data.
  • Reference numeral 106 denotes a display interface with the monitor 110 for displaying data held by the computer apparatus 100 and supplied data.
  • Reference numeral 107 denotes a network interface for connecting to a network line such as the Internet 111.
  • Reference numeral 108 denotes a system bus for connecting the units 101 to 107 so that they can communicate with each other.
  • the functions and processes described in the following embodiments are realized when the CPU 101 reads out and executes a necessary program code from the ROM 102 or the storage device 104.
  • the program code itself realizes the functions of the embodiments described later, the program code itself or a storage medium storing the program code can be regarded as an invention.
  • the storage medium for supplying the program code include a flexible disk, a hard disk, an optical disk, and a magneto-optical disk.
  • CD-ROM, CD-R, magnetic tape, nonvolatile memory card, ROM, DVD, USB memory, flash memory, and the like can be used.
  • an operating system (OS) running on the computer may be responsible for some of the functions and processes of the embodiments described later. Moreover, you may perform a part of function and process of embodiment mentioned later by the function expansion board inserted in the computer, or the function expansion unit connected to the computer. Furthermore, some of the functions and processes of the embodiments described below may be replaced with a circuit such as an ASIC (Application Specific Integrated Circuit).
  • ASIC Application Specific Integrated Circuit
  • the configuration of the three-dimensional data processing apparatus according to the first embodiment of the present invention will be described with reference to FIG. 2A.
  • the three-dimensional data processing apparatus 200 according to the first embodiment includes four functional blocks: a mesh data input unit 210, an edit restriction request receiving unit 220, an edit restriction information setting unit 230, and a mesh data display unit 240.
  • the mesh data input unit 210 has a function of reading mesh data representing the shape of the three-dimensional model from the RAM 103, the storage device 104, or an external storage. As a result, the three-dimensional data processing apparatus 200 can handle the three-dimensional model.
  • the edit restriction request receiving unit 220 has a function of receiving an edit restriction request for restricting editing of mesh data from a user or an application.
  • the edit restriction request includes information for designating an area for restricting editing in the mesh data (hereinafter referred to as “edit restriction area”).
  • the edit restriction information setting unit 230 restricts editing of mesh data read by the mesh data input unit 210 in accordance with the edit restriction request received by the edit restriction request receiving unit 220 (hereinafter referred to as “edit restriction information”). Has the function of setting. Thereby, editing restriction information is set in the mesh data.
  • mesh data in which editing restriction information is set is referred to as “mesh data with editing restriction information”.
  • the mesh data display unit 240 has a function of displaying an image of mesh data read by the mesh data input unit 210 on the monitor (display device) 110. Based on the edit restriction information set by the edit restriction information setting unit 230, the mesh data display unit 240 displays a part of the mesh data in which the edit restriction information is set in a display form different from the part that is not set. It has a function.
  • the mesh data input unit 210 reads the mesh data.
  • the mesh data to be read may be specified by the user, or may be automatically specified by the application.
  • the format of the mesh data to be specified does not matter. For example, an output such as a file, data existing in a memory, or a stream may be designated.
  • step S302 the mesh data display unit 240 displays the mesh data read in step S301 on the monitor 110.
  • the display of mesh data will be described with reference to FIG. 3A.
  • FIG. 3A shows a screen of mesh data editing application A as an example of displaying mesh data.
  • the mesh data display window 400 is a window having a mesh data display area 410 for displaying mesh data.
  • the mesh data display area 410 displays an image (perspective view) when the mesh data 420 is viewed from a certain viewpoint.
  • the image is not fixed from an image viewed from a certain viewpoint.
  • a user or an application can change the viewpoint using the input device 110 such as a mouse on the mesh data display area 410.
  • the mesh data 420 includes cylindrical shapes 431, 432, 433, and 434.
  • individual polygons (polygons) constituting the mesh data 420 are also displayed. However, drawing the boundaries of all polygons in the drawing makes the figure complicated and difficult to explain. Drawing of a polygon (polygon) is omitted in FIG. 3A. The same applies to other drawings in this specification.
  • the edit restriction request receiving unit 220 receives an edit restriction request instructed by the user or the application.
  • the user gives an instruction for example, the user uses the input device 110 such as a mouse to perform operations such as range specification and vertex / edge / face selection on the mesh data displayed on the mesh data display unit 240.
  • the editing restricted area is designated.
  • the application instructs for example, the application analyzes mesh data to extract a region that becomes a feature, and designates the extracted feature region as an editing restricted region. What area becomes the feature area (edit restriction area) depends on the function of the application and the processing purpose.
  • the part that should retain the original shape is used as the part that should not be simplified
  • the part where the shape of the 3D model is complex is used as the feature area. Extract it.
  • These instruction methods are examples, and other methods may be used to specify the area.
  • step S304 the edit restriction information setting unit 230 sets edit restriction information for the edit restriction area designated in step S303.
  • An example of the data structure of mesh data (mesh data with editing restriction information) in which editing restriction information is set is shown in FIG.
  • the 3MF format is used as the mesh data format.
  • the underlined bold part is an extended part of the 3MF format in order to set editing restriction information.
  • the edit restriction information is represented using a mobile attribute of a ⁇ vertex> element representing each vertex constituting the mesh data. If false is set as the value of the mobile attribute, it means that the vertex is not allowed to move. Conversely, if the value of the mobile attribute is true or the mobile attribute itself does not exist in the ⁇ vertex> element, it means that the vertex is allowed to move.
  • edit restriction information can be set in units of mesh data vertices.
  • the edit restriction information may be set in units of sides, polygons (polygons), or points, sides, and polygons. That is, the specific method is not limited as long as the edit restriction information is not set uniformly for the entire mesh data, but can be set only for a part of the mesh data.
  • 3MF is used as the mesh data format, but the format is not limited to this, and other formats such as STL and AMF may be used.
  • the mesh data shown in FIG. 4 is text information described in XML format. When this mesh data is read into a computer, it is stored in memory as tree-structured data having each element and each attribute as a node. To do.
  • the mesh data display unit 240 sets an area where edit restriction information is set (edit restriction area) and an area where no edit restriction information is set (non-restricted area). Is displayed in a different display form.
  • the region fill color, polygon boundary line, vertex color, and the like may be different between the edit restricted region and the non-restricted region, and the border line thickness and vertex size may be different.
  • the area outline and polygon boundary line type (solid line, dotted line, etc.) can be changed, the editing restricted area can be grayed out (displayed in light or transparent colors), blinked, You may fill it with a texture or annotate it.
  • any display form may be used as long as the user can visually distinguish between the edit restricted area and the non-restricted area by looking at the displayed mesh data.
  • FIG. 3B shows an example in which mesh data with editing restriction information is displayed in the mesh data display window 400 of the mesh data editing application A.
  • editing restriction information is set for all vertices included in the cylindrical shapes 431, 432, 433, and 434 in step S304.
  • the mesh data display unit 240 interprets the editing restriction information, and displays it in different display forms in the columnar shapes 431, 432, 433, 434 and other regions.
  • the area where the edit restriction information is set is displayed with a dotted line, and the other areas are displayed with a solid line.
  • the mesh data display unit 240 of the present embodiment displays the elements included in the portion where the edit restriction information is set in a non-selectable state, and the edit restriction information is displayed. Only elements that are not set can be selected.
  • Mesh data editing application A provides a mesh data editing function by the user.
  • the user operates an input device such as a mouse, selects an element (polygon, vertex, edge, etc.) to be edited on the mesh data displayed in the mesh data display window 400, and the selected editing object.
  • the editing process includes, for example, coordinate movement, element addition / deletion, attribute addition, and the like.
  • an element that is displayed in a non-selectable state for example, an element constituting the cylindrical shape 432
  • the non-selectable icon 611 is displayed on the cursor 610, The element cannot be selected.
  • FIG. 3C shows an example in which mesh data after simplification processing is displayed in the mesh data display window 400 of the mesh data editing application A.
  • the mesh data to be subjected to simplification processing is the same as the mesh data in which editing restriction information is set for the cylindrical shape shown in FIG. 3B.
  • mesh data 710 is shown as a result of the simplification processing performed on the mesh data 420 by the mesh data editing application A.
  • the mesh data editing application A interprets mesh data editing restriction information as shown in FIG. 4 and does not perform simplification processing on the columnar shapes 431, 432, 433, and 434.
  • the cylindrical portion included in the mesh data 710 is expressed with high definition as it is, and the other portions are simplified by increasing the size of the polygons forming the mesh data.
  • the thick line indicates the boundary of the three-dimensional model, and the thin line indicates the polygon constituting the three-dimensional model.
  • FIG. 2B a flow diagram is shown in which the processes of steps S304 and S305 are performed sequentially, but the application for performing the editing restriction setting process and the application for displaying the mesh data may be different.
  • the preceding application performs editing restriction information setting processing, generates mesh data with editing restriction information (see FIG. 4), and stores it in a storage device or other storage medium.
  • the mesh data input unit 210 reads the mesh data with editing restriction information, and the mesh data display unit 240 performs the display process in step S305.
  • editing restrictions can be partially applied to mesh data.
  • the display form of the part that is restricted by editing is different from other parts, so the user can easily distinguish the part that can be edited and the part that should not be edited. It is possible to suppress unintended editing.
  • the part that is subject to editing restrictions is displayed in a non-selectable state, so that unintended editing can be reliably prevented.
  • the edit restriction information is set for each element constituting the mesh data, the edit restriction can be applied to an arbitrary portion / range in the mesh data.
  • the three-dimensional data processing apparatus 800 includes an edit request receiving unit 810, a mesh data editing unit 820, an edit restriction determining unit 830, and an edit restriction notification. Part 840.
  • the mesh data input unit 210, the edit restriction request receiving unit 220, the edit restriction information setting unit 230, and the mesh data display unit 240 are basically the same as those described in the first embodiment.
  • the edit request receiving unit 810 has a function of receiving an edit request for mesh data from a user or an application.
  • the edit request includes at least edit target information for specifying the edit target in the mesh data and edit content information indicating the content of the edit process performed on the edit target.
  • the edit target may be specified in units of elements (vertices, sides, polygons), or may be specified in units of shapes formed by a plurality of elements.
  • the mesh data editing unit 820 has a function of editing mesh data in accordance with the editing request received by the editing request receiving unit 810.
  • the edit restriction determination unit 830 has a function of determining whether an element to be edited is editable based on the edit target information included in the edit request received by the edit request reception unit 810.
  • the editing restriction notifying unit 840 determines that the editing is restricted when the editing restriction information is set for the element to be edited as a result of the determination by the editing restriction determining unit 830. ).
  • step S901 Processing from reading of mesh data (step S901) to setting of edit restriction information for mesh data (step S904) is the same as the processing of the first embodiment (steps S301 to S304 in FIG. 2B).
  • step S905 the mesh data display unit 240 displays the area in which the edit restriction information is set in a display form different from the other areas in accordance with the edit restriction information set in step S904.
  • an element for which edit restriction information is set is displayed in a selectable state. An example will be described with reference to FIG. 7A.
  • FIG. 7A shows a mesh data editing application B as an example of displaying mesh data.
  • the mesh data display window 1000 is a window having a mesh data display area 1010 for displaying mesh data.
  • the mesh data 1020 is displayed in the mesh data display area 1010.
  • the mesh data 1020 includes cylindrical shapes 1031, 1032, 1033, 1034.
  • the polygons constituting the three-dimensional model are not shown.
  • FIG. 7A shows an example in which cylindrical shapes 1031, 1032, 1033, and 1034 are designated as edit restriction areas in step S 903.
  • the columnar shapes 1031, 1032, 1033, and 1034 for which edit restriction information is set are displayed in a different fill color from the portions other than the columnar shape.
  • the cylindrical shapes 1031, 1032, 1033, and 1034 can be selected.
  • the method of changing the fill color has been described as an example of the display form of the part where the edit restriction information is set, the display form is not limited to this.
  • the boundary line and vertex color of the polygon may be changed, or an annotation may be displayed in the area.
  • the edit request receiving unit 810 receives an edit request for mesh data.
  • the edit request is sent from the user or application.
  • an edit request is generated when the user attempts to edit mesh data by operating the input device 110 such as a mouse, or when an application attempts to perform some editing process on the mesh data.
  • step S907 the edit restriction determination unit 830 determines whether the element to be edited is editable based on the edit target information included in the edit request received in step S906. Specifically, the edit restriction determination unit 830 determines whether the value of the mobile attribute is false for all vertices ( ⁇ vertex> elements) included in the shape designated as the edit target. As a result of the determination, if there is no vertex having a moveable attribute of “false” in the edit target area, the edit restriction determination unit 830 determines that there is no edit restriction, and the process proceeds to step S908. On the other hand, if there is even one vertex having the moveable attribute of false, the edit restriction determination unit 830 determines that there is an edit restriction, and proceeds to step S909. The edit restriction determination unit 830 performs the determination process using mesh data expanded in a tree structure on the memory.
  • step S908 the mesh data editing unit 820 edits the mesh data read in step S901 according to the editing information included in the editing request.
  • step S909 the editing restriction notifying unit 840 notifies that the editing restricted area is included in the editing target area. If an edit request based on a user operation has been received in step S906, it is notified that there is an edit restriction on the GUI as shown in FIG. 7B. In FIG. 7B, as an example, the user is notified of an editing restriction using an editing restriction warning dialog 1110. If the application has transmitted an editing request in step S906, a message indicating that the transmission source application has editing restrictions is transmitted.
  • step S910 the edit restriction notification unit 840 determines whether to forcibly edit the mesh data for which edit restrictions are set.
  • the three-dimensional data processing apparatus 800 determines that forced editing is desired as a result of determining whether or not forced editing is necessary even if the editing request transmission source is mesh data for which editing restrictions are set. , Allow editing. This is different from the point that the three-dimensional data processing apparatus 200 described in the first embodiment does not permit any editing of the mesh data editing restriction setting part.
  • the mesh data editing application B warns the user that editing restrictions are set as the processing of step S909, and then makes the user select whether or not forced editing is desired. Yes.
  • the application receives an editing restriction warning transmitted from the editing restriction notification unit 840 and returns to the editing restriction notification unit 840 whether the application desires forced editing. If a forced editing request is received from the user or application, the process proceeds to step S908. If it is determined that there is no forced editing request, the process ends. As a result, even mesh data for which editing restriction information is set can be edited if necessary after confirming the warning, so that the degree of freedom in editing is improved.
  • FIG. 6 is a flowchart in which the processes in steps S905 and S906 are executed sequentially, but the processes in and after step S906 are event-driven executed when an edit request for mesh data is generated. It may be a type treatment. Also, the application that performs the editing restriction setting process and the application that performs the editing process may be different. In the case of another application, the preceding application performs editing restriction information setting processing, generates mesh data with editing restriction information (see FIG. 4), and stores it in a storage device or other storage medium. Then, the subsequent application reads the mesh data with editing restriction information, and performs the processing after step S906.
  • a three-dimensional data processing apparatus 1200 according to the third embodiment includes the configuration of the first embodiment shown in FIG. 2A, the edit request receiving step 810 and the mesh data editing step 820 of the second embodiment shown in FIG. .
  • the three-dimensional data processing apparatus 1200 includes a mesh data output unit 1210, a mesh data comparison unit 1220, and an editing warning unit 1230.
  • the mesh data input unit 210, the edit restriction request receiving unit 220, the edit restriction information setting unit 230, and the mesh data display unit 240 are basically the same as those described in the first embodiment.
  • the edit request receiving unit 810 and the mesh data editing unit 820 are basically the same as those described in the second embodiment.
  • the mesh data output unit 1210 has a function of outputting the mesh data input by the mesh data input unit 210. It does not matter whether the mesh data to be output is data for which editing restriction information is set by the editing restriction information setting unit 230. It does not matter whether the mesh data to be output is data edited by the mesh data editing unit 820.
  • the output destination of the mesh data may be anything such as a memory or storage device in the three-dimensional data processing device 1200, an external device (for example, a computer, a data server), or the like.
  • the mesh data comparison unit 1220 has a function of comparing two mesh data input by the mesh data input unit 210. The mesh data to be compared may be mesh data for which editing restriction information is set or mesh data for which editing restriction information is not set.
  • the editing warning unit 1230 has a function of issuing a warning when a portion where editing is restricted is edited as a result of comparison by the mesh data comparison unit 1210.
  • the mesh data editing application C has an editing restriction information setting unit 230, and is an application that can set editing restriction information in mesh data and interpret set editing restriction information.
  • the mesh data editing application D does not have the editing restriction information setting unit 230, and is an application that cannot set the editing restriction information in the mesh data or interpret the set editing restriction information.
  • the mesh data management application is an application that manages mesh data processed by the mesh data editing application C, the mesh data editing application D, or the like.
  • step S1301 The processing from reading the mesh data (step S1301) to setting the editing restriction information for the mesh data (step S1304) is the same as the processing of the first embodiment (step S301 to step S304 in FIG. 2B).
  • step S1305 the mesh data display unit 240 displays the area in which the edit restriction information is set in a display form different from other areas in accordance with the edit restriction information set in step S1304.
  • a display example is shown in FIG. 10A. Similar to the display example shown in FIG. 3B, the mesh data display window 1400 of the mesh data editing application C has a mesh data display area 1410 and displays mesh data 1420.
  • FIG. 10A shows an example in which editing restriction information is set for the columnar shapes 1431, 1432, 1433, and 1434 included in the mesh data 1420, and these columnar shapes cannot be selected for display forms (grayout, dotted lines, etc.). ).
  • the mesh data output unit 1210 outputs mesh data in which editing restriction information is set.
  • the mesh data output here is referred to as “mesh data 1” for convenience of explanation.
  • An example of mesh data 1 is shown in FIG. 11A. Similar to the example shown in FIG. 4, the 3MF format is used as the mesh data format. The underlined bold part is an extended part of the 3MF format in order to set editing restriction information. Similar to the example shown in FIG. 4, the edit restriction information is represented using a mobile attribute of a ⁇ vertex> element representing each vertex constituting the mesh data. If false is set as the value of the mobile attribute, it means that the vertex is not allowed to move.
  • the vertex is allowed to move.
  • 3MF is used as a format of mesh data, it is not limited to this, and other formats such as STL and AMF may be used.
  • the mesh data shown in FIG. 11A is text information described in XML format. When this mesh data is read into a computer, it is stored in memory as tree-structured data having each element and each attribute as a node. To do.
  • step S1601 the mesh data input unit 210 reads the mesh data 1 in which editing restriction information is set by the mesh data editing application C.
  • step S1602 the mesh data display unit 240 displays the mesh data 1 read in step S1601.
  • a display example is shown in FIG. 10B.
  • a mesh data display window 1700 of the mesh data editing application D has a mesh data display area 1710 and displays mesh data 1720.
  • Edit restriction information is set in the mesh data 1 read in step S1601, but the mesh data editing application D cannot interpret the edit restriction information, and therefore cannot display the information reflecting the edit restriction information.
  • the edit request receiving unit 810 receives an edit request for mesh data.
  • the edit request is sent from the user or application.
  • an edit request is generated when the user attempts to edit mesh data by operating the input device 110 such as a mouse, or when an application attempts to perform some editing process on the mesh data.
  • step S1604 the mesh data editing unit 820 edits the mesh data 1 read in step S1601 in accordance with the editing request received in step S1603.
  • the mesh data editing application D cannot interpret the editing restriction information set by the mesh data editing application C. For this reason, even if the editing request received in step S1603 is for a portion where the mesh data editing application C has editing restrictions, the editing is executed regardless of the editing request.
  • a display example after editing is shown in FIG. 10C.
  • the mesh data display window 1700 of the mesh data editing application D displays mesh data 1820 in the mesh data display area 1710.
  • Mesh data 1820 is a compilation of mesh data 1720.
  • mesh data simplification processing is performed on the entire mesh data.
  • the mesh data editing application D cannot interpret the editing restriction information, and therefore simplification processing is performed regardless of the editing restriction information.
  • step S1605 the mesh data output unit 1210 outputs the mesh data edited in step S1604. Since the mesh data editing application D cannot output editing restriction information, even if editing restriction information is set in the read mesh data 1, mesh data without editing restriction information is output.
  • the mesh data output here is referred to as “mesh data 2” for convenience of explanation.
  • An example of mesh data 2 is shown in FIG. 11B. Similar to the examples shown in FIGS. 4 and 11A, the 3MF format is used as the mesh data format.
  • the mesh data shown in FIG. 11B is text information described in XML format. When this mesh data is read into a computer, it is stored in memory as tree-structured data having each element and each attribute as a node. To do.
  • the part shown in italics is the place where the editing result is shown.
  • the mesh data 2 shown in FIG. 11A after being read and edited by the mesh data editing application D does not include any editing restriction information.
  • editing is performed on the vertex for which the edit restriction information is set in FIG. 11A.
  • step S2001 the mesh data input unit 210 reads the mesh data 1.
  • step S2002 the edit restriction information setting unit 230 determines whether edit restriction information exists in the mesh data 1 read in step S2001. As a result of the determination, if it exists, the process proceeds to step S2003, and if it does not exist, the process ends.
  • step S2003 the mesh data input unit 210 reads the mesh data 2.
  • step S2004 the mesh data comparison unit 1220 compares the mesh data 1 read in step S2001 and the mesh data 2 read in step S2003, and detects a difference. If a difference is detected, the process proceeds to step S2005, and if not detected, the process ends.
  • step S2005 the mesh data comparison unit 1220 acquires a location where the edit restriction information included in the mesh data 1 is set.
  • the mesh data comparison unit 1220 determines whether there is an overlap between the location where the edit restriction information acquired in step S2005 is set and the location where the difference detected in step S2004 occurs. As a result of the determination, if there is an overlap, the process proceeds to step S2007, and if there is no overlap, the process ends.
  • step S2007 the editing warning unit 1230 warns that improper editing is performed on the mesh data 1 while ignoring the editing restrictions.
  • the mesh data management application window 2100 has a change history display area 2110 for displaying a change history of mesh data and a mesh data display area 2120.
  • it is displayed in the change history display area 2110 that the mesh data 2 has been generated based on the mesh data 1.
  • the object 2111 representing the mesh data 2 included in the change history display area 2110 is selected by the user, and the mesh data 2 is displayed in the mesh data display area 2120.
  • an inappropriate editing warning dialog 2130 is displayed.
  • files output by a plurality of applications are used, but the processing target is not limited to files.
  • the result of editing does not necessarily have to be output to a file. For example, it may be transmitted to an application running on another computer via a network.
  • the simplification process has been described as an example of the edit process.
  • the present invention is not limited to the simplification process, and for example, manual editing by the user may be performed.
  • the present invention can take an embodiment as a system, apparatus, method, program, recording medium (storage medium), or the like.
  • the present invention may be applied to a system composed of a plurality of devices (for example, a host computer, an interface device, an imaging device, a web application, etc.), or may be applied to a device composed of a single device. good.
  • a recording medium (or storage medium) that records a program code (computer program) of software that implements the functions of the above-described embodiments is supplied to the system or apparatus.
  • a storage medium is a computer-readable storage medium.
  • the computer or CPU or MPU
  • the program code itself read from the recording medium realizes the functions of the above-described embodiment, and the recording medium on which the program code is recorded constitutes the present invention.
  • the present invention supplies a program that realizes one or more functions of the above-described embodiments to a system or apparatus via a network or a storage medium, and one or more processors in a computer of the system or apparatus read and execute the program
  • This process can be realized. It can also be realized by a circuit (for example, ASIC) that realizes one or more functions.

Landscapes

  • Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

三次元データ処理装置は、三次元モデルの形状を表すメッシュデータを入力する入力部と、前記メッシュデータの一部分に対し編集を制限する情報である編集制限情報を設定する設定部と、前記編集制限情報が設定されたメッシュデータの画像を表示装置に表示する表示部と、を有する。前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、前記編集制限情報が設定されていない部分とは異なる表示形態で表示する。

Description

三次元データ処理装置および三次元データ処理方法
　本発明は、三次元モデルの形状を表すデータおよびその処理方法に関する。
　三次元モデルを表現する方法として、ポリゴンと呼ばれる三角形や四角形などの多角形で構成されたメッシュを用いて表現する方法がある。一般にこの方法で表現された三次元モデルはポリゴン、メッシュ、ポリゴンメッシュなどと呼ばれている。以降の説明では三次元モデルを多角形で構成されるメッシュで表現したデータのことをメッシュデータと呼ぶ。
　メッシュデータは複数の多角形で構成されているため、構成する個々の多角形の大きさを小さくし、同一面積をより多くの多角形を使って表現することで微細な三次元形状を表現することが可能となる。しかし、使用する多角形の数を増やすことでデータ量が大幅に増加してしまう。そのため微細な形状を表現したメッシュデータを表示する場合には、多くの計算機資源が必要になり、いわゆる処理が重たい状態となる。そのため計算機によってはメッシュデータをすべて表示しきれない場合がある。
　この問題を解消するために、メッシュデータを表示する機器の性能やメッシュデータが表示される大きさを考慮して、該データを構成する多角形の大きさを大きくすることでデータ量を減らす技術がある。この技術は簡略化処理と呼ばれ一般に広く利用されている。基本的に簡略化処理は三次元モデル全体に対して一律適用されるため、三次元モデルが持つ微細な形状が表現できなくなるという問題があった。
　この問題を解消するために、特許文献１に示すような三次元モデルの特徴部分とその他の部分に対して簡略化する度合いを変更する技術がある。この技術を用いることでデータ量を削減しつつ、特徴部分の表現力を維持することができるようになる。
特開平８－２２１５９５号公報
　しかしながら特許文献１に記載の方法で編集したメッシュデータには、編集を制限する情報が含まれていない。そのため特許文献１に記載の方法に対応していない別のアプリケーションで再度編集を行った場合は、特徴部分に関係なく一律同じ度合いで簡略化されてしまい、効果が無効になってしまう。
　また一般に広く利用されているメッシュデータとして、３Ｄ　Ｓｙｓｔｅｍｓによって開発されたＳＴＬ、ＩＳＯ／ＡＳＴＭ５２９１５で規定されたＡＭＦ、３ＭＦコンソーシアムによって開発された３ＭＦというフォーマットが存在する。しかし、これらのファイルフォーマットにも編集を制限する情報が含まれていない。そのため、あるユーザーＸが任意のアプリケーションを使って編集したメッシュデータを、別のユーザーＹが編集しようとした場合、ユーザーＸの編集意図にかかわらず、自由に編集することができてしまう。この状況で複数のユーザーが順にメッシュデータを編集していくと、編集が終わった際に各ユーザーの編集意図が正しく反映されていないものになってしまう可能性がある。
　本発明は上述した問題を解決するためになされたものであり、三次元モデルの形状を表すメッシュデータに対して意図しない編集が施されることを抑制するための技術を提供することを目的とする。
　本発明の第一態様は、三次元モデルの形状を表すメッシュデータを入力する入力部と、前記メッシュデータの一部分に対し編集を制限する情報である編集制限情報を設定する設定部と、前記編集制限情報が設定されたメッシュデータの画像を表示装置に表示する表示部と、を有し、前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、前記編集制限情報が設定されていない部分とは異なる表示形態で表示する三次元データ処理装置を提供する。
　本発明の第二態様は、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された、編集制限情報付きメッシュデータを入力する入力部と、前記編集制限情報付きメッシュデータの画像を表示装置に表示する表示部と、を有し、前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、前記編集制限情報が設定されていない部分とは異なる表示形態で表示する三次元データ処理装置を提供する。
　本発明の第三態様は、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された第１のメッシュデータと、前記第１のメッシュデータに対し編集が施された第２のメッシュデータと、を入力する入力部と、前記第１のメッシュデータと前記第２のメッシュデータを比較し、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されているか否かを判定する比較部と、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されていると判定された場合に、警告を出力する警告部と、を有する三次元データ処理装置を提供する。
　本発明の第四態様は、コンピュータが、三次元モデルの形状を表すメッシュデータを入力するステップと、コンピュータが、前記メッシュデータの一部分に対し編集を制限する情報である編集制限情報を設定するステップと、コンピュータが、前記編集制限情報が設定されたメッシュデータの画像を表示装置に表示するステップと、を有し、前記表示するステップでは、前記メッシュデータのうち前記編集制限情報が設定された部分が、前記編集制限情報が設定されていない部分とは異なる表示形態で表示される三次元データ処理方法を提供する。
　本発明の第五態様は、コンピュータが、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された、編集制限情報付きメッシュデータを入力するステップと、コンピュータが、前記編集制限情報付きメッシュデータの画像を表示装置に表示するステップと、を有し、前記表示するステップでは、前記メッシュデータのうち前記編集制限情報が設定された部分が、前記編集制限情報が設定されていない部分とは異なる表示形態で表示される三次元データ処理方法を提供する。
　本発明の第六態様は、コンピュータが、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された第１のメッシュデータと、前記第１のメッシュデータに対し編集が施された第２のメッシュデータと、を入力するステップと、コンピュータが、前記第１のメッシュデータと前記第２のメッシュデータを比較し、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されているか否かを判定するステップと、コンピュータが、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されていると判定された場合に、警告を出力するステップと、を有する三次元データ処理方法を提供する。
　本発明の第七態様は、本発明に係る三次元データ処理方法の各ステップをコンピュータに実行させるプログラムを非一時的に記憶したコンピュータ読取可能な記憶媒体を提供する。
　本発明の第八態様は、三次元モデルの形状を表すメッシュデータと、前記メッシュデータの一部分に対し設定された編集を制限する情報である編集制限情報と、を含む編集制限情報付きメッシュデータのデータ構造を提供する。
　以上の構成からなる本発明によれば、三次元モデルの形状を表すメッシュデータに対して意図しない編集が施されることを抑制することができる。
図１はコンピュータのハードウェア構成を示す図である。 図２Ａは第１実施形態の三次元データ処理装置の構成を示す図であり、図２Ｂは三次元データ処理装置の動作を示す図である。 図３Ａ～図３Ｃは第１実施形態のメッシュデータの表示例を示す図である。 図４は編集制限情報付きメッシュデータのデータ構造の例を示す図である。 図５は第２実施形態の三次元データ処理装置の構成を示す図である。 図６は第２実施形態の三次元データ処理装置の動作を示す図である。 図７Ａ及び図７Ｂは第２実施形態のメッシュデータの表示例を示す図である。 図８は第３実施形態の三次元データ処理装置の構成を示す図である。 図９Ａ及び図９Ｂは第３実施形態の三次元データ処理装置の動作を示す図である。 図１０Ａ～図１０Ｃは第３実施形態のメッシュデータの表示例を示す図である。 図１１Ａは編集前のメッシュデータの一例を示す図であり、図１１Ｂは編集後のメッシュデータの一例を示す図である。 図１２は第３実施形態の三次元データ処理装置の動作を示す図である。 図１３はメッシュデータ管理アプリケーションにおける警告例を示す図である。
　以下、添付の図面を参照して、本発明の好適な実施形態について詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。
　以下の実施形態で説明される機能および処理は、例えば、図１に示すブロック図の構成を持つコンピュータ装置により実現される。各実施形態における機能および処理はそれぞれ単一のコンピュータ装置で実現してもよいし、必要に応じた複数のコンピュータ装置による分散処理によって実現するようにしてもよい。複数のコンピュータ装置で構成される場合は、互いに通信可能なようにＬｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ（ＬＡＮ）などで接続されている。あるいは、機能および処理の一部をクラウドコンピューティングによって実現してもよい。
　図１において、符号１０１はコンピュータ装置１００全体を制御するＣｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ（ＣＰＵ）を示す。符号１０２は変更を必要としないプログラムやパラメータを格納するＲｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ（ＲＯＭ）を示す。符号１０３は記憶装置１０４などから供給されるプログラムやデータを一時記憶するＲａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ（ＲＡＭ）を示す。符号１０４はコンピュータ装置１００に設置されたハードディスクやメモリカードなどの記憶装置を示す。記憶装置１０４は、コンピュータ装置１００に対し着脱可能な装置でも構わない。記憶装置１０４は、例えば、フレキシブルディスク（ＦＤ）、Ｃｏｍｐａｃｔ　Ｄｉｓｋ（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなども含む。符号１０５はユーザーの操作を受け、データを入力するポインティングデバイスやキーボードなどの入力デバイス１０９とのインタフェースを示す。符号１０６はコンピュータ装置１００の保持するデータや供給されたデータを表示するためのモニタ１１０とのディスプレイインターフェイスを示す。符号１０７はインターネット１１１などのネットワーク回線に接続するためのネットワークインタフェイスを示す。符号１０８は各ユニット１０１～１０７を通信可能に接続するシステムバスである。
　以下の実施形態で説明される機能および処理は、ＣＰＵ１０１がＲＯＭ１０２または記憶装置１０４から必要なプログラムコードを読み出し実行することによって実現される。この場合、プログラムコード自体が後述する実施形態の機能を実現することとなるので、プログラムコード自体、あるいはそのプログラムコードを記憶した記憶媒体を発明として捉えることもできる。プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスクなどがある。また、そのほかの記憶媒体としてはＣＤ－ＲＯＭ、ＣＤ－Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ、ＵＳＢメモリ、フラッシュメモリなども用いることができる。
　また、後述する実施形態の機能および処理の一部を、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）が担当してもよい。また、後述する実施形態の機能および処理の一部を、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットによって実行してもよい。さらには、後述する実施形態の機能および処理の一部を、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ　Ｓｐｅｃｉｆｉｃ　Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）などの回路に置き換えてもよい。
　＜第１実施形態＞
　（装置構成）
　本発明の第１実施形態に係る三次元データ処理装置の構成について図２Ａを用いて説明する。第１実施形態の三次元データ処理装置２００は、メッシュデータ入力部２１０、編集制限要求受信部２２０、編集制限情報設定部２３０、メッシュデータ表示部２４０の４つの機能ブロックを有する。
　メッシュデータ入力部２１０は、ＲＡＭ１０３、記憶装置１０４、または外部のストレージなどから、三次元モデルの形状を表すメッシュデータを読み込む機能を有する。これにより三次元データ処理装置２００で三次元モデルを取り扱うことが可能となる。
　編集制限要求受信部２２０は、メッシュデータの編集を制限するための編集制限要求を、ユーザーもしくはアプリケーションから受信する機能を有する。編集制限要求には、メッシュデータの中で編集を制限する領域（以下「編集制限領域」という）を指定する情報が含まれる。
　編集制限情報設定部２３０は、編集制限要求受信部２２０で受信した編集制限要求に従って、メッシュデータ入力部２１０が読み込んだメッシュデータに対して、編集を制限する情報（以下「編集制限情報」という）を設定する機能を有する。これにより、メッシュデータには編集制限情報が設定されることになる。本明細書では、編集制限情報が設定されたメッシュデータを「編集制限情報付きメッシュデータ」と呼ぶ。
　メッシュデータ表示部２４０は、メッシュデータ入力部２１０で読み込んだメッシュデータの画像をモニタ（表示装置）１１０に表示する機能を有する。メッシュデータ表示部２４０は、編集制限情報設定部２３０で設定された編集制限情報に基づき、メッシュデータのうち編集制限情報が設定された部分を、設定されていない部分とは異なる表示形態で表示する機能を有する。
　（編集制限情報の設定）
　次に、三次元データ処理装置２００によるメッシュデータに対する編集制限情報の設定処理の流れについて図２Ｂを用いて説明する。
　ステップＳ３０１において、メッシュデータ入力部２１０がメッシュデータを読み込む。なお、読み込む対象のメッシュデータはユーザーによって指定されても構わないし、アプリケーションによって自動で指定されても構わない。また、指定されるメッシュデータの形式は問わない。例えば、ファイル、メモリ上に存在するデータ、ストリームのような出力を指定しても構わない。
　ステップＳ３０２において、ステップＳ３０１で読み込んだメッシュデータをメッシュデータ表示部２４０がモニタ１１０に表示する。メッシュデータの表示について図３Ａを用いて説明する。
　図３Ａにはメッシュデータを表示する例として、メッシュデータ編集アプリケーションＡの画面を示している。メッシュデータ表示ウィンドウ４００は、メッシュデータを表示するためのメッシュデータ表示領域４１０を持つウィンドウである。図３Ａに示すように、メッシュデータ表示領域４１０には、メッシュデータ４２０をある視点からみた画像（斜視図）が表示されている。ただし、ある視点から見た画像で固定されているわけではなく、例えばユーザーもしくはアプリケーションが、メッシュデータ表示領域４１０上でマウスなどの入力デバイス１１０を用いて視点を変更することは可能である。メッシュデータ４２０は、円柱形状４３１、４３２、４３３、４３４を含んでいる。なお、実際の画面表示ではメッシュデータ４２０を構成する個々の多角形（ポリゴン）も表示されているが、図面に全ての多角形の境界線を描画すると図が煩雑になり説明しにくくなるため、図３Ａでは多角形（ポリゴン）の描画を省略している。本明細書の他の図面についても同様である。
　ステップＳ３０３において、編集制限要求受信部２２０がユーザーまたはアプリケーションによって指示された編集制限要求を受信する。ユーザーが指示する場合は、例えば、ユーザーがマウスなどの入力デバイス１１０を用いて、メッシュデータ表示部２４０で表示されたメッシュデータに対し、範囲指定、頂点・辺・面の選択などの操作を行うことにより、編集制限領域を指定する。アプリケーションが指示する場合は、例えば、アプリケーションがメッシュデータを解析して特徴となる領域を抽出し、その抽出された特徴領域を編集制限領域として指定する。どのような領域が特徴領域（編集制限領域）となるかは、アプリケーションの機能や処理目的によって異なる。例えば、簡略化処理のアプリケーションであれば、三次元モデルの形状が複雑な部分（造形が細かい部分）や薄肉部分など、元の形状を保持すべき部分（簡略化すべきでない部分）を特徴領域として抽出すればよい。これらの指示方法は一例であり、その他の方法を用いて領域を指示しても構わない。
　ステップＳ３０４において、編集制限情報設定部２３０がステップＳ３０３で指定された編集制限領域に対して、編集制限情報を設定する。編集制限情報を設定したメッシュデータ（編集制限情報付きメッシュデータ）のデータ構造の一例を図４に示す。
　図４ではメッシュデータのフォーマットとして３ＭＦフォーマットを用いている。下線付きの太字であらわした部分は、編集制限情報を設定するために３ＭＦフォーマットを拡張した部分である。この例では、編集制限情報はメッシュデータを構成する各頂点を表す＜ｖｅｒｔｅｘ＞要素のｍｏｖａｂｌｅ属性を用いて表している。ｍｏｖａｂｌｅ属性の値としてｆａｌｓｅが設定された場合、その頂点は移動を認めないことを意味する。逆にｍｏｖａｂｌｅ属性の値がｔｒｕｅの場合や＜ｖｅｒｔｅｘ＞要素にｍｏｖａｂｌｅ属性自体存在しない場合は、その頂点は移動を認めることを意味する。この例で示したメッシュデータを用いた場合、ステップＳ３０４の処理ではステップＳ３０３で指定された領域に含まれるすべての頂点（＜ｖｅｒｔｅｘ＞要素）に対して、ｍｏｖａｂｌｅ属性の値をｆａｌｓｅで設定することとなる。このように、本実施形態では、編集制限情報をメッシュデータの頂点の単位で設定することができる。ただしこれは一例であり、辺の単位、多角形（ポリゴン）の単位、もしくは点群・辺群・多角形群の単位で、編集制限情報を設定できるようにしてもよい。すなわち、メッシュデータの全体に対し一律に編集制限情報を設定するのではなく、メッシュデータの一部分の要素に対してのみ編集制限情報を設定することができれば、具体的な方法は問わない。
　なお、図４の例ではメッシュデータのフォーマットとして３ＭＦを用いているが、フォーマットはこれに限定されるものではなく、ＳＴＬやＡＭＦといった他のフォーマットを用いてもよい。また、図４に示すメッシュデータはＸＭＬ形式で記述されたテキスト情報であるが、このメッシュデータをコンピュータに読み込んだ際には各要素および各属性をノードに持つツリー構造のデータとしてメモリ上に保持する。
　ステップＳ３０５において、メッシュデータ表示部２４０が、ステップＳ３０４で設定した編集制限情報に従い、編集制限情報が設定されている領域（編集制限領域）を編集制限情報が設定されていない領域（非制限領域）とは異なる表示形態で表示する。例えば、編集制限領域と非制限領域とで、領域の塗りつぶし色、ポリゴンの境界線や頂点の色などを異ならせてもよいし、境界線の太さや頂点の大きさを異ならせてもよい。また、領域の輪郭やポリゴンの境界線の線種（実線、点線など）を異ならせたり、編集制限領域をグレーアウト（薄い色や透過色で表示する）したり、点滅表示させたり、所定のパターンやテクスチャで塗りつぶしたり、注釈を付してもよい。要するに、ユーザーが表示されたメッシュデータを見て、編集制限領域と非制限領域とを視覚的に区別できれば、どのような表示形態を用いてもよい。
　表示例を図３Ｂを用いて説明する。図３Ｂはメッシュデータ編集アプリケーションＡのメッシュデータ表示ウィンドウ４００に編集制限情報付きメッシュデータを表示した例を示している。ステップＳ３０３で編集制限領域として円柱形状の４３１、４３２、４３３、４３４が指定された場合、ステップＳ３０４で円柱形状４３１、４３２、４３３、４３４に含まれるすべての頂点に編集制限情報が設定される。そして、ステップＳ３０５でメッシュデータ表示部２４０が編集制限情報を解釈し、円柱形状４３１、４３２、４３３、４３４とその他の領域とで異なる表示形態で表示している。図３Ｂにおいては、編集制限情報が設定された領域が点線で表示され、その他の領域が実線で表示されている。これによりユーザーは編集制限がかけられている部分を視覚的に区別することができる。さらに本実施形態のメッシュデータ表示部２４０は、メッシュデータをメッシュデータ表示ウィンドウ４００に表示する際に、編集制限情報が設定された部分に含まれる要素は選択不可状態で表示し、編集制限情報が設定されていない要素のみ選択可能とする。
　（編集制限の制御）
　次に、編集制限情報が設定されている部分が選択不可状態で表示されているときに、ユーザーもしくはアプリケーションがメッシュデータを編集しようとした場合の例を説明する。
　メッシュデータ編集アプリケーションＡは、ユーザーによるメッシュデータの編集機能を提供する。例えば、ユーザーは、マウスなどの入力デバイスを操作し、メッシュデータ表示ウィンドウ４００に表示されたメッシュデータ上で編集対象とする要素（多角形、頂点、辺など）を選択し、その選択した編集対象要素の編集を行うことができる。編集処理には、例えば、座標移動、要素の追加・削除、属性の付加などがある。ただし、選択不可状態で表示されている要素（例えば、円柱形状４３２を構成する要素）については、ユーザーがカーソル６１０をその要素の位置に合わせても、カーソル６１０に選択不可アイコン６１１が表示され、当該要素を選択することができない。このように編集制限情報が設定された要素を編集対象として選択できないようにすることで、別のユーザーがこのデータをメッシュデータ編集アプリケーションＡで編集しようとした際に、円柱形状４３２などが誤って編集されることを防ぐことが可能となる。
　メッシュデータ編集アプリケーションＡでメッシュデータの簡略化処理をした場合の例を図３Ｃで説明する。図３Ｃはメッシュデータ編集アプリケーションＡのメッシュデータ表示ウィンドウ４００に簡略化処理後のメッシュデータを表示した例を示している。簡略化処理を行う対象のメッシュデータは、図３Ｂで示した円柱形状に対して編集制限情報が設定されているメッシュデータと同じものである。図３Ｃに示すメッシュデータ表示ウィンドウ４００には、メッシュデータ編集アプリケーションＡがメッシュデータ４２０に対して簡略化処理を行った結果としてメッシュデータ７１０が示されている。メッシュデータ編集アプリケーションＡは、図４で示したようなメッシュデータの編集制限情報を解釈し、円柱形状４３１、４３２、４３３、４３４に対して簡略化処理を行わない。そのため、メッシュデータ７１０に含まれる円柱形状の部分はそのまま高精細に表現され、その他の部分はメッシュデータを構成する多角形の大きさが大きくなり簡略化されている。なお、太線は三次元モデルの境界を示しており、細線は三次元モデルを構成するポリゴンを表している。
　これにより、前段でユーザーもしくはアプリケーションが編集制限を設定した場合は、後段で編集できなくなるため、メッシュデータに対し意図しない編集が施されることを抑制することができる。
　なお、図２Ｂでは、ステップＳ３０４とＳ３０５の処理がシーケンシャルに実行されるようなフロー図になっているが、編集制限の設定処理を行うアプリケーションとメッシュデータを表示するアプリケーションは別であってもよい。別のアプリケーションの場合は、前段のアプリケーションが編集制限情報の設定処理を行い、編集制限情報付きメッシュデータ（図４参照）を生成し記憶装置その他の記憶媒体に保存する。そして、後段のアプリケーションにおいて、メッシュデータ入力部２１０が編集制限情報付きメッシュデータを読み込み、メッシュデータ表示部２４０がステップＳ３０５の表示処理を行う。
　以上述べた本実施形態の構成によれば、メッシュデータに対し部分的に編集制限をかけることができる。また、メッシュデータを表示する際に、編集制限がかけられている部分の表示形態を他の部分と異ならせたので、編集できる部分と編集してはいけない部分をユーザーが容易に区別することができ、意図しない編集が行われることを抑制できる。さらに本実施形態では、編集制限がかけられている部分を選択不可状態で表示するので、意図しない編集が行われることを確実に防止することができる。また、メッシュデータを構成する要素単位に編集制限情報を設定するので、メッシュデータ内の任意の箇所・範囲に対し編集制限をかけることができる。
　＜第２実施形態＞
　（装置構成）
　第２実施形態に係る三次元データ処理装置の構成について図５を用いて説明する。
　第２実施形態に係る三次元データ処理装置８００は、図２Ａで示した第１実施形態の構成に加えて、編集要求受信部８１０、メッシュデータ編集部８２０、編集制限判定部８３０、編集制限通知部８４０を有する。メッシュデータ入力部２１０、編集制限要求受信部２２０、編集制限情報設定部２３０、メッシュデータ表示部２４０は第１実施形態で説明したものと基本的に同じものである。
　編集要求受信部８１０は、ユーザーまたはアプリケーションからメッシュデータに対する編集要求を受信する機能を有する。編集要求には、メッシュデータの中の編集対象を指定する編集対象情報と、その編集対象に対して施す編集処理の内容を表す編集内容情報とが少なくとも含まれる。編集対象は、要素（頂点、辺、多角形）の単位で指定してもよいし、複数の要素で構成される形状の単位で指定してもよい。メッシュデータ編集部８２０は、編集要求受信部８１０で受信した編集要求に従って、メッシュデータを編集する機能を有する。編集制限判定部８３０は、編集要求受信部８１０で受信した編集要求に含まれる編集対象情報を基に、編集対象の要素が編集可能かどうかを判定する機能を有する。編集制限通知部８４０は、編集制限判定部８３０で判定した結果、編集対象の要素に編集制限情報が設定されていた場合に、編集が制限されていることを編集要求の送信元（ユーザーまたはアプリケーション）に通知する機能を有する。
　（編集制限情報の設定および編集制限の制御）
　次に、三次元データ処理装置８００における処理の流れについて図６を用いて説明する。
　メッシュデータの読み込み（ステップＳ９０１）からメッシュデータに対する編集制限情報の設定（ステップＳ９０４）までの処理は、第１実施形態の処理（図２ＢのステップＳ３０１からステップＳ３０４）と同じである。ステップＳ９０５において、メッシュデータ表示部２４０は、ステップＳ９０４で設定された編集制限情報に従い、編集制限情報が設定されている領域をその他の領域とは別の表示形態で表示する。ただし、第１実施形態とは違い、本実施形態では編集制限情報が設定されている要素も選択可能な状態で表示する。図７Ａを用いて例を説明する。
　図７Ａにはメッシュデータを表示する例として、メッシュデータ編集アプリケーションＢを示している。メッシュデータ表示ウィンドウ１０００は、メッシュデータを表示するためのメッシュデータ表示領域１０１０を持つウィンドウである。図７Ａの例では、メッシュデータ表示領域１０１０にメッシュデータ１０２０が表示されている状態である。メッシュデータ１０２０は、円柱形状１０３１、１０３２、１０３３、１０３４を含んでいる。なお、図７Ａ上では図３Ａと同様に、三次元モデルを構成する多角形の図示は省略している。
　図７Ａは、ステップＳ９０３で円柱形状１０３１、１０３２、１０３３、１０３４が編集制限領域として指定された例を示している。図３Ｂとは異なり、編集制限情報が設定されている円柱形状１０３１、１０３２、１０３３、１０３４は、円柱形状以外の部分とは異なる塗りつぶし色で表示されている。円柱形状１０３１、１０３２、１０３３、１０３４の選択は可能となっている。なお、編集制限情報が設定されている部分の表示形態の例として、塗りつぶし色を変える方法を説明したが、表示形態はこれに限定するものではない。その他にもポリゴンの境界線や頂点の色を変更しても良いし、領域に注釈を表示するなどしても良い。
　ステップＳ９０６において、編集要求受信部８１０がメッシュデータに対する編集要求を受信する。編集要求はユーザーまたはアプリケーションから送信される。例えば、ユーザーがマウスなどの入力デバイス１１０を操作しメッシュデータを編集しようとした場合や、アプリケーションがメッシュデータに対し何らかの編集処理を施そうとした場合などに、編集要求が発生する。
　ステップＳ９０７において、編集制限判定部８３０が、ステップＳ９０６で受信した編集要求に含まれる編集対象情報を基に、編集対象の要素が編集可能かどうかを判定する。具体的には、編集制限判定部８３０が、編集対象として指定された形状に含まれるすべての頂点（＜ｖｅｒｔｅｘ＞要素）に対して、ｍｏｖａｂｌｅ属性の値がｆａｌｓｅかどうかを判定する。判定した結果、編集対象の領域にｍｏｖａｂｌｅ属性がｆａｌｓｅの頂点が存在しない場合は、編集制限判定部８３０は編集制限がないと判断し、ステップＳ９０８へ処理を進める。一方、ｍｏｖａｂｌｅ属性がｆａｌｓｅの頂点が１点でも存在する場合は、編集制限判定部８３０は編集制限があると判断し、ステップＳ９０９へ処理を進める。編集制限判定部８３０は、メモリ上にツリー構造で展開されたメッシュデータを用いて上記の判定処理を行う。
　編集の対象が編集可能である場合は、ステップＳ９０８において、メッシュデータ編集部８２０が、編集要求に含まれる編集情報に従って、ステップＳ９０１で読み込んだメッシュデータを編集する。
　編集の対象が編集不可である場合は、ステップＳ９０９において、編集制限通知部８４０が編集対象領域に編集制限領域が含まれていることを通知する。ステップＳ９０６においてユーザー操作に基づいた編集要求を受信していた場合、図７Ｂに示すようにＧＵＩ上に編集制限があることを通知する。図７Ｂには例として、編集制限警告ダイアログ１１１０を使用して編集制限がある旨をユーザーに通知している。ステップＳ９０６においてアプリケーションが編集要求を送信していた場合、送信元のアプリケーションに編集制限がある旨を送信する。
　ステップＳ９１０において、編集制限通知部８４０が編集制限の設定されたメッシュデータを強制的に編集するかどうかを判定する。本実施形態の三次元データ処理装置８００は、編集制限が設定されているメッシュデータであっても、編集要求の送信元が強制編集の要否を判断した結果、強制編集を希望した場合には、編集を許可する。これは第１実施形態で説明した三次元データ処理装置２００が、メッシュデータの編集制限の設定部分に対して編集を一切許していなかった点とは異なる。図７Ｂの例ではメッシュデータ編集アプリケーションＢが、ステップＳ９０９の処理として、ユーザーに対して編集制限が設定されていることを警告した後、ユーザーに対して強制的な編集を希望するか選択させている。アプリケーションが編集要求の送信元である場合は、編集制限通知部８４０が送信した編集制限の警告をアプリケーションが受けて、アプリケーションが強制編集を希望するかどうかを編集制限通知部８４０へ返信する。ユーザーもしくはアプリケーションから強制編集の要求を受信した場合はステップＳ９０８へ処理を進め、強制編集の要求がないと判断した場合は処理を終了する。これにより、編集制限情報が設定されたメッシュデータであっても、警告を確認した後にどうしても必要な場合は編集できるようになるので、編集の自由度が向上する。
　なお、図６では、ステップＳ９０５とＳ９０６の処理がシーケンシャルに実行されるようなフロー図になっているが、ステップＳ９０６以降の処理は、メッシュデータに対する編集要求が発生したときに実行されるイベントドリブン型の処理でもよい。また、編集制限の設定処理を行うアプリケーションと編集処理を行うアプリケーションは別であってもよい。別のアプリケーションの場合は、前段のアプリケーションが編集制限情報の設定処理を行い、編集制限情報付きメッシュデータ（図４参照）を生成し記憶装置その他の記憶媒体に保存する。そして、後段のアプリケーションが編集制限情報付きメッシュデータを読み込み、ステップＳ９０６以降の処理を行う。
　＜第３実施形態＞
　（装置構成）
　第３実施形態に係る三次元データ処理装置の構成について図８を用いて説明する。
　第３実施形態に係る三次元データ処理装置１２００は、図２Ａで示した第１実施形態の構成と、図５で示した第２実施形態の編集要求受信工程８１０、メッシュデータ編集工程８２０を有する。これに加えて、三次元データ処理装置１２００は、メッシュデータ出力部１２１０、メッシュデータ比較部１２２０、編集警告部１２３０を有する。メッシュデータ入力部２１０、編集制限要求受信部２２０、編集制限情報設定部２３０、メッシュデータ表示部２４０は第１実施形態で説明したものと基本的に同じものである。また、編集要求受信部８１０、メッシュデータ編集部８２０は第２実施形態で説明したものと基本的に同じものである。
　メッシュデータ出力部１２１０は、メッシュデータ入力部２１０で入力したメッシュデータを出力する機能を有する。出力する対象のメッシュデータは編集制限情報設定部２３０で編集制限情報が設定されたデータであるかどうかは問わない。また、出力する対象のメッシュデータはメッシュデータ編集部８２０で編集されたデータであるかどうかは問わない。メッシュデータの出力先は、三次元データ処理装置１２００内のメモリまたは記憶装置、外部の装置（例えば、コンピュータ、データサーバー）などなんでもよい。メッシュデータ比較部１２２０は、メッシュデータ入力部２１０で入力した２つのメッシュデータを比較する機能を有する。比較対象のメッシュデータは編集制限情報が設定されているメッシュデータであっても編集制限情報が設定されていないメッシュデータであっても良い。編集警告部１２３０は、メッシュデータ比較部１２１０で比較した結果、編集が制限されている箇所が編集されていた場合に警告を出す機能を有する。
　（編集箇所の検出）
　次に、２つのメッシュデータを比較して編集されているかどうかを検出する処理について説明する。なお、以降の説明では三次元データ処理装置１２００の処理を３つのアプリケーションによって制御する。以降の説明では、それぞれをメッシュデータ編集アプリケーションＣ、メッシュデータ編集アプリケーションＤ、メッシュデータ管理アプリケーションとして説明する。
　メッシュデータ編集アプリケーションＣは、編集制限情報設定部２３０を持ち、メッシュデータに編集制限情報を設定したり、設定済みの編集制限情報を解釈したりすることが可能なアプリケーションである。メッシュデータ編集アプリケーションＤは編集制限情報設定部２３０を持たず、メッシュデータに編集制限情報を設定したり、設定済みの編集制限情報を解釈したりすることができないアプリケーションである。メッシュデータ管理アプリケーションは、メッシュデータ編集アプリケーションＣやメッシュデータ編集アプリケーションＤなどで処理されたメッシュデータを管理するアプリケーションである。
　まず、図９Ａでメッシュデータ編集アプリケーションＣを用いてメッシュデータに編集制限情報を設定する処理の流れについて説明する。メッシュデータの読み込み（ステップＳ１３０１）からメッシュデータに対する編集制限情報の設定（ステップＳ１３０４）までの処理は、第１実施形態の処理（図２ＢのステップＳ３０１からステップＳ３０４）と同じである。
　ステップＳ１３０５において、メッシュデータ表示部２４０は、ステップＳ１３０４で設定された編集制限情報に従い、編集制限情報が設定されている領域をその他の領域とは別の表示形態で表示する。表示例を図１０Ａに示す。図３Ｂで示した表示例と同様に、メッシュデータ編集アプリケーションＣのメッシュデータ表示ウィンドウ１４００は、メッシュデータ表示領域１４１０を持ち、メッシュデータ１４２０を表示している。図１０Ａでは、メッシュデータ１４２０に含まれる円柱形状１４３１、１４３２、１４３３、１４３４に対して編集制限情報が設定された例を示しており、これらの円柱形状を選択不可の表示形態（グレーアウト、点線など）で表示している。
　ステップＳ１３０６において、メッシュデータ出力部１２１０が、編集制限情報が設定されたメッシュデータを出力する。ここで出力したメッシュデータを、説明の便宜上、「メッシュデータ１」と呼ぶ。メッシュデータ１の例を図１１Ａに示す。図４で示した例と同様に、メッシュデータのフォーマットとして３ＭＦフォーマットを用いている。下線付きの太字であらわした部分は、編集制限情報を設定するために３ＭＦフォーマットを拡張した部分である。図４で示した例と同様に、編集制限情報はメッシュデータを構成する各頂点を表す＜ｖｅｒｔｅｘ＞要素のｍｏｖａｂｌｅ属性を用いて表している。ｍｏｖａｂｌｅ属性の値としてｆａｌｓｅが設定された場合、その頂点は移動を認めないことを意味する。逆にｍｏｖａｂｌｅ属性の値がｔｒｕｅの場合や＜ｖｅｒｔｅｘ＞要素にｍｏｖａｂｌｅ属性自体存在しない場合は、その頂点は移動を認めることを意味する。なお、メッシュデータのフォーマットとして３ＭＦを用いているが、これに限定されるものではなく、ＳＴＬやＡＭＦといった他のフォーマットを用いてもよい。また、図１１Ａに示すメッシュデータはＸＭＬ形式で記述されたテキスト情報であるが、このメッシュデータをコンピュータに読み込んだ際には各要素および各属性をノードに持つツリー構造のデータとしてメモリ上に保持する。
　次に、図９Ｂでメッシュデータ編集アプリケーションＤを用いてメッシュデータ１を編集する処理の流れについて説明する。
　ステップＳ１６０１において、メッシュデータ入力部２１０が、メッシュデータ編集アプリケーションＣで編集制限情報が設定されたメッシュデータ１を読み込む。
　ステップＳ１６０２において、ステップＳ１６０１で読み込んだメッシュデータ１をメッシュデータ表示部２４０が表示する。表示例を図１０Ｂに示す。メッシュデータ編集アプリケーションＤのメッシュデータ表示ウィンドウ１７００は、メッシュデータ表示領域１７１０を持ち、メッシュデータ１７２０を表示している。ステップＳ１６０１で読み込んだメッシュデータ１には編集制限情報が設定されているが、メッシュデータ編集アプリケーションＤは編集制限情報を解釈することができないため、編集制限情報を反映した表示はできない。
　ステップＳ１６０３において、編集要求受信部８１０がメッシュデータに対する編集要求を受信する。編集要求はユーザーまたはアプリケーションから送信される。例えば、ユーザーがマウスなどの入力デバイス１１０を操作しメッシュデータを編集しようとした場合や、アプリケーションがメッシュデータに対し何らかの編集処理を施そうとした場合などに、編集要求が発生する。
　ステップＳ１６０４において、メッシュデータ編集部８２０がステップＳ１６０３で受け付けた編集要求に従って、ステップＳ１６０１で読み込んだメッシュデータ１を編集する。なお、メッシュデータ編集アプリケーションＤはメッシュデータ編集アプリケーションＣで設定された編集制限情報を解釈することができない。そのため、ステップＳ１６０３で受け付けた編集要求が前記メッシュデータ編集アプリケーションＣで編集制限がある個所に対するものであったとしても、関係なく編集を実行する。編集後の表示例を図１０Ｃに示す。メッシュデータ編集アプリケーションＤのメッシュデータ表示ウィンドウ１７００は、メッシュデータ表示領域１７１０にメッシュデータ１８２０を表示している。メッシュデータ１８２０はメッシュデータ１７２０を編集したものである。図１０Ｃの例では編集の例として、メッシュデータの簡略化処理をメッシュデータ全体に対して行ったものである。ステップＳ１６０２で表示したときと同様に、メッシュデータ編集アプリケーションＤは編集制限情報を解釈できないため、編集制限情報に関係なく簡略化処理が実施されている。
　ステップＳ１６０５において、メッシュデータ出力部１２１０が、ステップＳ１６０４で編集したメッシュデータを出力する。メッシュデータ編集アプリケーションＤは編集制限情報を出力できないため、読み込んだメッシュデータ１に編集制限情報が設定されていた場合でも編集制限情報の無いメッシュデータが出力される。ここで出力したメッシュデータを、説明の便宜上、「メッシュデータ２」と呼ぶ。メッシュデータ２の例を図１１Ｂに示す。図４や図１１Ａで示した例と同様に、メッシュデータのフォーマットとして３ＭＦフォーマットを用いている。また、図１１Ｂに示すメッシュデータはＸＭＬ形式で記述されたテキスト情報であるが、このメッシュデータをコンピュータに読み込んだ際には各要素および各属性をノードに持つツリー構造のデータとしてメモリ上に保持する。斜体で示した部分は編集結果が示されている箇所である。図１１Ａで示したメッシュデータ１をメッシュデータ編集アプリケーションＤで読み込んで編集した後のメッシュデータ２には、編集制限情報は一切含まれていない。図１１Ｂの例では、図１１Ａで編集制限情報を設定した頂点に対して編集が行われている。
　次に、図１２のフローチャートを参照して、メッシュデータ管理アプリケーションにより、編集前後のメッシュデータを比較して不適切な編集（意図しない編集）が行われていないかを検証する処理の流れについて説明する。
　ステップＳ２００１において、メッシュデータ入力部２１０がメッシュデータ１を読み込む。ステップＳ２００２において、編集制限情報設定部２３０がステップＳ２００１で読み込んだメッシュデータ１に編集制限情報が存在するかを判定する。判定の結果、存在する場合はステップＳ２００３へ処理を進め、存在しない場合は処理を終了する。
　ステップＳ２００３において、メッシュデータ入力部２１０がメッシュデータ２を読み込む。ステップＳ２００４において、メッシュデータ比較部１２２０がステップＳ２００１で読み込んだメッシュデータ１とステップＳ２００３で読み込んだメッシュデータ２を比較し、差分を検出する。差分が検出された場合はステップＳ２００５へ処理を進め、検出されなかった場合は処理を終了する。
　ステップＳ２００５において、メッシュデータ比較部１２２０がメッシュデータ１に含まれる編集制限情報が設定されている箇所を取得する。ステップＳ２００６において、メッシュデータ比較部１２２０がステップＳ２００５で取得した編集制限情報が設定されている箇所と、ステップＳ２００４で検出した差分が発生している箇所に重複があるかを判定する。判定の結果、重複があった場合はステップＳ２００７へ処理を進め、重複がない場合は処理を終了する。
　ステップＳ２００７において、編集警告部１２３０が、メッシュデータ１に対して編集制限を無視した不適切な編集が行われていることを警告する。表示例について図１３を用いて説明する。図１３では、メッシュデータ管理アプリケーションのウィンドウ２１００は、メッシュデータの変更履歴を表示する変更履歴表示領域２１１０とメッシュデータ表示領域２１２０を持つ。図１３で示している例では、変更履歴表示領域２１１０に、メッシュデータ１を基にメッシュデータ２が生成されたことが表示されている。ユーザーによって、変更履歴表示領域２１１０に含まれるメッシュデータ２を表すオブジェクト２１１１が選択されており、メッシュデータ表示領域２１２０にメッシュデータ２が表示されている状態である。この状態で、図１２で説明した処理が行われると、不適切編集警告ダイアログ２１３０が表示される。なお、本実施形態では複数のアプリケーションで出力したファイルを利用しているが、処理の対象がファイルに限定されるわけではない。編集の結果は必ずしもファイルに出力される必要はなく、例えば、別のコンピュータで動作しているアプリケーションへネットワークを通じて送信しても構わない。
　上述したように、編集制限情報を設定しておいた場合であっても編集するアプリケーションが編集制限情報を解釈できない場合は、編集することが可能になってしまう。しかし、本実施形態では編集制限情報が設定された編集前のメッシュデータと、編集制限情報がなくなってしまった編集後のメッシュデータを比較することで、編集されたことを検知することができる。これによりユーザーは意図しない編集を早期に認識することが可能になる。
　なお、本実施形態では編集処理として簡略化処理を例に説明したが、簡略化処理に限定するものではなく、例えば、ユーザーによるマニュアル編集が行われてもよい。
　＜その他の実施形態＞
　以上、実施形態例を詳述したが、本発明は例えば、システム、装置、方法、プログラム若しくは記録媒体（記憶媒体）等としての実施態様をとることが可能である。具体的には、複数の機器（例えば、ホストコンピュータ、インタフェース機器、撮像装置、ｗｅｂアプリケーション等）から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
　また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコード（コンピュータプログラム）を記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給する。係る記憶媒体は言うまでもなく、コンピュータ読み取り可能な記憶媒体である。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
　本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

Claims (13)

  1. 　三次元モデルの形状を表すメッシュデータを入力する入力部と、
    　前記メッシュデータの一部分に対し編集を制限する情報である編集制限情報を設定する設定部と、
    　前記編集制限情報が設定されたメッシュデータの画像を表示装置に表示する表示部と、を有し、
    　前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、前記編集制限情報が設定されていない部分とは異なる表示形態で表示する
    三次元データ処理装置。
  2. 　三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された、編集制限情報付きメッシュデータを入力する入力部と、
    　前記編集制限情報付きメッシュデータの画像を表示装置に表示する表示部と、を有し、
    　前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、前記編集制限情報が設定されていない部分とは異なる表示形態で表示する
    三次元データ処理装置。
  3. 　前記表示部は、前記メッシュデータのうち前記編集制限情報が設定された部分を、ユーザーが編集対象として選択することができない選択不可状態で、表示する
    請求項１または２に記載の三次元データ処理装置。
  4. 　前記メッシュデータに対する編集要求として、前記メッシュデータの中の編集対象を指定する情報を含む編集要求を受信する要求受信部と、
    　前記編集対象として指定された部分に前記編集制限情報が設定されているか否かを判定する判定部と、
    　前記編集対象として指定された部分に前記編集制限情報が設定されていない場合に、前記編集要求に従って前記メッシュデータに対し編集処理を施す編集部と、
    　前記編集対象として指定された部分に前記編集制限情報が設定されている場合に、前記編集要求の送信元に対し、前記編集対象として指定された部分の編集が制限されていることを通知する通知部と、をさらに有する
    請求項１または２に記載の三次元データ処理装置。
  5. 　前記編集対象として指定された部分に前記編集制限情報が設定されている場合であって、且つ、前記通知部によって前記編集対象として指定された部分の編集が制限されていることを通知した後、前記編集要求の送信元から強制的な編集の要求を受信した場合には、前記編集部は、前記編集要求に従って前記メッシュデータに対し編集処理を施す
    請求項４に記載の三次元データ処理装置。
  6. 　三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された第１のメッシュデータと、前記第１のメッシュデータに対し編集が施された第２のメッシュデータと、を入力する入力部と、
    　前記第１のメッシュデータと前記第２のメッシュデータを比較し、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されているか否かを判定する比較部と、
    　前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されていると判定された場合に、警告を出力する警告部と、
    を有する三次元データ処理装置。
  7. 　前記編集制限情報は、前記メッシュデータを構成する要素の単位で設定される
    請求項１～６のうちいずれか１項に記載の三次元データ処理装置。
  8. 　コンピュータが、三次元モデルの形状を表すメッシュデータを入力するステップと、
    　コンピュータが、前記メッシュデータの一部分に対し編集を制限する情報である編集制限情報を設定するステップと、
    　コンピュータが、前記編集制限情報が設定されたメッシュデータの画像を表示装置に表示するステップと、を有し、
    　前記表示するステップでは、前記メッシュデータのうち前記編集制限情報が設定された部分が、前記編集制限情報が設定されていない部分とは異なる表示形態で表示される
    三次元データ処理方法。
  9. 　コンピュータが、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された、編集制限情報付きメッシュデータを入力するステップと、
    　コンピュータが、前記編集制限情報付きメッシュデータの画像を表示装置に表示するステップと、を有し、
    　前記表示するステップでは、前記メッシュデータのうち前記編集制限情報が設定された部分が、前記編集制限情報が設定されていない部分とは異なる表示形態で表示される
    三次元データ処理方法。
  10. 　コンピュータが、三次元モデルの形状を表すメッシュデータの一部分に対し編集を制限する情報である編集制限情報が設定された第１のメッシュデータと、前記第１のメッシュデータに対し編集が施された第２のメッシュデータと、を入力するステップと、
    　コンピュータが、前記第１のメッシュデータと前記第２のメッシュデータを比較し、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されているか否かを判定するステップと、
    　コンピュータが、前記第１のメッシュデータの中で前記編集制限情報が設定されている部分が前記第２のメッシュデータにおいて編集されていると判定された場合に、警告を出力するステップと、
    を有する三次元データ処理方法。
  11. 　請求項８～１０のうちいずれか１項に記載の三次元データ処理方法の各ステップをコンピュータに実行させるプログラムを非一時的に記憶したコンピュータ読取可能な記憶媒体。
  12. 　三次元モデルの形状を表すメッシュデータと、前記メッシュデータの一部分に対し設定された編集を制限する情報である編集制限情報と、を含む編集制限情報付きメッシュデータのデータ構造。
  13. 　前記編集制限情報は、前記メッシュデータを構成する要素の単位で設定される
    請求項１２に記載のデータ構造。
PCT/JP2017/004721 2016-02-18 2017-02-09 三次元データ処理装置および三次元データ処理方法 WO2017141809A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/101,961 US20180350156A1 (en) 2016-02-18 2018-08-13 Three-dimensional data processing apparatus and three-dimensional data processing method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2016028695A JP2017146818A (ja) 2016-02-18 2016-02-18 三次元データ処理装置および三次元データ処理方法
JP2016-028695 2016-02-18

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/101,961 Continuation US20180350156A1 (en) 2016-02-18 2018-08-13 Three-dimensional data processing apparatus and three-dimensional data processing method

Publications (1)

Publication Number Publication Date
WO2017141809A1 true WO2017141809A1 (ja) 2017-08-24

Family

ID=59625172

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/004721 WO2017141809A1 (ja) 2016-02-18 2017-02-09 三次元データ処理装置および三次元データ処理方法

Country Status (3)

Country Link
US (1) US20180350156A1 (ja)
JP (1) JP2017146818A (ja)
WO (1) WO2017141809A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021044568A1 (ja) * 2019-09-05 2021-03-11 株式会社Ｖｒｃ ３ｄデータシステム、サーバ及び３ｄデータ処理方法
KR102417745B1 (ko) * 2021-04-16 2022-07-06 주식회사 팀솔루션 3d 프린터 출력을 위한 3d cad 데이터 변환 방법, 프로그램 및 이를 위한 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001184383A (ja) * 1999-12-27 2001-07-06 Minolta Co Ltd 物品のデザインの編集装置およびオーダメイドシステム
JP2008204181A (ja) * 2007-02-20 2008-09-04 Fujitsu Ltd 解析支援システム並びにその方法，プログラム及び装置
JP2013510358A (ja) * 2009-11-04 2013-03-21 デジタル フォーミング エル ティ ディ オブジェクトデザイン用ユーザインタフェースの改良

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9773331B2 (en) * 2013-08-23 2017-09-26 Disney Enterprises, Inc. Methods and systems for efficient graphics rendering
US9978176B2 (en) * 2015-06-26 2018-05-22 Electronic Arts Inc. Simplifying small mesh components with redundant backs

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001184383A (ja) * 1999-12-27 2001-07-06 Minolta Co Ltd 物品のデザインの編集装置およびオーダメイドシステム
JP2008204181A (ja) * 2007-02-20 2008-09-04 Fujitsu Ltd 解析支援システム並びにその方法，プログラム及び装置
JP2013510358A (ja) * 2009-11-04 2013-03-21 デジタル フォーミング エル ティ ディ オブジェクトデザイン用ユーザインタフェースの改良

Also Published As

Publication number Publication date
JP2017146818A (ja) 2017-08-24
US20180350156A1 (en) 2018-12-06

Similar Documents

Publication Publication Date Title
US11893312B2 (en) Multi-directional editing within a multi-user cloud parametric feature-based 3D CAD system
RU2378698C2 (ru) Модель определения ключевого кадра атрибута сопряженных объектов
US8560933B2 (en) Merging and fragmenting graphical objects
JP2006215925A (ja) 情報処理装置及びその制御方法、プログラム
WO2012154258A1 (en) User-aided image segmentation
US8694286B2 (en) Modifying a parametrically defined model with an explicit modeler
WO2017141809A1 (ja) 三次元データ処理装置および三次元データ処理方法
US10424104B2 (en) Thumbnail image creation apparatus, and 3D model data management system
JP6817520B2 (ja) プログラム、情報処理装置、及びその処理方法
US8473257B2 (en) System and method for constraining curves in a CAD system
US10832491B2 (en) Editing device for three-dimensional shape data, and non-transitory computer readable medium
WO2018059678A1 (en) Variational modeling method and system for editing of geometric objects
US11157130B2 (en) Cursor-based resizing for copied image portions
US10496241B2 (en) Cloud-based inter-application interchange of style information
JP6908852B2 (ja) プログラム、情報処理装置とその処理方法
JP2006178662A (ja) 情報処理方法、情報処理装置
JP2008199280A (ja) 画像処理装置、画像処理方法、および画像処理プログラム
JP2010049549A (ja) チュートリアル作成装置及びチュートリアル作成方法
JP2010287158A (ja) 情報処理装置、方法およびプログラム
JP2005352678A (ja) 情報処理装置及びその制御方法、並びにプログラム及び記憶媒体
JP2008102767A (ja) 有限要素法の３次元要素作成装置
JP2001331536A (ja) Ｃａｄシステムにおける編集方法、媒体、およびプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17753067

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17753067

Country of ref document: EP

Kind code of ref document: A1