WO2005066852A1 - 三次元cadデータの近似および表示方法、その方法を実行するシステム - Google Patents
三次元cadデータの近似および表示方法、その方法を実行するシステム Download PDFInfo
- Publication number
- WO2005066852A1 WO2005066852A1 PCT/JP2003/017075 JP0317075W WO2005066852A1 WO 2005066852 A1 WO2005066852 A1 WO 2005066852A1 JP 0317075 W JP0317075 W JP 0317075W WO 2005066852 A1 WO2005066852 A1 WO 2005066852A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- polygon
- points
- triangular
- boundary
- cad data
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 239000013598 vector Substances 0.000 claims abstract description 70
- 238000006243 chemical reaction Methods 0.000 claims description 23
- 239000007787 solid Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 46
- 238000013500 data storage Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 5
- 238000012937 correction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 241000217377 Amblema plicata Species 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000008961 swelling Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
Definitions
- the present invention relates to a method for approximating and displaying three-dimensional CAD data, a system thereof, and a computer program medium.
- the polygon division processing has a heavy processing load, takes a long processing time, and accordingly takes a long time for the reading processing.
- the present invention has been made in view of the above-described circumstances, and a three-dimensional CAD system capable of approximating a complicated CAD system that could not be displayed conventionally due to a limitation of a memory or the like and displaying it on a PC or the like. It is an object of the present invention to provide an approximation method and a display method thereof.
- an approximation method for three-dimensional CAD data wherein: And (b) approximating a boundary ridge line of the surface with a curve using the conversion accuracy, and further dividing each curve into polylines by the coarse accuracy. And (c) connecting each of the inner points within the boundary ridge line among the intersection points involved in the mesh division, or connecting the inner point with an end point / passing point, that is, a boundary point on the boundary ridge line. Generating a polygon having three, four or four vertices; and (d) for each vertex of the polygon, a normal vector of the surface at the vertex, and an end point and a passing point on the boundary tangent.
- the method comprising: increasing the number of divisions, reducing the division width, dividing the mesh again, and performing the steps (c) to (e) and the step (f) again. It is preferable that the polygon is a triangular polygon.
- the CAD data is converted into a triangular or square polygon polygon data, and the held polygon data is generated with a coarser accuracy than the desired conversion accuracy. Good, so you can reduce the amount of data you need to keep.
- a triangular or square curved surface By converting to a triangular or square curved surface, a more precise drawing expression can be performed even with a small amount of polygonal data. Since only the approximated curve and its tangent are used, there is no gap between adjacent surfaces at this boundary edge. As described above, very high-precision drawing expression can be performed with a smaller amount of data.
- the method further comprises: (g) joining two polygon polygons belonging to different faces of the polygon and adjacent to each other across the boundary ridge line.
- the step (g) is for associating the end point and the passing point on the boundary ridge line between two polygons.
- the step (c) includes the step of: determining coordinates of each vertex, a normal vector of each of the vertices connecting the inner points among the vertices, For ridges connecting points and boundary points, use the normal vector of each point, and for vertices connecting vertices among the vertices, use the tangent vectors at the start and end points. It involves generating and generating a triangular or square curved surface.
- the method for approximating three-dimensional CAD data further comprises: (h) a position of a vertex of the polygon polygon stored in the step (d), a normal vector, Using the data of the tangent vector, a plurality of control points for converting into a triangular or square curved surface are set on the polygon, and the polygon is converted to a detailed polygon using the control points. Subdivision process And (i) a three-dimensional data display step of displaying a three-dimensional shape composed of the detailed polygon.
- each vertex of the polygon a normal vector of the surface at the vertex, and an end point on the boundary tangent line;
- K receiving and storing the tangent vector in addition to the vector, and (k) using the data of the vertices of the polygon, the normal vector, and the tangent vector stored in the (j) step, Setting a plurality of control points on the polygon polygon for converting into a triangular or square curved surface, and subdividing the polygon polygon into detailed polygon polygons using the control points; 1) a three-dimensional data display step of displaying a three-dimensional shape constituted by the detailed polygons.
- this display method includes: (m) a switching step of switching the display method.
- this switching step display conditions including the size of the display shape are acquired, and the display is performed in detail based on the acquired display conditions. If it is determined that it is necessary, the above-mentioned steps (1) to (1) are executed, and if it is determined that there is no need to display in detail, the obtained triangular polygon may be displayed as it is. preferable.
- FIG. 1 is a schematic configuration diagram showing a system configuration according to an embodiment of the present invention.
- FIG. 2 is a flowchart showing the same processing procedure.
- FIG. 3 is a perspective view showing an example of a solid constituting CAD data.
- FIGS. 4 (a), (b) and (c) are process diagrams showing a process of generating a triangular polygon by dividing the solid surface into meshes.
- 5 (a) and 5 (b) are process diagrams showing a process of generating control points of a cubic triangular Bezier surface from a triangular polygon.
- FIG. 5 (c) is a process diagram showing a process of subdividing this curved surface into a plurality of triangular polygons using control points of a cubic triangular Bezier surface.
- Figure 6 (a) is a schematic diagram showing two triangular polygons that belong to different planes and are adjacent to each other across a boundary ridge. (B) is a schematic diagram showing a state where the two triangular polygons are joined at a boundary ridge.
- FIG. 7 is a schematic diagram showing an example of a data storage format according to this embodiment.
- FIG. 8 is a front chart showing the shape display step of this embodiment. BEST MODE FOR CARRYING OUT THE INVENTION
- FIG. 1 is a schematic configuration diagram showing a combination processing system 1 according to this embodiment.
- a program storage unit 7 and a data storage unit 8 are connected to a bus 6 to which a CPU 2, a RAM 3, an input / output interface 4, and a communication device 5 are connected.
- CAD data 10 to be processed, and triangular polygon data 11 generated from the CAD data 10 by the processing of this embodiment are stored in the data storage unit 8 as shown in FIG.
- the end point, the passing point and the tangent data 12 of the similarly generated boundary ridge, and the attribute information 13 such as the conversion accuracy are stored.
- the program storage unit 7 includes a CAD data overnight call processing unit 16, a coarse mesh division processing unit 17, a boundary edge processing Part 18, triangular polygon generation processing part 19, triangular polygon data storage processing part 20, triangular Bezier surface generation processing part 2 1, an error correction processing unit 22, a triangular polygon joining processing unit 23, an image display processing unit 24, and a three-dimensional data transmission unit 25 are stored.
- Each of the constituent elements 15 to 25 stored in the program storage unit 7 is actually a computer software program described in a predetermined programming language and stored in a storage medium such as hardware. By being called and executed above, it functions as a component of the present invention. Hereinafter, the configuration and function of each component will be described in detail together with the actual processing procedure shown in FIG.
- FIG. 2 is a flowchart showing a processing procedure by this system, and reference numerals S1 to S12 in the figure correspond to steps S1 to S12 in the following description, respectively.
- the CAD data call processor 16 calls the CAD data 10 stored in the data storage 8 on the RAM 3 based on the data format and develops the data (step SI).
- CAD data 10 is “geometric data” (P0 I NT / CURVE / SURFACE) “phase data” (BODYZS HELL / FACE / EDGE / VERTEX), “assembly structure” “fi "Characteristics" and "Attributes”. At this time, only the parts necessary for the processing may be sequentially called.
- the CAD data 10 is divided into triangular polygons with the precision (coarse precision) reduced by about one digit from the desired precision (conversion precision). For example, if the conversion accuracy specified by the user is 0.01 mm, the coarse accuracy is set to 0.1 mm by a predetermined algorithm, for example.
- the coarse-accuracy mesh division processing unit 17 first extracts the designated conversion accuracy as the attribute condition 13 from the data storage unit 8 (step S2).
- the user can specify the conversion accuracy through a predetermined interface, and the specified conversion accuracy is stored in the data storage unit 8. It's swelling.
- the coarse-accuracy mesh division processing unit 17 calculates a predetermined ratio based on the designated conversion accuracy for each face (FACE) of the solid of the CAD data 10 without considering the boundary ridge line.
- the mesh is divided so as to satisfy the “smooth accuracy”, that is, the coarse accuracy (step S3).
- reference numeral 26 denotes an example of a solid constituting the CAD data 10
- FIGS. 4 (a) to 4 (c) schematically show a process of dividing one surface 27 of the body 26 into a mesh. It is a thing.
- the line surrounding the surface 27 is referred to as a boundary ridge line 28.
- the grid points of the mesh division located within the boundary ridgeline 28 are indicated by white circles, and these points are hereinafter referred to as “inner points” 29.
- the boundary ridge processing unit 18 divides the boundary ridge 28 of the surface 27 into a column of a cubic Bezier curve with the specified conversion accuracy (“non-sweetness”). Then, each cubic Bezier curve is divided into polylines (broken lines) so as to satisfy the above coarse accuracy (“sweetened accuracy”) (step S4).
- the black circles indicate the end points and the passing points of the polyline, which are hereinafter referred to as “boundary points” 30.
- a tangent vector of the cubic Veggie curve at the start point and the end point is calculated and set (step S5).
- the triangular polygon generation processing unit 19 divides the surface into triangular polygons as shown in FIG. 4C using the interior points and the boundary points obtained above (step S6).
- an inner point 29 existing inside the polyline (polyline) of the boundary ridge is extracted.
- the interior points 29 are connected regularly as in the case of mesh division, and the interior point 29 and the boundary point 30 are connected by generating a new line segment so as to form a triangle.
- each surface 27 was divided into triangular polygons.
- the data storage unit 20 calculates and sets the normal vector for the vertices (inner point 29 and boundary point 30) of each triangular polygon from the shape (curved surface) of the surface 27 of the original CAD data.
- the vertices for the boundary point 30, information for specifying another boundary point connected to the point, and the tangent vectors of the start point and end point of the line connecting the two boundary points are expressed by the triangle.
- the data is stored in the data storage unit 8 as polygon data (step S7).
- Fig. 5 (a) shows an example of a triangular polygon.
- reference numeral 32 denotes a triangular polygon having the inner point P0 and two boundary points 30 (P1, P2) as vertices.
- a normal vector N0 is assigned to the inner point P0
- a normal vector N1 is assigned to the boundary point P1
- a normal vector N1 is assigned to the boundary point P2.
- a normal vector T 1 is allocated to the start point P1
- a boundary line segment having P2 as a start point and P1 as an end point is described.
- the normal vector T 2 is assigned to the starting point P 2.
- the triangular Bézier surface generation processing unit 21 uses the information of the normal polygons (N0 to N2) and the tangent vectors (T1, T2) based on the information of the triangular polygons generated as described above. Generate the next triangular veg ⁇ surface (step S8).
- the method of generating this triangular Bézier surface is described in detail in ATI Technolopgy White Paper: http://www.ati.com/products/pdf/truform.pdf (2001). Hereby incorporated by reference in its entirety.
- the normal vector at each vertex of the triangular polygon is used to generate ten control points for the triangular Bezier surface disclosed in the above document.
- the control points of the triangular Bézier surface are generated by using the normal vectors for the ridge lines connecting the interior points and the ridge lines connecting the interior points to the boundary points.
- the tangent vectors at the start and end points are used for the normal vector and the ridge connecting the boundary points.
- To generate a control point related to a tangent connecting the boundary points for example, the following is performed. That is, when the start and end points of the boundary line, the tangent vector at the start point, and the tangent vector at the end point are determined, the cubic Veggie curve for the boundary line is uniquely determined. In this case, the control point on the side closer to the start point coincides with the point 1-3 of the tangent vector extended from the start point. The control point closer to the end point coincides with the point 1 Z3 of the tangent vector extended from the end point.
- the error correction unit 22 checks whether or not the triangular Bezier surface generated above is riding on the surface shape (curved surface) of the original CAD data within the range of the conversion accuracy (step S). 9).
- the three vertices P P1 to P P 3 of the triangular Bezier surface are always on the surface. Therefore, it is checked whether or not the midpoint of the three ridge lines of the triangular bakery surface and the center of the triangular surface are on the surface with the conversion accuracy.
- the ridge line connecting the boundary points is approximated by a cubic Bezier curve so that the shape (curve) of the ridge line of the original CAD data is within the specified conversion accuracy (“accuracy that does not loosen”).
- the curve should be on the surface within accuracy, including the midpoint.
- the coarse accuracy (“sweetened accuracy”) is made stricter, that is, made smaller, and the vertical and horizontal mesh division width is made finer and the division is redone (step S). Ten ) .
- step S5 the division of the boundary ridge line in step S5 is not repeated. That is, after the coarse accuracy is reduced, the above steps S6 to S10 are repeated until the specified conversion accuracy is achieved.
- Triangular polygon joint processing unit 2 If it is determined that the processes of steps S1 to S9 have been completed and all the surfaces satisfy the specified conversion accuracy, then the triangular polygon joining processing unit 23 generates the triangular polygon generated for each surface. Are joined at the boundary line.
- CAD solids have one surface on each of the left and right sides of one ridgeline.
- the shape (curve) of the ridge line of the original CAD data is referred, and the shape of the surface (curved surface) is not referred. Therefore, the two faces on both sides of one ridge can be connected by a triangular polygon without any gap.
- FIG. 6 (a) shows two triangular polygons 32 and 33 adjacent to each other with the boundary edge line interposed therebetween.
- One polygon 32 is a triangular polygon (P0, Pl, P2) on the surface 27 described above, and 33 is a triangular polygon belonging to another surface having a boundary ridge line with the surface 27.
- This other triangular polygon 33 is composed of an interior point P5, and two boundary points P3, P4.
- each point has a normal vector N5, N3, and N4 is assigned.
- the boundary points P3 and P4 are the same points as P1 and P2, respectively, and are the same as the tangent vectors Tl and ⁇ 2 by the processing of the steps S4 and S5.
- the tangent vectors ⁇ 3 and ⁇ 4 are given. Therefore, the triangular polygon joining processing unit 23 joins the boundary edges of the two triangular polygons 32 and 33 by replacing # 3 and # 4 with PI and P2, as shown in FIG.
- the data storage format of the triangular polygon data stored in the data storage unit is as shown in FIG. 7, for example.
- the vertices and normal information are set as a set of three vertices that make up a triangular polygon, and each vertex has an index number 35, vertex position information 36, and a normal vector 37. Is stored.
- the boundary ridge line information as shown in FIG. 7 (b), the start point index information 38, the end point index information 39, and the tangent vector information 40 at the start point are stored as a set. From the above, the CAD data is converted to a triangular polygon, and the inner point is one normal vector.
- Boundary points normals as many as the number of surfaces (curved surfaces) of the original C A D de around the point
- Boundary line connecting adjacent boundary points Tangent vector at start point and end point
- the storing of the data is performed through the triangular polygon data storage processing unit 20.
- the triangular polygon data generated by the system configured in this way is basically a polygon data converted with less precision (coarse precision) than the specified conversion precision. be able to.
- high-precision display can be performed by performing conversion to a cubic triangular Bezier surface.
- the display processing unit 24 includes a display switching unit 41 for switching a display method between a rough view and a fine view, and a triangular veg ⁇ surface generation processing which operates when displaying the display finely. Part 42.
- the display processing unit 24 acquires the system environment at the time of display, that is, the display condition from the system.
- These display conditions include, but are not limited to, items such as the size of the shape, the screen resolution (the number of vertical and horizontal pixels in the window), the display magnification, and the like.
- the display switching unit 41 determines whether to display the shape roughly or finely according to the display condition (step S14). This determination is made, for example, with reference to the threshold value set for each item of the display condition.
- the display is performed using the triangular polygon generated by the polygon division in steps S6 and S7 and its normal as they are (step S6).
- Step S15 the judgment (setting of the threshold value, etc.) in step S14 should be made based on whether or not there is a sense of discomfort even when the triangular polygon divided with the coarse precision is displayed as it is.
- the above determination may be made by such an algorithm.
- the triangular Bezier surface generation processing unit 42 is started (steps S16, S17). ) o
- the triangular Bezier surface generation unit 42 generates a triangular Bezier surface from the information of the normals and tangent vectors of the triangular polygons in the same manner as described above (step S16, FIG. ))). Then, the triangular polygon is subdivided using the 10 control points of the triangular Bezier surface.
- the division level in this subdivision is determined from the viewpoint that the surface is displayed smoothly without the jerky shape on the displayed computer screen. In other words, the division level is determined by comparing display conditions such as the size of the shape, the screen resolution (the number of pixels in the vertical and horizontal directions of the window), and the magnification of the display with a predetermined threshold value. Become.
- Figure 5 (c) shows an example in which the triangular polygon is subdivided into 16 triangular polygons with reference to the 10 control points (level 3: each edge is divided into 4). It is shown.
- the triangular Bezier surface generation unit 42 determines that the normal vectors of the vertices of each triangular polygon after the subdivision are the normals set to the three vertices P0 to P2 of the original triangular polygon. The vector is calculated by first-order interpolation. Then, the shape is displayed using the subdivision triangle polygons (step S17).
- a triangular Bezier curved surface is generated and displayed, so that highly accurate display can be performed as described above.
- joints between adjacent triangular polygons at the boundary ridge are considered in advance. Since the considered processing is performed, no gap is generated in the boundary ridge even when the display accuracy is improved.
- the data transmission unit 25 transmits the data generated in the steps S1 to S12 to another combination or a storage medium via a transmission medium such as, for example, an intranet / inline net. It has a function.
- the computer that has received the data transmission has only a data reproduction program corresponding to the image display processing unit 24, and performs the data rendering, display, and operation. May be.
- the three-dimensional shape forming the CAD data is approximated by using a triangular polygon, but a quadrilateral polygon may be used.
- the cubic triangular coffee surface generation processing may use a quadratic cardboard surface.
- the representation order of the Bezier surface is cubic, but the present invention is not limited to this. Therefore, the number of control points is not limited to 10. Furthermore, in approximation of a triangle or a quadrilateral polygon, the expression using a Bezier curve 'surface may not be used. For example, it is possible to use a surface equation such as a B-spline surface or a NURBS surface.
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005513108A JP4481931B2 (ja) | 2003-12-26 | 2003-12-26 | 三次元cadデータの近似および表示方法、その方法を実行するシステム |
EP03768380A EP1705589B1 (en) | 2003-12-26 | 2003-12-26 | Method for approximating and displaying three-dimensional cad data, and system for executing that method |
US10/506,762 US7295202B2 (en) | 2003-12-26 | 2003-12-26 | System for approximating and displaying three dimensional CAD data, and system for executing method thereof |
PCT/JP2003/017075 WO2005066852A1 (ja) | 2003-12-26 | 2003-12-26 | 三次元cadデータの近似および表示方法、その方法を実行するシステム |
AU2003292728A AU2003292728A1 (en) | 2003-12-26 | 2003-12-26 | Method for approximating and displaying three-dimensional cad data, and system for executing that method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/017075 WO2005066852A1 (ja) | 2003-12-26 | 2003-12-26 | 三次元cadデータの近似および表示方法、その方法を実行するシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005066852A1 true WO2005066852A1 (ja) | 2005-07-21 |
Family
ID=34746784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2003/017075 WO2005066852A1 (ja) | 2003-12-26 | 2003-12-26 | 三次元cadデータの近似および表示方法、その方法を実行するシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7295202B2 (ja) |
EP (1) | EP1705589B1 (ja) |
JP (1) | JP4481931B2 (ja) |
AU (1) | AU2003292728A1 (ja) |
WO (1) | WO2005066852A1 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064164A (ja) * | 2007-09-05 | 2009-03-26 | Takenaka Komuten Co Ltd | 曲面形状作成装置、曲面形状作成方法、及び曲面形状作成プログラム |
JP2015136795A (ja) * | 2014-01-20 | 2015-07-30 | ローランドディー.ジー.株式会社 | 三次元造形装置および三次元造形方法 |
JP2015158737A (ja) * | 2014-02-21 | 2015-09-03 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
JP2015208957A (ja) * | 2014-04-28 | 2015-11-24 | ローランドディー.ジー.株式会社 | 三次元造形装置および三次元造形方法 |
JP2018109948A (ja) * | 2016-11-14 | 2018-07-12 | ダッソー システムズDassault Systemes | パラメトリックビュー関数に基づくデータベースの照会 |
JP2019159375A (ja) * | 2018-03-07 | 2019-09-19 | 富士通株式会社 | 情報処理装置,重畳表示プログラム,重畳表示方法 |
CN112802178A (zh) * | 2021-01-15 | 2021-05-14 | 浙江华云信息科技有限公司 | 一种基于泊松曲面重建算法修复三维模型缺失信息的方法 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060262112A1 (en) * | 2005-05-23 | 2006-11-23 | Carnegie Mellon University | System and method for three-dimensional shape generation from partial and incomplete views, and interactive design system using same |
US7911467B2 (en) * | 2005-12-30 | 2011-03-22 | Hooked Wireless, Inc. | Method and system for displaying animation with an embedded system graphics API |
US20070242067A1 (en) * | 2006-04-18 | 2007-10-18 | Buro Happold Limited | SmartForm |
US7952580B1 (en) * | 2007-08-31 | 2011-05-31 | Adobe Systems Incorporated | Classification of exterior and interior triangles for artwork rendering |
CN101872488B (zh) * | 2009-04-27 | 2012-05-16 | 鸿富锦精密工业(深圳)有限公司 | 曲面渲染系统及方法 |
CN102110308A (zh) * | 2009-12-24 | 2011-06-29 | 鸿富锦精密工业(深圳)有限公司 | 三维实心图形显示系统及方法 |
US9384589B2 (en) * | 2013-04-29 | 2016-07-05 | Microsoft Technology Licensing, Llc | Anti-aliasing for geometries |
US9965893B2 (en) * | 2013-06-25 | 2018-05-08 | Google Llc. | Curvature-driven normal interpolation for shading applications |
CN106204739A (zh) * | 2016-07-19 | 2016-12-07 | 上海爱圣美科技有限公司 | 一种三维牙齿模型中牙龈重建的方法 |
US10818061B2 (en) * | 2017-07-28 | 2020-10-27 | Baobab Studios Inc. | Systems and methods for real-time complex character animations and interactivity |
US10289903B1 (en) * | 2018-02-12 | 2019-05-14 | Avodah Labs, Inc. | Visual sign language translation training device and method |
US10304208B1 (en) | 2018-02-12 | 2019-05-28 | Avodah Labs, Inc. | Automated gesture identification using neural networks |
WO2019157344A1 (en) | 2018-02-12 | 2019-08-15 | Avodah Labs, Inc. | Real-time gesture recognition method and apparatus |
US11416648B2 (en) | 2018-04-24 | 2022-08-16 | Honeywell Federal Manufacturing & Technologies, Llc | Computer-aided design file format for additive manufacturing and methods of file generation |
WO2019209709A1 (en) * | 2018-04-24 | 2019-10-31 | Honeywell Federal Manufacturing & Technologies, Llc | Computer-aided design file format for additive manufacturing and methods of file generation |
US11416647B2 (en) | 2018-04-24 | 2022-08-16 | Honeywell Federal Manufacturing & Technologies, Llc | Computer-aided design file format for additive manufacturing and methods of file generation |
JP2022073247A (ja) * | 2020-10-30 | 2022-05-17 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
WO2024102130A1 (en) * | 2022-11-10 | 2024-05-16 | Siemens Industry Software Inc. | Vertex chain optimization in mesh structures |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998044445A2 (en) * | 1997-04-03 | 1998-10-08 | Microsoft Corporation | Method and system for adaptive refinement of progressive meshes |
EP1049049A2 (en) | 1999-04-26 | 2000-11-02 | Spatial Technology, Inc. | Curved surface reconstruction at plural resolution levels |
JP2000331191A (ja) * | 1999-03-18 | 2000-11-30 | Ricoh Co Ltd | 可逆な丸め操作による曲面モデルの生成方法及びその曲面モデルからの格子ポリゴンモデル生成方法及びそれらの方法を実行するための記録媒体、及び曲面モデルの伝送/表示方法 |
JP2001027994A (ja) * | 1999-07-14 | 2001-01-30 | Motoki Yagawa | 有限要素法による解析モデルから計算用数値データを生成するデータ生成方法及びデータ生成装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5905473A (en) | 1997-03-31 | 1999-05-18 | Resound Corporation | Adjustable array antenna |
US6130673A (en) * | 1997-04-18 | 2000-10-10 | Silicon Graphics, Inc. | Editing a surface |
JP3705923B2 (ja) * | 1998-04-09 | 2005-10-12 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置および画像処理方法、プログラム提供媒体、並びにデータ提供媒体 |
US6356263B2 (en) * | 1999-01-27 | 2002-03-12 | Viewpoint Corporation | Adaptive subdivision of mesh models |
US6650324B1 (en) * | 1999-10-29 | 2003-11-18 | Intel Corporation | Defining surface normals in a 3D surface mesh |
-
2003
- 2003-12-26 US US10/506,762 patent/US7295202B2/en not_active Expired - Lifetime
- 2003-12-26 WO PCT/JP2003/017075 patent/WO2005066852A1/ja active Application Filing
- 2003-12-26 AU AU2003292728A patent/AU2003292728A1/en not_active Abandoned
- 2003-12-26 EP EP03768380A patent/EP1705589B1/en not_active Expired - Lifetime
- 2003-12-26 JP JP2005513108A patent/JP4481931B2/ja not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998044445A2 (en) * | 1997-04-03 | 1998-10-08 | Microsoft Corporation | Method and system for adaptive refinement of progressive meshes |
JP2000331191A (ja) * | 1999-03-18 | 2000-11-30 | Ricoh Co Ltd | 可逆な丸め操作による曲面モデルの生成方法及びその曲面モデルからの格子ポリゴンモデル生成方法及びそれらの方法を実行するための記録媒体、及び曲面モデルの伝送/表示方法 |
EP1049049A2 (en) | 1999-04-26 | 2000-11-02 | Spatial Technology, Inc. | Curved surface reconstruction at plural resolution levels |
JP2001027994A (ja) * | 1999-07-14 | 2001-01-30 | Motoki Yagawa | 有限要素法による解析モデルから計算用数値データを生成するデータ生成方法及びデータ生成装置 |
Non-Patent Citations (3)
Title |
---|
"ATI technologies white paper truform.", ATI TECHNOLOGIES INC., 31 May 2001 (2001-05-31), pages 1 - 9, XP002988280 * |
See also references of EP1705589A4 |
WAKITA A. ET AL.: "Lattice kozo ni motozuku keiryo de kohinshitsu na web 3D data hyogen.", TRANSACTIONS OF INFORMATION PROCESSING SOCIETY OF JAPAN., vol. 42, no. 5, 15 May 2001 (2001-05-15), pages 1170 - 1181, XP002988281 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064164A (ja) * | 2007-09-05 | 2009-03-26 | Takenaka Komuten Co Ltd | 曲面形状作成装置、曲面形状作成方法、及び曲面形状作成プログラム |
JP2015136795A (ja) * | 2014-01-20 | 2015-07-30 | ローランドディー.ジー.株式会社 | 三次元造形装置および三次元造形方法 |
JP2015158737A (ja) * | 2014-02-21 | 2015-09-03 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
JP2015208957A (ja) * | 2014-04-28 | 2015-11-24 | ローランドディー.ジー.株式会社 | 三次元造形装置および三次元造形方法 |
JP2018109948A (ja) * | 2016-11-14 | 2018-07-12 | ダッソー システムズDassault Systemes | パラメトリックビュー関数に基づくデータベースの照会 |
JP7049807B2 (ja) | 2016-11-14 | 2022-04-07 | ダッソー システムズ | パラメトリックビュー関数に基づくデータベースの照会 |
JP2019159375A (ja) * | 2018-03-07 | 2019-09-19 | 富士通株式会社 | 情報処理装置,重畳表示プログラム,重畳表示方法 |
CN112802178A (zh) * | 2021-01-15 | 2021-05-14 | 浙江华云信息科技有限公司 | 一种基于泊松曲面重建算法修复三维模型缺失信息的方法 |
CN112802178B (zh) * | 2021-01-15 | 2024-06-11 | 浙江华云信息科技有限公司 | 一种基于泊松曲面重建算法修复三维模型缺失信息的方法 |
Also Published As
Publication number | Publication date |
---|---|
US7295202B2 (en) | 2007-11-13 |
EP1705589A1 (en) | 2006-09-27 |
AU2003292728A1 (en) | 2005-08-12 |
EP1705589A4 (en) | 2008-03-26 |
JP4481931B2 (ja) | 2010-06-16 |
JPWO2005066852A1 (ja) | 2007-08-23 |
EP1705589B1 (en) | 2012-08-22 |
US20060139348A1 (en) | 2006-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005066852A1 (ja) | 三次元cadデータの近似および表示方法、その方法を実行するシステム | |
JP5561975B2 (ja) | 表面加工データの作成方法および装置 | |
CN113228115A (zh) | 网格几何体到水密边界表示的转换 | |
US20040090437A1 (en) | Curved surface image processing apparatus and curved surface image processing method | |
WO2000002165A1 (fr) | Procede permettant de produire des donnees de polygone et afficheur d'images utilisant lesdites donnees | |
WO2021044891A1 (ja) | 曲面のフィッティング処理方法、フィッティング処理装置およびフィッティング処理プログラム、並びに、該フィッティング処理プログラムを記憶したコンピュータ読取可能な記憶媒体 | |
EP2522952A2 (en) | Method for generating error image and system for generating error image | |
US9177420B2 (en) | Intuitive shape control for boundary patches | |
JP5458440B2 (ja) | 曲面生成装置及び曲面生成プログラム | |
JP6495728B2 (ja) | 形状変形装置および形状変形用プログラム | |
EP1569143A1 (en) | Method of calculating intersecions between triangle and line segment and progam therefor | |
JP5890683B2 (ja) | 情報処理装置およびその方法 | |
JP6449703B2 (ja) | 形状変形装置および形状変形用プログラム | |
JP2005149245A (ja) | Cadシステム、曲面解析装置、曲面再生装置、その方法及びそのプログラム | |
US20050057568A1 (en) | Bicubic surface rendering | |
Bock et al. | Generation of high-order polynomial patches from scattered data | |
US7548838B2 (en) | Method for designing development drawing of developable surface | |
JP2010044440A (ja) | 3次元形状処理装置及び処理方法 | |
Hur et al. | Approximation of surface-to-surface intersection curves within a prescribed error bound satisfying G2 continuity | |
JP3039387B2 (ja) | 3次元cadにおけるb−スプライン曲線と直線との交点算出装置 | |
US20030189570A1 (en) | Bicubic surface rendering | |
JP4518389B2 (ja) | 三次元データから二次元データを生成し表示するシステムおよびプログラム | |
Muraki et al. | A Study of Surface fitting Method of an N-sided Region Considering G1-Continuity with Adjacent Surfaces | |
JPH06231261A (ja) | 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム | |
JP4732923B2 (ja) | 三次元形状データ作成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref document number: 2004506762 Country of ref document: US Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2006139348 Country of ref document: US Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10506762 Country of ref document: US |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005513108 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003768380 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2003768380 Country of ref document: EP |