Patent application EP16173542A (EP), filed 2016-06-08
Publication number: EP3255611A1
Title: METHOD AND SYSTEM FOR GENERATING A MESH
Abstract: The disclosure relates to a method for generating a mesh, wherein the method is performed by a processor of a computing device and comprises steps of: receiving a model, constructing a function representing geometric properties of the model, determining a total number of particles to be distributed on the model, distributing the particles on the model until the particles reach a final position, wherein constraints provided by the function are taken into account when distributing the particles, and triangulating the particles in the final position for generating an unstructured mesh. Further, a system for generating a mesh is disclosed. ( Fig. 1 )
IPC codes: G06F  17/    50            A I
G06T  17/    20            A I
Claims: number: 1
text: A method for generating a mesh, wherein the method is performed by a processor of a computing device and comprises steps of:
number: 2
text: The method of claim 1, wherein the particles are distributed according to particle hydrodynamics.
number: 3
text: The method of claim 1 or 2, wherein the final position of the particles is an equilibrium position which is defined by an equation of state for the particles.
number: 4
text: The method of one of the preceding claims, further comprising receiving user input before the step of constructing the function, wherein the user input comprises parameters defining a quality of the mesh.
number: 5
text: The method of claim 4, wherein the user input comprises a minimum mesh size, an average mesh size, a minimum angle of angles of the triangles forming the mesh, an average of the minimum angles, a percentage of triangles having a minimum angle smaller than 30°, and / or an area quality criterion.
number: 6
text: The method of one of the preceding claims, wherein the geometric properties comprise a surface of the model, corners of the model, edges of the model and / or an interior volume of the model.
number: 7
text: The method of one of the preceding claims, wherein the function is a field function which provides an implicit representation of the geometric properties of the model.
number: 8
text: The method of one of the preceding claims, wherein the total number of particles is determined by an integration of the function.
number: 9
text: The method of one of the preceding claims, further comprising generating ghost particles, wherein the particles are distributed taking interactions of the particles with the ghost particles into account.
number: 10
text: The method of one of the preceding claims, wherein the generated mesh is an isotropic mesh.
number: 11
text: The method of one of the claims 1 to 9, wherein the generated mesh is an anisotropic mesh.
number: 12
text: A system for generating a mesh, comprising a processor, wherein the processor is configured to:
Office action: search_report, dated 2017-12-13
Rejection reasons: novelty_epc_54
Prior art cited: ref_id: US8970590B1
ref_type: patent
severity: background
ref_id: - ANDREW P WITKIN ET AL: "Using particles to sample and control implicit surfaces", SIGGRAPH 94 CONFERENCE PROCEEDINGS : JULY 24 - 29, 1994, [ORLANDO, FLORIDA]; [COMPUTER GRAPHICS : ANNUAL CONFERENCE SERIES ; 1994], GLASSNER ANDREW S, NEW YORK, NY : ACM, 24 July 1994 (1994-07-24), pages 269 - 277, XP058162614, ISBN: 978-0-89791-667-7, DOI: 10.1145/192161.192227
ref_type: npl
severity: background
ref_id: - TANAKA S ET AL: "Using Langevin-type stochastic-dynamical particles for sampling and rendering implicit surfaces", IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS INST. ELECTRON. INF. & COMMUN. ENG. JAPAN, vol. E83-D, no. 2, February 2000 (2000-02-01), pages 265 - 274, ISSN: 0916-8532
ref_type: npl
severity: background
ref_id: - FROLOVSKY V D ET AL: "Explicit and implicit integration in the problem of modeling of fabric based on particles method", SCIENCE AND TECHNOLOGY, 2005. KORUS 2005. PROCEEDINGS. THE 9TH RUSSIAN -KOREAN INTERNATIONAL SYMPOSIUM ON NOVOSIBIRSK, RUSSIA 26 JUNE-2 JULY 2005, PISCATAWAY, NJ, USA,IEEE, US, 26 June 2005 (2005-06-26), pages 596 - 600, XP010837070, ISBN: 978-0-7803-8943-4
ref_type: npl
severity: background
ref_id: - RODRIAN H-C ET AL: "DYNAMIC TRIANGULATION OF ANIMATED SKELETON-BASED IMPLICIT SURFACES", IMPLICIT SURFACES. PROCEEDINGS. THE INTERNATIONAL WORKSHOP ONIMPLICIT SURFACES, XX, XX, 7 October 1996 (1996-10-07), pages 37 - 52, XP001048290
ref_type: npl
severity: background
ref_id: - DURBIN RICHARD ET AL: "ANALOGUE APPROACH TO THE TRAVELLING SALESMAN PROBLEM USING AN ELASTIC NET METHOD.", NATURE 1987 APR 16- 22, vol. 326, no. 6114, 16 April 1987 (1987-04-16), pages 689 - 691, DOI: 10.1038/326689A0
ref_type: npl
severity: background
ref_id: - MING-QIANG WEI ET AL: "Optimizing Triangulation of Implicit Surface Based on Quadric Error Metrics", CYBERWORLDS (CW), 2010 INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 20 October 2010 (2010-10-20), pages 113 - 119, XP031817763, ISBN: 978-1-4244-8301-3
ref_type: npl
severity: background
ref_id: - MINGJUN LIU ET AL: "Implicit surface triangulation with sampling", NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IC-NIDC), 2012 3RD IEEE INTERNATIONAL CONFERENCE ON, IEEE, 21 September 2012 (2012-09-21), pages 606 - 610, XP032314649, ISBN: 978-1-4673-2201-0, DOI: 10.1109/ICNIDC.2012.6418826
ref_type: npl
severity: background
ref_id: - HENRIQUE LUIZ ET AL: "Physically-Based Methods for Polygonization of Implicit Surfaces", 11 May 1992 (1992-05-11), XP055328668, Retrieved from the Internet <URL:http://web.cs.ucla.edu/~dt/papers/gi92/gi92.pdf> [retrieved on 20161213]
ref_type: npl
severity: background
ref_id: - YUANFENG ZHOU ET AL: "Triangulation of Implicit Surfaces Based on Particle System", COMPUTER AND INFORMATION TECHNOLOGY, 2008. CIT 2008. 8TH IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 8 July 2008 (2008-07-08), pages 12 - 17, XP031302589, ISBN: 978-1-4244-2357-6
ref_type: npl
severity: background
ref_id: - SHENGJUN LIU ET AL: "High Quality Triangulation of Implicit Surfaces", COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2005. NINTH INTERNATIONAL CONFERENCE ON HONG KONG, CHINA 07-10 DEC. 2005, PISCATAWAY, NJ, USA,IEEE, 7 December 2005 (2005-12-07), pages 133 - 138, XP010900908, ISBN: 978-0-7695-2473-3, DOI: 10.1109/CAD-CG.2005.46
ref_type: npl
severity: background
ref_id: - DE FIGUEIREDO L H ET AL: "Physically-based methods for polygonization of implicit surfaces", PROCEEDINGS. GRAPHICS INTERFACE '92 CANADIAN INF. PROCESS. SOC. TORONTO, ONT., CANADA, 1992, pages 250 - 257, XP055328668, ISBN: 0-9695338-1-0
ref_type: npl
severity: background
ref_id: - YUANFENG ZHOU ET AL, "Triangulation of Implicit Surfaces Based on Particle System", COMPUTER AND INFORMATION TECHNOLOGY, 2008. CIT 2008. 8TH IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, (20080708), ISBN 978-1-4244-2357-6, pages 12 - 17, XP031302589 [X] 1,12 * sections 2 and 3 * [I] 2-11
ref_type: npl
severity: novelty_destroying
ref_id: - SHENGJUN LIU ET AL, "High Quality Triangulation of Implicit Surfaces", COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2005. NINTH INTERNATIONAL CONFERENCE ON HONG KONG, CHINA 07-10 DEC. 2005, PISCATAWAY, NJ, USA,IEEE, (20051207), doi:10.1109/CAD-CG.2005.46, ISBN 978-0-7695-2473-3, pages 133 - 138, XP010900908 [X] 1,12 * sections 2 and 3 * [I] 2-11
ref_type: npl
severity: novelty_destroying
ref_id: - DE FIGUEIREDO L H ET AL, "Physically-based methods for polygonization of implicit surfaces", PROCEEDINGS. GRAPHICS INTERFACE '92 CANADIAN INF. PROCESS. SOC. TORONTO, ONT., CANADA, (1992), ISBN 0-9695338-1-0, pages 250 - 257, XP055328668 [X] 1,12 * the whole document * [I] 2-11
ref_type: npl
severity: novelty_destroying
Final disposition: pending (2017-12-13)