Filters








86,511 Hits in 4.0 sec

Topological numbering of features on a mesh

Mikhail J. Atallah, Susanne E. Hambrusch, Lynn E. TeWinkel
1991 Algorithmica  
We present a parallel algorithm to solve the topological numbering problem in Ofn) time on an nxn mesh of processors.  ...  In this paper we consider the problem of assigning topological numbers to such features: i.e., assign a number to every featuref so that all features to the left offub the image have a smaller number assigned  ...  Conclusion In this paper we gave an O(n) time algorithm for topologically numbering horizontally convex features of an nxn binary image on an nxn mesh of processors.  ... 
doi:10.1007/bf01759070 fatcat:7nxckewanfdgbgtxegqmkyej7e

Towards Network Behaviour Trend Evaluation in Software Defined Network (SDN) Considering the number of paths [article]

Alireza Shirmarz
2021 arXiv   pre-print
One of the most effective items which show the behaviour of the proposed model in SDN is the number of paths that exist between each couple of nodes; hence, we propose three basic topologies to show this  ...  There is a wide range of topologies to use in simulation that can make research divergency; therefore, we propose a topology set that can be used in research of network behaviour in Software Defined Network  ...  The number of Edges based on the number of nodes is presented below: has a set of features that should be designated with the features including bandwidth, propagation delay, jitter and packet loss rate  ... 
arXiv:2107.02932v1 fatcat:vovnb37fu5b2xkcawn2cntql7y

Mesh simplification by stochastic sampling and topological clustering

Tamy Boubekeur, Marc Alexa
2009 Computers & graphics  
Both steps are linear in the number of triangles, require minimal data, and are very fast, while still preserving geometrical and topological features.  ...  The probability for vertex selection depends on a local feature estimator, which prefers areas of high curvatures but still ensures sufficient sampling in flat parts.  ...  In the context of interactively processing a large mesh, we feel it would be desirable to control the number of vertices, and be faithful to the geometric and topological features of the mesh.  ... 
doi:10.1016/j.cag.2009.03.025 fatcat:vz6iosfxafdyvkd4w37y3vn2yi

Dual Mesh Convolutional Networks for Human Shape Correspondence [article]

Nitika Verma, Adnane Boukhayma, Jakob Verbeek, Edmond Boyer
2021 arXiv   pre-print
In the dual mesh, each node (face) has a fixed number of neighbors, which makes the networks less susceptible to overfitting on the mesh topology, and also al-lows the use of input features that are naturally  ...  We evaluate the dual approach on the shape correspondence task on theFaust human shape dataset and variants of it with differ-ent mesh topologies.  ...  labels and N I the number of input features.  ... 
arXiv:2103.12459v2 fatcat:eznm6n2j6bgktoytzeduptjmfi

Dual Mesh Convolutional Networks for Human Shape Correspondence

Nitika Verma, Adnane Boukhayma, Edmond Boyer, Jakob Verbeek
2021 2021 International Conference on 3D Vision (3DV)  
In the dual mesh, each node (face) has a fixed number of neighbors, which makes the networks less susceptible to overfitting on the mesh topology, and also allows the use of input features that are naturally  ...  We evaluate the dual approach on the shape correspondence task on the Faust human shape dataset and variants of it with different mesh topologies.  ...  Note that every vertex in the dual has exactly three neighbors, while the number of neighbors is not constant in the primal. cus on 3D mesh representations, which offer a topological graph structure on  ... 
doi:10.1109/3dv53792.2021.00039 fatcat:dg7hwdcwajce3p2bb2k7hd55e4

Topological exploration for the efficient design of three-dimensional Network on Chip architectures

Malathi Naddunoori, Devanathan. M
2020 2020 Third International Conference on Advances in Electronics, Computers and Communications (ICAECC)  
There has been a paradigm shift from conventional bus based approach to Network on Chip (NoC) approach because of technology constraints.  ...  The NoC technology with shorter wires and layered structured forms the 3D Network on Chip which forms a promising and emerging field of research.  ...  A .Mesh Topology 3D NoC Mesh is identical to 2D NoC which has identical number of nodes in the network but gives better performance.  ... 
doi:10.1109/icaecc50550.2020.9339506 fatcat:nv6b5k2c6jfyhdhia3xw6qkl3e

THE ANALYSIS OF THE PUSH-SUM PROTOCOL IN VARIOUS DISTRIBUTED SYSTEMS

2016 European Scientific Journal  
We analyzed the behavior of distributed systems forming a tree, a star, a ring and a fully-connected mesh topology.  ...  We also examined the influence of stochastic features of the push-sum protocol on the properties of this protocol and the convergence rates in the particular topologies.  ...  The examined topologies In the following part, we have listed the main features of the examined topologies -a tree, a star, a ring and a fully-connected mesh topology.  ... 
doi:10.19044/esj.2016.v12n12p64 fatcat:tdq2mr2wcrdnxgidgpzriedmty

Topology-preserving simplification of 2D nonmanifold meshes with embedded structures

Fabien Vivodtzev, Georges-Pierre Bonneau, Paul Le Texier
2005 The Visual Computer  
The paper introduces a robust test to detect if the collapse of an edge in the mesh modifies either the topology of the mesh or the topology of the embedded polylines.  ...  Preserving the topological characteristics of the mesh and possibly of data attached to the mesh is a more recent topic, the present paper is about.  ...  Some of these algorithms preserve the topology of the simplified mesh by investigating the organisation of the triangles around an edge leading to a certain number of cases.  ... 
doi:10.1007/s00371-005-0334-y fatcat:3swds2xojjhdpcx4nwpte2x47a

