4-bit linear relations play an important role in cryptanalysis of 4-bit crypto S-boxes. 4-bit finite differences have also been a major part of cryptanalysis of 4-bit S-boxes. Existence of all 4-bit linear relations h...4-bit linear relations play an important role in cryptanalysis of 4-bit crypto S-boxes. 4-bit finite differences have also been a major part of cryptanalysis of 4-bit S-boxes. Existence of all 4-bit linear relations have been counted for all of 16 input and 16 output 4-bit bit patterns of 4-bit Crypto S-boxes said as S-boxes has been reported in Linear Cryptanalysis of 4-bit S-boxes. Count of existing finite differences from each element of output S-boxes to distant output S-boxes have been noted in Differential Cryptanalysis of S-boxes. In this paper a brief review of these two cryptanalytic methods for 4-bit S-boxes has been introduced in a very lucid and conceptual manner. Two new analysis techniques, one to search for the existing linear approximations among the input vectors (IPVs) and output Boolean functions (BFs) of a particular S-box has also been introduced in this paper. The search is limited to find the existing linear relations or approximations in the contrary to count the number of existent linear relations among all 16, 4-bit input and output bit patterns within all possible linear approximations. Another is to find number of balanced BFs in difference output S-boxes. Better the number of Balanced BFs, Better the security.展开更多
A study was conducted to determine the influence of forest road on breeding of tits in artificial nest boxes in deciduous, coniferous and mixed forests in the Gwanak Arboretum (37° 25′ 05" N, 126° 56′ 85...A study was conducted to determine the influence of forest road on breeding of tits in artificial nest boxes in deciduous, coniferous and mixed forests in the Gwanak Arboretum (37° 25′ 05" N, 126° 56′ 85" E) of Seoul National University, Anyang, Korea from November 2002 to June 2003. Three tits species, varied tit (Parus varius), marsh tit (P. palustris) and great tit (P. major), breeding in artificial t nest boxes were investigated on number of breeding pairs, cultch size, and egg measurement. Resuls showed that the breeding pairs of varied tit was more in 75-150 m area than in 0-75m area from forest road for all the three study sites, and the clutch size and egg measurements (weight, Major axis and Minor axis) of varied tit was also higher in the area of 75-150 m than in the area of 0-75 m, while no differences in number of breeding pairs and clutch size were found for marsh tit and great tit between the two areas. Egg measurement of great tit was also higher in forest interior area than in forest edge area. It is concluded that varied tit were most significantly influenced by forest road, followed by great tit, whereas marsh tit were not influenced by forest road. Artificial nest box is roved to be good for cavity nester in disturbed areas by human activities. Supply of artificial nest can help population protection and management of bird species.展开更多
In order to accelerate the reaction kinetics of lithium-sulfur batteries, the introduction of electro catalysis and proper structural control of the sulfur cathode is urgently needed. MoS_(2) nano sheets was selective...In order to accelerate the reaction kinetics of lithium-sulfur batteries, the introduction of electro catalysis and proper structural control of the sulfur cathode is urgently needed. MoS_(2) nano sheets was selectively grown vertically (V-MoS_(2)) on the microwave-reduced graphene (rGO) sheets through chemical coupling to construct a self-supporting sulfur cathode with a nano storage-box structure (V-MoS_(2) as the wall and rGO as the bottom). RGO, which has a high conductivity of 37 S cm^(−1), greatly accelerates the transfer of electrons from the active sites on the edge of the layer to the solution. The introduction of carbon tubes can connect the abundant pores in the foam and act as a long-range conductive path. The 2D-orthogonal-2D structure maximally exposes the edge active sites of MoS_(2), and together with graphene form a nano reactor of sulfur, intermediate lithium polysulfides and discharge product Li_(2)S(2). The effective combination of the microstructure confinement of the nano storage-boxes and the efficient synchronous catalytic mechanism of V-MoS_(2) greatly improves the electrochemical performance of the lithium-sulfur batteries. As a result, the assembled lithium-sulfur battery displays a high initial discharge capacity of 1379 mAh g^(−1), good cycle stability (86% capacity retention after 500 cycles at 0.1C) and superior rate performance.展开更多
High-quality insulator region proposals play important roles in the process of transmission line inspection images. A generation method of insulator region proposals based on edge boxes is proposed in this paper, and ...High-quality insulator region proposals play important roles in the process of transmission line inspection images. A generation method of insulator region proposals based on edge boxes is proposed in this paper, and edge boxes are applied to the localization of insulators in inspection images creatively. We take a series of operations to generate insulator region proposals: K-means cluster is used on curvature scale space(CSS) points extracted from edge images, the most appropriate cluster number is chosen, and the circle is drawn on the insulator subclass. We consider the characteristics of insulators' edge images, and combine these characteristics with edge boxes. As a result, more insulator region proposals are displayed. The experimental results show that our method can effectively reduce the interference area, meanwhile, has high quality of region proposals with fast calculation speed.展开更多
In order to realize the intelligent mechanization of the last process of the fruit industry chains,the identification of fruit packing boxes is researched.A multi-view database is established to describe the omnidirec...In order to realize the intelligent mechanization of the last process of the fruit industry chains,the identification of fruit packing boxes is researched.A multi-view database is established to describe the omnidirectional attitudes of the fruit packing boxes.In order to reduce the data redundancy caused by multi-view acquisition,a new binary multi-view kernel principal component analysis network(BMKPCANet) is built,and a multi-view recognition method of fruit packing boxes is proposed based on the BMKPCANet and support vector machine(SVM).The experimental results show that the recognition accuracy of proposed BMKPCANet is 12.82% higher than PCANet and3.51% higher than KPCANet on average.The time consumption of proposed BMKPCANet is 7.74%lower than PCANet and 29.01% lower than KPCANet on average.This work has laid a theoretical foundation for multi-view recognition of 3 D objects and has a good practical application value.展开更多
Based on the characteristic peculiarities of mechanical design expert systems (MDES), the design process pf gear box and its components is introduced and the gear box design expert systems (GBES)is established. GBES e...Based on the characteristic peculiarities of mechanical design expert systems (MDES), the design process pf gear box and its components is introduced and the gear box design expert systems (GBES)is established. GBES employs the methods of knowledge representation to indicate the knowledge-unit-rule-process, table-vector-process. By taking the advantage of knowledge unit's indicator, it can make the units of knowledge base to to combine to form a whole in the feature of trees and nets so that it can give deduction conveniently. The knowledge base of GBES is organized in hierarchy, which provides the efficient managerial systems of knowledge base. It makes the knowledge base convenient greatly for establishing and using. The assistant modules of GBES are written in FORTRAN and the part of expert systems is written in LISP. It explains the I/O among each module and the forms of independent application. The GBES systems have been put into preliminary, use in practice.展开更多
The strict avalanche criterion(SAC)is one of the most important cryptographic criteria for substitution boxes(S-boxes)used in many symmetric encryption systems.However,there are few constructive methods for S-boxes fu...The strict avalanche criterion(SAC)is one of the most important cryptographic criteria for substitution boxes(S-boxes)used in many symmetric encryption systems.However,there are few constructive methods for S-boxes fulfilling the SAC until now.In this paper,to construct S-boxes satisfying the SAC directly,we generalize the concatenation techniques of Boolean functions to S-boxes.Using the idea of concatenating small variable S-boxes,we present a simple yet effective construction method of S-boxes satisfying the SAC.Finally,a simple example on how to construct SAC S-boxes with large input variables by small variables SAC S-boxes is given.展开更多
Nantai town is located at the south of Liaoning Province, North is Anshan, Haichengis on the south, Shenda expressway, Hada highway and railway crisscross the town fromnorth to south. Nantai town covers an areas of 95...Nantai town is located at the south of Liaoning Province, North is Anshan, Haichengis on the south, Shenda expressway, Hada highway and railway crisscross the town fromnorth to south. Nantai town covers an areas of 95 square Kgs with 23 administrativevillages, 4 sub-district offices, 1 economic development zone and there are 15 thousandfamilies and 54 thousand populations. Nantai town is a trial place for overall structuralreform in Liaoning Province and a center on larger-scale production, processing anddistributing of boxes and bags nationwide.展开更多
Heat stress can stimulate an increase in body temperature, which is correlated with increased expression of heat shock protein 70 (HSP70) and tumor necrosis factor a (TNFa). The exact mechanism underlying the HSP7...Heat stress can stimulate an increase in body temperature, which is correlated with increased expression of heat shock protein 70 (HSP70) and tumor necrosis factor a (TNFa). The exact mechanism underlying the HSP70 and TNFa induction is unclear. Berberine (BBR) can significantly inhibit the temperature rise caused by heat stress, but the mechanism responsible for the BBR effect on HSP70 and TNFa signaling has not been investigated. The aim of the present study was to explore the relationship between the expression of HSP70 and TNFa and the effects of BBR under heat conditions, using in vivo and in vitro models. The expression levels of HSP70 and YNFa were determined using RT-PCR and Western blotting analyses. The results showed that the levels of HSP70 and TNFa were ap-regulated under heat conditions (40 ~C). HSP70 acted as a chaperone to maintain TNFa homeostasis with rising the temperature, but knockdown of HSP70 could not down-regulate the level of TNFa. Furthermore, TNFa could not influence the expression of HSP70 under aormal and heat conditions. BBR targeted both HSP70 and TNFa by suppressing their gene transcription, thereby decreasing body temperature under heat conditions. In conclusion, BBR has a potential to be developed as a therapeutic strategy for suppressing the thermal effects in hot environments.展开更多
Artificial nest boxes are placed to attract birds to nest and breed in a specific location,and they are widely used in avian ecology research and in the attraction of insectivorous birds.There is evidence that artific...Artificial nest boxes are placed to attract birds to nest and breed in a specific location,and they are widely used in avian ecology research and in the attraction of insectivorous birds.There is evidence that artificial nest boxes can adversely affect breeding fitness but no great focus has been placed on this issue by researchers.Therefore,we retrieved 321 research papers regarding artificial nest boxes published from 2003 to 2022 and used the'Biblioshiny'program to extract and integrate keywords;we then summarized the adverse effects of artificial nest boxes on avian breeding success.The studies highlighted many drawbacks and misuses in the designing and placement of nest boxes;furthermore,bird attraction was decreased by their inappropriate selection,thus reducing breeding success.Regarding nest box production,there were shortcomings in the construction material,color,smell,and structural design of the boxes used.Nest boxes were also placed at inappropriate densities,locations,orientations,heights,and managed incorrectly.Finally,we propose suggestions for more efficient and safer artificial nest boxes for future use in avian ecology research and bird conservation.展开更多
In this study, we examined the use of artificial nest boxes by Siberian flying squirrels (Pteromys volans) in three coniferous and mixed forests in Gangwon Province, South Korea. Six hundred and twelve boxes with diff...In this study, we examined the use of artificial nest boxes by Siberian flying squirrels (Pteromys volans) in three coniferous and mixed forests in Gangwon Province, South Korea. Six hundred and twelve boxes with different sized entry holes (ranging from 3 to 7 cm in diameter) were placed in the forests between 2004 and 2009. Pteromys volans used nine boxes in the coniferous forests and two boxes in the mixed forests. The squirrels only used boxes with entrance holes measuring 3.5, 4, and 5 cm in diameter, showing a strong and moderate preference for boxes with 5 and 4-cm holes, respectively, and a strong avoidance for boxes with 3- and 7-cm holes. Therefore, we suggest placing artificial nest boxes with entrance holes 5 cm in diameter to encourage breeding activity. Most nests made in the artificial boxes were composed of fibrous materials from woody vines. We recommend placing artificial nest boxes with holes of 5-cm diameter in coniferous forests, which support dense populations of P. volans, to survey whether this approach would positively affect the breeding habits and population maintenance of this species.展开更多
This paper presents a new algorithm for line clipping against a polygonal window by exploiting the local relationship between each line segment and the polygon. Firstly, a minimal enclosing box (MEB) of the polygon ...This paper presents a new algorithm for line clipping against a polygonal window by exploiting the local relationship between each line segment and the polygon. Firstly, a minimal enclosing box (MEB) of the polygon is adopted to reject the invisible line segments located outside the MEB. Secondly, a 45° rotated box is used to encode the endpoint of the line segment, and then reject a portion of the invisible segments crossing polygon comers. Finally, instead of encoding the endpoints of all line segments with respect to the polygonal window, each vertex of the polygon is encoded, taking the line segment to be clipped as reference. For efficient encoding of the polygon vertices, a new concept, termed with slope adaptive virtual box, is introduced regarding each line segment. Such a box can not only conveniently reject all totally invisible lines lying outside the MEB conveniently, but also precisely identify the edges of the polygon with which the line segment potentially intersects. With the summation of the vertex codes, it can be verified whether the line segment is separated from or potentially intersects the polygon window. Based on the product of the codes of adjacent vertices, singular cases of intersection can be solved accurately. Experimental results demonstrate the efficiency and stability of the new algorithm.展开更多
Numerical methods often reduce solving a complicated problem to a set of elementary problems. In some previous papers, the author reduced the finding of solution boxes of a system of inequalities, the computation of i...Numerical methods often reduce solving a complicated problem to a set of elementary problems. In some previous papers, the author reduced the finding of solution boxes of a system of inequalities, the computation of integral value with error bound, the approximation of global maxima to computing solution boxes of one inequality. This paper contains new and improved methods for application of solution boxes of an inequality, furthermore the computational aspects are discussed in detail.展开更多
文摘4-bit linear relations play an important role in cryptanalysis of 4-bit crypto S-boxes. 4-bit finite differences have also been a major part of cryptanalysis of 4-bit S-boxes. Existence of all 4-bit linear relations have been counted for all of 16 input and 16 output 4-bit bit patterns of 4-bit Crypto S-boxes said as S-boxes has been reported in Linear Cryptanalysis of 4-bit S-boxes. Count of existing finite differences from each element of output S-boxes to distant output S-boxes have been noted in Differential Cryptanalysis of S-boxes. In this paper a brief review of these two cryptanalytic methods for 4-bit S-boxes has been introduced in a very lucid and conceptual manner. Two new analysis techniques, one to search for the existing linear approximations among the input vectors (IPVs) and output Boolean functions (BFs) of a particular S-box has also been introduced in this paper. The search is limited to find the existing linear relations or approximations in the contrary to count the number of existent linear relations among all 16, 4-bit input and output bit patterns within all possible linear approximations. Another is to find number of balanced BFs in difference output S-boxes. Better the number of Balanced BFs, Better the security.
文摘A study was conducted to determine the influence of forest road on breeding of tits in artificial nest boxes in deciduous, coniferous and mixed forests in the Gwanak Arboretum (37° 25′ 05" N, 126° 56′ 85" E) of Seoul National University, Anyang, Korea from November 2002 to June 2003. Three tits species, varied tit (Parus varius), marsh tit (P. palustris) and great tit (P. major), breeding in artificial t nest boxes were investigated on number of breeding pairs, cultch size, and egg measurement. Resuls showed that the breeding pairs of varied tit was more in 75-150 m area than in 0-75m area from forest road for all the three study sites, and the clutch size and egg measurements (weight, Major axis and Minor axis) of varied tit was also higher in the area of 75-150 m than in the area of 0-75 m, while no differences in number of breeding pairs and clutch size were found for marsh tit and great tit between the two areas. Egg measurement of great tit was also higher in forest interior area than in forest edge area. It is concluded that varied tit were most significantly influenced by forest road, followed by great tit, whereas marsh tit were not influenced by forest road. Artificial nest box is roved to be good for cavity nester in disturbed areas by human activities. Supply of artificial nest can help population protection and management of bird species.
基金the financial supports of the National Natural Science Foundation of China(21875065,51673064)the International Science&Technology Cooperation Program of China(2016YFE0131200)。
文摘In order to accelerate the reaction kinetics of lithium-sulfur batteries, the introduction of electro catalysis and proper structural control of the sulfur cathode is urgently needed. MoS_(2) nano sheets was selectively grown vertically (V-MoS_(2)) on the microwave-reduced graphene (rGO) sheets through chemical coupling to construct a self-supporting sulfur cathode with a nano storage-box structure (V-MoS_(2) as the wall and rGO as the bottom). RGO, which has a high conductivity of 37 S cm^(−1), greatly accelerates the transfer of electrons from the active sites on the edge of the layer to the solution. The introduction of carbon tubes can connect the abundant pores in the foam and act as a long-range conductive path. The 2D-orthogonal-2D structure maximally exposes the edge active sites of MoS_(2), and together with graphene form a nano reactor of sulfur, intermediate lithium polysulfides and discharge product Li_(2)S(2). The effective combination of the microstructure confinement of the nano storage-boxes and the efficient synchronous catalytic mechanism of V-MoS_(2) greatly improves the electrochemical performance of the lithium-sulfur batteries. As a result, the assembled lithium-sulfur battery displays a high initial discharge capacity of 1379 mAh g^(−1), good cycle stability (86% capacity retention after 500 cycles at 0.1C) and superior rate performance.
基金supported by the National Natural Science Foundation of China(No.61401154)the Hebei Province Natural Science Foundation of China(No.F2016502101)the Fundamental Research Funds for the Central Universities(No.2015ZD20)
文摘High-quality insulator region proposals play important roles in the process of transmission line inspection images. A generation method of insulator region proposals based on edge boxes is proposed in this paper, and edge boxes are applied to the localization of insulators in inspection images creatively. We take a series of operations to generate insulator region proposals: K-means cluster is used on curvature scale space(CSS) points extracted from edge images, the most appropriate cluster number is chosen, and the circle is drawn on the insulator subclass. We consider the characteristics of insulators' edge images, and combine these characteristics with edge boxes. As a result, more insulator region proposals are displayed. The experimental results show that our method can effectively reduce the interference area, meanwhile, has high quality of region proposals with fast calculation speed.
基金Supported by the National Natural Science Foundation of China(No.52075306).
文摘In order to realize the intelligent mechanization of the last process of the fruit industry chains,the identification of fruit packing boxes is researched.A multi-view database is established to describe the omnidirectional attitudes of the fruit packing boxes.In order to reduce the data redundancy caused by multi-view acquisition,a new binary multi-view kernel principal component analysis network(BMKPCANet) is built,and a multi-view recognition method of fruit packing boxes is proposed based on the BMKPCANet and support vector machine(SVM).The experimental results show that the recognition accuracy of proposed BMKPCANet is 12.82% higher than PCANet and3.51% higher than KPCANet on average.The time consumption of proposed BMKPCANet is 7.74%lower than PCANet and 29.01% lower than KPCANet on average.This work has laid a theoretical foundation for multi-view recognition of 3 D objects and has a good practical application value.
文摘Based on the characteristic peculiarities of mechanical design expert systems (MDES), the design process pf gear box and its components is introduced and the gear box design expert systems (GBES)is established. GBES employs the methods of knowledge representation to indicate the knowledge-unit-rule-process, table-vector-process. By taking the advantage of knowledge unit's indicator, it can make the units of knowledge base to to combine to form a whole in the feature of trees and nets so that it can give deduction conveniently. The knowledge base of GBES is organized in hierarchy, which provides the efficient managerial systems of knowledge base. It makes the knowledge base convenient greatly for establishing and using. The assistant modules of GBES are written in FORTRAN and the part of expert systems is written in LISP. It explains the I/O among each module and the forms of independent application. The GBES systems have been put into preliminary, use in practice.
基金Supported by the National Science Foundation of China(No.60773002,61072140)the 111 Project(No.B08038),the Doctoral Program Foundation of Institutions of Higher Education of China(No.20100203110003)+1 种基金the Fundamental Research Funds for the Central Universities(No.JY10000901034)the Anhui Provincial Natural Science Foundation(No.1208085QF119)
文摘The strict avalanche criterion(SAC)is one of the most important cryptographic criteria for substitution boxes(S-boxes)used in many symmetric encryption systems.However,there are few constructive methods for S-boxes fulfilling the SAC until now.In this paper,to construct S-boxes satisfying the SAC directly,we generalize the concatenation techniques of Boolean functions to S-boxes.Using the idea of concatenating small variable S-boxes,we present a simple yet effective construction method of S-boxes satisfying the SAC.Finally,a simple example on how to construct SAC S-boxes with large input variables by small variables SAC S-boxes is given.
文摘Nantai town is located at the south of Liaoning Province, North is Anshan, Haichengis on the south, Shenda expressway, Hada highway and railway crisscross the town fromnorth to south. Nantai town covers an areas of 95 square Kgs with 23 administrativevillages, 4 sub-district offices, 1 economic development zone and there are 15 thousandfamilies and 54 thousand populations. Nantai town is a trial place for overall structuralreform in Liaoning Province and a center on larger-scale production, processing anddistributing of boxes and bags nationwide.
基金supported by the National Natural Science Foundation of China(Nos.81374006,90713043 and 81073092)
文摘Heat stress can stimulate an increase in body temperature, which is correlated with increased expression of heat shock protein 70 (HSP70) and tumor necrosis factor a (TNFa). The exact mechanism underlying the HSP70 and TNFa induction is unclear. Berberine (BBR) can significantly inhibit the temperature rise caused by heat stress, but the mechanism responsible for the BBR effect on HSP70 and TNFa signaling has not been investigated. The aim of the present study was to explore the relationship between the expression of HSP70 and TNFa and the effects of BBR under heat conditions, using in vivo and in vitro models. The expression levels of HSP70 and YNFa were determined using RT-PCR and Western blotting analyses. The results showed that the levels of HSP70 and TNFa were ap-regulated under heat conditions (40 ~C). HSP70 acted as a chaperone to maintain TNFa homeostasis with rising the temperature, but knockdown of HSP70 could not down-regulate the level of TNFa. Furthermore, TNFa could not influence the expression of HSP70 under aormal and heat conditions. BBR targeted both HSP70 and TNFa by suppressing their gene transcription, thereby decreasing body temperature under heat conditions. In conclusion, BBR has a potential to be developed as a therapeutic strategy for suppressing the thermal effects in hot environments.
基金supported by the National Natural Science Foundation of China(Grant No.32170485,31501867)the Fundamental Research Funds for the Central Universities(Grant No.2572022BE02)。
文摘Artificial nest boxes are placed to attract birds to nest and breed in a specific location,and they are widely used in avian ecology research and in the attraction of insectivorous birds.There is evidence that artificial nest boxes can adversely affect breeding fitness but no great focus has been placed on this issue by researchers.Therefore,we retrieved 321 research papers regarding artificial nest boxes published from 2003 to 2022 and used the'Biblioshiny'program to extract and integrate keywords;we then summarized the adverse effects of artificial nest boxes on avian breeding success.The studies highlighted many drawbacks and misuses in the designing and placement of nest boxes;furthermore,bird attraction was decreased by their inappropriate selection,thus reducing breeding success.Regarding nest box production,there were shortcomings in the construction material,color,smell,and structural design of the boxes used.Nest boxes were also placed at inappropriate densities,locations,orientations,heights,and managed incorrectly.Finally,we propose suggestions for more efficient and safer artificial nest boxes for future use in avian ecology research and bird conservation.
基金supported by LG Evergreen Foundation,Republic of Korea
文摘In this study, we examined the use of artificial nest boxes by Siberian flying squirrels (Pteromys volans) in three coniferous and mixed forests in Gangwon Province, South Korea. Six hundred and twelve boxes with different sized entry holes (ranging from 3 to 7 cm in diameter) were placed in the forests between 2004 and 2009. Pteromys volans used nine boxes in the coniferous forests and two boxes in the mixed forests. The squirrels only used boxes with entrance holes measuring 3.5, 4, and 5 cm in diameter, showing a strong and moderate preference for boxes with 5 and 4-cm holes, respectively, and a strong avoidance for boxes with 3- and 7-cm holes. Therefore, we suggest placing artificial nest boxes with entrance holes 5 cm in diameter to encourage breeding activity. Most nests made in the artificial boxes were composed of fibrous materials from woody vines. We recommend placing artificial nest boxes with holes of 5-cm diameter in coniferous forests, which support dense populations of P. volans, to survey whether this approach would positively affect the breeding habits and population maintenance of this species.
基金Project supported by the National Natural Science Foundation of China(No. 60021201), and the Research Fund for the Doctoral Program of Higher Education (No. 2002335093), China
文摘This paper presents a new algorithm for line clipping against a polygonal window by exploiting the local relationship between each line segment and the polygon. Firstly, a minimal enclosing box (MEB) of the polygon is adopted to reject the invisible line segments located outside the MEB. Secondly, a 45° rotated box is used to encode the endpoint of the line segment, and then reject a portion of the invisible segments crossing polygon comers. Finally, instead of encoding the endpoints of all line segments with respect to the polygonal window, each vertex of the polygon is encoded, taking the line segment to be clipped as reference. For efficient encoding of the polygon vertices, a new concept, termed with slope adaptive virtual box, is introduced regarding each line segment. Such a box can not only conveniently reject all totally invisible lines lying outside the MEB conveniently, but also precisely identify the edges of the polygon with which the line segment potentially intersects. With the summation of the vertex codes, it can be verified whether the line segment is separated from or potentially intersects the polygon window. Based on the product of the codes of adjacent vertices, singular cases of intersection can be solved accurately. Experimental results demonstrate the efficiency and stability of the new algorithm.
文摘Numerical methods often reduce solving a complicated problem to a set of elementary problems. In some previous papers, the author reduced the finding of solution boxes of a system of inequalities, the computation of integral value with error bound, the approximation of global maxima to computing solution boxes of one inequality. This paper contains new and improved methods for application of solution boxes of an inequality, furthermore the computational aspects are discussed in detail.