• Title/Summary/Keyword: geometric algorithm

Search Result 891, Processing Time 0.025 seconds

Development of Quantity Take-off Algorithm for Irregularly Shaped Structures using 3D Object (3D기반 비정형 토목구조물 물량산출 알고리즘 개발)

  • Ha, Cheol-Seok;Moon, So-Yeong;Moon, Hyoun-Seok;Kang, Leen-Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.655-666
    • /
    • 2014
  • Recently, as the appearance and exterior design of the construction structure are highlighted, the irregularly shaped structures are increasing in a construction facility. Many softwares provide a quantity take-off function of 3D object under BIM environment, however, they are focused on the limited function based on the solid modeling method. Because the vast geometric information of the curved surface is difficult to extract in the 3D objects that consist of major changes in vertical section shape as the irregularly shaped structures, it is difficult to express a 3D object as a solid model. On the other hand, the irregularly shaped structures can be expressed in relatively free in the surface model because the surface model consists of points, lines and surfaces. Accordingly, the surface modeling method is suitable for the modeling of large irregularly shaped structures. This study suggests a quantity take-off algorithm for the irregularly shaped structures using the surface modeling approach that is beneficial in the design work of structures. Some case projects are used for verifying the accuracy of the proposed method.

A Study on Object-Based Image Analysis Methods for Land Cover Classification in Agricultural Areas (농촌지역 토지피복분류를 위한 객체기반 영상분석기법 연구)

  • Kim, Hyun-Ok;Yeom, Jong-Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.4
    • /
    • pp.26-41
    • /
    • 2012
  • It is necessary to manage, forecast and prepare agricultural production based on accurate and up-to-date information in order to cope with the climate change and its impacts such as global warming, floods and droughts. This study examined the applicability as well as challenges of the object-based image analysis method for developing a land cover image classification algorithm, which can support the fast thematic mapping of wide agricultural areas on a regional scale. In order to test the applicability of RapidEye's multi-temporal spectral information for differentiating agricultural land cover types, the integration of other GIS data was minimized. Under this circumstance, the land cover classification accuracy at the study area of Kimje ($1300km^2$) was 80.3%. The geometric resolution of RapidEye, 6.5m showed the possibility to derive the spatial features of agricultural land use generally cultivated on a small scale in Korea. The object-based image analysis method can realize the expert knowledge in various ways during the classification process, so that the application of spectral image information can be optimized. An additional advantage is that the already developed classification algorithm can be stored, edited with variables in detail with regard to analytical purpose, and may be applied to other images as well as other regions. However, the segmentation process, which is fundamental for the object-based image classification, often cannot be explained quantitatively. Therefore, it is necessary to draw the best results based on expert's empirical and scientific knowledge.

A Preprocessing Method for Ground-Penetrating-Radar based Land-mine Detection System (지면 투과 레이더(GPR) 기반의 지뢰 탐지 시스템을 위한 표적 후보 검출 기법)

  • Kong, Hae Jung;Kim, Seong Dae;Kim, Minju;Han, Seung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.171-181
    • /
    • 2013
  • Recently, ground penetrating radar(GPR) has been widely used in detecting metallic and nonmetallic buried landmines and a number of related researches have been reported. A novel preprocessing method is proposed in this paper to flag potential locations of buried mine-like objects from GPR array measurements. GPR operates by measuring the reflection of an electromagnetic pulse from discontinuities in subsurface dielectric properties. As the GPR pulse propagates in the geologic medium, it suffers nonlinear attenuation as the result of absorption and dispersion, besides spherical divergence. In the proposed algorithm, a logarithmic transformed regression model which successfully represents the time-varying signal amplitude of the GPR data is estimated at first. Then, background signals may be densely distributed near the regression model and candidate signals of targets may be far away from the regression model in the time-amplitude space. Based on the observation, GPR signals are decomposed into candidate signals of targets and background signals using residuals computed from the estimated value by regression and the measurement of GPR. Candidate signals which may contain target signals and noise signals need to be refined. Finally, targets are detected through the refinement of candidate signals based on geometric signatures of mine-like objects. Our algorithm is evaluated using real GPR data obtained from indoor controlled environment and the experimental results demonstrate remarkable performance of our mine-like object detection method.

