With the progress of researches on the integration of Geographic Information System (GIS) and Remote Sensing (RS), digital earth, and information sharing, it has become significant to publish RS images on the Internet. A large image is often extract ed into different levels of detail and cut into pieces or tiles to construct a pyramid structure for Web distribution. Therefore, an efficient and flexible cutting algorithm of RS images under the Internet environment is correspondingly expected. In this paper, methods to achieve programming by combining Java with C++ are discussed. The JNI-based combined programming is discussed in four sections, including parameter trans fer, call C++ functions in Java, call Java functions in C++, and exception handling. Subsequently, the Web-oriented cutting algorithm of RS images is implemented based on the above combined programming, which makes the rapid Web publication of RS images become easier to accomplish. Tests of the program with a global RS image prove that the design scheme is feasible and the algorithm is effi cient, stable, and flexible.