Cultural relics line graphic serves as a crucial form of traditional artifact information documentation,which is a simple and intuitive product with low cost of displaying compared with 3D models.Dimensionality reduct...Cultural relics line graphic serves as a crucial form of traditional artifact information documentation,which is a simple and intuitive product with low cost of displaying compared with 3D models.Dimensionality reduction is undoubtedly necessary for line drawings.However,most existing methods for artifact drawing rely on the principles of orthographic projection that always cannot avoid angle occlusion and data overlapping while the surface of cultural relics is complex.Therefore,conformal mapping was introduced as a dimensionality reduction way to compensate for the limitation of orthographic projection.Based on the given criteria for assessing surface complexity,this paper proposed a three-dimensional feature guideline extraction method for complex cultural relic surfaces.A 2D and 3D combined factor that measured the importance of points on describing surface features,vertex weight,was designed.Then the selection threshold for feature guideline extraction was determined based on the differences between vertex weight and shape index distributions.The feasibility and stability were verified through experiments conducted on real cultural relic surface data.Results demonstrated the ability of the method to address the challenges associated with the automatic generation of line drawings for complex surfaces.The extraction method and the obtained results will be useful for line graphic drawing,displaying and propaganda of cultural relics.展开更多
A surface mesh movement algorithm,combining surface mesh mapping with Delaunay graph mapping,is proposed for surface mesh movement involving complex intersections,like wing/pylon intersections.First,surface mesh mappi...A surface mesh movement algorithm,combining surface mesh mapping with Delaunay graph mapping,is proposed for surface mesh movement involving complex intersections,like wing/pylon intersections.First,surface mesh mapping is adopted for the movement of intersecting lines along the spanwise direction and the wing surface mesh,and then Delaunay graph mapping is utilized for the deformation of the pylon surface mesh,guaranteeing consistent and smooth surface meshes.Furthermore,the corresponding surface sensitivity procedure is implemented for accurate and efficient calculation of the surface sensitivities.The proposed surface mesh movement algorithm and the surface sensitivity procedure are integrated into a discrete adjoint-based optimization framework to optimize the nacelle position on the DLR-F6 wing-body-nacelle-pylon configuration for drag minimization.The results demonstrate that the strong shock on the initial pylon surface is nearly eliminated and the optimal nacelle position can be obtained within less than ten iterations.展开更多
3D reconstruction of environment and weld workpiece can provide geometrical model for telerobotic welding and improve its intelligence. A novel framework of spacetime stereo is employed to overcome the lack of texture...3D reconstruction of environment and weld workpiece can provide geometrical model for telerobotic welding and improve its intelligence. A novel framework of spacetime stereo is employed to overcome the lack of texture of the weld workpiece and obtain subpixel disparity map of the scene. Anisotropic diffusion is adopted to smooth the original subpixel disparity map in order to reduce the noise while preserving the depth discontinuity. A simple algorithm of generation triangle mesh surface from the disparity map of the spucetime stereo is presented. The experimental results of real weld scenes are shown.展开更多
In this paper we present a novel approach for brain surfacec characterization based on convexity and concavity analysis of cortical surface mesh. Initially, volumetric Magnetic Resonance Images (MRI) data is processed...In this paper we present a novel approach for brain surfacec characterization based on convexity and concavity analysis of cortical surface mesh. Initially, volumetric Magnetic Resonance Images (MRI) data is processed to generate a discrete representation of cortical surface using low-level segmentation tools and Level-Sets method. Afterward, pipeline procedure for brain characterization/labeling is developed. The first characterization method is based on discrete curvature classification. This is consists on estimating curvature information at each vertex in the cortical surface mesh. The second method is based on transforming the brain surface mesh into Digital Elevation Model (DEM), where each vertex is designed by its space coordinates and geometric measures related to a reference surface. In other word, it consists on analyzing the cortical surface as a topological map or an elevation map where the ridge or crest lines represent cortical gyri and valley lines represents sulci. The experimental results have shown the importance of these characterization methods for the detection of significant details related to the cortical surface.展开更多
In this article, research was conducted to improve Linter machines that remove short fibers remaining in ginned cotton seeds at cotton ginneries. The study examined the effect of changing the dimensions of the brush d...In this article, research was conducted to improve Linter machines that remove short fibers remaining in ginned cotton seeds at cotton ginneries. The study examined the effect of changing the dimensions of the brush drum, guide and mesh surface in the cleaning device proposed for the linting machine on the movement of the peg and the cleaning efficiency, and the highest level of efficiency in separating impurities from the peg was determined. During the study, the main factors influencing the effective operation of the improved linting machine were identified, the limits of their values were determined, and studies were carried out using the mathematical modeling method. As a result, at the values of the given coefficients, efficient operation of the improved linting machine was observed, that is, the lint cleaning efficiency reached 55.1%.展开更多
An exact-designed mesh shape with favorable surface accuracy is of practical significance to the performance of large cable-network antenna reflectors. In this study, a novel design approach that could guide the gener...An exact-designed mesh shape with favorable surface accuracy is of practical significance to the performance of large cable-network antenna reflectors. In this study, a novel design approach that could guide the generation of exact spatial parabolic mesh configurations of such reflector was proposed. By incorporating the traditional force density method with the standard finite element method, this proposed approach had taken the deformation effects of flexible ring truss supports into consideration, and searched for the desired mesh shapes that can satisfy the requirement that all the free nodes are exactly located on the objective paraboloid. Compared with the conventional design method,a remarkable improvement of surface accuracy in the obtained mesh shapes had been demonstrated by numerical examples. The present work would provide a helpful technical reference for the mesh shape design of such cable-network antenna reflector in engineering practice.展开更多
In this paper,size and shape optimization problem of a machine gun system is addressed with an efficient hybrid method,in which a novel and flexible mesh morphing technique is employed to achieve fast parameterization...In this paper,size and shape optimization problem of a machine gun system is addressed with an efficient hybrid method,in which a novel and flexible mesh morphing technique is employed to achieve fast parameterization and modification of complexity structure without going back to CAD for reconstruction of geometric models or to finite element analysis( FEA) for remodeling. Design of experiments( DOE) and response surface method( RSM) are applied to approximate the constitutive parameters of a machine gun system based on experimental tests. Further FEA,secondary development technique and genetic algorithm( GA) are introduced to find all the optimal solutions in one go and the optimal design of the demonstrated machine gun system is obtained. Results of the rigid-flexible coupling dynamic analysis and exterior ballistics calculation validate the proposed methodology,which is relatively time-saving,reliable and has the potential to solve similar problems.展开更多
The article describes the transfer of cotton to the next technological process while preserving its natural properties during the initial processing process. The analysis of methods of reducing impact forces when remo...The article describes the transfer of cotton to the next technological process while preserving its natural properties during the initial processing process. The analysis of methods of reducing impact forces when removing displaced stones with cotton is analyzed. For this, it is based on the primary processing of cotton.展开更多
The article improves the quality of raw cotton by creating a new transfer device structure for the transportation of cotton in long-distance riots, located in the main building of the ginnery. Both foreign and domesti...The article improves the quality of raw cotton by creating a new transfer device structure for the transportation of cotton in long-distance riots, located in the main building of the ginnery. Both foreign and domestic separator cleaners have been studied. Experiments were carried out on prototype transfer device and the results were obtained. The cleaning efficiency was determined by sampling the cotton entering the separator in the moving device and exiting after the inclined vibrating mesh surface installed after the separator.展开更多
Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in many applications of computer graphics.Previous methods of constructing such Voronoi diagrams generally depended on having an e...Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in many applications of computer graphics.Previous methods of constructing such Voronoi diagrams generally depended on having an exact geodesic metric.However,exact geodesic computation is time-consuming and has high memory usage,limiting wider application of geodesic Voronoi diagrams(GVDs).In order to overcome this issue,instead of using exact methods,we reformulate a graph method based on Steiner point insertion,as an effective way to obtain geodesic distances.Further,since a bisector comprises hyperbolic and line segments,we utilize Apollonius diagrams to encode complicated structures,enabling Voronoi diagrams to encode a medial-axis surface for a dense set of boundary samples.Based on these strategies,we present an approximation algorithm for efficient Voronoi diagram construction on triangulated surfaces.We also suggest a measure for evaluating similarity of our results to the exact GVD.Although our GVD results are constructed using approximate geodesic distances,we can get GVD results similar to exact results by inserting Steiner points on triangle edges.Experimental results on many 3D models indicate the improved speed and memory requirements compared to previous leading methods.展开更多
We present some new methods for parameterizing the triangle mesh surface (TMS) which result from the Marching Cubes (MC) algorithm. The methods apply to surfaces of genus zero and the parameter domain is a unit sp...We present some new methods for parameterizing the triangle mesh surface (TMS) which result from the Marching Cubes (MC) algorithm. The methods apply to surfaces of genus zero and the parameter domain is a unit sphere. We take advantage of some special properties of the TMS resulting from the MC algorithm to obtain simple, computational efficient representations of the nearest neighbor coordinates and utilize these coordinates in the characterization of the parameterization by means of systems of equations which are solved iteratively. Examples and comparisons are presented.展开更多
Owing to unorganized point cloud data,unexpected triangles,such as holes and slits,may be generated during mesh surface reconstruction.To solve this problem,a mesh surface reconstruction method based on edge growing f...Owing to unorganized point cloud data,unexpected triangles,such as holes and slits,may be generated during mesh surface reconstruction.To solve this problem,a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed.The method first constructs an octree structure for unorganized point cloud data,and determines the k-nearest neighbor for each point.Subsequently,the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions,to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas.Finally,the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria.The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.展开更多
A novel method for the generation of unstructured triangular surface meshes is presented.The method is based on remeshing techniques including edge splitting/contraction and edge swapping.Normalized edge lengths,based...A novel method for the generation of unstructured triangular surface meshes is presented.The method is based on remeshing techniques including edge splitting/contraction and edge swapping.Normalized edge lengths,based on a metric derived from curvature or from a user–specified spacing,are employed as the remeshing criterion.It is assumed that the geometry is input in the form of composite parametric surfaces,with Ferguson or Nurbs type multiple patch representation.Examples involving typical aircraft geometries and a ship model,are included to demonstrate how high quality meshes can be efficiently generated on surfaces with a high degree of geometric complexity.展开更多
We consider the design of an effective and reliable adaptive finite element method(AFEM)for the nonlinear Poisson-Boltzmann equation(PBE).We first examine the two-term regularization technique for the continuous probl...We consider the design of an effective and reliable adaptive finite element method(AFEM)for the nonlinear Poisson-Boltzmann equation(PBE).We first examine the two-term regularization technique for the continuous problem recently proposed by Chen,Holst and Xu based on the removal of the singular electrostatic potential inside biomolecules;this technique made possible the development of the first complete solution and approximation theory for the Poisson-Boltzmann equation,the first provably convergent discretization and also allowed for the development of a provably convergent AFEM.However,in practical implementation,this two-term regularization exhibits numerical instability.Therefore,we examine a variation of this regularization technique which can be shown to be less susceptible to such instability.We establish a priori estimates and other basic results for the continuous regularized problem,as well as for Galerkin finite element approximations.We show that the new approach produces regularized continuous and discrete problemswith the samemathematical advantages of the original regularization.We then design an AFEM scheme for the new regularized problem and show that the resulting AFEM scheme is accurate and reliable,by proving a contraction result for the error.This result,which is one of the first results of this type for nonlinear elliptic problems,is based on using continuous and discrete a priori L¥estimates.To provide a high-quality geometric model as input to the AFEM algorithm,we also describe a class of feature-preserving adaptive mesh generation algorithms designed specifically for constructing meshes of biomolecular structures,based on the intrinsic local structure tensor of the molecular surface.All of the algorithms described in the article are implemented in the Finite Element Toolkit(FETK),developed and maintained at UCSD.The stability advantages of the new regularization scheme are demonstrated with FETK through comparisons with the original regularization approach for a model problem.The convergence and accuracy of the overall AFEMalgorithmis also illustrated by numerical approximation of electrostatic solvation energy for an insulin protein.展开更多
基金National Natural Science Foundation of China(Nos.42071444,42101444)。
文摘Cultural relics line graphic serves as a crucial form of traditional artifact information documentation,which is a simple and intuitive product with low cost of displaying compared with 3D models.Dimensionality reduction is undoubtedly necessary for line drawings.However,most existing methods for artifact drawing rely on the principles of orthographic projection that always cannot avoid angle occlusion and data overlapping while the surface of cultural relics is complex.Therefore,conformal mapping was introduced as a dimensionality reduction way to compensate for the limitation of orthographic projection.Based on the given criteria for assessing surface complexity,this paper proposed a three-dimensional feature guideline extraction method for complex cultural relic surfaces.A 2D and 3D combined factor that measured the importance of points on describing surface features,vertex weight,was designed.Then the selection threshold for feature guideline extraction was determined based on the differences between vertex weight and shape index distributions.The feasibility and stability were verified through experiments conducted on real cultural relic surface data.Results demonstrated the ability of the method to address the challenges associated with the automatic generation of line drawings for complex surfaces.The extraction method and the obtained results will be useful for line graphic drawing,displaying and propaganda of cultural relics.
基金supported by the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD)
文摘A surface mesh movement algorithm,combining surface mesh mapping with Delaunay graph mapping,is proposed for surface mesh movement involving complex intersections,like wing/pylon intersections.First,surface mesh mapping is adopted for the movement of intersecting lines along the spanwise direction and the wing surface mesh,and then Delaunay graph mapping is utilized for the deformation of the pylon surface mesh,guaranteeing consistent and smooth surface meshes.Furthermore,the corresponding surface sensitivity procedure is implemented for accurate and efficient calculation of the surface sensitivities.The proposed surface mesh movement algorithm and the surface sensitivity procedure are integrated into a discrete adjoint-based optimization framework to optimize the nacelle position on the DLR-F6 wing-body-nacelle-pylon configuration for drag minimization.The results demonstrate that the strong shock on the initial pylon surface is nearly eliminated and the optimal nacelle position can be obtained within less than ten iterations.
文摘3D reconstruction of environment and weld workpiece can provide geometrical model for telerobotic welding and improve its intelligence. A novel framework of spacetime stereo is employed to overcome the lack of texture of the weld workpiece and obtain subpixel disparity map of the scene. Anisotropic diffusion is adopted to smooth the original subpixel disparity map in order to reduce the noise while preserving the depth discontinuity. A simple algorithm of generation triangle mesh surface from the disparity map of the spucetime stereo is presented. The experimental results of real weld scenes are shown.
文摘In this paper we present a novel approach for brain surfacec characterization based on convexity and concavity analysis of cortical surface mesh. Initially, volumetric Magnetic Resonance Images (MRI) data is processed to generate a discrete representation of cortical surface using low-level segmentation tools and Level-Sets method. Afterward, pipeline procedure for brain characterization/labeling is developed. The first characterization method is based on discrete curvature classification. This is consists on estimating curvature information at each vertex in the cortical surface mesh. The second method is based on transforming the brain surface mesh into Digital Elevation Model (DEM), where each vertex is designed by its space coordinates and geometric measures related to a reference surface. In other word, it consists on analyzing the cortical surface as a topological map or an elevation map where the ridge or crest lines represent cortical gyri and valley lines represents sulci. The experimental results have shown the importance of these characterization methods for the detection of significant details related to the cortical surface.
文摘In this article, research was conducted to improve Linter machines that remove short fibers remaining in ginned cotton seeds at cotton ginneries. The study examined the effect of changing the dimensions of the brush drum, guide and mesh surface in the cleaning device proposed for the linting machine on the movement of the peg and the cleaning efficiency, and the highest level of efficiency in separating impurities from the peg was determined. During the study, the main factors influencing the effective operation of the improved linting machine were identified, the limits of their values were determined, and studies were carried out using the mathematical modeling method. As a result, at the values of the given coefficients, efficient operation of the improved linting machine was observed, that is, the lint cleaning efficiency reached 55.1%.
文摘An exact-designed mesh shape with favorable surface accuracy is of practical significance to the performance of large cable-network antenna reflectors. In this study, a novel design approach that could guide the generation of exact spatial parabolic mesh configurations of such reflector was proposed. By incorporating the traditional force density method with the standard finite element method, this proposed approach had taken the deformation effects of flexible ring truss supports into consideration, and searched for the desired mesh shapes that can satisfy the requirement that all the free nodes are exactly located on the objective paraboloid. Compared with the conventional design method,a remarkable improvement of surface accuracy in the obtained mesh shapes had been demonstrated by numerical examples. The present work would provide a helpful technical reference for the mesh shape design of such cable-network antenna reflector in engineering practice.
基金Supported by the National Natural Science Foundation of China(51376090,51676099)
文摘In this paper,size and shape optimization problem of a machine gun system is addressed with an efficient hybrid method,in which a novel and flexible mesh morphing technique is employed to achieve fast parameterization and modification of complexity structure without going back to CAD for reconstruction of geometric models or to finite element analysis( FEA) for remodeling. Design of experiments( DOE) and response surface method( RSM) are applied to approximate the constitutive parameters of a machine gun system based on experimental tests. Further FEA,secondary development technique and genetic algorithm( GA) are introduced to find all the optimal solutions in one go and the optimal design of the demonstrated machine gun system is obtained. Results of the rigid-flexible coupling dynamic analysis and exterior ballistics calculation validate the proposed methodology,which is relatively time-saving,reliable and has the potential to solve similar problems.
文摘The article describes the transfer of cotton to the next technological process while preserving its natural properties during the initial processing process. The analysis of methods of reducing impact forces when removing displaced stones with cotton is analyzed. For this, it is based on the primary processing of cotton.
文摘The article improves the quality of raw cotton by creating a new transfer device structure for the transportation of cotton in long-distance riots, located in the main building of the ginnery. Both foreign and domestic separator cleaners have been studied. Experiments were carried out on prototype transfer device and the results were obtained. The cleaning efficiency was determined by sampling the cotton entering the separator in the moving device and exiting after the inclined vibrating mesh surface installed after the separator.
基金supported in part by the Youth Teacher Development Foundation of Harbin Institute of Technology(IDGA10002143)the National Natural Science Foundation of China(62072139,62272277,62072284)+1 种基金the National Key R&D Program of China(2021YFB1715900)the Joint Funds of the National Natural Science Foundation of China(U22A2033).
文摘Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in many applications of computer graphics.Previous methods of constructing such Voronoi diagrams generally depended on having an exact geodesic metric.However,exact geodesic computation is time-consuming and has high memory usage,limiting wider application of geodesic Voronoi diagrams(GVDs).In order to overcome this issue,instead of using exact methods,we reformulate a graph method based on Steiner point insertion,as an effective way to obtain geodesic distances.Further,since a bisector comprises hyperbolic and line segments,we utilize Apollonius diagrams to encode complicated structures,enabling Voronoi diagrams to encode a medial-axis surface for a dense set of boundary samples.Based on these strategies,we present an approximation algorithm for efficient Voronoi diagram construction on triangulated surfaces.We also suggest a measure for evaluating similarity of our results to the exact GVD.Although our GVD results are constructed using approximate geodesic distances,we can get GVD results similar to exact results by inserting Steiner points on triangle edges.Experimental results on many 3D models indicate the improved speed and memory requirements compared to previous leading methods.
基金supported by the US Army Research Office under contract W911NF-05-1-0301the US National Science Foundation.
文摘We present some new methods for parameterizing the triangle mesh surface (TMS) which result from the Marching Cubes (MC) algorithm. The methods apply to surfaces of genus zero and the parameter domain is a unit sphere. We take advantage of some special properties of the TMS resulting from the MC algorithm to obtain simple, computational efficient representations of the nearest neighbor coordinates and utilize these coordinates in the characterization of the parameterization by means of systems of equations which are solved iteratively. Examples and comparisons are presented.
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.61702455,61672462 and 61672463).
文摘Owing to unorganized point cloud data,unexpected triangles,such as holes and slits,may be generated during mesh surface reconstruction.To solve this problem,a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed.The method first constructs an octree structure for unorganized point cloud data,and determines the k-nearest neighbor for each point.Subsequently,the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions,to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas.Finally,the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria.The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.
文摘A novel method for the generation of unstructured triangular surface meshes is presented.The method is based on remeshing techniques including edge splitting/contraction and edge swapping.Normalized edge lengths,based on a metric derived from curvature or from a user–specified spacing,are employed as the remeshing criterion.It is assumed that the geometry is input in the form of composite parametric surfaces,with Ferguson or Nurbs type multiple patch representation.Examples involving typical aircraft geometries and a ship model,are included to demonstrate how high quality meshes can be efficiently generated on surfaces with a high degree of geometric complexity.
基金supported in part by NSF Awards 0715146,0821816,0915220 and 0822283(CTBP)NIHAward P41RR08605-16(NBCR),DOD/DTRA Award HDTRA-09-1-0036+1 种基金CTBP,NBCR,NSF and NIHsupported in part by NIH,NSF,HHMI,CTBP and NBCR.The third,fourth and fifth authors were supported in part by NSF Award 0715146,CTBP,NBCR and HHMI.
文摘We consider the design of an effective and reliable adaptive finite element method(AFEM)for the nonlinear Poisson-Boltzmann equation(PBE).We first examine the two-term regularization technique for the continuous problem recently proposed by Chen,Holst and Xu based on the removal of the singular electrostatic potential inside biomolecules;this technique made possible the development of the first complete solution and approximation theory for the Poisson-Boltzmann equation,the first provably convergent discretization and also allowed for the development of a provably convergent AFEM.However,in practical implementation,this two-term regularization exhibits numerical instability.Therefore,we examine a variation of this regularization technique which can be shown to be less susceptible to such instability.We establish a priori estimates and other basic results for the continuous regularized problem,as well as for Galerkin finite element approximations.We show that the new approach produces regularized continuous and discrete problemswith the samemathematical advantages of the original regularization.We then design an AFEM scheme for the new regularized problem and show that the resulting AFEM scheme is accurate and reliable,by proving a contraction result for the error.This result,which is one of the first results of this type for nonlinear elliptic problems,is based on using continuous and discrete a priori L¥estimates.To provide a high-quality geometric model as input to the AFEM algorithm,we also describe a class of feature-preserving adaptive mesh generation algorithms designed specifically for constructing meshes of biomolecular structures,based on the intrinsic local structure tensor of the molecular surface.All of the algorithms described in the article are implemented in the Finite Element Toolkit(FETK),developed and maintained at UCSD.The stability advantages of the new regularization scheme are demonstrated with FETK through comparisons with the original regularization approach for a model problem.The convergence and accuracy of the overall AFEMalgorithmis also illustrated by numerical approximation of electrostatic solvation energy for an insulin protein.