A Study on the 3 Dimensional Precision Analysis of Objects by means of Multiple Close Range Photogrammetry (다중(多重) 근거리사진측정(近距離寫眞測定)에 의한 피사체(被寫體)의 3차원(次元) 정밀해석(精密解析)에 관한 연구(硏究))

  • Kang, Joon Mook;Yeu, Bock Mo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.2
    • /
    • pp.109-120
    • /
    • 1985
  • This thesis is a study on multiple close range photogrammetry, and the purpose of this study is to develop the most accurate adjustment method of three dimensional object coordinates. This was achieved by comparing the standard errors of actual data to the computed values from 2 photos and multiple photos. The conventional methods for multiple photos have been analyzed by using geometric model formation. But in this study, the equation of collinearity condition which has been applied to aerial photogrammetry was derived to be a basic principle of close range photogrammetry, and the algorithm for analyzing multiple photos was developed using simultaneous bundle adjustment. The method used in this study, showed more homogeneous accuracy in coordinate and more consistent variance of error than those of conventional methods. It was found that the cases using 3, 4, and 5 photos were more accurate than using 2 photos; the accuracies were improved to 15%, 35%, and 50%, for each case. Thus this study is expected to be useful in measuring the geometry of historic monuments and other structures requiring high accuracy. Also the combined case of multiple photos is considered to be effective for the precise analysis of the objects which are difficult to measure for obstacles.

  • PDF

PREDICTION OF THE SUN-GLINT LOCATIONS FOR THE COMMUNICATION, OCEAN AND METEOROLOGICAL SATELLITE (통신해양기상위성에서의 태양광 반사점(SUN-GLINT) 위치예측)

  • Park, Jae-Ik;Choil, Kyu-Hong;Payk, Sang-Young;Ryu, Joo-Hyung;Ahn, Yu-Hwan;Park, Jae-Woo;Kim, Byoung-Soo
    • Journal of Astronomy and Space Sciences
    • /
    • v.22 no.3
    • /
    • pp.263-272
    • /
    • 2005
  • For the Communication, Ocean and Meteorological Satellite (COMS) which will be launched in 2008, an algorithm for finding the precise location of the sun-glint point on the ocean surface is studied. The precise locations of the sun-glint are estimated by considering azimuth and elevation angles of Sun-satellite-Earth geometric position and the law of reflection. The obtained nonlinear equations are solved by using the Newton-Raphson method. As a result, when COMS is located at $116.2^{\circ}E$ or $128.2^{\circ}E$ longitude, the sun-glint covers region of ${\pm}10^{\circ}(N-S)$ latitude and $80-150^{\circ}(E-W)$ longitude. The diurnal path of the sun-glint in the southern hemisphere is curved towards the North Pole, and the path in the northern hemisphere is forwards the south pole. The algorithm presented in this paper can be applied to predict the precise location of sun-glint region in any other geostationary satellites.

An Equivalent Multi-Phase Similitude Law for Pseudodynamic Test on Small-scale RC Models (RC 축소모형의 유사동적실험을 위한 Equivalent Multi-Phase Similitude Law)

  • ;;;Guo, Xun
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.6
    • /
    • pp.101-108
    • /
    • 2003
  • Small-scale models have been frequently used for experimental evaluation of seismic performance because of limited testing facilities and economic reasons. However, there are not enough studies on similitude law for analogizing prototype structures accurately with small-scale models, although conventional similitude law based on geometry is not well consistent in the inelastic seismic behavior. When fabricating prototype and small-scale model of reinforced concrete structures by using the same material. added mass is demanded from a volumetric change and scale factor could be limited due to size of aggregate. Therefore, it is desirable that different material is used for small-scale models. Thus, a modified similitude law could be derived depending on geometric scale factor and equivalent modulus ratio. In this study, compressive strength tests are conducted to analyze equivalent modulus ratio of micro-concrete to normal-concrete. Equivalent modulus ratios are divided into multi phases, which are based on ultimate strain level. Therefore, an algorithm adaptable to the pseudodynamic test. considering equivalent multi-phase similitude law based on seismic damage levels, is developed. In addition, prior to the experiment. it is verified numerically if the algorithm is applicable to the pseudodynamic test.

