• Title/Summary/Keyword: point-based model

Search Result 3,296, Processing Time 0.028 seconds

Automatic Generation of Clustered Solid Building Models Based on Point Cloud (포인트 클라우드 데이터 기반 군집형 솔리드 건물 모델 자동 생성 기법)

  • Kim, Han-gyeol;Hwang, YunHyuk;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.6_1
    • /
    • pp.1349-1365
    • /
    • 2020
  • In recent years, in the fields of smart cities and digital twins, research on model generation is increasing due to the advantage of acquiring actual 3D coordinates by using point clouds. In addition, there is an increasing demand for a solid model that can easily modify the shape and texture of the building. In this paper, we propose a method to create a clustered solid building model based on point cloud data. The proposed method consists of five steps. Accordingly, in this paper, we propose a method to create a clustered solid building model based on point cloud data. The proposed method consists of five steps. In the first step, the ground points were removed through the planarity analysis of the point cloud. In the second step, building area was extracted from the ground removed point cloud. In the third step, detailed structural area of the buildings was extracted. In the fourth step, the shape of 3D building models with 3D coordinate information added to the extracted area was created. In the last step, a 3D building solid model was created by giving texture to the building model shape. In order to verify the proposed method, we experimented using point clouds extracted from unmanned aerial vehicle images using commercial software. As a result, 3D building shapes with a position error of about 1m compared to the point cloud was created for all buildings with a certain height or higher. In addition, it was confirmed that 3D models on which texturing was performed having a resolution of less than twice the resolution of the original image was generated.

Efficient Image Size Selection for MPEG Video-based Point Cloud Compression

  • Jia, Qiong;Lee, M.K.;Dong, Tianyu;Kim, Kyu Tae;Jang, Euee S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.825-828
    • /
    • 2022
  • In this paper, we propose an efficient image size selection method for video-based point cloud compression. The current MPEG video-based point cloud compression reference encoding process configures a threshold on the size of images while converting point cloud data into images. Because the converted image is compressed and restored by the legacy video codec, the size of the image is one of the main components in influencing the compression efficiency. If the image size can be made smaller than the image size determined by the threshold, compression efficiency can be improved. Here, we studied how to improve the compression efficiency by selecting the best-fit image size generated during video-based point cloud compression. Experimental results show that the proposed method can reduce the encoding time by 6 percent without loss of coding performance compared to the test model 15.0 version of video-based point cloud encoder.

  • PDF

A UCP-based Model to Estimate the Software Development Cost (소프트웨어 개발 비용을 추정하기 위한 사용사례 점수 기반 모델)

  • Park, Ju-Seok;Chong, Ki-Won
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.163-172
    • /
    • 2004
  • In the software development project applying object-oriented development methodology, the research on the UCP(Use Case Point) as a method to estimate development effort is being carried on. The existing research proposes the linear model calculating the development effort that multiplies an invariant on AUCP(Adjusted Use Case Point) which applied technical and environmental factors. However, the statistical model that estimates the development effort using AUCP and UUCP(Unadjusted Use Case Point) is not being studied. The irrelevant relationship of the linear regression model, whose development period is increasing tremendously as the software size increases, is confirmed. Moreover, during the UCP calculating process, there can be errors in FP by applying the TCF(Technical Complexity Factor) and EF(Environmental Factor). This paper presents a non-linear regression model, that does not consider the TCF and EF, and that estimate the development effort from UUCP directly by utilizing the exponential function. An exponential function is selected among the linear, logarithm, polynomial, power, and exponential model via statistical evaluations of the models mentioned above.

A Spatial-temporal POI Data Model for Implementing Location-based Services

  • Park, Junho;Kang, Hye-Young;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.6
    • /
    • pp.609-618
    • /
    • 2016
  • Since demand for location-based services increases and the relevant service becomes more diverse, the use of POI (Point of Interest) is being required in various fields. Various roles of POI for display, search and inquiry exist, but the implementation and expression of such roles are partially limited. Therefore, the data model for implementation is suggested in this paper to enable practical implementation, expression and inquiry of POI data. The data model was developed based on 3 roles of POI including search, expression and linkage, and especially, the spatial relationship between POI objects which was not suggested in previous data models is considered and time series scheme is suggested to enable various expressions and inquiries in application services.

