Construction of Curve Network on the Multi-Line Contour Based on Convex-Hull

Abstract:

An algorithm is proposed to weave curve network on the multi-line contour, which refers to analysis and design of algorithms in computational geometry and uses convex hull to construct network on the surface of multi-line contour. First of all, with the incremental algorithm, a convex hull of point set, composed of the first and the last point of the feature line segment, is constructed. Then, by using the mapping from convex hull to fitting surface, an initial network is formed which meets the rules of the two-dimensional manifold. At last, a two-dimensional manifold network of feature curves is acquired by modifying connection of the curve network on the multi-line contour. In conclusion, the algorithm this paper put forward is intuitive, concise and easy to be implemented, and the woven curve network can precisely reflect the shape and the topology of the multi-line contour.

• Periodical: Advanced Materials Research (Volumes 753-755)
• Pages: 1291-1294
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.753-755.1291
• Online since: August 2013
• Authors: Yue Hong Tang*, Yu Ping Gu, Hao Liu, Pan Qian
• Keywords: Convex Hull, Curve Network, Feature Line Segment, Multi-Line Contour

References

[1] Y. L. Kyu, Y.C. Doo and W.K. Tae: Interpolation of the irregular curve network of ship hull form using subdivision surfaces. Computer-Aided Design and Applications Vol. 1(1-4) (2004), p.17~23.

DOI: 10.3722/cadaps.2004.17-23

[2] S. Kuriyama: Surface modeling with an irregular network of curves via sweeping and blending. Computer Aided Design Vol. 26(8) (1994), p.597~606.

DOI: 10.1016/0010-4485(94)90102-3

[3] R. Okey and A. Ball: Approximate G1 continuous interpolation of a rectangular network of rational cubic curves. Computer Aided Design Vol. 28(12) (1996), p.1007~1016.

DOI: 10.1016/0010-4485(96)00017-6

[4] Gang He: Fundamental Technology Research on Subdivision Surface Modeling Based on Geometric Constraints [PHD Thesis], Nanjing University of Aeronautics and Astronautics (2007), in Chinese.

[5] L.B. Kara and K. Shimada: Pen-based styling design of 3D geometry using concept sketches and template models, Proceedings SPM 2006-ACM Symposium on Solid and Physical Modeling. Association for Computing Machinery, New York, NY 10036-5701, United States (2006).

DOI: 10.1145/1128888.1128909

[6] L. Shirman: Construction of smooth curves and surface from polyhedral models [PHD Thesis], University of California at Berkeley (1990).

[7] H. Andreas and G. Markus: A Survey of Surface Representations for Geometric Modeling. ETH Zürich, CS Technical Report #335. Institute of Scientific Computing (2000).