K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network (무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜)

  • Park, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1133-1141
    • /
    • 2009
  • In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

An Energy Estimation-based Routing Protocol for Maximizing Network Lifetime in Wireless Sensor Networks (무선 센서네트워크에서 네트워크 수명을 최대화하기 위한 에너지 추정 기반의 라우팅 프로토콜)

  • Hong, Ran-Kyung;Kweon, Ki-Suk;Ghim, Ho-Jin;Yoon, Hyun-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.281-285
    • /
    • 2008
  • Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.

A Seamline Extraction Technique Considering the Characteristic of NDVI for High Resolution Satellite Image Mosaics (고해상도 위성영상 모자이크를 위한 NDVI 특성을 이용한 접합선 추출 기법)

  • Kim, Jiyoung;Chae, Taebyeong;Byun, Younggi
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.5
    • /
    • pp.395-408
    • /
    • 2015
  • High-resolution satellite image mosaics are becoming increasingly important in the field of remote sensing image analysis as an essential image processing to create a large image constructed from several smaller images. In this paper, we present an automatic seamline extraction technique and the procedure to generate a mosaic image by this technique. For more effective seamline extraction in the overlap region of adjacent images, an NDVI-based seamline extraction technique is developed, which takes advantage of the computational time and memory. The Normalized Difference Vegetation Index(NDVI) is an index of plant "greeness" or photosynthetic activity that is employed to extract the initial seamline. The NDVI can divide into manmade region and natural region. The cost image is obtained by the canny edge detector and the buffering technique is used to extract the ranging cost image. The seamline is extracted by applying the Dijkstra algorithm to a cost image generated through the labeling process of the extracted edge information. Histogram matching is also conducted to alleviate radiometric distortion between adjacent images acquired at different time. In the experimental results using the KOMPSAT-2/3 satellite imagery, it is confirmed that the proposed method greatly reduces the visual discontinuity caused by geometric difference of adjacent images and the computation time.

A Generation of Digital Elevation Model for GSIS using SPOT Satellite Imagery (GSIS의 자료기반 구축을 위한 SPOT 위성영상으로부터의 수치표고모형 생성)

  • Yeu, Bock-Mo;Park, Hong-Gi;Jeong, Soo;Kim, Won-Dae
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.1 no.1 s.1
    • /
    • pp.141-152
    • /
    • 1993
  • This study aims to generate digital elevation model from digital satellite imagery. Digital elevation model is being increasingly used for geo-spatial information system database development and for digital map production. Image matching technique was applied to acquire conjugate image coordinates and the algorithm for digital elevation model generation is presented in this study The exterior orientation parameters of the satellite imagery is determined by bundle adjustment and standard correlation was applied for image matching conjugate of image points. The window as well as the searching area have to be defined in image matching. Different sizes of searching area were tested to study the appropriate size of the searching area. Various coordinate transformation methods were applied to improve the computation speed as well as the geometric accuracy. The results were then statistically analysed after which the searching area is determined with the safety factor. To evaluate the accuracy of digital elevation model, 3-D coordinates were extracted from 1/5000 scale topographic map and this was compared to the digital elevation model generated from satellite imagery. The algorithm for generation of digital elevation model generated from satellite imagery is presented in this study which will prove effective in the database development of geo-spatial information system and in digital elevation modelling of large areas.

  • PDF