3D B-Rep meshing for real-time data-based geometric parametric analysis

Tristan Maquart, Thomas Elguedj, Anthony Gravouil, Michel Rochette
2021 Advanced Modeling and Simulation in Engineering Sciences  
each point on a mesh has an analogous one into all other meshes.  ...  This workflow includes an integration of a geometry-feature-aware pants-to-cuboids decomposition algorithm. This set of cuboids perfectly replicates the input surface topology.  ...  We especially thank Martijn Hoeijmakers for his help in providing the scanned meshes of the ventricle model coming from anonymous data.  ... 
doi:10.1186/s40323-021-00194-5 fatcat:paow6nja7bfyxeqhwj2kxbt5my

MeshGraphNet: An Effective 3D Polygon Mesh Recognition with Topology Reconstruction

An Ping Song, Xin Yi Zhai, Xiao Kang Xu, Zi Heng Song
2020 IEEE Access  
Training included 300 epochs with a maximum classification accuracy of 94.3%.topological feature space of all the nodes in the partitioned matrix and m is the number of mesh-simplified surfaces.  ...  [5] , a large number of variants have emerged, such as Frustum [7] , Pu-net [8] , and so on.  ... 
doi:10.1109/access.2020.3037236 fatcat:cnpwrowp4jck7ghul7gbsmlyoa

SVM-Based Topological Optimization of Tetrahedral Meshes [chapter]

Xiaoshen Chen, Dewen Peng, Shuming Gao
2013 Proceedings of the 21st International Meshing Roundtable  
In order to generate high quality mesh, a number of topology-based mesh optimization methods have been proposed and applied. However, they are all quite time consuming.  ...  In this paper, we propose a SVM-based approach to topological optimization of tetrahedral meshes, aiming to improve the efficiency of topological mesh optimization by using machine learning technique.  ...  This way, a large number of unnecessary topological operations along with the corresponding roll-back operations can be avoided during the topological mesh optimization process, and thus considerable time  ... 
doi:10.1007/978-3-642-33573-0_13 dblp:conf/imr/ChenPG12 fatcat:tljqal2q6bapta6k3ra56uo3hi

Topology optimization for 3D thin-walled structures with adaptive meshing [article]

Yuqing Zhou, Tsuyoshi Nomura, Ercan M. Dede, Kazuhiro Saitou
2019 arXiv   pre-print
This paper presents a density-based topology optimization method for designing 3D thin-walled structures with adaptive meshing.  ...  This effectively enables the 3D topology optimization of thin-walled structures with a desktop PC, by significantly reducing computation in large void regions that appear during optimization.  ...  To demonstrate the potential number of elements saved with the adaptive mesh scheme, Figure 8 shows the domain discretization at the mid-plane of y = 0.3 for (a) the initial uniform mesh at the start  ... 
arXiv:1908.10825v1 fatcat:vuowkkfx3fdvbj5ogiroupckam

A direct approach for subdivision surface fitting from a dense triangle mesh

Weiyin Ma, Xiaohu Ma, Shiu-Kit Tso, Zhigeng Pan
2004 Computer-Aided Design  
A subdivision surface with exactly the same topological structure and sharp features as that of the simplified mesh is finally fitted from a subset of vertices of the original dense mesh.  ...  A topology-and feature-preserving mesh simplification algorithm is developed to further simplify the dense triangle mesh into a coarse mesh.  ...  The fourth author also wishes to acknowledge the support from the Excellent Youth Foundation Grants of MOE and Zhejiang Province (RC40008) of China.  ... 
doi:10.1016/s0010-4485(03)00160-x fatcat:iqj65zgifffhfcc6dtci6blvve

Enhancing 3D mesh topological skeletons with discrete contour constrictions

Julien Tierny, Jean-Philippe Vandeborre, Mohamed Daoudi
2007 The Visual Computer  
Therefore, a new concise shape representation, enhanced topological skeletons, is proposed, encoding contours' topological and geometrical evolution. Firstly, mesh feature points are computed.  ...  The key idea of the algorithm is that discrete contourscurves carried by the edges of the mesh and approximating the continuous contours of a mapping function -encode both topological and geometrical shape  ...  This work is partially supported by the European Network of Excellence Delos No. 507618 -http://www.delos.info.  ... 
doi:10.1007/s00371-007-0181-0 fatcat:vcbzgnxrzjbkxfqn4y5mjpfvua

CAD Defeaturing Using Machine Learning

Steven Owen, Timothy M. Shead, Shawn Martin
2020 Zenodo  
Using machine learning predictions of mesh quality for geometric features of a CAD model prior to meshing we can identify potential problem areas and improve meshing outcomes by presenting a prioritized  ...  Our machine learning models are trained using a combination of geometric and topological features from the CAD model and local quality metrics for ground truth.  ...  We have demonstrated the ability to accurately predict mesh quality based on local topology of a CAD part without having to generate a mesh.  ... 
doi:10.5281/zenodo.3653426 fatcat:v6jvqykkgnb4hnmgcyxxrysuie
« Previous Showing results 1 — 15 out of 86,511 results