Research on intersection and trimming algorithms for subdivision surfaces

doi:10.3778/j.issn.1002-8331.2009.30.054

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 177-180.DOI: 10.3778/j.issn.1002-8331.2009.30.054

• 图形、图像、模式识别 • Previous Articles Next Articles

Research on intersection and trimming algorithms for subdivision surfaces

LI Tao¹，ZHOU Lai-shui²

1.College of Mathematics and Physics，University of Science and Technology of Suzhou，Suzhou，Jiangsu 215009，China
2.CAD/CAM Engineering Research Center，Nanjing University of Aeronautics and Astronautics，Nanjing 210016，China

Received:2008-06-05 Revised:2008-08-07 Online:2009-10-21 Published:2009-10-21
Contact: LI Tao

细分曲面求交裁剪算法研究

李涛¹，周来水²

1.苏州科技学院数理学院，江苏苏州 215009
2.南京航空航天大学 CAD/CAM工程研究中心，南京 210016

通讯作者: 李涛

Abstract

Abstract: Based on parametrization representation of subdivision surfaces，precise intersection and trimming algorithms are put forward.A series of local coordinate systems are set up and the surface is divided into many small patches.Each control vertex relates to a series of local parameter coordinates in the coordinate system it belongs to.The meshes are splitting with revised skirt-removed subdivision approach and intersecting faces are found among related faces.Then initial intersections and their parameters are gotten based on the Divide-Conquer idea and precise results can be obtained with iteration method.According to the trimming region required，the direction of each intersect line is reset.The control mesh facets of the trimmed surface are classified into three types：reserved facets，trimmed facets and discarded facets.Trimming domain of the trimmed facets are set automatically.Examples indicate simpleness and efficiency of this method.

Key words: subdivision surfaces, intersection, trimming, parametrization

摘要： 基于细分曲面的参数化表示，研究了细分曲面的精确求交、裁剪算法。首先对控制网格建立局部坐标系，将细分曲面表示为一系列小的面片，并对每个控制顶点赋予参数值。然后用改进的轮廓删除法细分控制网格，在关联曲面间进行相交性检测，得到近似交点及其参数值，再用迭代法求得精确解。根据用户指定的裁剪区域确定交线的走向，将被裁剪曲面的控制网格面分为保留面、裁剪面和删除面，设置每个裁剪面的裁剪域，从而实现细分曲面的精确裁剪。算例表明，该文的方法简单、有效。

关键词: 细分曲面, 求交, 裁剪, 参数化

CLC Number:

TP391

LI Tao¹，ZHOU Lai-shui². Research on intersection and trimming algorithms for subdivision surfaces[J]. Computer Engineering and Applications, 2009, 45(30): 177-180.

李涛¹，周来水². 细分曲面求交裁剪算法研究[J]. 计算机工程与应用, 2009, 45(30): 177-180.

[1]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[2]	ZHANG Cuiwen, ZHANG Changlun, HE Qiang, WANG Hengyou. Research on Loss Function of Box Regression in Object Detection [J]. Computer Engineering and Applications, 2021, 57(20): 97-103.
[3]	WANG Jia, ZHANG Nan, MENG Fanyun, WANG Jinhe. Improved Semantic Segmentation Algorithm Based on Pyramid Scene Parsing Network [J]. Computer Engineering and Applications, 2021, 57(19): 220-227.
[4]	CHENG Jingyi, DUAN Xianhua, ZHU Wei. Research on Metal Surface Defect Detection by Improved YOLOv3 [J]. Computer Engineering and Applications, 2021, 57(19): 252-258.
[5]	CHEN Jinxin, SHEN Wenzhong. Human Eye Localization and Classification Algorithm Based on EL-YOLO [J]. Computer Engineering and Applications, 2021, 57(17): 217-223.
[6]	LIU Ping, HE Xueming. Research on Surface Intersection Technology Based on Step-Size Adaptive Tracking Method [J]. Computer Engineering and Applications, 2020, 56(21): 253-259.
[7]	WENG Piao, LU Yanhui, QI Xianbiao, YANG Shouyi. Pavement Crack Segmentation Technology Based on Improved Fully Convolutional Networks [J]. Computer Engineering and Applications, 2019, 55(16): 235-239.
[8]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[9]	WANG Yong, HAO Xiaoyan, LI Ying. Study of method for achieving 3D model to be single based on oblique photogrammetry image [J]. Computer Engineering and Applications, 2018, 54(3): 178-183.
[10]	LU Hong1，2, YANG Chen1, FEI Shumin2. Multi-object detection through multi-orientation saliency subregions voting by confidence [J]. Computer Engineering and Applications, 2018, 54(22): 173-179.
[11]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[12]	WANG Liewei, WU Shuo, HU Junhua. Modelling and comparisons of traffic intersections based on Petri nets [J]. Computer Engineering and Applications, 2018, 54(14): 211-216.
[13]	WU Zhiyang, ZHUO Yong, LIAO Shenghui. Improved multi-objective regressive real-time face detection algorithm [J]. Computer Engineering and Applications, 2018, 54(11): 1-7.
[14]	XIA Xinhai. Research on urban traffic signal timing decision based on reinforcement learning with interaction coordination mechanism [J]. Computer Engineering and Applications, 2018, 54(11): 265-270.
[15]	QIU Yunfei1, LIU Shixing1, SHAO Liangshan2. N-grams feature selection and weighting algorithm based on single-word matrix intersection [J]. Computer Engineering and Applications, 2016, 52(22): 86-92.

Research on intersection and trimming algorithms for subdivision surfaces

细分曲面求交裁剪算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics