A linear-time algorithm was recently published (International Conference Proceedings ofPacific Graphics' 94/CADDM' 94, August 26-29 , 1994 , Beijing , China) for computing the convexhull of a simple polygon. I...A linear-time algorithm was recently published (International Conference Proceedings ofPacific Graphics' 94/CADDM' 94, August 26-29 , 1994 , Beijing , China) for computing the convexhull of a simple polygon. In this note we present a counter-example to that algorithm by exhibiting afamily of polygons for which the algorithm discards vertices that are on the convex hull.展开更多
The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approxim...The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approximate convex hull from a set of n points in the plane in O(n+k) time, where k is the approximation error control parameter. The proposed algorithm is suitable for applications preferred to reduce the computation time in exchange of accuracy level such as animation and interaction in computer graphics where rapid and real-time graphics rendering is indispensable.展开更多
The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plan...The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.展开更多
We consider the problem of guillotine cutting a rectangular sheet into rectangular pieces with two heights. A polynomial time algorithm for this problem is constructed.
在这篇论文执行的研究被执行调查计算过程设计经得起海上风浪的优化轮船壳形式。到达优化的壳形式,四个阶段应该被做,它由组成:产生其他的壳形式,经得起海上风浪的计算,客观功能和优化技术。有许多参数,可能在轮船壳形式优化坚定...在这篇论文执行的研究被执行调查计算过程设计经得起海上风浪的优化轮船壳形式。到达优化的壳形式,四个阶段应该被做,它由组成:产生其他的壳形式,经得起海上风浪的计算,客观功能和优化技术。有许多参数,可能在轮船壳形式优化坚定。这篇论文为决定经得起海上风浪的表演处理发达长带理论,基因算法(GA ) 作为优化方法,为曲线适合壳形式并且最后到达到最小的高顺序方程在常规头波浪弯垂直运动。Wigley 壳作为起始的壳被选择并且带了被优化。二个案例被考虑。为第一个案例,壳的唯一的形式系数( C <潜水艇class=“ a-plus-plus ”> B </sub>, C <潜水艇class=“ a-plus-plus ”> M </sub>, C <潜水艇class=“ a-plus-plus ”> W </sub>, C <潜水艇class=“ a-plus-plus ”> P </sub>)被改变并且主要尺寸( L , B , T )被修理。在第二个盒子中,壳形式和主要尺寸同时被改变。最后,优化了壳形式,它的经得起海上风浪的表演被介绍。优化过程的结果证明优化的壳形式在垂直运动和加速产出减小。展开更多
面向基于冷热电联供系统和热网构建的多区域综合能源系统(integrated energy system,IES),该文提出计及热网蓄热特性的多区域IES多元储能规划方法。首先,基于能量守恒方程推导热网蓄热模型,以量化热网的缓冲能力;在此基础上,以年综合成...面向基于冷热电联供系统和热网构建的多区域综合能源系统(integrated energy system,IES),该文提出计及热网蓄热特性的多区域IES多元储能规划方法。首先,基于能量守恒方程推导热网蓄热模型,以量化热网的缓冲能力;在此基础上,以年综合成本最小为目标,建立计及热网蓄热特性的多区域IES多元储能规划模型;然后,针对区域互联热网管道流量变化导致模型非凸的问题,利用凸包方法将模型转凸,并设计自适应求解策略,提出凸包自适应优化算法以实现模型的有效求解。最后,天津某实际多区域IES的规划仿真和分析验证了该文所提模型和算法的有效性。展开更多
文摘A linear-time algorithm was recently published (International Conference Proceedings ofPacific Graphics' 94/CADDM' 94, August 26-29 , 1994 , Beijing , China) for computing the convexhull of a simple polygon. In this note we present a counter-example to that algorithm by exhibiting afamily of polygons for which the algorithm discards vertices that are on the convex hull.
文摘The algorithms of convex hull have been extensively studied in literature, principally because of their wide range of applications in different areas. This article presents an efficient algorithm to construct approximate convex hull from a set of n points in the plane in O(n+k) time, where k is the approximation error control parameter. The proposed algorithm is suitable for applications preferred to reduce the computation time in exchange of accuracy level such as animation and interaction in computer graphics where rapid and real-time graphics rendering is indispensable.
基金Supported by Hi -tech Research and Development Program of China(No. 2001AA421200).
文摘The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.
文摘We consider the problem of guillotine cutting a rectangular sheet into rectangular pieces with two heights. A polynomial time algorithm for this problem is constructed.
基金marine research institute (MRC) of AUT for some financial support of this project
文摘在这篇论文执行的研究被执行调查计算过程设计经得起海上风浪的优化轮船壳形式。到达优化的壳形式,四个阶段应该被做,它由组成:产生其他的壳形式,经得起海上风浪的计算,客观功能和优化技术。有许多参数,可能在轮船壳形式优化坚定。这篇论文为决定经得起海上风浪的表演处理发达长带理论,基因算法(GA ) 作为优化方法,为曲线适合壳形式并且最后到达到最小的高顺序方程在常规头波浪弯垂直运动。Wigley 壳作为起始的壳被选择并且带了被优化。二个案例被考虑。为第一个案例,壳的唯一的形式系数( C <潜水艇class=“ a-plus-plus ”> B </sub>, C <潜水艇class=“ a-plus-plus ”> M </sub>, C <潜水艇class=“ a-plus-plus ”> W </sub>, C <潜水艇class=“ a-plus-plus ”> P </sub>)被改变并且主要尺寸( L , B , T )被修理。在第二个盒子中,壳形式和主要尺寸同时被改变。最后,优化了壳形式,它的经得起海上风浪的表演被介绍。优化过程的结果证明优化的壳形式在垂直运动和加速产出减小。
文摘面向基于冷热电联供系统和热网构建的多区域综合能源系统(integrated energy system,IES),该文提出计及热网蓄热特性的多区域IES多元储能规划方法。首先,基于能量守恒方程推导热网蓄热模型,以量化热网的缓冲能力;在此基础上,以年综合成本最小为目标,建立计及热网蓄热特性的多区域IES多元储能规划模型;然后,针对区域互联热网管道流量变化导致模型非凸的问题,利用凸包方法将模型转凸,并设计自适应求解策略,提出凸包自适应优化算法以实现模型的有效求解。最后,天津某实际多区域IES的规划仿真和分析验证了该文所提模型和算法的有效性。