Analysis of Runoff Characteristics of Non-point Sources Pollutant and Application of BMP Using BASINS/WinHSPF Model (BASINS/WinHSPF 모형을 이용한 비점오염물질 유출특성 분석과 최적관리기법 적용)

  • Kim, Min Joo;Kim, Tae Geun
    • Journal of Environmental Impact Assessment
    • /
    • v.23 no.2
    • /
    • pp.88-100
    • /
    • 2014
  • This study analyzed runoff characteristics of non-point sources pollutant and evaluated removal of pollution by BMP(Best Management Practice) using BASINS/WinHSPF model. Hourly meterological data including input data was provided from 2010 to 2011 year to run HSPF model in Miho stream watershed. As the results of calibration and validation of the model, the model could be successfully performed to simulate the flow and water quality parameters. The apprehensive area of non-point source pollution was chosen by non-point source pollution per area of a tributary to the Miho stream and applied constructed wetland in area chosen. Three scenarios were based on installation area of an constructed wetland and HSPF model would be applied to estimate the pollutant removals through the constructed wetland. The removal rates of pollutants through the constructed wetland were estimated with the runoff and water quality parameters by the comparisons of before and after the constructed wetland application.

Software Development Effort Estimation Using Neural Network Model (신경망 시스템 기반의 소프트웨어 개발노력 추정모델 구축에 관한 연구)

  • Baek, Seung-Ik;Kim, Byung-Gwan
    • Journal of Information Technology Services
    • /
    • v.5 no.1
    • /
    • pp.97-109
    • /
    • 2006
  • As software becomes more complex and its scope dramatically increases, the importance of research on developing methods for estimating software development efforts has been increased. Such accurate estimation has a prominent impact on the development projects. To develop accurate effort estimation models, many studies have been conducted among the academia and the practitioners. Out of the numerous methods, Constructive Cost Model (COCOMO) based on Line of Code (LOC), Regression Model based on Function Point (FP) were the most popular models in the past. As today's development environments are dynamically changing, these traditional methods do not work anymore. There is an impending need to develop an accurate estimation model which accommodates itself to the new environments. As a possible solution, this research proposes and evaluates an software development estimation model based on function points and neural networks.

A Study on Change-Points in System Reliability

  • Kwang Mo Jeong
    • Communications for Statistical Applications and Methods
    • /
    • v.1 no.1
    • /
    • pp.10-19
    • /
    • 1994
  • We study the change-point problem in the context of system reliability models. The maximum likelihood estimators are obtained based on the Jelinski and Moranda model. To find the approximate distribution of the change-point estimator, we suggest of parametric bootstrap method in which the estimators are substituted in the assumed model. Through an example we illustrate the proposed method.

  • PDF

Automatic detection of the optimal ejecting direction based on a discrete Gauss map

  • Inui, Masatomo;Kamei, Hidekazu;Umezu, Nobuyuki
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.48-54
    • /
    • 2014
  • In this paper, the authors propose a system for assisting mold designers of plastic parts. With a CAD model of a part, the system automatically determines the optimal ejecting direction of the part with minimum undercuts. Since plastic parts are generally very thin, many rib features are placed on the inner side of the part to give sufficient structural strength. Our system extracts the rib features from the CAD model of the part, and determines the possible ejecting directions based on the geometric properties of the features. The system then selects the optimal direction with minimum undercuts. Possible ejecting directions are represented as discrete points on a Gauss map. Our new point distribution method for the Gauss map is based on the concept of the architectural geodesic dome. A hierarchical structure is also introduced in the point distribution, with a higher level "rough" Gauss map with rather sparse point distribution and another lower level "fine" Gauss map with much denser point distribution. A system is implemented and computational experiments are performed. Our system requires less than 10 seconds to determine the optimal ejecting direction of a CAD model with more than 1 million polygons.

Triangular Mesh Generation using non-uniform 3D grids (Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구)

  • 강의철;우혁제;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF

A RENDERING ALGORITHM FOR HYBRID SCENE REPRESENTATION

  • Tien, Yen;Chou, Yun-Fung;Shih, Zen-Chung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.17-22
    • /
    • 2009
  • In this paper, we discuss two fundamental issues of hybrid scene representation: constructing and rendering. A hybrid scene consists of triangular meshes and point-set models. Consider the maturity of modeling techniques of triangular meshes, we suggest that generate a point-set model from a triangular mesh might be an easier and more economical way. We improve stratified sampling by introducing the concept of priority. Our method has the flexibility that one may easily change the importance criteria by substituting priority functions. While many works were devoted to blend rendering results of point and triangle, our work tries to render point-set models and triangular meshes as individuals. We propose a novel way to eliminate depth occlusion artifacts and to texture a point-set model. Finally, we implement our rendering algorithm with the new features of the shader model 4.0 and turns out to be easily integrated with existing rendering techniques for triangular meshes.

  • PDF